Struct MKMap

pub struct MKMap<K: MKMapKey, V: MKMapValue<K>, S: MKTreeStorer> { /* private fields */ }

A map, where the keys and values are merkelized and provable

Implementations

impl<K: MKMapKey, V: MKMapValue<K>, S: MKTreeStorer> MKMap<K, V, S>

pub fn new(entries: &[(K, V)]) -> StdResult<Self>

MKMap factory

pub fn new_from_iter<T: IntoIterator<Item = (K, V)>>( entries: T, ) -> StdResult<Self>

MKMap factory

pub fn insert(&mut self, key: K, value: V) -> StdResult<()>

Insert a new key-value pair Important: keys must be inserted in order to guarantee that the same set of key/values results in the same computation for the root.

pub fn replace(&mut self, key: K, value: V) -> StdResult<()>

Replace the value of an existing key

pub fn contains(&self, leaf: &MKTreeNode) -> Option<(&K, &V)>

Check if the merkelized map contains a leaf (and returns the corresponding key and value if exists)

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

Get the value of the merkelized map for a given key

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

Get an iterator for the key and values of the merkelized map

pub fn len(&self) -> usize

Get the length of the merkelized map

pub fn is_empty(&self) -> bool

Check if the merkelized map is empty

pub fn compress(&mut self) -> StdResult<()>

Compress the merkelized map

pub fn compute_root(&self) -> StdResult<MKTreeNode>

Get the root of the merkle tree of the merkelized map

pub fn compute_proof<T: Into<MKTreeNode> + Clone>( &self, leaves: &[T], ) -> StdResult<MKMapProof<K>>

Get the proof for a set of values of the merkelized map (recursively if needed)

Trait Implementations

impl<K: MKMapKey, V: MKMapValue<K>, S: MKTreeStorer> Clone for MKMap<K, V, S>

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<'a, K: MKMapKey, V: MKMapValue<K>, S: MKTreeStorer> From<&'a MKMap<K, V, S>> for &'a MKTree<S>

fn from(other: &'a MKMap<K, V, S>) -> Self

Converts to this type from the input type.

impl<K: MKMapKey, S: MKTreeStorer> From<MKMap<K, MKMapNode<K, S>, S>> for MKMapNode<K, S>

fn from(other: MKMap<K, MKMapNode<K, S>, S>) -> Self

Converts to this type from the input type.

impl<K: MKMapKey, V: MKMapValue<K>, S: MKTreeStorer> Reset for MKMap<K, V, S>

fn reset(&mut self) -> StdResult<()>

Reset the resource

impl<K: MKMapKey, V: MKMapValue<K>, S: MKTreeStorer> TryFrom<MKMap<K, V, S>> for MKTreeNode

type Error = Error

The type returned in the event of a conversion error.

fn try_from(other: MKMap<K, V, S>) -> Result<Self, Self::Error>

Performs the conversion.