Struct stack::SmallVec

pub struct SmallVec<T: Array, S = Vec<<T as Array>::Item>>(_);

Methods

impl<T: Array, S: Vector + Spilled<ArrayVec<T>>> SmallVec<T, S>

fn spill(&mut self)

fn is_spilled(&self) -> bool

impl<T: Array, S> SmallVec<T, S>

fn into_inner(self) -> Coalesce2<ArrayVec<T>, S>

Trait Implementations

impl<T: Array, S: Spilled<ArrayVec<T>> + Index<usize>> Index<usize> for SmallVec<T, S> where
    ArrayVec<T>: Index<usize, Output = <S as Index<usize>>::Output>, 

type Output = <S as Index<usize>>::Output

The returned type after indexing.

fn index(&self, index: usize) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<T: Array, S: Spilled<ArrayVec<T>> + IndexMut<usize>> IndexMut<usize> for SmallVec<T, S> where
    ArrayVec<T>: IndexMut<usize, Output = <S as Index<usize>>::Output>, 

fn index_mut(&mut self, index: usize) -> &mut Self::Output

Performs the mutable indexing (container[index]) operation.

impl<T: Array, S: Spilled<ArrayVec<T>> + Index<Range<usize>>> Index<Range<usize>> for SmallVec<T, S> where
    ArrayVec<T>: Index<Range<usize>, Output = <S as Index<Range<usize>>>::Output>, 

type Output = <S as Index<Range<usize>>>::Output

The returned type after indexing.

fn index(&self, index: Range<usize>) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<T: Array, S: Spilled<ArrayVec<T>> + IndexMut<Range<usize>>> IndexMut<Range<usize>> for SmallVec<T, S> where
    ArrayVec<T>: IndexMut<Range<usize>, Output = <S as Index<Range<usize>>>::Output>, 

fn index_mut(&mut self, index: Range<usize>) -> &mut Self::Output

Performs the mutable indexing (container[index]) operation.

impl<T: Array, S: Spilled<ArrayVec<T>> + Index<RangeFrom<usize>>> Index<RangeFrom<usize>> for SmallVec<T, S> where
    ArrayVec<T>: Index<RangeFrom<usize>, Output = <S as Index<RangeFrom<usize>>>::Output>, 

type Output = <S as Index<RangeFrom<usize>>>::Output

The returned type after indexing.

fn index(&self, index: RangeFrom<usize>) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<T: Array, S: Spilled<ArrayVec<T>> + IndexMut<RangeFrom<usize>>> IndexMut<RangeFrom<usize>> for SmallVec<T, S> where
    ArrayVec<T>: IndexMut<RangeFrom<usize>, Output = <S as Index<RangeFrom<usize>>>::Output>, 

fn index_mut(&mut self, index: RangeFrom<usize>) -> &mut Self::Output

Performs the mutable indexing (container[index]) operation.

impl<T: Array, S: Spilled<ArrayVec<T>> + Index<RangeTo<usize>>> Index<RangeTo<usize>> for SmallVec<T, S> where
    ArrayVec<T>: Index<RangeTo<usize>, Output = <S as Index<RangeTo<usize>>>::Output>, 

type Output = <S as Index<RangeTo<usize>>>::Output

The returned type after indexing.

fn index(&self, index: RangeTo<usize>) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<T: Array, S: Spilled<ArrayVec<T>> + IndexMut<RangeTo<usize>>> IndexMut<RangeTo<usize>> for SmallVec<T, S> where
    ArrayVec<T>: IndexMut<RangeTo<usize>, Output = <S as Index<RangeTo<usize>>>::Output>, 

fn index_mut(&mut self, index: RangeTo<usize>) -> &mut Self::Output

Performs the mutable indexing (container[index]) operation.

impl<T: Array, S: Spilled<ArrayVec<T>> + Index<RangeFull>> Index<RangeFull> for SmallVec<T, S> where
    ArrayVec<T>: Index<RangeFull, Output = <S as Index<RangeFull>>::Output>, 

type Output = <S as Index<RangeFull>>::Output

The returned type after indexing.

fn index(&self, index: RangeFull) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<T: Array, S: Spilled<ArrayVec<T>> + IndexMut<RangeFull>> IndexMut<RangeFull> for SmallVec<T, S> where
    ArrayVec<T>: IndexMut<RangeFull, Output = <S as Index<RangeFull>>::Output>, 

fn index_mut(&mut self, index: RangeFull) -> &mut Self::Output

