Aké vlastnosti by mala mať dobrá hashovacia funkcia?

Dobrý hashovací funkcia by mala mať nasledujúce vlastnosti:

• Deterministickosť: pre rovnakú vstupnú hodnotu by mala vždy vracať rovnaký hash.
• Rovnomerné rozloženie: minimalizovať kolízie, rovnomerne rozdeľovať hodnoty v priestore hashov.
• Rýchlosť: mala by byť vypočítaná rýchlo, aby nebrzdila chod programu.
• Odolnosť voči kolíziám: rôzne vstupy by mali s vysokou pravdepodobnosťou dávať odlišné hash hodnoty.
• Minimálna citlivosť na podobné vstupy: malá zmena vstupných dát by mala viesť k významnej zmene hash (efekt lavíny).

Príklad v Go na výpočet hash reťazca s použitím zabudovaného balíka 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"))
}