Koje je ograničenje na broj elemenata koje se mogu smestiti u bačvu u implementaciji Map?

U implementaciji map u Go, elementi se čuvaju u bucket-ovima (kace), od kojih svaki sadrži ograničen broj elemenata. Trenutno (Go 1.20 i novije verzije), svaki bucket može sadržavati do 8 parova ključ-vrednost.

Ovo ograničenje je usled interne strukture bucket-a, koja je optimizovana za brz pristup i efikasno korišćenje memorije. Ako u bucket-u bude više elemenata zbog kolizija heševa, vrši se proširenje mape (rehash) sa povećanjem broja bucket-ova.

Otprilike, struktura je sledeća:

• Svaki bucket je niz od 8 slotova za parove ključ-vrednost.
• Kada se doda deveti element sa istim hešom, vrši se split i elementi se redistribuiraju u nove bucket-ove.

Ovo omogućava efikasno balansiranje između brzine pristupa i korišćenja memorije.