Aké je obmedzenie počtu prvkov, ktoré je možné umiestniť do vedra v implementácii Map?

V implementácii map v jazyku Go sú prvky uložené v bucketoch (vedrách), z ktorých každý obsahuje obmedzený počet prvkov. Momentálne (Go 1.20 a novšie verzie) môže každý bucket obsahovať až 8 párov kľúč-hodnota.

Toto obmedzenie je spôsobené vnútornou štruktúrou bucketu, ktorá je optimalizovaná pre rýchly prístup a efektívne využívanie pamäte. Ak sa v bucketu objaví viac prvkov kvôli kolíziám hashov, dochádza k rozšíreniu mapy (rehash) s navýšením počtu bucketov.

Približne je štruktúra nasledovná:

• Každý bucket je pole s 8 slotmi pre páry kľúč-hodnota.
• Pri pridávaní deviateho prvku so rovnakým hashom sa vykoná split a prvky sa redistribuujú do nových bucketov.

Toto umožňuje efektívne vyváženie medzi rýchlosťou prístupu a využitím pamäte.