Map-ի իրականացման մեջ բաքում տեղադրելի տարրերի քանակի սահմանափակումն ինչ է?

Go լեզվի map իրականացման ժամանակ, տարրերը պահվում են բաքերում (կաթոցներ), որոնցից յուրաքանչյուրը պարունակում է սահմանափակ թվով տարրեր: Ներկա պահին (Go 1.20 և բարձր տարբերակներ), յուրաքանչյուր բաք կարող է պարունակել մինչև 8 բանալի-արժեք զույգ:

Այս սահմանափակումը պայմանավորված է բաքի ներքին կառուցվածքով, որը օպտիմալացվել է արագ մուտք գործելու և արդյունավետ հիշողության օգտագործման համար: Եթե բաքում ավելանում են տարրեր հեշների բախումների պատճառով, կատարվում է քարտի (rehash) ընդլայնում՝ բաքերի քանակը ավելացնելով:

Կազմավորումը մոտավորապես հետևյալն է՝

• Յուրաքանչյուր բաքը 8 սլոտով զանգված է, որը նախատեսված է բանալի-արժեք զույգերի համար:
• Երբ նույն հեշով ավելացվում է իններորդ տարր, կատարվում է բաժանում (split) և տարրերը վերաօգտագործվում են նոր բաքերում:

Այսպիսով, հնարավոր է արդյունավետորեն հավասարակշռել մուտքի արագությունը և հիշողության օգտագործումը։