mirror of
https://github.com/golang/go
synced 2024-11-18 18:54:42 -07:00
b7f0150d16
This function accounts for 2% of "godoc -analysis=pointer" and this change makes it twice as fast---and simpler. Added test and benchmark. Change-Id: I8578fa42dce34df057d81f6c522a7b4e0506d09d Reviewed-on: https://go-review.googlesource.com/15211 Run-TryBot: Robert Griesemer <gri@golang.org> Reviewed-by: Ilya Tocar <ilya.tocar@intel.com> Reviewed-by: Robert Griesemer <gri@golang.org>
33 lines
900 B
Go
33 lines
900 B
Go
// Copyright 2015 The Go Authors. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style
|
|
// license that can be found in the LICENSE file.
|
|
|
|
// +build !amd64
|
|
|
|
package intsets
|
|
|
|
import "runtime"
|
|
|
|
// We compared three algorithms---Hacker's Delight, table lookup,
|
|
// and AMD64's SSE4.1 hardware POPCNT---on a 2.67GHz Xeon X5550.
|
|
//
|
|
// % GOARCH=amd64 go test -run=NONE -bench=Popcount
|
|
// POPCNT 5.12 ns/op
|
|
// Table 8.53 ns/op
|
|
// HackersDelight 9.96 ns/op
|
|
//
|
|
// % GOARCH=386 go test -run=NONE -bench=Popcount
|
|
// Table 10.4 ns/op
|
|
// HackersDelight 5.23 ns/op
|
|
//
|
|
// (AMD64's ABM1 hardware supports ntz and nlz too,
|
|
// but they aren't critical.)
|
|
|
|
// popcount returns the population count (number of set bits) of x.
|
|
func popcount(x word) int {
|
|
if runtime.GOARCH == "386" {
|
|
return popcountHD(uint32(x))
|
|
}
|
|
return popcountTable(x)
|
|
}
|