Kāda ir ierobežojums uz elementu skaitu, ko var ievietot kausā Map īstenošanā?

Go valodā map īstenošanā elementi tiek glabāti baketos (kārbas), katra no tām satur ierobežotu skaitu elementu. Pašlaik (Go 1.20 un jaunākās versijas) katra bakete var saturēt līdz 8 atslēgu-vertību pāriem.

Šis ierobežojums ir saistīts ar iekšējo baketes struktūru, kas ir optimizēta ātrai piekļuvei un efektīvai atmiņas izmantošanai. Ja baketē ir vairāk elementu hash sadursmju dēļ, tiek veikta kartes (rehash) paplašināšana ar palielinātu baketu skaitu.

Aptuveni struktūra ir šāda:

• Katra bakete ir masīvs ar 8 vietām atslēgu-vertību pāriem.
• Pievienojot devīto elementu ar to pašu hash, notiek sadalīšana (split) un elementi tiek pārkārtoti jaunās baketēs.

Tas ļauj efektīvi līdzsvarot piekļuves ātrumu un atmiņas izmantošanu.