Kāds ir algoritms, pēc kura palielinās sēkļa (slice) izmērs Go?

Go segmenta palielināšana notiek saskaņā ar sekojošo algoritmu, izmantojot append() funkciju:

1. Nosaka nepieciešamo jauna segmenta kapacitāti (capacity).
2. Ja pašreizējā kapacitāte ir pietiekama jauno elementu ievietošanai (cap(s) >= len(s) + len(elements)), elementi vienkārši tiek pievienoti pašreizējā galvenajā masīvā, un jauns segments norāda uz šo teritoriju.
3. Ja pašreizējā kapacitāte nav pietiekama, tiek piešķirts jauns galvenais masīvs ar lielāku kapacitāti. Šī jaunas kapacitātes noteikšanas algoritms ir šāds:
   • Ja nepieciešamā kapacitāte ir lielāka par divkāršo vecās (requiredCap > 2 * oldCap), jauna kapacitāte ir vienāda ar nepieciešamo.
   • Ja vecā kapacitāte ir mazāka par 1024 (oldCap < 1024), kapacitāte tiek dubultota (newCap = oldCap * 2).
   • Ja vecā kapacitāte ir lielāka vai vienāda ar 1024 (oldCap >= 1024), kapacitāte palielinās par 25% (newCap = oldCap + oldCap/4) līdz tā sasniedz vai pārsniedz nepieciešamo.
4. Elementi no vecā galvenā masīva tiek nokopēti jaunajā.
5. Jaunie elementi tiek pievienoti jaunā galvenā masīva beigās.
6. Jaunā kapacitāte var būt nedaudz lielāka par aprēķināto vērtību, ņemot vērā atmiņas izlīdzināšanu.
7. append() funkcija atgriež jaunu segmentu, kas norāda uz jauno galveno masīvu.

Turklāt vecais segments un tā galvenais masīvs var tikt izdzēsts no atkritumu savācēja, ja uz tiem vairs nav atsauces.