¿Cuál es el algoritmo por el cual aumenta el tamaño del segmento (slice) en Go?

El aumento del tamaño del segmento en Go ocurre según el siguiente algoritmo al usar la función append():

1. Se determina la capacidad requerida (capacity) del nuevo segmento.
2. Si la capacidad actual es suficiente para alojar los nuevos elementos (cap(s) >= len(s) + len(elements)), simplemente se añaden los elementos al final del array base actual, y el nuevo segmento apunta a esa área.
3. Si la capacidad actual no es suficiente, se asigna un nuevo array base con mayor capacidad. El algoritmo para determinar la nueva capacidad es el siguiente:
   • Si la capacidad requerida es mayor que el doble de la capacidad actual (requiredCap > 2 * oldCap), la nueva capacidad es la requerida.
   • Si la capacidad actual es menor que 1024 (oldCap < 1024), la nueva capacidad se duplica (newCap = oldCap * 2).
   • Si la capacidad actual es mayor o igual a 1024 (oldCap >= 1024), la nueva capacidad aumenta en un 25% (newCap = oldCap + oldCap/4) hasta que sea mayor o igual a la requerida.
4. Los elementos del array base antiguo se copian al nuevo array base.
5. Los nuevos elementos se añaden al final del nuevo array base.
6. La nueva capacidad puede ser ligeramente mayor que el valor calculado debido a la alineación de memoria.
7. La función append() devuelve un nuevo segmento que apunta al nuevo array base.

Además, el segmento antiguo y su array base pueden ser eliminados por el recolector de basura si ya no hay referencias a ellos.