eb5df869ba
The commands used were (roughly): hack/pin-dependency.sh github.com/opencontainers/runc v1.0.1 hack/lint-dependencies.sh # Follow its recommendations. hack/pin-dependency.sh github.com/cilium/ebpf v0.6.2 hack/pin-dependency.sh github.com/opencontainers/selinux v1.8.2 hack/pin-dependency.sh github.com/sirupsen/logrus v1.8.1 # Recheck. hack/lint-dependencies.sh GO111MODULE=on go mod edit -dropreplace github.com/willf/bitset hack/update-vendor.sh # Recheck. hack/lint-dependencies.sh hack/update-internal-modules.sh # Recheck. hack/lint-dependencies.sh Signed-off-by: Kir Kolyshkin <kolyshkin@gmail.com>
46 lines
750 B
Go
46 lines
750 B
Go
// +build go1.9
|
|
|
|
package bitset
|
|
|
|
import "math/bits"
|
|
|
|
func popcntSlice(s []uint64) uint64 {
|
|
var cnt int
|
|
for _, x := range s {
|
|
cnt += bits.OnesCount64(x)
|
|
}
|
|
return uint64(cnt)
|
|
}
|
|
|
|
func popcntMaskSlice(s, m []uint64) uint64 {
|
|
var cnt int
|
|
for i := range s {
|
|
cnt += bits.OnesCount64(s[i] &^ m[i])
|
|
}
|
|
return uint64(cnt)
|
|
}
|
|
|
|
func popcntAndSlice(s, m []uint64) uint64 {
|
|
var cnt int
|
|
for i := range s {
|
|
cnt += bits.OnesCount64(s[i] & m[i])
|
|
}
|
|
return uint64(cnt)
|
|
}
|
|
|
|
func popcntOrSlice(s, m []uint64) uint64 {
|
|
var cnt int
|
|
for i := range s {
|
|
cnt += bits.OnesCount64(s[i] | m[i])
|
|
}
|
|
return uint64(cnt)
|
|
}
|
|
|
|
func popcntXorSlice(s, m []uint64) uint64 {
|
|
var cnt int
|
|
for i := range s {
|
|
cnt += bits.OnesCount64(s[i] ^ m[i])
|
|
}
|
|
return uint64(cnt)
|
|
}
|