Ce proprietăți trebuie să aibă o funcție hash bună?

O funcție de hash bună trebuie să aibă următoarele proprietăți:

• Determinism: pentru aceeași valoare de intrare, să returneze întotdeauna același hash.
• Distribuție uniformă: să minimizeze coliziunile, distribuind valorile uniform în spațiul de hash.
• Viteză: să fie calculată rapid pentru a nu încetini funcționarea programului.
• Rezistență la coliziuni: datele de intrare diferite trebuie, cu o probabilitate mare, să dea hash-uri diferite.
• Sensibilitate minimă la intrări similare: o mică modificare a datelor de intrare trebuie să conducă la o schimbare semnificativă a hash-ului (efect avalanșă).

Exemplu în Go pentru calcularea hash-ului unui șir de caractere folosind pachetul încorporat hash/fnv:

import (
    "fmt"
    "hash/fnv"
)

func hash(s string) uint32 {
    h := fnv.New32a()
    h.Write([]byte(s))
    return h.Sum32()
}

func main() {
    fmt.Println(hash("example"))
}