İyi bir hash fonksiyonunun hangi özelliklere sahip olması gerekir?

İyi bir hash fonksiyonu aşağıdaki özelliklere sahip olmalıdır:

• Deterministiklik: Aynı giriş değeri için her zaman aynı hash'i döndürmelidir.
• Eşit Dağılım: Çakışmaları en aza indirmek, değerleri hash alanında eşit şekilde dağıtmak.
• Hız: Programın çalışmasını yavaşlatmayacak şekilde hızlı hesaplanmalı.
• Çakışmalara Karşı Dayanıklılık: Farklı girişler yüksek olasılıkla farklı hash'ler üretmelidir.
• Benzer girişlere karşı minimum duyarlılık: Girişteki küçük bir değişiklik, hash'te önemli bir değişikliğe yol açmalı (çığ etkisi).

Go dilinde, gömülü hash/fnv paketi kullanılarak bir dizenin hash'ini hesaplama örneği:

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