Enum rustc_data_structures::indexed_set::HybridIdxSet

pub enum HybridIdxSet<T: Idx> {
    Sparse(SparseIdxSet<T>, usize),
    Dense(IdxSet<T>, usize),
}

Like IdxSet, but with a hybrid representation: sparse when there are few elements in the set, but dense when there are many. It's especially efficient for sets that typically have a small number of elements, but a large universe_size, and are cleared frequently.

Variants

Sparse(SparseIdxSet<T>, usize)Dense(IdxSet<T>, usize)

Methods

impl<T: Idx> HybridIdxSet<T>

pub fn new_empty(universe_size: usize) -> Self

pub fn clear(&mut self)

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

Returns true iff set self contains elem.

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

Adds elem to the set self.

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

Removes elem from the set self.

pub fn to_dense(self) -> IdxSet<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>

Iteration order is unspecified.

Trait Implementations

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

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

Returns a copy of the value.

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

Performs copy-assignment from source.

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

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

Formats the value using the given formatter.