Op welk algoritme wordt de grootte van een slice in Go vergroot?

Het vergroten van de grootte van een slice in Go gebeurt volgens het volgende algoritme bij gebruik van de functie append():

1. De vereiste capaciteit (capacity) van de nieuwe slice wordt bepaald.
2. Als de huidige capaciteit voldoende is om de nieuwe elementen te bevatten (cap(s) >= len(s) + len(elements)), worden de elementen eenvoudigweg aan het einde van het huidige basismatrix toegevoegd, en wijst de nieuwe slice naar dat gebied.
3. Als de huidige capaciteit niet voldoende is, wordt een nieuwe basismatrix met een grotere capaciteit toegewezen. Het algoritme om deze nieuwe capaciteit te bepalen is als volgt:
   • Als de vereiste capaciteit groter is dan het dubbele van de oude capaciteit (requiredCap > 2 * oldCap), is de nieuwe capaciteit gelijk aan de vereiste.
   • Als de oude capaciteit kleiner is dan 1024 (oldCap < 1024), wordt de capaciteit verdubbeld (newCap = oldCap * 2).
   • Als de oude capaciteit groter dan of gelijk aan 1024 is (oldCap >= 1024), wordt de capaciteit met 25% verhoogd (newCap = oldCap + oldCap/4) totdat deze groter of gelijk is aan de vereiste.
4. De elementen van de oude basismatrix worden gekopieerd naar de nieuwe.
5. Nieuwe elementen worden aan het einde van de nieuwe basismatrix toegevoegd.
6. De nieuwe capaciteit kan iets groter zijn dan de berekende waarde vanwege geheugenuitlijning.
7. De functie append() retourneert een nieuwe slice die wijst naar de nieuwe basismatrix.

Daarnaast kunnen de oude slice en de bijbehorende basismatrix worden verwijderd door de garbage collector als er geen verwijzingen meer naar zijn.