Kas vyksta su žemėlapiu, kai nėra pakankamai paskirtos atminties? Kas yra overflow-krepšys ir kokiomis sąlygom jis kuriamas?

Go žemėlapis įgyvendinamas kaip dinamiškai išplečiama hash lentelė. Kai elementų skaičius viršija dabartinį talpą, atliekama perdalyti (rehash) į naują struktūrą su didesniu kibirų skaičiumi.

Overflow kibiras yra papildomas kibiras, kuris sukuriamas, jei viename hash lentelės kibire yra per daug elementų ir jie nebetelpa į pagrindinį kibirą. Tai įvyksta, kai kolizijų atveju elementai toliau yra pridedami į tą patį kibirą, ir jiems saugoti yra sukuriamas overflow kibiras.

Taip overflow kibirai padeda tvarkyti kolizijas, tačiau jei jų tampa per daug, tai signalas, kad reikia perperdalyti ir padidinti kibirų skaičių, kad būtų išlaikyta našumas.