如何通过追加扩大切片？容量总是翻倍？

Question

当append切片时,如果需要,可以放大切片.因为规范没有指定算法,我很好奇.

我试图append在Go源代码中找到实现,但找不到它.

任何人都可以解释指定的放大切片算法吗？容量总是翻倍？或者任何人都可以提供源代码的位置append？我可以自己检查一下.

Answer 1

负责增长切片的代码append可以在这里找到.

所以在当前的实现中,规则是:

1. 如果附加到切片将使其长度增加两倍以上,则新容量将设置为新长度.
2. 否则,如果当前长度小于1024,则容量加倍,如果大于1024,则加倍25%.重复此步骤,直到新容量符合所需长度.

据推测,这不是规范的一部分,因此如果需要,将来可以改变启发式方法.

Answer 2

在 Go 1.18 中它发生了变化。

• https://github.com/golang/go/commit/2dda92ff6f9f07eeb110ecbf0fc2d7a0ddd27f9d
• 提交日期：2021 年 9 月 27 日

提交消息备忘录：

    starting cap    growth factor
    256             2.0
    512             1.63
    1024            1.44
    2048            1.35
    4096            1.30