Enum rustc_data_structures::bit_set::HybridBitSet

pub enum HybridBitSet<T: Idx> {
    Sparse(SparseBitSet<T>),
    Dense(BitSet<T>),
}

A fixed-size bitset type with a hybrid representation: sparse when there are up to a SPARSE_MAX elements in the set, but dense when there are more than SPARSE_MAX.

This type is especially efficient for sets that typically have a small number of elements, but a large domain_size, and are cleared frequently.

T is an index type, typically a newtyped usize wrapper, but it can also just be usize.

All operations that involve an element will panic if the element is equal to or greater than the domain size. All operations that involve two bitsets will panic if the bitsets have differing domain sizes.

Variants

Sparse(SparseBitSet<T>)Dense(BitSet<T>)

Methods

impl<T: Idx> HybridBitSet<T>

pub fn new_empty(domain_size: usize) -> Self

pub fn clear(&mut self)

pub fn contains(&self, elem: T) -> bool

pub fn superset(&self, other: &HybridBitSet<T>) -> bool

pub fn is_empty(&self) -> bool

pub fn insert(&mut self, elem: T) -> bool

pub fn insert_all(&mut self)

pub fn remove(&mut self, elem: T) -> bool

pub fn union(&mut self, other: &HybridBitSet<T>) -> bool

pub fn to_dense(self) -> BitSet<T>

Converts to a dense set, consuming itself in the process.

Important traits for HybridIter<'a, T>

impl<'a, T: Idx> Iterator for HybridIter<'a, T> type Item = T;

pub fn iter(&self) -> HybridIter<T>

Trait Implementations

impl<T: Idx> UnionIntoBitSet<T> for HybridBitSet<T>

fn union_into(&self, other: &mut BitSet<T>) -> bool

impl<T: Idx> SubtractFromBitSet<T> for HybridBitSet<T>

fn subtract_from(&self, other: &mut BitSet<T>) -> bool

impl<T: Clone + Idx> Clone for HybridBitSet<T>

fn clone(&self) -> HybridBitSet<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug + Idx> Debug for HybridBitSet<T>

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

Formats the value using the given formatter.