[][src]Enum rustc_ap_rustc_index::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>[src]

pub fn new_empty(domain_size: usize) -> Self[src]

pub fn clear(&mut self)[src]

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

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

pub fn is_empty(&self) -> bool[src]

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

pub fn insert_all(&mut self)[src]

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

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

pub fn to_dense(self) -> BitSet<T>[src]

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

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

Trait Implementations

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

impl<T: Debug + Idx> Debug for HybridBitSet<T>[src]

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

impl<T: Idx> UnionIntoBitSet<T> for HybridBitSet<T>[src]

Auto Trait Implementations

impl<T> RefUnwindSafe for HybridBitSet<T> where
    T: RefUnwindSafe

impl<T> Send for HybridBitSet<T> where
    T: Send

impl<T> Sync for HybridBitSet<T> where
    T: Sync

impl<T> Unpin for HybridBitSet<T> where
    T: Unpin

impl<T> UnwindSafe for HybridBitSet<T> where
    T: RefUnwindSafe + UnwindSafe

Blanket Implementations

impl<T> Any for T where
    T: 'static + ?Sized
[src]

impl<T> Borrow<T> for T where
    T: ?Sized
[src]

impl<T> BorrowMut<T> for T where
    T: ?Sized
[src]

impl<T> From<T> for T[src]

impl<T, U> Into<U> for T where
    U: From<T>, 
[src]

impl<E> SpecializationError for E[src]

impl<T> ToOwned for T where
    T: Clone
[src]

type Owned = T

The resulting type after obtaining ownership.

impl<T, U> TryFrom<U> for T where
    U: Into<T>, 
[src]

type Error = Infallible

The type returned in the event of a conversion error.

impl<T, U> TryInto<U> for T where
    U: TryFrom<T>, 
[src]

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.