Чӣ мешавад бо харита вақте ки ёдгории тақсимшуда кофӣ нест? Бакет-и overflow чист ва дар кадом шароитҳо он сохта мешавад?

Дар Go, харита ҳамчун ҷадвали хеш бо васеъшавии динамикӣ татбиқ шудааст. Вақте ки шумораи унсурҳо аз иқтидори ҳозира зиёд мешавад, такрори такрорӣ (rehash) ба сохтори нав бо шумораи бештар аз бакетҳо анҷом дода мешавад.

Overflow-бакет як бакети иловагӣ аст, ки агар дар як бакети ҷадвали хеш бисёр унсурҳо бошанд ва онҳо дар бакети асосӣ ҷой нагиранд, эҷод мешавад. Ин вақте рӯй медиҳад, ки дар ҳолати коллизияҳо, унсурҳо ба бакети якхела идома медиҳанд, ва барои нигоҳ доштани онҳо overflow-бакет эҷод мешавад.

Бинобар ин, overflow-бакетҳо барои идора кардани коллизияҳо кӯмак мекунанд, аммо агар онҳо хеле зиёд шаванд, ин нишон медиҳад, ки зарур аст, ки такрори такрорӣ ва зиёд кардани шумораи бакетҳо барои нигоҳ доштани иҷроиш.