diff --git a/roaring/roaring.go b/roaring/roaring.go index 065f4e6df..6fa53f472 100644 --- a/roaring/roaring.go +++ b/roaring/roaring.go @@ -234,6 +234,8 @@ func (b *Bitmap) CountRange(start, end uint64) (n uint64) { // Count containers in between. for x := i + 1; x < j; x++ { + // Ensure that current container is inside the requested range since + // keys to not have to be consecutive if ekey < b.keys[x] { break }