Milyen tulajdonságokkal kell rendelkeznie egy jó hash-függvénynek?

Jó hash függvénynek a következő tulajdonságokkal kell rendelkeznie:

• Determinálhatóság: ugyanazzal a bemeneti értékkel mindig ugyanazt a hash-t kell visszaadnia.
• Egyenletes eloszlás: minimalizálni kell az ütközéseket, egyenletesen elosztva az értékeket a hash-térben.
• Gyorsaság: gyorsan kell számítani, hogy ne lassítsa a program működését.
• Ütközés-ellenállás: különböző bemeneteknek nagy valószínűséggel különböző hash értékeket kell adniuk.
• Minimális érzékenység a hasonló bemenetekre: egy kis változás a bemeneti adatokban jelentős változást kell, hogy eredményezzen a hash-ben (lavina effektus).

Példa Go nyelven a string hash-ának kiszámítására a beépített hash/fnv csomag használatával:

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"))
}