algorithme d'agrandissement de la tranche

Lors de l'ajout d'éléments en tranche, il peut avoir besoin d'élargir sa capacité. L'algorithme spécifique utilisé pour cet élargissement n'est pas explicitement défini dans les spécifications Go. Repository:

https://github.com/golang/go/blob/master/src/runtime/slice.go

Règles implémentées

https://github.com/golang/go/blob/master/src/runtime/slice.go

Si l'ajout d'éléments à la tranche augmentera sa longueur de plus de doubler sa longueur d'origine, la nouvelle capacité est définie directement sur la nouvelle longueur.

1. Doublage incrémentiel: pendant moins de 1024, la capacité est doublée jusqu'à ce qu'elle soit suffisante. Pour les longueurs supérieures à 1024, la capacité est augmentée de 25% chaque itération. De plus, ces heuristiques sont susceptibles de changer dans les futures versions GO, il est donc recommandé de consulter la dernière implémentation pour les informations les plus récentes.