Čo sa deje s mapou, keď chýba pridelená pamäť? Čo je overflow-bucket a za akých podmienok sa vytvára?

V Go je mapa implementovaná ako hash tabuľka s dynamickým rozšírením. Keď počet prvkov presiahne aktuálnu kapacitu, dôjde k preusporiadaniu (rehash) do novej štruktúry s väčším počtom vedier.

Overflow-vedro je dodatočné vedro, ktoré sa vytvára, ak je v jednom vedre hash tabuľky príliš veľa prvkov a nezmestia sa do hlavného vedra. To sa stáva, keď pri kolíziách sa prvky stále pridávajú do rovnakého vedra, a pre ich uloženie sa vytvorí overflow-vedro.

Týmto spôsobom overflow-vedrá pomáhajú riešiť kolízie, ale ak ich je príliš veľa, signalizuje to nutnosť preusporiadania a zvýšenia počtu vedier na udržanie výkonu.