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

check for iterator overflow

Browse source
This commit is contained in:
Todd Gruben 2016-04-26 14:41:37 -05:00
parent cd78dd6fd1
commit ee95aec91c
1 changed files with 5 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
roaring/roaring.go
View file

@ -366,12 +366,16 @@ func (itr *Iterator) Next() uint64 {
itr.j++
return itr.peek()
}
// Move to the next possible index in the bitmap container.
itr.j++
// Find first non-zero bit in current bitmap, if possible.
hb := int(itr.j / 64)
if hb >= len(c.bitmap) {
itr.i, itr.j = itr.i+1, -1
continue
}
lb := c.bitmap[hb] >> (uint(itr.j) % 64)
if lb != 0 {
itr.j = int(itr.j) + trailingZeroN(lb)