Merge pull request #279 from kirk-baird/no-std-fix

Resolve issues with no std

Author: Kerollmops

.github/workflows/test.yml

@@ -94,6 +94,12 @@ jobs:
           command: test
           args: --features serde
 
+      - name: Test no default features
+        uses: actions-rs/cargo@v1
+        with:
+          command: test
+          args: --no-default-features
+
       - name: Test benchmarks
         uses: actions-rs/cargo@v1
         with:

src/bitmap/arbitrary.rs

@@ -8,6 +8,11 @@ mod test {
     use proptest::collection::{vec, SizeRange};
     use proptest::prelude::*;
 
+    #[cfg(not(feature = "std"))]
+    use alloc::boxed::Box;
+    #[cfg(not(feature = "std"))]
+    use alloc::vec::Vec;
+
     impl Debug for BitmapStore {
         fn fmt(&self, f: &mut Formatter<'_>) -> core::fmt::Result {
             if self.len() < 16 {

src/bitmap/container.rs

@@ -8,6 +8,9 @@ use super::util;
 
 pub const ARRAY_LIMIT: u64 = 4096;
 
+#[cfg(not(feature = "std"))]
+use alloc::vec::Vec;
+
 #[derive(PartialEq, Clone)]
 pub struct Container {
     pub key: u16,

src/bitmap/fmt.rs

@@ -2,6 +2,9 @@ use core::fmt;
 
 use crate::RoaringBitmap;
 
+#[cfg(not(feature = "std"))]
+use alloc::vec::Vec;
+
 impl fmt::Debug for RoaringBitmap {
     fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {
         if self.len() < 16 {

src/bitmap/inherent.rs

@@ -6,6 +6,9 @@ use crate::RoaringBitmap;
 use super::container::Container;
 use super::util;
 
+#[cfg(not(feature = "std"))]
+use alloc::vec::Vec;
+
 impl RoaringBitmap {
     /// Creates an empty `RoaringBitmap`.
     ///

src/bitmap/iter.rs

@@ -5,6 +5,9 @@ use core::slice;
 use super::container::Container;
 use crate::{NonSortedIntegers, RoaringBitmap};
 
+#[cfg(not(feature = "std"))]
+use alloc::vec::Vec;
+
 /// An iterator for `RoaringBitmap`.
 pub struct Iter<'a> {
     inner: iter::Flatten<slice::Iter<'a, Container>>,

src/bitmap/mod.rs

@@ -21,6 +21,9 @@ use self::cmp::Pairs;
 pub use self::iter::IntoIter;
 pub use self::iter::Iter;
 
+#[cfg(not(feature = "std"))]
+use alloc::vec::Vec;
+
 /// A compressed bitmap using the [Roaring bitmap compression scheme](https://roaringbitmap.org/).
 ///
 /// # Examples

src/bitmap/multiops.rs

@@ -11,6 +11,9 @@ use crate::{MultiOps, RoaringBitmap};
 
 use super::{container::Container, store::Store};
 
+#[cfg(not(feature = "std"))]
+use alloc::vec::Vec;
+
 /// When collecting bitmaps for optimizing the computation. If we don't know how many
 // elements are in the iterator we collect 10 elements.
 const BASE_COLLECT: usize = 10;

src/bitmap/ops.rs

@@ -5,6 +5,9 @@ use crate::bitmap::container::Container;
 use crate::bitmap::Pairs;
 use crate::RoaringBitmap;
 
+#[cfg(not(feature = "std"))]
+use alloc::vec::Vec;
+
 impl RoaringBitmap {
     /// Computes the len of the intersection with the specified other bitmap without creating a
     /// new bitmap.

src/bitmap/store/array_store/mod.rs

@@ -8,6 +8,12 @@ use core::cmp::Ordering::*;
 use core::fmt::{Display, Formatter};
 use core::ops::{BitAnd, BitAndAssign, BitOr, BitXor, RangeInclusive, Sub, SubAssign};
 
+#[cfg(not(feature = "std"))]
+use alloc::vec::Vec;
+
+#[cfg(not(feature = "std"))]
+use alloc::boxed::Box;
+
 use super::bitmap_store::{bit, key, BitmapStore, BITMAP_LENGTH};
 
 #[derive(Clone, Eq, PartialEq)]