Inline most the insertion functions

RoaringBitmap · Sep 16, 2024 · d8f1829 · d8f1829
1 parent 348e58c
commit d8f1829
Show file tree

Hide file tree

Showing 5 changed files with 5 additions and 0 deletions.
diff --git a/roaring/src/bitmap/container.rs b/roaring/src/bitmap/container.rs
@@ -42,6 +42,7 @@ impl Container {
         self.store.is_empty()
     }
 
+    #[inline]
     pub fn insert(&mut self, index: u16) -> bool {
         if self.store.insert(index) {
             self.ensure_correct_store();

diff --git a/roaring/src/bitmap/inherent.rs b/roaring/src/bitmap/inherent.rs
@@ -48,6 +48,7 @@ impl RoaringBitmap {
     /// assert_eq!(rb.insert(3), false);
     /// assert_eq!(rb.contains(3), true);
     /// ```
+    #[inline]
     pub fn insert(&mut self, value: u32) -> bool {
         let (key, index) = util::split(value);
         let container = match self.containers.binary_search_by_key(&key, |c| c.key) {

diff --git a/roaring/src/bitmap/store/array_store/mod.rs b/roaring/src/bitmap/store/array_store/mod.rs
@@ -47,6 +47,7 @@ impl ArrayStore {
         }
     }
 
+    #[inline]
     pub fn insert(&mut self, index: u16) -> bool {
         self.vec.binary_search(&index).map_err(|loc| self.vec.insert(loc, index)).is_err()
     }

diff --git a/roaring/src/bitmap/store/bitmap_store.rs b/roaring/src/bitmap/store/bitmap_store.rs
@@ -52,6 +52,7 @@ impl BitmapStore {
         }
     }
 
+    #[inline]
     pub fn insert(&mut self, index: u16) -> bool {
         let (key, bit) = (key(index), bit(index));
         let old_w = self.bits[key];

diff --git a/roaring/src/bitmap/store/mod.rs b/roaring/src/bitmap/store/mod.rs
@@ -50,6 +50,7 @@ impl Store {
         Store::Bitmap(BitmapStore::full())
     }
 
+    #[inline]
     pub fn insert(&mut self, index: u16) -> bool {
         match self {
             Array(vec) => vec.insert(index),