Enum rustc_data_structures::indexed_set::HybridIdxSet

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

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

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 domain_size, and are cleared frequently.

Variants

Sparse(SparseIdxSet<T>, usize)

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

Dense(IdxSet<T>, usize)

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

Methods

impl<T: Idx> HybridIdxSet<T>

pub fn new_empty(domain_size: usize) -> Self

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

pub fn clear(&mut self)

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

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

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

Returns true iff set self contains elem.

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

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

Adds elem to the set self.

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

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

Removes elem from the set self.

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

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

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>

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

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.

impl<T: Idx> UnionIntoIdxSet<T> for HybridIdxSet<T>

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

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

impl<T: Idx> SubtractFromIdxSet<T> for HybridIdxSet<T>

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

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?