Кадом хусусиятҳо бояд функсияи хуби хеш дошта бошад?

Яхшы хеш-функция түбәндәге үзенчәлекләргә ия булырга тиеш:

• Детерминизм: бер үк керү бәясе өчен һәрвакыт шул ук хешны кайтарырга тиеш.
• Таралуның тигезлеге: коллизияләрне минимальләштерү, бәяләрне тигез итеп хеш киңлегенә тарату.
• Тизлек: тиз исәпләнергә тиеш, программа эшен тоткарламас өчен.
• Коллизияләргә каршы торучанлык: төрле керү мәгълүматлары югары ихтималлык белән төрле хешлар бирергә тиеш.
• Бик аз сизгерлек: керү мәгълүматларында кечкенә үзгәрешләр хешта зур үзгәрешләргә китерергә тиеш (лавина эффекты).

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