Struct AssocMap 

pub struct AssocMap<K, V> { /* private fields */ }

A simple association list map.

Provides O(n) lookup but is useful in contexts where the number of entries is small and allocation overhead should be minimal.

Implementations

impl<K: PartialEq + Clone, V: Clone> AssocMap<K, V>

pub fn new() -> Self

Create an empty association map.

pub fn insert(&mut self, key: K, value: V)

Insert a key-value pair, replacing any existing entry for that key.

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

Look up a value by key.

pub fn get_mut(&mut self, key: &K) -> Option<&mut V>

Look up a value by key (mutable).

pub fn remove(&mut self, key: &K) -> Option<V>

Remove a key-value pair by key.

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

Check if the map contains a key.

pub fn len(&self) -> usize

Number of entries.

pub fn is_empty(&self) -> bool

Check if the map is empty.

pub fn iter(&self) -> impl Iterator<Item = &(K, V)>

Iterate over key-value pairs in insertion order.

pub fn keys(&self) -> impl Iterator<Item = &K>

Iterate over keys in insertion order.

pub fn values(&self) -> impl Iterator<Item = &V>

Iterate over values in insertion order.

pub fn clear(&mut self)

Clear all entries.

pub fn into_vec(self) -> Vec<(K, V)>

Convert to a Vec of key-value pairs.

pub fn merge(&mut self, other: &AssocMap<K, V>)

Merge another map into this one (entries from other overwrite).

pub fn retain<F>(&mut self, f: F)

where F: FnMut(&K, &V) -> bool,

Retain only entries satisfying the predicate.

Trait Implementations

impl<K: Clone, V: Clone> Clone for AssocMap<K, V>

fn clone(&self) -> AssocMap<K, V>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<K: Debug, V: Debug> Debug for AssocMap<K, V>

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

Formats the value using the given formatter.

impl<K: PartialEq + Clone, V: Clone> Default for AssocMap<K, V>

fn default() -> Self

Returns the “default value” for a type.

impl<K: PartialEq, V: PartialEq> PartialEq for AssocMap<K, V>

fn eq(&self, other: &AssocMap<K, V>) -> 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<K, V> StructuralPartialEq for AssocMap<K, V>