Struct rustc_data_structures::indexed_set::IdxSet

pub struct IdxSet<T: Idx>(BitArray<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?

Represents a set of some element type E, where each E is identified by some unique index type T.

In other words, T is the type used to index into the bitvector this type uses to represent the set of object it holds.

The representation is dense, using one bit per possible element.

Methods

impl<T: Idx> IdxSet<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?

Creates set holding no elements.

pub fn new_filled(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?

Creates set holding every element whose index falls in range 0..domain_size.

pub fn to_hybrid(&self) -> HybridIdxSet<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?

Duplicates as a hybrid set.

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?

Removes all elements

pub fn set_up_to(&mut self, domain_size: 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?

Sets all elements up to domain_size

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; returns true iff this changed self.

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; returns true iff this changed self.

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.

Important traits for &'a [u8]

impl<'a> Read for &'a [u8]impl<'a> Write for &'a mut [u8]

pub fn words(&self) -> &[Word]

🔬 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?

Important traits for &'a [u8]

impl<'a> Read for &'a [u8]impl<'a> Write for &'a mut [u8]

pub fn words_mut(&mut self) -> &mut [Word]

🔬 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 overwrite(&mut self, other: &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?

Efficiently overwrite self with other. Panics if self and other don't have the same length.

pub fn union(     &mut self,     other: &impl UnionIntoIdxSet<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?

Set self = self | other and return true if self changed (i.e., if new bits were added).

pub fn subtract(     &mut self,     other: &impl SubtractFromIdxSet<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?

Set self = self - other and return true if self changed. (i.e., if any bits were removed).

pub fn intersect(&mut self, other: &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?

Set self = self & other and return true if self changed. (i.e., if any bits were removed).

Important traits for BitIter<'a, C>

impl<'a, C: Idx> Iterator for BitIter<'a, C> type Item = C;

pub fn iter(&self) -> BitIter<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?

Trait Implementations

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

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Eq + Idx> Eq for IdxSet<T>

fn assert_receiver_is_total_eq(&self)

impl<T: PartialEq + Idx> PartialEq for IdxSet<T>

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

This method tests for self and other values to be equal, and is used by ==.

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

This method tests for !=.

impl<T: Idx> Encodable for IdxSet<T>

fn encode<E: Encoder>(&self, encoder: &mut E) -> Result<(), E::Error>

🔬 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> Decodable for IdxSet<T>

fn decode<D: Decoder>(d: &mut D) -> Result<IdxSet<T>, D::Error>

🔬 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> Debug for IdxSet<T>

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

Formats the value using the given formatter.

impl<T: Idx> UnionIntoIdxSet<T> for IdxSet<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 IdxSet<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?

impl<I: Idx, CTX> HashStable<CTX> for IdxSet<I>

fn hash_stable<W: StableHasherResult>(     &self,     ctx: &mut CTX,     hasher: &mut StableHasher<W> )

🔬 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?