Koje osobine treba da ima dobra hash funkcija?

Добра хеш-функција треба да има следеће особине:

• Детерминисаност: за исту улазну вредност, увек треба да врати исти хеш.
• Уједначена расподела: минимизирање судара, уједначено распоређивање вредности у хеш простору.
• Брзина: треба да се израчунава брзо, да не успорава рад програма.
• Отпорност на судара: различити улазни подаци треба да дају различите хешеве са високим степеном вероватноће.
• Минимална осетљивост на сличне улазе: мала промена у улазним подацима треба да доведе до значајне промене у хешу (ефекат лавине).

Пример у Go за израчунавање хеша стринга коришћењем уграђеног пакета 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"))
}