Kādas īpašības ir jābūt laba hash funkcijai?

Laba hash funkcija ir jābūt šādām īpašībām:

• Deterministiskums: tai paša ievades vērtība vienmēr jāatgriež tas pats hash.
• Vienmērīga sadalījuma: jāmazina sadursmes, vienmērīgi sadalot vērtības hash telpā.
• Ātrums: jābūt ātri aprēķināmai, lai neradītu programmas darbības palēnināšanos.
• Pretestība pret sadursmēm: dažādi ievades dati jāsniedz ar lielu varbūtību dažādus hash.
• Minimāla jutība pret līdzīgiem ievadiem: neliela izmaiņa ievades datos jāizraisa būtiska izmaiņa hash (lavīnas efekts).

Piemērs Go valodā, izmantojot iebūvēto hash/fnv paketi, kā aprēķināt virknes hash:

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