scriptoriumadmin/featurebase
1
0
Fork 0
mirror of https://github.com/featurebasedb/featurebase.git synced 2026-09-07 17:15:56 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

optimize intersectionBitmapBitmap

Browse source
This commit is contained in:
Todd Gruben 2017-09-15 15:27:24 -05:00 • committed by Travis
parent 1fb540f40b
commit 1db1ce63b7
No known key found for this signature in database
GPG key ID: 7F08008DFD9314C9
1 changed files with 5 additions and 17 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

22
roaring/roaring.go
View file

@ -2115,24 +2115,12 @@ func intersectArrayBitmap(a, b *container) *container {
func intersectBitmapBitmap(a, b *container) *container {
output := &container{bitmap: make([]uint64, bitmapN), container_type: ContainerBitmap}
itr0 := newBitmapIterator(a.bitmap)
itr1 := newBitmapIterator(b.bitmap)
va, eof1 := itr0.next()
vb, eof2 := itr1.next()
for {
if eof1 || eof2 {
break
}
if va < vb {
va, eof1 = itr0.next()
} else if va > vb {
vb, eof2 = itr1.next()
} else {
output.add(va)
va, eof1 = itr0.next()
vb, eof2 = itr1.next()
}
for i := range a.bitmap {
v := a.bitmap[i] & b.bitmap[i]
output.bitmap[i] = v
output.n += int(popcount(v))
}
return output
}