Struct RrbVec 

pub struct RrbVec<T> { /* private fields */ }

A persistent vector based on the relaxed RrbTree.

Implementations

impl<T: Clone + Debug> RrbVec<T>

pub fn new() -> Self

Constructs a new, empty vector. The vector allocates a buffer equal to the selected branching factor size.

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

Adds an element to the back of a collection.

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

Removes the last element from a vector and returns it, or None if it is empty.

pub fn get(&self, index: usize) -> Option<&T>

Returns a reference to an element at the given position or None if out of bounds.

pub fn get_mut(&mut self, index: usize) -> Option<&mut T>

Returns a mutable reference to an element at the given position or None if out of bounds.

pub fn len(&self) -> usize

Returns the number of elements in the vector.

pub fn is_empty(&self) -> bool

Returns true if the vector has a length of 0.

impl<T: Clone + Debug> RrbVec<T>

pub fn split_off(&mut self, mid: usize) -> Self

Splits the collection into two at the given index.

Returns a vector containing the elements in the range [at, len). After the call, the original vector will be left containing the elements [0, at).

pub fn append(&mut self, that: &mut RrbVec<T>)

Moves all the elements of that into Self by concatenating the underlying tree structures, leaving other empty.

Trait Implementations

impl<T: Clone> Clone for RrbVec<T>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for RrbVec<T>

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

Formats the value using the given formatter.

impl<T: Clone + Debug> Default for RrbVec<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T: Clone + Debug> From<&Vec<T>> for RrbVec<T>

fn from(vec: &Vec<T>) -> RrbVec<T>

Converts to this type from the input type.

impl<T: Clone + Debug> FromIterator<T> for RrbVec<T>

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

Creates a value from an iterator.

impl<T: Clone + Debug> Index<usize> for RrbVec<T>

type Output = T

The returned type after indexing.

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

Performs the indexing (container[index]) operation.

impl<T: Clone + Debug> IndexMut<usize> for RrbVec<T>

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

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

impl<T: Clone + Debug> IntoIterator for RrbVec<T>

type Item = T

The type of the elements being iterated over.

type IntoIter = RrbVecIter<T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T: Ord> Ord for RrbVec<T>

fn cmp(&self, other: &RrbVec<T>) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl<T: PartialEq> PartialEq for RrbVec<T>

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

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<T: PartialOrd> PartialOrd for RrbVec<T>

fn partial_cmp(&self, other: &RrbVec<T>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl<T: Eq> Eq for RrbVec<T>

impl<T> StructuralPartialEq for RrbVec<T>