fix: when advancing past the begin/end of a range container's iter, consume the whole thing

Before, the iterator would be left alone, rather than consumed when
calling `advance_to`/`advance_back_to` past all values in the container.

Author: Dr-Emann

roaring/src/bitmap/store/interval_store.rs

@@ -712,6 +712,8 @@ impl<I: SliceIterator<Interval>> RunIter<I> {
             }
             Err(index) => {
                 if index == self.intervals.as_slice().len() {
+                    // Consume the whole iterator
+                    self.intervals.nth(index);
                     return;
                 }
                 if let Some(value) = index.checked_sub(1) {
@@ -747,6 +749,8 @@ impl<I: SliceIterator<Interval>> RunIter<I> {
             }
             Err(index) => {
                 if index == 0 {
+                    // Consume the whole iterator
+                    self.intervals.nth_back(self.intervals.as_slice().len());
                     return;
                 }
                 let backward_index = self.intervals.as_slice().len() - index;

roaring/tests/iter_advance_to.rs

@@ -206,3 +206,21 @@ fn advance_bitset_back_to_start_word() {
     }
     assert_eq!(iter.next(), None);
 }
+
+#[test]
+fn advance_run_past_the_end() {
+    let mut bitmap = RoaringBitmap::new();
+    bitmap.insert_range(0..=0x35B00);
+    let mut iter = bitmap.iter();
+    iter.advance_to(0x35B01);
+    assert_eq!(iter.next(), None);
+}
+
+#[test]
+fn advance_run_back_before_start() {
+    let mut bitmap = RoaringBitmap::new();
+    bitmap.insert_range(500..=0x35B00);
+    let mut iter = bitmap.iter();
+    iter.advance_back_to(499);
+    assert_eq!(iter.next_back(), None);
+}