Kokiu algoritmu didėja Go kalboje iškarpos (slice) dydis?

Didinant segmentą Go vyksta pagal šį algoritmą naudojant append() funkciją:

1. Nustatomas naujo segmento reikalingas talpa (capacity).
2. Jei esama talpa yra pakankama naujiems elementams (cap(s) >= len(s) + len(elements)), elementai paprastai pridedami prie esamo pagrindinio masyvo pabaigos, o naujas segmentas rodo į šią sritį.
3. Jei esama talpa nėra pakankama, paskiriamas naujas pagrindinis masyvas su didesne talpa. Algoritmas, kaip nustatyti šią naują talpą:
   • Jei reikalinga talpa yra didesnė nei dvigubai sena (requiredCap > 2 * oldCap), nauja talpa yra lygi reikalingai.
   • Jei sena talpa yra mažesnė nei 1024 (oldCap < 1024), talpa dvigubinama (newCap = oldCap * 2).
   • Jei sena talpa yra lygi arba didesnė nei 1024 (oldCap >= 1024), talpa padidinama 25% (newCap = oldCap + oldCap/4) iki kol ji pasieks arba viršys reikalingą.
4. Elementai iš seno pagrindinio masyvo kopijuojami į naują.
5. Nauji elementai pridedami prie naujo pagrindinio masyvo pabaigos.
6. Nauja talpa gali būti šiek tiek didesnė už apskaičiuotą reikšmę dėl atminties išlyginimo.
7. append() funkcija grąžina naują segmentą, rodančią į naują pagrindinį masyvą.

Be to, senas segmentas ir jo pagrindinis masyvas gali būti pašalinti iš šiukšlių surinkėjo, jei jiems daugiau nėra nuorodų.