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

fix roaring.Difference crash

Browse source
This commit is contained in:
Todd Gruben 2016-09-23 13:27:35 -05:00
parent 415507ffe3
commit 11a2013f2d
1 changed files with 4 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
roaring/roaring.go
View file

@ -406,16 +406,18 @@ func (b *Bitmap) Difference(other *Bitmap) *Bitmap {
} else if nj == 0 || ki[0] < kj[0] { // eof(j) or i < j
key, container = ki[0], ci[0].clone()
ki, ci = ki[1:], ci[1:]
output.keys = append(output.keys, key)
output.containers = append(output.containers, container)
} else if nj > 0 && ki[0] > kj[0] { // i > j
kj, cj = kj[1:], cj[1:]
} else { // i == j
key, container = ki[0], difference(ci[0], cj[0])
ki, ci = ki[1:], ci[1:]
kj, cj = kj[1:], cj[1:]
output.keys = append(output.keys, key)
output.containers = append(output.containers, container)
}
output.keys = append(output.keys, key)
output.containers = append(output.containers, container)
}
return output