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

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

• Слайс представляет собой структуру поверх массива, содержащую указатель, длину и capacity
• Когда length становится равен capacity, для слайса выделяется новый массив
• Чтобы не выполнять копирование при каждом добавлении, новая capacity обычно удваивается относительно текущей
• Пока количество элементов не превышает 1024, growth factor составляет 2x, обеспечивая разумное соотношение скорости и расхода памяти
• После достижения 1024 capacity увеличивается медленнее: к текущему значению прибавляется 25%, что позволяет экономить память
• Затем элементы переносятся из старого массива в новый, а указатель слайса обновляется
• Благодаря этому добавление выполняется с амортизированной O(1) сложностью, а память используется эффективно

Подробный ответ

Основной ответ

Если при добавлении элементов в Go текущей ёмкости слайса недостаточно, runtime увеличивает его capacity. До значения 1024 элементов действует правило удвоения: при capacity меньше 1024 она обычно увеличивается в два раза. Когда capacity достигает 1024 или превышает это значение, дальнейший рост составляет примерно 25% от текущей ёмкости. Такой подход помогает совместить редкие операции перераспределения с умеренным потреблением памяти.

Ключевые моменты

• При вызове append, если length достигает capacity, для слайса создаётся новый массив с большей ёмкостью.
• При текущем значении capacity меньше 1024 новая ёмкость обычно рассчитывается как capacity * 2.
• Для capacity ≥ 1024 увеличение выполняется примерно на 25%, поэтому расход памяти не возрастает скачкообразно.
• Такое поведение реализовано непосредственно в runtime Go (начиная с Go 1.10+) и способствует снижению фрагментации памяти.
• Элементы копируются из прежнего массива в новый. Поскольку эта операция имеет линейную сложность, удвоение capacity позволяет выполнять копирование значительно реже.

Практический контекст

Подобная стратегия роста capacity даёт эффективный баланс между скоростью добавления и контролем расхода памяти. Это особенно важно в длительных задачах, где накапливаются большие объёмы данных, например при сборе логов или обработке потоков в Go 1.16+. Понимание механизма помогает эффективнее работать со слайсами и избегать частых аллокаций, способных увеличивать латентность.