Šta se dešava sa mapom kada nema dovoljno alocirane memorije? Šta je overflow-bucket i pod kojim uslovima se kreira?

U Go, mapa je implementirana kao hash tabela sa dinamičkim proširenjem. Kada broj elemenata pređe trenutnu kapacitet, vrši se preraspodela (rehash) u novu strukturu sa većim brojem kanti.

Overflow-kanta je dodatna kanta koja se kreira ako u jednoj kanti hash tabele ima previše elemenata i oni ne staju u glavnu kantu. To se dešava kada, pri kolizijama, elementi i dalje dodaju u istu kantu, i za njihovo čuvanje se kreira overflow-kanta.

Na ovaj način, overflow-kante pomažu u rešavanju kolizija, ali ako ih bude previše, to ukazuje na potrebu za preraspodelom i povećanjem broja kanti za održavanje performansi.