Kaip maišos funkcija apskaičiuoja, į kurį kibirą įdėti perduotą reikšmę?

Hash funkcija apskaičiuoja kibiro indeksą, taikydama hash funkciją raktui ir tada naudodama operaciją, kuri riboja rezultatą pagal kibiro masyvo dydį.

Go kalboje tai dažniausiai daroma taip:

1. Apskaičiuojama rakto hash reikšmė (pavyzdžiui, naudojant įmontuotą hash funkciją).
2. Gautas skaičius imamas modulo pagal kibiro skaičių (len(buckets)) arba naudojant bitų kaukę, jei kibiro dydis yra dvejų laipsnis.

Pavyzdys:

hash := hashFunction(key)
bucketIndex := hash % len(buckets)

Taip hash funkcija paskirsto raktus po kibirus efektyviam paieškai ir įterpimui.