Kaip keičiasi skilties talpa jos išsiplėtus?

Go kalboje yra struktūra, kuri turi nuorodą į masyvą, ilgį ir talpą. Pridedant elementus naudojant append, jei kalbojo ilgis pasiekia dabartinę talpą, įvyksta atminties perplanavimas: sukuriamas naujas masyvas su padidinta talpa ir duomenys kopijuojami į jį.

Talpos keitimo taisyklės nėra griežtai nustatytos, bet paprastai:

• Mažiems kalbojams (iki 1024 elementų) talpa dvigubinama.
• Dideliems kalbojams augimas tampa konservatyvesnis (apie 25% nuo dabartinės talpos).

Tai leidžia subalansuoti tarp dažnumo paskirstymų ir atminties naudojimo.

Pavyzdys:

s := make([]int, 0, 2) // ilgis 0, talpa 2
s = append(s, 1)        // ilgis 1, talpa 2
s = append(s, 2)        // ilgis 2, talpa 2
s = append(s, 3)        // ilgis 3, talpa didėja, pvz., iki 4

Taip, kalbojo talpa auga eksponentiškai, kai ji plečiasi, tai optimizuoja elementų pridėjimo našumą.