简单整两句
切片类型类似于一个动态可变长的数组,既然是可变长,那它就和内存分配和GC有关。特别是代码中大量使用切片类型时,我们就有必要对切片属性(容量)与GC的关系做到心中有数。
翠花,上代码:
package gc_friendly
import "testing"
const numOfElems = 100000
const times = 1000
func BenchmarkAutoGrow(b *testing.B) {
for i := 0; i < b.N; i++ {
s := []int{}
for j := 0; j < numOfElems; j++ {
s = append(s, j)
}
}
}
func BenchmarkProperInit(b *testing.B) {
for i := 0; i < b.N; i++ {
s := make([]int, 0, numOfElems)
for j := 0; j < numOfElems; j++ {
s = append(s, j)
}
}
}
func BenchmarkOverSizeInit(b *testing.B) {
for i := 0; i < b.N; i++ {
s := make([]int, 0, numOfElems*8)
for j := 0; j < numOfElems; j++ {
s = append(s, j)
}
}
}
这里分别测试了三种情况:
- 切片容量初始化为为0;
- 切换容量初始化为刚好满足需求;
- 切片容量初始化为实际需求的8倍。
运行这三个测试用例:
$ go test -v -bench=. auto_growing_test.go
goos: windows
goarch: amd64
BenchmarkAutoGrow-4 1140 959971 ns/op
BenchmarkProperInit-4 6318 187091 ns/op
BenchmarkOverSizeInit-4 1062 1042332 ns/op
PASS
ok command-line-arguments 4.885s
通过测试结果,不难发现,如果已知切片实际需要的容量,那分别刚刚好满足需求的容量内存的情况下性能是最优的。
注:
博客内容为极客时间视频课《Go语言从入门到实战》学习笔记。
参考课程链接:
https://time.geekbang.org/course/intro/160?code=NHxez89MnqwIfa%2FvqTiTIaYof1kxYhaEs6o2kf3ZxhU%3D&utm_term=SPoster
博客参考代码:
https://github.com/geektime-geekbang/go_learning/tree/master/code/ch49/gc_friendly