Kokia yra ribojimas dėl elementų skaičiaus, kurį galima įdėti į kibirą Map įgyvendinime?

Go kalboje map įgyvendinime elementai saugomi kibiruose (kibiruose), kiekvienas iš jų turi ribotą elementų skaičių. Šiuo metu (Go 1.20 ir naujesnėse versijose) kiekvienas kibiras gali turėti iki 8 raktų-vertės porų.

Šis apribojimas yra susijęs su vidine kibiro struktūra, kuri yra optimizuota greitam prieigai ir efektyviam atminties naudojimui. Jei kibire yra daugiau elementų dėl maišos susidūrimų, atliekamas žemėlapio (rehash) išplėtimas su padidėjusiu kibirų skaičiumi.

Apytiksliai struktūra yra tokia:

• Kiekvienas kibiras yra masyvas iš 8 vietų raktų-vertės poroms.
• Pridėjus devintą elementą su tuo pačiu maišos reikšme, atliekamas split ir elementai perskirstomi į naujus kibirus.

Tai leidžia efektyviai subalansuoti prieigos greitį ir atminties naudojimą.