Какво се случва с картата, когато няма достатъчно отделена памет? Какво е overflow-бакет и при какви условия се създава?

В Go картата е реализирана като хеш таблица с динамично разширяване. Когато броят на елементите превиши текущата капацитет, се извършва преразпределение (rehash) в нова структура с по-голям брой кофи.

Overflow-кофата е допълнителна кофичка, която се създава, ако в една кофичка на хеш таблицата има твърде много елементи и те не се побират в основната кофичка. Това се случва, когато при колизии елементите продължават да се добавят в една и съща кофичка, и за тяхното съхранение се създава overflow-кофичка.

По този начин overflow-кофите помагат за справяне с колизиите, но ако станат твърде много, това сигнализира за необходимостта от преразпределение и увеличаване на броя на кофите за поддържане на производителността.