Struct SparseBitSet 

pub struct SparseBitSet { /* private fields */ }

A simple sparse bit set.

Implementations

impl SparseBitSet

pub fn new(capacity: usize) -> Self

Creates a new bit set that can hold at least capacity bits.

pub fn set(&mut self, i: usize)

Sets bit i.

pub fn clear(&mut self, i: usize)

Clears bit i.

pub fn get(&self, i: usize) -> bool

Returns true if bit i is set.

pub fn count_ones(&self) -> u32

Returns the number of set bits.

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

Returns the union with another bit set.