Yaxşı hash funksiyası hansı xüsusiyyətlərə malik olmalıdır?

Yaxşı hash funksiyası aşağıdakı xüsusiyyətlərə malik olmalıdır:

• Deterministiklik: eyni giriş dəyəri üçün həmişə eyni hash qaytarmalıdır.
• Bərabər paylanma: kolliziyaları minimuma endirmək, dəyərləri hash məkanında bərabər paylamaq.
• Sürət: sürətlə hesablanmalı, proqramın işinə yavaşlıq gətirməməlidir.
• Kolliziya müqaviməti: müxtəlif giriş məlumatları yüksək ehtimalla fərqli hashlər verməlidir.
• Yaxın girişlərə minimal həssaslıq: giriş məlumatlarındakı kiçik dəyişikliklər hashda əhəmiyyətli dəyişikliklərə səbəb olmalıdır (lavina effekti).

Go dilində, hash/fnv paketindən istifadə etməklə sətirin hashini hesablamaq nümunəsi:

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