为什么 go benchmark 在不同的地方使用相同的代码会显示不同的结果？答案

【问题标题】：Why does go benchmark show different result with the same code in different places?为什么 go benchmark 在不同的地方使用相同的代码会显示不同的结果？
【发布时间】：2019-04-07 14:34:04
【问题描述】：

我对 golang 系统包“math/bits”进行了基准测试。它很快。我对从“math/bits”复制的相同代码进行了基准测试，它慢了大约 3 倍。

我想知道在编译、链接或基准测试时，用户代码和系统代码有什么区别？

// x_test.go
package x_test

import (
    "math/bits"
    "testing"
)

// copied from "math/bits"
const DeBruijn64 = 0x03f79d71b4ca8b09

var Input uint64 = DeBruijn64
var Output int

const m0 = 0x5555555555555555 // 01010101 ...
const m1 = 0x3333333333333333 // 00110011 ...
const m2 = 0x0f0f0f0f0f0f0f0f // 00001111 ...
const m3 = 0x00ff00ff00ff00ff // etc.
const m4 = 0x0000ffff0000ffff

func OnesCount64(x uint64) int {
    const m = 1<<64 - 1
    x = x>>1&(m0&m) + x&(m0&m)
    x = x>>2&(m1&m) + x&(m1&m)
    x = (x>>4 + x) & (m2 & m)
    x += x >> 8
    x += x >> 16
    x += x >> 32
    return int(x) & (1<<7 - 1)
}

// copied from "math/bits" END


func BenchmarkMine(b *testing.B) {
    var s int
    for i := 0; i < b.N; i++ {
        s += OnesCount64(uint64(i))
    }
    Output = s
}

func BenchmarkGo(b *testing.B) {
    var s int
    for i := 0; i < b.N; i++ {
        s += bits.OnesCount64(uint64(i))
    }
    Output = s
}

运行它会显示不同的结果：

go test x_test.go  -bench=.
goos: darwin
goarch: amd64
BenchmarkMine-4         500000000                3.32 ns/op
BenchmarkGo-4           2000000000               0.96 ns/op

这两个基准应该产生相似的结果。但不是。

【问题讨论】：

标签： go benchmarking

【解决方案1】：

在深入研究 go 源代码后，我发现在编译 go 过程中将 math/bits:OnesCount64 替换为指令实现： go/src/cmd/compile/internal/gc/ssa.go:3428 :makeOnesCountAMD64.

当调用math/bits.OnesCount64 时，它实际上确实使用了math/bits 中的代码。

【讨论】：