Struct pvec::core::RbVec

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

A persistent vector based on the balanced RbTree.

Methods

impl<T: Clone + Debug> RbVec<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> RbVec<T>

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

Splits the collection into two at the given index.

Returns a newly allocated 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 RbVec<T>)

Moves all the elements of that into Self, leaving other empty.

Trait Implementations

impl<T: Clone> Clone for RbVec<T>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for RbVec<T>

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

Formats the value using the given formatter.

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

fn default() -> Self

Returns the "default value" for a type.

impl<T: Eq> Eq for RbVec<T>

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

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

Creates a value from an iterator.

impl<T: Clone + Debug> Index<usize> for RbVec<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 RbVec<T>

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

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

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

type Item = T

The type of the elements being iterated over.

type IntoIter = RbVecIter<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 RbVec<T>

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

This method returns an [Ordering] between self and other.

#[must_use]fn max(self, other: Self) -> Self

Compares and returns the maximum of two values.

#[must_use]fn min(self, other: Self) -> Self

Compares and returns the minimum of two values.

#[must_use]fn clamp(self, min: Self, max: Self) -> Self

🔬 This is a nightly-only experimental API. (clamp)

Restrict a value to a certain interval.

impl<T: PartialEq> PartialEq<RbVec<T>> for RbVec<T>

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

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

fn ne(&self, other: &RbVec<T>) -> bool

This method tests for !=.

impl<T: PartialOrd> PartialOrd<RbVec<T>> for RbVec<T>

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

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

fn lt(&self, other: &RbVec<T>) -> bool

This method tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &RbVec<T>) -> bool

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

fn gt(&self, other: &RbVec<T>) -> bool

This method tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &RbVec<T>) -> bool

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

impl<T> StructuralEq for RbVec<T>

impl<T> StructuralPartialEq for RbVec<T>