Struct RoaringBitmap 

pub struct RoaringBitmap { /* private fields */ }

A Roaring Bitmap for efficiently tracking sets of u32 indices.

Optimized for the mix of sparse and dense dirty regions typical in terminal UI rendering. Indices are split into (high16, low16) pairs to select containers adaptively.

Implementations

impl RoaringBitmap

pub fn new() -> Self

Create an empty bitmap.

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

Insert a value into the bitmap. Returns true if the value was new.

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

Check if the bitmap contains a value.

pub fn cardinality(&self) -> usize

Return the number of values in the bitmap.

pub fn is_empty(&self) -> bool

Check if the bitmap is empty.

pub fn clear(&mut self)

Remove all values.

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

Iterate over all values in sorted order.

pub fn union(&self, other: &Self) -> Self

Compute the union of two bitmaps.

pub fn intersection(&self, other: &Self) -> Self

Compute the intersection of two bitmaps.

pub fn insert_range(&mut self, start: u32, end: u32)

Insert a range of values [start, end).

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.