По какому алгоритму происходит увеличение размера среза (slice) в Go?

Увеличение размера среза в Go происходит по следующему алгоритму при использовании функции append():

1. Определяется требуемая емкость (capacity) нового среза.
2. Если текущей емкости достаточно для размещения новых элементов (cap(s) >= len(s) + len(elements)), то элементы просто добавляются в конец текущего базового массива, а новый срез указывает на эту область.
3. Если текущей емкости недостаточно, выделяется новый базовый массив с большей емкостью. Алгоритм определения новой емкости следующий:
   • Если требуемая емкость больше удвоенной текущей емкости (requiredCap > 2 * oldCap), то новая емкость равна требуемой.
   • Если текущая емкость меньше 1024 (oldCap < 1024), то новая емкость удваивается (newCap = oldCap * 2).
   • Если текущая емкость больше или равна 1024 (oldCap >= 1024), то новая емкость увеличивается на 25% (newCap = oldCap + oldCap/4), пока не станет больше или равна требуемой.
4. Элементы из старого базового массива копируются в новый базовый массив.
5. Новые элементы добавляются в конец нового базового массива.
6. Новая емкость может быть немного больше рассчитанного значения из-за выравнивания памяти.
7. Функция append() возвращает новый срез, указывающий на новый базовый массив.

При этом, старый срез и его базовый массив могут быть в дальнейшем убраны сборщиком мусора, если на них больше нет ссылок.