append и рост

Рост и переаллокация

Если в подлежащем массиве хватает места, append пишет в него. Если нет — выделяет новый, большего размера, копирует старые элементы и дописывает новые.

Результат присваивают обратно

Именно поэтому идиома — s = append(s, x). append может вернуть слайс, указывающий на другой массив, а старый заголовок останется с прежними len и cap. Результат нельзя выбрасывать: присваивай его обратно, возвращай из функции или сохраняй в другую переменную. Потеряешь возврат — потеряешь новые элементы.

Коэффициент роста — деталь реализации: маленькие слайсы растут примерно вдвое, с ростом размера коэффициент плавно снижается. Полагаться на точные цифры не стоит — они менялись между версиями. Важно поведение: рост амортизированный, append в цикле — O(1) в среднем, но с редкими скачками на переаллокацию и копирование.

Prealloc

Когда размер известен заранее, выделяй с нужной ёмкостью, чтобы не переаллоцировать по многу раз:

func fill(n int) []int {
    out := make([]int, 0, n) // ёмкость задана, переаллокаций не будет
    for i := 1; i <= n; i++ {
        out = append(out, i)
    }
    return out
}