go - slice 如何通过追加放大？容量总是翻倍吗？

Question

append slice 时， slice 可以根据需要放大。因为spec没有指定算法，我很好奇。

我尝试在 Go 源代码中找到 append 实现，但找不到。

谁能解释放大 slice 的指定算法？容量总是翻倍吗？或者谁能​​提供append的源代码位置？我可以自己查。

Answer 1

The code responsible for growing slices in append can be found here.

截至 2014-2020 年实现的规则是:

1. 如果附加到 slice 会使其长度增加一倍以上，则将新容量设置为新长度。
2. 否则，如果当前长度小于 1024，则将容量增加一倍，如果大于，则增加 25%。重复此步骤，直到新容量适合所需长度。

大概这不是规范的一部分，因此如果需要，将来可以更改启发式方法。您可以在 master branch 上查看此实现的最新版本。 .