Kā mainās šķēles jauda tās paplašināšanas laikā?

Go sēkls ir struktūra, kas satur norādi uz masīvu, garumu un ietilpību. Pievienojot elementus ar append, ja sēkļa garums sasniedz tā pašreizējo ietilpību, notiek atmiņas pārdale: tiek izveidots jauns masīvs ar palielinātu ietilpību, un dati tiek kopēti tajā.

Noteikumi par ietilpības maiņu nav stingri noteikti, bet parasti:

• Maziem sēkļiem (līdz 1024 elementiem) ietilpība tiek dubultota.
• Lielākiem sēkļiem pieaugums kļūst konservatīvāks (apmēram 25% no pašreizējās ietilpības).

Tas ļauj līdzsvarot starp alokāciju biežumu un atmiņas izmantošanu.

Piemērs:

s := make([]int, 0, 2) // garums 0, ietilpība 2
s = append(s, 1)        // garums 1, ietilpība 2
s = append(s, 2)        // garums 2, ietilpība 2
s = append(s, 3)        // garums 3, ietilpība palielinās, piemēram, līdz 4

Tādējādi, sēkļa ietilpība eksponenciāli pieaug, kad tā paplašinās, kas optimizē pievienošanas veiktspēju.