Struct Hamt 

pub struct Hamt<K, V, A>(/* private fields */)
where
    A: Annotation<KvPair<K, V>>;

Implementations

impl<K, V, A> Hamt<K, V, A>

where K: Eq + Canon, V: Canon, A: Annotation<KvPair<K, V>> + Canon,

pub fn new() -> Self

Creates a new empty Hamt

pub fn insert(&mut self, key: K, val: V) -> Result<Option<V>, CanonError>

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

pub fn get<'a>( &'a self, key: &K, ) -> Result<Option<impl Deref<Target = V> + 'a>, CanonError>

pub fn get_mut<'a>( &'a mut self, key: &K, ) -> Result<Option<impl DerefMut<Target = V> + 'a>, CanonError>

Trait Implementations

impl<K: Canon, V: Canon, A> Canon for Hamt<K, V, A>

where A: Annotation<KvPair<K, V>> + Canon,

fn encode(&self, sink: &mut Sink<'_>)

Write the encoded value as bytes to a Sink

fn decode(source: &mut Source<'_>) -> Result<Self, CanonError>

Return the decoded value from bytes in a Source

fn encoded_len(&self) -> usize

Returns the number of bytes needed to encode this value

impl<K: Clone, V: Clone, A> Clone for Hamt<K, V, A>

where A: Annotation<KvPair<K, V>> + Clone,

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<K, V, A> Compound<A> for Hamt<K, V, A>

where A: Annotation<KvPair<K, V>> + Canon, K: Canon, V: Canon,

type Leaf = KvPair<K, V>

The leaf type of the Compound collection

fn child(&self, ofs: usize) -> Child<'_, Self, A>

Returns a reference to a possible child at specified offset

fn child_mut(&mut self, ofs: usize) -> ChildMut<'_, Self, A>

Returns a mutable reference to a possible child at specified offset

fn from_generic(generic: &GenericTree) -> Result<Self, CanonError>

Construct a specific compound tree from a generic tree

fn annotations(&self) -> AnnoIter<'_, Self, A>

where A: Annotation<Self::Leaf>,

Provides an iterator over all sub-annotations of the compound node

fn generic(&self) -> GenericTree

where Self::Leaf: Canon, A: Annotation<Self::Leaf>,

Returns a generic version of this compound tree, erasing the specific annotation and leaf types, to provide a universal tree encoding.

impl<K: Debug, V: Debug, A> Debug for Hamt<K, V, A>

where A: Annotation<KvPair<K, V>> + Debug,

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

Formats the value using the given formatter.

impl<K, V, A> Default for Hamt<K, V, A>

where A: Annotation<KvPair<K, V>>,

fn default() -> Self

Returns the “default value” for a type.