github-mirrors/VictoriaMetrics
1
0
Fork 0
mirror of https://github.com/VictoriaMetrics/VictoriaMetrics.git synced 2024-11-21 14:44:00 +00:00
Code Issues Projects Releases Packages Wiki Activity

lib/uint64set: optimize bucket16.addMulti a bit

Browse source
This commit is contained in:
Aliaksandr Valialkin 2021-03-16 21:08:19 +02:00
parent aba955fa16
commit 35bb44d317
1 changed files with 15 additions and 11 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

26
lib/uint64set/uint64set.go
View file

@ -854,23 +854,27 @@ func (b *bucket16) add(x uint16) bool {
func (b *bucket16) addMulti(a []uint64) int {
count := 0
bits := b.bits
if bits == nil {
if b.bits == nil {
// Slow path
for _, x := range a {
for i, x := range a {
if b.add(uint16(x)) {
count++
}
}
} else {
// Fast path
for _, x := range a {
wordNum, bitMask := getWordNumBitMask(uint16(x))
if bits[wordNum]&bitMask == 0 {
bits[wordNum] |= bitMask
count++
if b.bits != nil {
a = a[i+1:]
goto fastPath
}
}
return count
}
fastPath:
bits := b.bits
for _, x := range a {
wordNum, bitMask := getWordNumBitMask(uint16(x))
if bits[wordNum]&bitMask == 0 {
bits[wordNum] |= bitMask
count++
}
}
return count
}