რა თვისებები უნდა ჰქონდეს კარგი ჰეშ-ფუნქციას?

სწორი ჰეშ-ფუნქცია უნდა ჰქონდეს შემდეგი თვისებები:

• დეტერმინიზმი: ერთსა და იმავე შესვლის მნიშვნელობაზე ყოველთვის უნდა აბრუნებდეს ერთსა და იმავე ჰეშს.
• გათანაბრებული განაწილება: უნდა მინიმუმიზირებდეს კოლიზიებს, მნიშვნელობებს განაწილებდეს თანაბრად ჰეშ- სივრცეში.
• სწრაფი გამოთვლა: უნდა გამოთვალოს სწრაფად, რათა პროგრამის მუშაობა არ შეფერხდეს.
• კოლიზიების წინააღმდეგ მდგრადობა: სხვადასხვა შესვლის მონაცემები უნდა იძლეოდეს განსხვავებულ ჰეშებს მაღალი ალბათობით.
• მცირე მგრძნობელობა მსგავს შესვლებზე: მცირე ცვლილება შესვლის მონაცემებში უნდა გამოიწვიოს ჰეშის მნიშვნელოვანი ცვლილება (ლავინის ეფექტი).

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