Struct SparseBitset 

pub struct SparseBitset { /* private fields */ }

A set of instances that supports intersection and constant-time undo.

Words that become zero are moved out of the active part of non_zero_words, so later operations only visit non-empty words.

Implementations

impl SparseBitset

pub fn new(n: usize) -> Self

The full set 0..n.

pub fn count(&self) -> usize

Number of elements.

pub fn is_empty(&self) -> bool

Whether the set is empty.

pub fn intersect_with(&mut self, other: &Bitset, invert: bool) -> usize

Intersects with other (with its complement when invert), saving the current state for Self::restore. Returns the new size.

pub fn count_intersect_with(&self, other: &Bitset, invert: bool) -> usize

Size of the intersection with other (or its complement), without changing the set.

pub fn count_intersect_with_many(&self, others: &[Bitset]) -> Vec<usize>

Size of the intersection with each of others.

pub fn to_vec(&self) -> Vec<usize>

The elements of the set.

pub fn restore(&mut self)

Undoes the last intersection.

pub fn write_active_words(&self, out: &mut Vec<u64>)

Writes every word of the set into out, with the inactive ones as 0.

A word that becomes empty is moved out of the active part of non_zero_words without being overwritten, so its stored value is stale and must not be read.

Trait Implementations

impl From<&SparseBitset> for ShallowBitset

fn from(val: &SparseBitset) -> Self

Converts to this type from the input type.

impl Sub<&ShallowBitset> for &SparseBitset

in_count counts the elements of self missing from rhs, and out_count the elements of rhs missing from self.

type Output = Difference

The resulting type after applying the - operator.

fn sub(self, rhs: &ShallowBitset) -> Self::Output

Performs the - operation.

impl Sub<&ShallowBitset> for SparseBitset

type Output = Difference

The resulting type after applying the - operator.

fn sub(self, rhs: &ShallowBitset) -> Self::Output

Performs the - operation.

impl Sub<ShallowBitset> for SparseBitset

type Output = Difference

The resulting type after applying the - operator.

fn sub(self, rhs: ShallowBitset) -> Self::Output

Performs the - operation.

impl Sub<ShallowBitset> for &SparseBitset

type Output = Difference

The resulting type after applying the - operator.

fn sub(self, rhs: ShallowBitset) -> Self::Output

Performs the - operation.