Маҳдудияти шумораи унсурҳо дар бакет дар татбиқи Map чист?

Дар иҷрои map дар Go, ун elementҳо дар бакетҳо (қубурҳо) нигоҳ дошта мешаванд, ҳар яке дорои шумораи маҳдудии элементҳо. Ҳоло (Go 1.20 ва версияҳои боло) ҳар як бакет метавонад то 8 ҷуфт калид-арзишро дар бар гирад.

Ин маҳдудият ба сохтори дохилии бакет вобаста аст, ки барои дастрасии зуд ва истифодаи самараноки хотира оптимизатсия шудааст. Агар дар бакет бештар аз элементҳо ба сабаби коллизияҳои хешҳо пайдо шаванд, харита (rehash) васеъ карда мешавад бо зиёд кардани шумораи бакетҳо.

Тартиб тақрибан чунин аст:

• Ҳар як бакет массиви 8 ҷой барои ҷуфтҳои калид-арзиш аст.
• Вақте ки 9-ум элемент бо ҳамон хеш илова карда мешавад, split анҷом дода мешавад ва элементҳо ба бакетҳои нав тақсим мешаванд.

Ин имкон медиҳад, ки ба таври муассир суръати дастрасӣ ва истифодаи хотираро баробар нигоҳ дорад.