Предварительное распределение среза медленнее, чем сделать - PullRequest
Новая
       7

Предварительное распределение среза медленнее, чем сделать

0 голосов
/ 02 апреля 2019

Извлечено из: https://github.com/golang/go/wiki/Performance

Особый случай объединения распределения - это предварительное распределение массива слайсов. Если вы знаете типичный размер среза, вы можете предварительно выделить основу массив для него выглядит следующим образом: 

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 }

Проверка разницы: 

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
        }
}

Выход: 

[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

Почему предварительное распределение медленное?

Почему внутренняя часть среза (операция наведения) [:0] использует для этого 32 байта?

...