Check if Bitmap is empty in Contains

RoaringBitmap · Feb 9, 2024 · 0705c24 · 0705c24
1 parent aec9bd4
commit 0705c24
Show file tree

Hide file tree

Showing 2 changed files with 6 additions and 0 deletions.
diff --git a/roaring.go b/roaring.go
@@ -819,6 +819,9 @@ func (rb *Bitmap) Maximum() uint32 {
 
 // Contains returns true if the integer is contained in the bitmap
 func (rb *Bitmap) Contains(x uint32) bool {
+	if rb.IsEmpty() {
+		return false
+	}
 	hb := highbits(x)
 	c := rb.highlowcontainer.getContainer(hb)
 	return c != nil && c.contains(lowbits(x))

diff --git a/roaring64/roaring64.go b/roaring64/roaring64.go
@@ -313,6 +313,9 @@ func (rb *Bitmap) Maximum() uint64 {
 
 // Contains returns true if the integer is contained in the bitmap
 func (rb *Bitmap) Contains(x uint64) bool {
+	if rb.IsEmpty() {
+		return false
+	}
 	hb := highbits(x)
 	c := rb.highlowcontainer.getContainer(hb)
 	return c != nil && c.Contains(lowbits(x))