Πώς αλλάζει η χωρητικότητα της φέτας κατά την επέκτασή της;

Στη Go, ένα slice είναι μια δομή που περιέχει έναν δείκτη σε έναν πίνακα, μήκος και χωρητικότητα. Κατά την προσθήκη στοιχείων με append, εάν το μήκος του slice φτάσει τη τρέχουσα χωρητικότητά του, πραγματοποιείται επανακατανομή μνήμης: δημιουργείται ένας νέος πίνακας με αυξημένη χωρητικότητα και τα δεδομένα αντιγράφονται σε αυτόν.

Οι κανόνες για την αλλαγή της χωρητικότητας δεν είναι αυστηρά καθορισμένοι, αλλά γενικά:

• Για μικρά slices (έως 1024 στοιχεία), η χωρητικότητα διπλασιάζεται.
• Για μεγαλύτερα slices, η αύξηση γίνεται πιο συντηρητική (περίπου 25% της τρέχουσας χωρητικότητας).

Αυτό επιτρέπει την ισορροπία μεταξύ συχνότητας κατανομών και χρήσης μνήμης.

Παράδειγμα:

s := make([]int, 0, 2) // μήκος 0, χωρητικότητα 2
s = append(s, 1)        // μήκος 1, χωρητικότητα 2
s = append(s, 2)        // μήκος 2, χωρητικότητα 2
s = append(s, 3)        // μήκος 3, η χωρητικότητα αυξάνεται, π.χ., σε 4

Έτσι, η χωρητικότητα του slice αυξάνεται εκθετικά κατά την επέκταση, βελτιστοποιώντας την απόδοση στην προσθήκη στοιχείων.