Struct rustc_data_structures::indexed_set::IdxSetBuf

pub struct IdxSetBuf<T: Idx> { /* fields omitted */ }

Represents a set (or packed family of sets), 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.

Methods

impl<T: Idx> IdxSetBuf<T>

pub fn new_filled(universe_size: usize) -> Self

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

pub fn new_empty(universe_size: usize) -> Self

Creates set holding no elements.

Methods from Deref<Target = IdxSet<T>>

pub fn to_owned(&self) -> IdxSetBuf<T>

pub fn clear(&mut self)

Removes all elements

pub fn set_up_to(&mut self, universe_size: usize)

Sets all elements up to universe_size

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

Removes elem from the set self; returns true iff this changed self.

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

Adds elem to the set self; returns true iff this changed self.

Important traits for &'a mut R

impl<'a, R> Read for &'a mut R where
    R: Read + ?Sized, impl<'a, W> Write for &'a mut W where
    W: Write + ?Sized, impl<'a, I> Iterator for &'a mut I where
    I: Iterator + ?Sized,  type Item = <I as Iterator>::Item;

pub fn range(&self, elems: &Range<T>) -> &Self

Important traits for &'a mut R

impl<'a, R> Read for &'a mut R where
    R: Read + ?Sized, impl<'a, W> Write for &'a mut W where
    W: Write + ?Sized, impl<'a, I> Iterator for &'a mut I where
    I: Iterator + ?Sized,  type Item = <I as Iterator>::Item;

pub fn range_mut(&mut self, elems: &Range<T>) -> &mut Self

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

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]

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]

pub fn overwrite(&mut self, other: &IdxSet<T>)

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

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

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

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

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

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

Important traits for Iter<'a, T>

impl<'a, T: Idx> Iterator for Iter<'a, T> type Item = T;

pub fn iter(&self) -> Iter<T>

Trait Implementations

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

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

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

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

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

This method tests for !=.

impl<T: Idx> Clone for IdxSetBuf<T>

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.

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

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

impl<T: Idx> Decodable for IdxSetBuf<T>

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

impl<T: Idx> Borrow<IdxSet<T>> for IdxSetBuf<T>

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

Immutably borrows from an owned value.

impl<T: Idx> BorrowMut<IdxSet<T>> for IdxSetBuf<T>

fn borrow_mut(&mut self) -> &mut IdxSet<T>

Mutably borrows from an owned value.

impl<T: Idx> Debug for IdxSetBuf<T>

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

Formats the value using the given formatter.

impl<T: Idx> Deref for IdxSetBuf<T>

type Target = IdxSet<T>

The resulting type after dereferencing.

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

Dereferences the value.

impl<T: Idx> DerefMut for IdxSetBuf<T>

fn deref_mut(&mut self) -> &mut IdxSet<T>

Mutably dereferences the value.

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

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