Quel est l'algorithme par lequel la taille du slice augmente en Go?

L'augmentation de la taille du segment en Go se produit selon l'algorithme suivant lors de l'utilisation de la fonction append() :

1. La capacité requise (capacity) du nouveau segment est déterminée.
2. Si la capacité actuelle est suffisante pour accueillir les nouveaux éléments (cap(s) >= len(s) + len(elements)), les éléments sont simplement ajoutés à la fin du tableau de base actuel, et le nouveau segment pointe vers cette zone.
3. Si la capacité actuelle n'est pas suffisante, un nouveau tableau de base avec une capacité plus grande est alloué. L'algorithme pour déterminer cette nouvelle capacité est le suivant :
   • Si la capacité requise est supérieure au double de l'ancienne capacité (requiredCap > 2 * oldCap), la nouvelle capacité est la capacité requise.
   • Si l'ancienne capacité est inférieure à 1024 (oldCap < 1024), la nouvelle capacité est doublée (newCap = oldCap * 2).
   • Si l'ancienne capacité est supérieure ou égale à 1024 (oldCap >= 1024), la nouvelle capacité augmente de 25% (newCap = oldCap + oldCap/4) jusqu'à ce qu'elle soit supérieure ou égale à la capacité requise.
4. Les éléments de l'ancien tableau de base sont copiés dans le nouveau.
5. Les nouveaux éléments sont ajoutés à la fin du nouveau tableau.
6. La nouvelle capacité peut être légèrement supérieure à la valeur calculée en raison de l'alignement mémoire.
7. La fonction append() retourne un nouveau segment pointant vers le nouveau tableau de base.

De plus, l'ancien segment et son tableau de base peuvent être supprimés par le ramasse-miettes s'il n'y a plus de références à eux.