Merge pull request #353 from Oppen/advance_if_needed_micro_optimization

Microoptimization for AdvanceIfNeeded
RoaringBitmap · Apr 10, 2022 · 09dd292 · 09dd292
2 parents 0f788a1 + 849c766
commit 09dd292
Showing 1 changed file with 3 additions and 3 deletions.
diff --git a/roaring.go b/roaring.go
@@ -321,14 +321,14 @@ func (ii *intIterator) PeekNext() uint32 {
 
 // AdvanceIfNeeded advances as long as the next value is smaller than minval
 func (ii *intIterator) AdvanceIfNeeded(minval uint32) {
-	to := minval >> 16
+	to := minval & 0xffff0000
 
-	for ii.HasNext() && (ii.hs>>16) < to {
+	for ii.HasNext() && ii.hs < to {
 		ii.pos++
 		ii.init()
 	}
 
-	if ii.HasNext() && (ii.hs>>16) == to {
+	if ii.HasNext() && ii.hs == to {
 		ii.iter.advanceIfNeeded(lowbits(minval))
 
 		if !ii.iter.hasNext() {