Co się dzieje z mapą, gdy brakuje przydzielonej pamięci? Czym jest kubełek przepełnienia i przy jakim warunku jest tworzony?

W Go mapa jest zaimplementowana jako tablica mieszająca z dynamicznym rozszerzaniem. Gdy liczba elementów przekracza obecną pojemność, następuje ponowne rozłożenie (rehash) do nowej struktury z większą liczbą kubełków.

Overflow-kubełek to dodatkowy kubełek, który jest tworzony, jeśli w jednym kubełku tablicy mieszającej jest zbyt wiele elementów i nie mieszczą się one w głównym kubełku. Dzieje się tak, gdy w przypadku kolizji elementy są nadal dodawane do tego samego kubełka, a dla ich przechowywania tworzony jest overflow-kubełek.

W ten sposób overflow-kubełki pomagają radzić sobie z kolizjami, ale jeśli ich liczba stanie się zbyt duża, jest to sygnał do konieczności ponownego rozłożenia i zwiększenia liczby kubełków, aby utrzymać wydajność.