Kokios savybės turėtų turėti gera maišos funkcija?

Gera maišos funkcija turėtų turėti šias savybes:

• Deterministiškumas: ta pati įvesties reikšmė visada turi grąžinti tą patį maišą.
• Vienodas pasiskirstymas: sumažinti susidūrimus, tolygiai paskirstyti reikšmes maišos erdvėje.
• Greitis: turi būti skaičiuojama greitai, kad nesulėtintų programos veikimo.
• Atsparumas susidūrimams: skirtingi įvesties duomenys turi didelė tikimybe duoti skirtingus maišus.
• Minimalus jautrumas panašioms įvestims: mažas įvesties duomenų pakeitimas turi sukelti reikšmingą maišo pokytį (lavinos efektas).

Pavyzdys Go kalba, naudojant įmontuotą hash/fnv paketą, kaip apskaičiuoti eilutės maišą:

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