Implement the bitmap run difference_with operation

RoaringBitmap · Sep 13, 2020 · d8e4923 · d8e4923
1 parent eb8e555
commit d8e4923
Showing 1 changed file with 5 additions and 3 deletions.
diff --git a/src/bitmap/store.rs b/src/bitmap/store.rs
@@ -652,9 +652,11 @@ impl Store {
                     *index1 &= !*index2;
                 }
             }
-            // TODO(jpg) difference_with bitmap, run
-            (ref mut _this @ &mut Bitmap(..), &Run(ref _intervals)) => unimplemented!(),
-
+            (ref mut this @ &mut Bitmap(..), &Run(ref intervals)) => {
+                for iv in intervals {
+                    this.remove_range(iv.start as u32, iv.end as u32 + 1);
+                }
+            }
             // TODO(jpg) difference_with run, *
             (&mut Run(ref mut _intervals1), &Run(ref _intervals2)) => unimplemented!(),
             (&mut Run(ref mut _intervals), &Array(ref _vec)) => unimplemented!(),