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

optimized differenceBitmapBitmap

Browse source
This commit is contained in:
Todd Gruben 2017-09-15 16:06:20 -05:00 • committed by Travis
parent de6a25cb8d
commit 4487e6aadd
No known key found for this signature in database
GPG key ID: 7F08008DFD9314C9
1 changed files with 9 additions and 22 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

31
roaring/roaring.go
View file

@ -2734,29 +2734,16 @@ func differenceBitmapArray(a, b *container) *container {
}
func differenceBitmapBitmap(a, b *container) *container {
output := &container{container_type: ContainerArray}
itr0 := newBufBitmapIterator(newBitmapIterator(a.bitmap))
itr1 := newBufBitmapIterator(newBitmapIterator(b.bitmap))
v0, eof0 := itr0.next()
v1, eof1 := itr1.next()
for {
if eof0 {
break
} else if eof1 {
output.add(v0)
v0, eof0 = itr0.next()
continue
}
if v0 < v1 {
output.add(v0)
v0, eof0 = itr0.next()
} else if v0 > v1 {
v1, eof1 = itr1.next()
} else {
v0, eof0 = itr0.next()
v1, eof1 = itr1.next()
output := &container{bitmap: make([]uint64, bitmapN), container_type: ContainerBitmap}
}
for i := range a.bitmap {
v := a.bitmap[i] & (^b.bitmap[i])
output.bitmap[i] = v
output.n += int(popcount(v))
}
if output.n < ArrayMaxSize {
output.bitmapToArray()
}
return output
}