Kui suur on piirang elementide arvule, mida saab Map-i rakenduses paigutada?

Go keeles map rakenduses elemendid salvestatakse kottidesse (buckets), millest igaüks sisaldab piiratud arvu elemente. Praegu (Go 1.20 ja uuemad versioonid) võib iga kott sisaldada kuni 8 võtit-väärtust paari.

See piirang tuleneb kasti sisemisest struktuurist, mis on optimeeritud kiireks juurdepääsuks ja tõhusaks mälu kasutamiseks. Kui hash-ide kollditsioonide tõttu on kotis rohkem elemente, toimub kaardi (rehash) laiendamine koos kottide arvu suurendamisega.

Struktuur on umbes järgmine:

• Iga kott on massiiv 8 slotiga võtme-väärtuspaaride jaoks.
• Kui sama hashiga lisatakse üheteistkümnes element, toimub split ja elemendid jaotatakse uutesse kottidesse.

See võimaldab tõhusalt tasakaalustada juurdepääsukiirust ja mälu kasutust.