[−][src]Enum rustc_data_structures::mini_set::MiniSet

pub enum MiniSet<T> {
    Array(ArrayVec<[T; 8]>),
    Set(FxHashSet<T>),
}

Small-storage-optimized implementation of a set.

Stores elements in a small array up to a certain length and switches to HashSet when that length is exceeded.

Variants

Array(ArrayVec<[T; 8]>)
Set(FxHashSet<T>)

Implementations

impl<T: Eq + Hash> MiniSet<T>[src]

pub fn new() -> Self[src]

Creates an empty MiniSet.

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

Adds a value to the set.

If the set did not have this value present, true is returned.

If the set did have this value present, false is returned.

Auto Trait Implementations

impl<T> RefUnwindSafe for MiniSet<T> where
    T: RefUnwindSafe, 

impl<T> Send for MiniSet<T> where
    T: Send, 

impl<T> Sync for MiniSet<T> where
    T: Sync, 

impl<T> Unpin for MiniSet<T> where
    T: Unpin, 

impl<T> UnwindSafe for MiniSet<T> where
    T: 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<'a, T> Captures<'a> for T where
    T: ?Sized, [src]

impl<T> Erased for T[src]

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

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

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.