Τι συμβαίνει με το χάρτη όταν δεν υπάρχει αρκετή διαθέσιμη μνήμη; Τι είναι ένα overflow-bucket και υπό ποια συνθήκη δημιουργείται;

Στο Go, ο χάρτης υλοποιείται ως πίνακας κατακερματισμού με δυναμική επέκταση. Όταν ο αριθμός των στοιχείων υπερβαίνει τη τρέχουσα χωρητικότητα, πραγματοποιείται μια ανακατανομή (rehash) σε μια νέα δομή με μεγαλύτερο αριθμό κάδων.

Ο κάδος overflow είναι ένας επιπλέον κάδος που δημιουργείται αν σε έναν κάδο του πίνακα κατακερματισμού υπάρχουν πάρα πολλά στοιχεία και δεν χωρούν στον κύριο κάδο. Αυτό συμβαίνει όταν, σε περιπτώσεις συγκρούσεων, τα στοιχεία συνεχίζουν να προστίθενται στον ίδιο κάδο, και δημιουργείται ένας overflow κάδος για την αποθήκευσή τους.

Έτσι, οι overflow κάδοι βοηθούν στην αντιμετώπιση των συγκρούσεων, αλλά αν γίνουν πάρα πολλοί, αυτό σημαίνει ότι χρειάζεται ανακατανομή και αύξηση του αριθμού των κάδων για να διατηρηθεί η απόδοση.