Jak zmienia się pojemność plasterka podczas jego rozszerzania?

W Go, slice to struktura zawierająca wskaźnik na tablicę, długość i pojemność. Przy dodawaniu elementów za pomocą append, jeśli długość slice osiągnie jego obecną pojemność, następuje ponowne przydzielenie pamięci: tworzona jest nowa tablica z powiększoną pojemnością, a dane są do niej kopiowane.

Zasady zmiany pojemności nie są ściśle określone, ale zazwyczaj:

• Dla małych slice'ów (do 1024 elementów) pojemność podwaja się.
• Dla większych slice'ów przyrost staje się bardziej konserwatywny (około 25% obecnej pojemności).

Pozwala to na wyważenie między częstotliwością alokacji a zużyciem pamięci.

Przykład:

s := make([]int, 0, 2) // długość 0, pojemność 2
s = append(s, 1)        // długość 1, pojemność 2
s = append(s, 2)        // długość 2, pojemność 2
s = append(s, 3)        // długość 3, pojemność zwiększa się, na przykład do 4

W ten sposób pojemność slice'a rośnie wykładniczo podczas rozszerzania, co optymalizuje wydajność dodawania elementów.