Ako hash funkcia vypočíta, do ktorej košíka umiestni hodnotu, ktorú jej odovzdali?

Hash funkcia vypočíta index vedra použitím hashovacej funkcie na kľúč a následne použije operáciu, ktorá obmedzuje výsledok na veľkosť poľa vedier.

V Go sa to zvyčajne robí takto:

1. Vypočíta sa hash hodnota kľúča (napríklad pomocou vstavané hashovacej funkcie).
2. Získané číslo sa vezme modulo počtu vedier (len(buckets)) alebo pomocou bitovej masky, ak je veľkosť vedier mocninou dvoch.

Príklad:

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

Týmto spôsobom hash funkcia rozdeľuje kľúče medzi vedrá pre efektívne vyhľadávanie a vkladanie.