scriptoriumadmin/featurebase
1
0
Fork 0
mirror of https://github.com/featurebasedb/featurebase.git synced 2026-08-28 10:54:59 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

Merge pull request #1167 from TocarIP/count

Browse source 
roaring: speed-up intersectionCountArrayBitmap
This commit is contained in:
tgruben 2018-03-22 15:01:45 -05:00 • committed by GitHub
commit 4ffd28ca1b
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 4 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

7
roaring/roaring.go
View file

@ -1911,13 +1911,14 @@ func intersectionCountBitmapRun(a, b *container) (n int) {
}
func intersectionCountArrayBitmap(a, b *container) (n int) {
ln := len(b.bitmap)
for _, val := range a.array {
i := val >> 6
if i >= uint16(len(b.bitmap)) {
i := int(val >> 6)
if i >= ln {
break
}
off := val % 64
n += int((b.bitmap[i] & (1 << off)) >> off)
n += int(b.bitmap[i]>>off) & 1
}
return n
}