Struct PersistentVector 

pub struct PersistentVector { /* private fields */ }

An immutable persistent vector backed by rpds::Vector.

A vector may additionally be tagged as a map entry (see PersistentVector::map_entry): a two-element [key val] pair produced by seq’ing a map, find, or the map-entry builtin. Map entries behave exactly like vectors (equality, hashing, printing, indexing) — the tag only answers map-entry? — and, as in Clojure, any derived vector (conj, assoc, pop, …) is a plain vector again.

A vector derived by conj, assoc_nth, or pop from a GC-allocated vector reports only its path-copied trie nodes from gc_size_extra; see collections::share_charge for the full rule.

Implementations

impl PersistentVector

pub fn empty() -> Self

pub fn from_vector(vector: VectorSync<Value>) -> Self

pub fn map_entry(key: Value, val: Value) -> Self

Build a [key val] pair tagged as a map entry.

pub fn is_map_entry(&self) -> bool

True only for vectors created via PersistentVector::map_entry.

pub fn count(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn conj(&self, val: Value) -> Self

Append a value. O(log n) amortized.

pub fn nth(&self, idx: usize) -> Option<&Value>

Return the element at idx, or None if out of bounds.

pub fn peek(&self) -> Option<&Value>

Last element.

pub fn assoc_nth(&self, idx: usize, val: Value) -> Option<Self>

Return a new vector with element idx replaced, or appended if idx == len.

pub fn pop(&self) -> Option<Self>

Remove the last element. Returns None if empty.

pub fn iter(&self) -> impl Iterator<Item = &Value>

Iterate over elements in index order.

pub fn inner(&self) -> &VectorSync<Value>

Trait Implementations

impl Clone for PersistentVector

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for PersistentVector

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

Formats the value using the given formatter.

impl FromIterator<Value> for PersistentVector

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

Creates a value from an iterator.

impl PartialEq for PersistentVector

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

Equality operator ==.

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

Inequality operator !=.

impl Trace for PersistentVector

fn trace(&self, visitor: &mut MarkVisitor)

fn gc_size_extra(&self) -> usize