Struct PersistentArrayMap 

pub struct PersistentArrayMap { /* private fields */ }

A small immutable map stored as a flat key/value vector.

Linear-scan lookup is fast for small maps (≤8 entries) and avoids the overhead of hashing. Once the map exceeds THRESHOLD entries an assoc returns a PersistentHashMap instead.

Implementations

impl PersistentArrayMap

pub fn empty() -> Self

The canonical empty array-map.

pub fn count(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn get(&self, key: &Value) -> Option<&Value>

Look up key using Clojure value equality. O(n).

pub fn contains_key(&self, key: &Value) -> bool

pub fn assoc(&self, key: Value, value: Value) -> AssocResult

Return a new map with key associated to value. Promotes to Promote when the count would exceed THRESHOLD.

pub fn dissoc(&self, key: &Value) -> Self

Return a new map with key removed. O(n).

pub fn iter(&self) -> ArrayMapIter<'_>

Iterate over (key, value) pairs.

pub fn from_flat_entries(entries: Vec<Value>) -> AssocResult

Build directly from a pre-evaluated flat entries vector [k0, v0, k1, v1, ...].

This avoids intermediate allocations when the entries are already known. Caller must ensure even length. Does NOT check for duplicate keys — if duplicates are possible, use from_pairs instead.

pub fn from_pairs<I: IntoIterator<Item = (Value, Value)>>( iter: I, ) -> AssocResult

Build from an iterator of (key, value) pairs. Pairs are inserted left-to-right; later values win on duplicate keys.

Trait Implementations

impl Clone for PersistentArrayMap

fn clone(&self) -> PersistentArrayMap

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for PersistentArrayMap

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

Formats the value using the given formatter.

impl PartialEq for PersistentArrayMap

fn eq(&self, other: &Self) -> 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 Trace for PersistentArrayMap

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