Performs the mutable indexing (container[index]) operation.

impl<T: Array, S: Clone> Clone for SmallVec<T, S> where
    ArrayVec<T>: Clone, 

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Array, S> From<ArrayVec<T>> for SmallVec<T, S>

fn from(v: ArrayVec<T>) -> Self

Performs the conversion.

impl<T: Array, S: Vector<Item = T::Item> + Spilled<ArrayVec<T>>> Vector for SmallVec<T, S>

type Item = T::Item

fn with_capacity(cap: usize) -> Self

fn capacity(&self) -> usize

fn reserve(&mut self, additional: usize)

fn reserve_exact(&mut self, additional: usize)

fn shrink_to_fit(&mut self)

fn into_boxed_slice(self) -> Box<[T::Item]>

unsafe fn set_len(&mut self, len: usize)

fn len(&self) -> usize

fn as_ptr(&self) -> *const T::Item

fn as_mut_ptr(&mut self) -> *mut T::Item

fn new() -> Self where
    Self: Sized, 

fn truncate(&mut self, len: usize)

fn swap_remove(&mut self, index: usize) -> Self::Item

fn insert(&mut self, index: usize, element: Self::Item)

fn remove(&mut self, index: usize) -> Self::Item

fn retain<F: FnMut(&Self::Item) -> bool>(&mut self, f: F) where
    Self: Sized, 

fn push(&mut self, value: Self::Item)

fn pop(&mut self) -> Option<Self::Item>

fn clear(&mut self)

fn is_empty(&self) -> bool

fn push_cap(&mut self, value: Self::Item) -> Result<(), Self::Item>

fn insert_cap(
    &mut self,
    index: usize,
    element: Self::Item
) -> Option<Self::Item>

fn as_slice(&self) -> &[Self::Item]

fn as_mut_slice(&mut self) -> &mut [Self::Item]

unsafe fn uninitialized_resize(&mut self, new_len: usize)

impl<T: Array, S: Extend<T::Item>> Extend<T::Item> for SmallVec<T, S> where
    SmallVec<T, S>: Vector, 

fn extend<I: IntoIterator<Item = T::Item>>(&mut self, iter: I)

Extends a collection with the contents of an iterator.

impl<T: Array, S: Extend<T::Item>> FromIterator<T::Item> for SmallVec<T, S> where
    SmallVec<T, S>: Vector, 

fn from_iter<I: IntoIterator<Item = T::Item>>(iter: I) -> Self

Creates a value from an iterator.

impl<T: Array, S: IntoIterator<Item = <ArrayVec<T> as IntoIterator>::Item>> IntoIterator for SmallVec<T, S> where
    ArrayVec<T>: IntoIterator, 

type Item = <S as IntoIterator>::Item

The type of the elements being iterated over.

type IntoIter = SmallVecIter<<ArrayVec<T> as IntoIterator>::IntoIter, <S as IntoIterator>::IntoIter>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T: Array, S: Deref> Deref for SmallVec<T, S> where
    ArrayVec<T>: Deref<Target = S::Target>, 

type Target = S::Target

The resulting type after dereferencing.

fn deref(&self) -> &Self::Target

Dereferences the value.

impl<T: Array, S: DerefMut> DerefMut for SmallVec<T, S> where
    ArrayVec<T>: DerefMut + Deref<Target = S::Target>, 

fn deref_mut(&mut self) -> &mut Self::Target

Mutably dereferences the value.

impl<T: Array, S> Default for SmallVec<T, S>

fn default() -> Self

Returns the "default value" for a type.

impl<T: Array, S: Hash> Hash for SmallVec<T, S> where
    ArrayVec<T>: Hash, 

fn hash<H: Hasher>(&self, h: &mut H)

Feeds this value into the given [Hasher].

fn hash_slice<H>(data: &[Self], state: &mut H) where
    H: Hasher, 

Feeds a slice of this type into the given [Hasher].

impl<T: Array, S: Debug + Vector<Item = T::Item> + Spilled<ArrayVec<T>>> Debug for SmallVec<T, S> where
    ArrayVec<T>: Debug, 

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

Formats the value using the given formatter.

impl<'a, T: Array + 'a, S: Vector<Item = T::Item> + 'a> AsRef<Vector<Item = T::Item> + 'a> for SmallVec<T, S> where
    T::Item: 'a,
    T::Index: 'a, 

fn as_ref(&self) -> &(Vector<Item = T::Item> + 'a)

Performs the conversion.