bool vs int数组的性能

Question

在Go中玩一些简单的代码时，我注意到使用bool数组而不是int数组（它只使用0/1的值）可以大大加快速度。

• 函数使用布尔 - 1.397s
• 函数使用国际 - 1.996s

我本来希望这两个编译器都能提供相同的性能，因为在机器级没有本机bool类型，所以我本来希望编译器能生成类似的汇编代码。

由于差异很大，我对这个结果的有效性表示怀疑。

我使用命令“go-build-filename.go”进行构建，但我不确定gcc的“-O3”的等效标志是什么。

func funcUsingBool(n int) int {
    if n < 1 { return 0 }

    notPrime := make([]bool, n+1)
    count := 1
    for i := 3; i < n; i = i + 2 {
        if notPrime[i] { continue }
        count++
        k := 2 * i
        for k <= n {
            notPrime[k] = true
            k += i
        }
    }
    return count
}

func funcUsingInt(n int) int {
    if n < 1 { return 0}

    notPrime := make([]int, n+1)
    count := 1
    for i := 3; i < n; i = i + 2 {
        if notPrime[i] == 1 { continue }
        count++
        k := 2 * i
        for k <= n {
            notPrime[k] = 1
            k += i
        }
    }
    return count
}

Answer 1

查看汇编输出(< code > go run-GC flags '-S ' test . go )有一些不同:

布尔：

0x0075 00117 (test.go:11)   MOVBLZX (AX)(BX*1), DI
0x0079 00121 (test.go:11)   TESTB   DIB, DIB

int：

0x0075 00117 (test.go:28)   MOVQ    (AX)(BX*8), DI
0x0079 00121 (test.go:28)   CMPQ    DI, $1

Byte/uint8:

0x0075 00117 (test.go:28)   MOVBLZX (AX)(BX*1), DI
0x0079 00121 (test.go:28)   CMPB    DIB, $1

在Go 1.8.*上，组件的其余部分对我来说几乎相同。

因此：1）数据类型的大小不同2）操作不同