Struct rate_common::memory::Vector

pub struct Vector<T>(_);

A contiguous growable array type like std::vec::Vec

This should expose a subset of the std::vec::Vec API to facilitate switching between implementations.

The difference to std::vec::Vec is mostly that Vector uses a different growth factor (1.5 instead of 2) and disable bounds checking by default.

Methods

impl<T> Vector<T>

pub fn from_vec(vec: Vec<T>) -> Vector<T>

Wrap a std::vec::Vec.

pub fn into_vec(self) -> Vec<T>

Convert to a std::vec::Vec.

pub fn new() -> Vector<T>

See Vec::new().

pub fn with_capacity(capacity: usize) -> Vector<T>

See Vec::with_capacity().

pub fn len(&self) -> usize

See Vec::len().

pub fn is_empty(&self) -> bool

See Vec::is_empty().

pub fn capacity(&self) -> usize

See Vec::capacity().

pub fn pop(&mut self) -> Option<T>

See Vec::pop().

pub fn first(&self) -> &T

See Vec::first().

pub fn last(&self) -> &T

See Vec::last().

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

See Vec::iter().

pub fn as_ptr(&self) -> *const T

See Vec::as_ptr().

pub fn mut_ptr(&mut self) -> *mut T

See Vec::mut_ptr().

pub fn truncate(&mut self, new_length: usize)

See Vec::truncate().

pub fn clear(&mut self)

See Vec::clear().

pub fn shrink_to_fit(&mut self)

See Vec::shrink_to_fit().

pub fn push_no_grow(&mut self, value: T)

Like push but do not grow the vector.

This must only be called when there is enough space left for the new element.

impl<T: Clone + Default> Vector<T>

pub fn push(&mut self, value: T)

pub fn fill(size: usize, default_value: T) -> Vector<T>

impl<T: Copy> Vector<T>

pub fn swap_remove(&mut self, index: usize) -> T

See Vec::swap_remove().

impl<T: Ord> Vector<T>

pub fn sort_unstable(&mut self)

See Vec::sort_unstable().

impl<T> Vector<T>

pub fn sort_unstable_by_key<F, K>(&mut self, f: F) where
    F: FnMut(&T) -> K,
    K: Ord, 

See Vec::sort_unstable_by_key().

impl<T: Clone + Default> Vector<T>

pub fn resize(&mut self, new_length: usize)

See Vec::resize().

Trait Implementations

impl<T: HeapSpace> HeapSpace for Vector<T>

fn heap_space(&self) -> usize

The number of bytes allocated on the heap that this owns.

impl<T: Eq> Eq for Vector<T>

impl<T> AsMut<Vector<T>> for Vector<T>

fn as_mut(&mut self) -> &mut Vector<T>

Performs the conversion.

impl<T> AsMut<[T]> for Vector<T>

fn as_mut(&mut self) -> &mut [T]

Performs the conversion.

impl<T: Default> Default for Vector<T>

fn default() -> Vector<T>

Returns the "default value" for a type.

impl<T: Clone> Clone for Vector<T>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T> AsRef<Vector<T>> for Vector<T>

fn as_ref(&self) -> &Vector<T>

Performs the conversion.

impl<T> AsRef<[T]> for Vector<T>

fn as_ref(&self) -> &[T]

Performs the conversion.

impl<T: PartialEq> PartialEq<Vector<T>> for Vector<T>

fn eq(&self, other: &Self) -> bool

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

#[must_use] fn ne(&self, other: &Rhs) -> bool

This method tests for !=.

impl<'a, T> IntoIterator for &'a Vector<T>

type Item = &'a T

The type of the elements being iterated over.

type IntoIter = Iter<'a, T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T> IntoIterator for Vector<T>

type Item = T

The type of the elements being iterated over.

type IntoIter = <Vec<T> 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> Deref for Vector<T>

type Target = [T]

The resulting type after dereferencing.

fn deref(&self) -> &[T]

Dereferences the value.

impl<T> DerefMut for Vector<T>

fn deref_mut(&mut self) -> &mut [T]

Mutably dereferences the value.

impl<T> Index<usize> for Vector<T>

type Output = T

The returned type after indexing.

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

Performs the indexing (container[index]) operation.

impl<T> Index<Range<usize>> for Vector<T>

type Output = [T]

The returned type after indexing.

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

Performs the indexing (container[index]) operation.

impl<T> IndexMut<usize> for Vector<T>

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

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

impl<T> IndexMut<Range<usize>> for Vector<T>

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

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

impl<T: Debug> Debug for Vector<T>

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

Formats the value using the given formatter.

impl<T> FromIterator<T> for Vector<T>

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

Creates a value from an iterator.

impl<T: Clone + Serialize> Serialize for Vector<T>

fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error> where
    S: Serializer, 

Serialize this value into the given Serde serializer.

impl<'de, T: Clone + Deserialize<'de>> Deserialize<'de> for Vector<T>

fn deserialize<D>(deserializer: D) -> Result<Self, D::Error> where
    D: Deserializer<'de>, 

Deserialize this value from the given Serde deserializer.