Как работает увеличение capacity слайса при добавлении элементов (правило удвоения до 1024 элементов)?

Механизм увеличения capacity слайса (slice) в Go основан на адаптивной стратегии роста, чтобы сбалансировать производительность и потребление памяти.

Как это работает:

1. Добавление элемента (append):

   • Если в слайсе хватает capacity, элемент просто добавляется.

   • Если capacity не хватает — создаётся новый массив, и все данные копируются.

2. Правило увеличения:

   • Пока capacity < 1024, размер нового массива удваивается (cap * 2).

   • Когда capacity >= 1024, прирост составляет примерно 25% (т.е. cap = cap + cap/4).

Пример:

s := make([]int, 0, 1)
for i := 0; i < 10; i++ {
	fmt.Printf("len=%d cap=%d\n", len(s), cap(s))
	s = append(s, i)
}

Результат:

len=1 cap=1
len=2 cap=2
len=3 cap=4
len=4 cap=4
len=5 cap=8
...

Почему это важно:

• Меньше аллокаций: увеличение capacity снижает частоту выделения памяти.

• Контроль над производительностью: можно предварительно задать нужный capacity, если известно количество элементов.

Вывод:
Стоит учитывать алгоритм роста capacity при работе с большими массивами. Для оптимальной производительности лучше заранее указывать capacity, если известно количество элементов.