Golang切片追加与分配性能

一尘不染

Golang切片追加与分配性能

为了使切片追加操作更快，我们需要分配足够的容量。有两种附加切片的方法，下面是代码：

func BenchmarkSliceAppend(b *testing.B) {
    a := make([]int, 0, b.N)
    for i := 0; i < b.N; i++ {
        a = append(a, i)
    }
}

func BenchmarkSliceSet(b *testing.B) {
    a := make([]int, b.N)
    for i := 0; i < b.N; i++ {
        a[i] = i
    }
}

结果是：

BenchmarkSliceAppend-4 200000000 7.87 ns / op 8 B / op 0 allocs / op

BenchmarkSliceSet-4 300000000 5.76 ns / op 8 B / op

a[i] = i比a = append(a, i)我快，我想知道为什么吗？

阅读 534

2020-07-02

共1个答案

一尘不染

a[i] = i只需将值分配i给a[i]。这不是
附加，只是一个简单的赋值。

现在添加：

a = append(a, i)

理论上会发生以下情况：

这将调用内置append()函数。为此，它首先必须复制a切片（切片标头，后备数组不是标头的一部分），并且必须为可变参数创建一个临时切片，该临时切片将包含value i。
然后，a如果它具有足够的容量（在您的情况下具有）a = a[:len(a)+1]，则必须重新切片-这涉及将新的切片分配到的a内部append()。
（如果a没有足够大的容量来执行“就地”附加操作，则必须分配一个新数组，复制切片中的内容，然后执行assign / append-但这不是这种情况。）
然后分配i给a[len(a)-1]。
然后从返回新切片append()，并将此新切片分配给局部变量a。

与简单的任务相比，这里发生了很多事情。即使对这些步骤中的许多步骤进行了优化和/或内联，作为分配i给切片元素的最低要求 ，切片类型
的局部变量a（它是切片标头） 也必须在循环的每个循环中进行更新 。

2020-07-02