Co se stane s mapou, když chybí přidělená paměť? Co je overflow-bucket a za jakých podmínek je vytvářen?

V Go je mapa implementována jako hash tabulka s dynamickým rozšiřováním. Když počet prvků přesáhne aktuální kapacitu, dojde k přerozdělení (rehash) do nové struktury s větším počtem košů.

Overflow-koš je dodatečný koš, který se vytváří, pokud je v jednom koši hash tabulky příliš mnoho prvků a nevejdou se do hlavního koše. To se stává, když při kolizích jsou prvky stále přidávány do stejného koše, a pro jejich uložení je vytvořen overflow-koš.

Tímto způsobem overflow-koše pomáhají řešit kolize, ale pokud jich je příliš mnoho, signalizuje to nutnost přerozdělení a zvýšení počtu košů pro udržení výkonu.