Nach welchem Algorithmus wächst die Größe eines Slices in Go?

Die Vergrößerung der Slice-Größe in Go erfolgt nach folgendem Algorithmus bei Verwendung der Funktion append():

1. Es wird die erforderliche Kapazität (capacity) des neuen Slices bestimmt.
2. Wenn die aktuelle Kapazität ausreicht, um die neuen Elemente aufzunehmen (cap(s) >= len(s) + len(elements)), werden die Elemente einfach ans Ende des aktuellen Basisspeichers angehängt, und das neue Slice zeigt auf diesen Bereich.
3. Wenn die aktuelle Kapazität nicht ausreicht, wird ein neuer Basisspeicher mit größerer Kapazität alloziert. Der Algorithmus zur Bestimmung dieser neuen Kapazität ist wie folgt:
   • Wenn die erforderliche Kapazität größer als das Doppelte der alten Kapazität ist (requiredCap > 2 * oldCap), ist die neue Kapazität die erforderliche.
   • Wenn die alte Kapazität kleiner als 1024 ist (oldCap < 1024), wird die Kapazität verdoppelt (newCap = oldCap * 2).
   • Wenn die alte Kapazität größer oder gleich 1024 ist (oldCap >= 1024), erhöht sich die Kapazität um 25% (newCap = oldCap + oldCap/4), bis sie größer oder gleich der erforderlichen ist.
4. Die Elemente des alten Basisspeichers werden in den neuen kopiert.
5. Neue Elemente werden ans Ende des neuen Basisspeichers angehängt.
6. Die neue Kapazität kann aufgrund der Speicheranpassung leicht größer sein als der berechnete Wert.
7. Die Funktion append() gibt ein neues Slice zurück, das auf den neuen Basisspeicher zeigt.

Der alte Slice und sein Basisspeicher können anschließend vom Garbage Collector entfernt werden, wenn keine Referenzen mehr auf sie bestehen.