Struct RoaringBitmap 

pub struct RoaringBitmap { /* private fields */ }

Roaring Bitmap for compressed integer sets

Implementations

impl RoaringBitmap

pub fn new() -> Self

Create empty bitmap

pub fn from_sorted_slice(values: &[u32]) -> Self

Create from sorted slice

pub fn insert(&mut self, val: u32) -> bool

Insert a value

pub fn contains(&self, val: u32) -> bool

Check if value exists

pub fn cardinality(&self) -> u32

Number of elements

pub fn is_empty(&self) -> bool

Check if empty

pub fn optimize(&mut self)

Optimize all containers

pub fn and(&self, other: &RoaringBitmap) -> RoaringBitmap

Intersection with another bitmap

pub fn or(&self, other: &RoaringBitmap) -> RoaringBitmap

Union with another bitmap

pub fn serialize<W: Write>(&self, writer: &mut W) -> Result<()>

Serialize

pub fn deserialize<R: Read>(reader: &mut R) -> Result<Self>

Deserialize

pub fn size_bytes(&self) -> usize

Approximate size in bytes

pub fn iter(&self) -> RoaringIterator<'_>

Create an iterator

Trait Implementations

impl Clone for RoaringBitmap

fn clone(&self) -> RoaringBitmap

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for RoaringBitmap

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for RoaringBitmap

fn default() -> Self

Returns the “default value” for a type.