Struct vesema::SortedVec

pub struct SortedVec<T> { /* fields omitted */ }

Methods

impl<T: Ord> SortedVec<T>

fn new() -> Self

fn with_capacity(size: usize) -> Self

fn from_vec(v: Vec<T>) -> Self

fn from_vec_unchecked(v: Vec<T>) -> Self

fn into_vec(self) -> Vec<T>

fn capacity(&self) -> usize

fn reserve(&mut self, additional: usize)

fn shrink_to_fit(&mut self)

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

fn iter_mut(&mut self) -> IterMut<T>

fn into_iter(self) -> IntoIter<T>

fn first(&self) -> Option<&T>

fn last(&self) -> Option<&T>

fn binary_search(&self, x: &T) -> Result<usize, usize>

fn binary_search_by<F>(&self, f: F) -> Result<usize, usize> where
    F: FnMut(&T) -> Ordering, 

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

fn insert(&mut self, x: T)

fn insert_at(&mut self, idx: usize, x: T)

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

fn remove_at(&mut self, idx: usize) -> T

fn clear(&mut self)

Trait Implementations

impl<T: Default> Default for SortedVec<T>

fn default() -> SortedVec<T>

Returns the "default value" for a type.

impl<T: Ord> Index<usize> for SortedVec<T>

type Output = T

The returned type after indexing

fn index(&self, idx: usize) -> &T

The method for the indexing (container[index]) operation

impl<T: Ord> IndexMut<usize> for SortedVec<T>

fn index_mut(&mut self, idx: usize) -> &mut T

The method for the mutable indexing (container[index]) operation