Struct novasmt::Tree

pub struct Tree<C: ContentAddrStore> { /* private fields */ }

A SMT tree stored in some database.

Implementations

impl<C: ContentAddrStore> Tree<C>

pub fn clear(&mut self)

Clears the whole tree.

pub fn get(&self, key: Hashed) -> Cow<'_, [u8]>

Obtains the value associated with the given key.

pub fn root_hash(&self) -> Hashed

Obtains the root hash.

pub fn get_with_proof(&self, key: Hashed) -> (Cow<'_, [u8]>, FullProof)

Obtains the value associated with the given key, along with an associated proof.

pub fn iter(&self) -> impl Iterator<Item = (Hashed, Cow<'_, [u8]>)> + '_

Iterates over the elements of the SMT in an arbitrary order.

pub fn par_for_each(&self, f: impl Fn(Hashed, Cow<'_, [u8]>) + Send + Sync)

Runs a callback on every element of the SMT, in parallel.

pub fn insert(&mut self, key: Hashed, value: &[u8])

Insert a key-value pair, mutating this value.

pub fn with(self, key: Hashed, value: &[u8]) -> Self

Insert a key-value pair, returning a new value.

pub fn debug_graphviz(&self)

Debug graphviz

pub fn count(&self) -> u64

Returns the number of elements in the mapping.

pub fn storage(&self) -> &C

Returns a reference o the underlying backing storage.

pub fn database(&self) -> Database<C>

Obtains a reference to the backing store, as a database.

Trait Implementations

impl<C: ContentAddrStore> Clone for Tree<C>

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<C: Debug + ContentAddrStore> Debug for Tree<C>

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

Formats the value using the given formatter.