mirror of
https://github.com/moby/moby.git
synced 2022-11-09 12:21:53 -05:00
22186d2645
full diff: - https://github.com/opencontainers/selinux/compare/v1.8.0...v1.8.2 - https://github.com/bits-and-blooms/bitset/compare/v1.1.11...v1.2.0 Signed-off-by: Sebastiaan van Stijn <github@gone.nl>
45 lines
750 B
Go
45 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)
|
|
}
|