Enum ArcTrick

pub enum ArcTrick<K, V> {
    ArcTrick(Arc<Hamt<K, V, ArcTrick<K, V>>>),
}

Variants

ArcTrick(Arc<Hamt<K, V, ArcTrick<K, V>>>)

Methods from Deref<Target = Hamt<K, V, ArcTrick<K, V>>>

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn iter(&self) -> Iter<'_, K, V, HamtRef>

Returns a key value iterator.

pub fn keys(&self) -> Keys<'_, K, V, HamtRef>

Returns an iterator that visits every key in an unspecified order.

pub fn values(&self) -> Values<'_, K, V, HamtRef>

Returns an iterator that visits every value in an unspecified order.

pub fn get<Q>(&self, k: &Q) -> Option<&V>

where K: Borrow<Q>, Q: Hash + Eq + ?Sized,

Returns a reference to the value corresponding to the given key, or None if there is no value associated with the key.

pub fn contains_key<Q>(&self, k: &Q) -> bool

where K: Borrow<Q>, Q: Hash + Eq + ?Sized,

Returns true if the map contains the given key.

pub fn insert<Q, R>(&self, k: &Q, v: &R) -> Self

where K: Borrow<Q>, Q: Hash + Eq + ToOwned<Owned = K> + ?Sized, V: Borrow<R>, R: ToOwned<Owned = V> + ?Sized,

pub fn remove<Q>(&self, k: &Q) -> Self

where K: Borrow<Q>, Q: Hash + Eq + ?Sized,

Returns a new map without an entry corresponding to the given key.

pub fn adjust<F, Q>(&self, key: &Q, f: F) -> Self

where F: FnOnce(&V) -> V, K: Borrow<Q>, Q: Hash + Eq + ?Sized,

Modifies the value tied to the given key with the function f. Otherwise, the map returned is identical.

pub fn update<F, Q>(&self, key: &Q, f: F) -> Self

where F: FnOnce(&V) -> Option<V>, K: Borrow<Q>, Q: Hash + Eq + ToOwned<Owned = K> + ?Sized,

Updates the value at the given key using f. If f returns None, then the entry is removed.

pub fn alter<F, Q>(&self, key: &Q, f: F) -> Self

where F: FnOnce(Option<&V>) -> Option<V>, K: Borrow<Q>, Q: Hash + Eq + ToOwned<Owned = K> + ?Sized,

Updates the value at the given key using f as in Self::update. If no value exists for the given key, then f is passed None.

Trait Implementations

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

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

Returns a copy of the value.

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

Performs copy-assignment from source.

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

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

Formats the value using the given formatter.

impl<K, V> Deref for ArcTrick<K, V>

type Target = Hamt<K, V, ArcTrick<K, V>>

The resulting type after dereferencing.

fn deref(&self) -> &Self::Target

Dereferences the value.

impl<K, V> From<Hamt<K, V, ArcTrick<K, V>>> for ArcTrick<K, V>

fn from(t: Hamt<K, V, ArcTrick<K, V>>) -> Self

Converts to this type from the input type.

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

fn eq(&self, other: &ArcTrick<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: Eq, V: Eq> Eq for ArcTrick<K, V>

impl<K, V> StructuralPartialEq for ArcTrick<K, V>