duanqiang9212 2019-04-02 16:56
浏览 14

切片预分配比make慢

Extracted from: https://github.com/golang/go/wiki/Performance

A special case of allocation combining is slice array preallocation. If you know a typical size of the slice, you can preallocate a backing array for it as follows:

type X struct {
    buf      []byte
    bufArray [16]byte // Buf usually does not grow beyond 16 bytes. }

func MakeX() *X {
    x := &X{}
    // Preinitialize buf with the backing array.
    x.buf = x.bufArray[:0]
    return x }

Testing the difference:

package main

import "testing"

type buf struct {
        b []byte
}
type buf2 struct {
        b  []byte
        bt [2]byte
}

func B() *buf2 {
        b := &buf2{}
        b.b = b.bt[:0]
        return b
}

func BenchmarkMake(b *testing.B) {
        for i := 0; i < b.N; i++ {
                b := &buf{}
                b.b = make([]byte, 2, 2)
        }
}

func BenchmarkPreallocation(b *testing.B) {
        for i := 0; i < b.N; i++ {
                b := B()
                _ = b
        }
}

Output:

[user@SYSTEM temp]$ go test -bench . -benchmem
goos: linux
goarch: amd64
pkg: temp
BenchmarkMake-8                 100000000               12.7 ns/op             2 B/op          1 allocs/op
BenchmarkPreallocation-8        50000000                40.4 ns/op            32 B/op          1 allocs/op

Why preallocation is slow?

Why does the slice internals (pointing operation) [:0] use 32 bytes to do that?

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 基于卷积神经网络的声纹识别
    • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
    • ¥100 为什么这个恒流源电路不能恒流?
    • ¥15 有偿求跨组件数据流路径图
    • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
    • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
    • ¥15 CSAPPattacklab
    • ¥15 一直显示正在等待HID—ISP
    • ¥15 Python turtle 画图
    • ¥15 stm32开发clion时遇到的编译问题