Go 切片容量在追加时如何变化？

Question

在服务器上运行示例The Go Tour（当前版本为 1.12.7），我发现如果新切片长度大于当前支持数组的长度，则切片的容量会加倍到 2 的下一个幂。

如果我在我的机器上运行相同的程序（Windows 上的版本为 1.10.3），切片容量将更改为下一个 2 的倍数。

为什么它们不同？是因为 Go 版本还是运行时实现？容量变化是确定性的吗？

远程服务器上的输出是这样的

len=0 cap=0 []
len=1 cap=2 [0]
len=2 cap=2 [0 1]
len=5 cap=8 [0 1 2 3 4]

本地机器上的输出是这样的

len=0 cap=0 []
len=1 cap=1 [0]
len=2 cap=2 [0 1]
len=5 cap=6 [0 1 2 3 4]

这是参考代码

package main

import "fmt"

func main() {
    var s []int
    printSlice(s)

    // append works on nil slices.
    s = append(s, 0)
    printSlice(s)

    // The slice grows as needed.
    s = append(s, 1)
    printSlice(s)

    // We can add more than one element at a time.
    s = append(s, 2, 3, 4)
    printSlice(s)
}

func printSlice(s []int) {
    fmt.Printf("len=%d cap=%d %v\n", len(s), cap(s), s)
}

Answer 1

TL;DR：这取决于数组中存储的元素的大小

可以在这里看到实现：

https://github.com/golang/go/blob/master/src/runtime/slice.go

但正如你在回顾历史时所看到的那样，它不能随着时间的推移而保持不变。

这也可以解释您可能注意到的不同 Go 版本的差异。

进行一些测试，显示 0 大小的结构如何仅将容量增加 1 个元素，并且 int 或 string 将在每次增长时重复，而 3 字节结构在每次增长时“大致”加倍。

您可以使用不同的类型执行这样的代码，以查看这些不同情况的实际情况：

arr := []struct{}{}
oldCap := 0
for i := 0; i < 100; i++ {
    arr = append(arr, struct{}{})
    if cap(arr) != oldCap {
        oldCap = cap(arr)
        fmt.Println("arr", cap(arr))
    }
}

游乐场展示了上述案例：

https://play.golang.org/p/OKtCFskbp2t