Enum rustc_ap_rustc_index::bit_set::HybridBitSet

[−] Show declaration

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

[−] Expand description

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>[+]

[+] Show hidden undocumented items

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

impl<T: Idx> SubtractFromBitSet<T> for HybridBitSet<T>[+]

[+] Show hidden undocumented items

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

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

[+] Show hidden undocumented items

fn clone(&self) -> HybridBitSet<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 HybridBitSet<T>[+]

[+] Show hidden undocumented items

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

Formats the value using the given formatter.