Struct LeanIMT

pub struct LeanIMT { /* private fields */ }

Implementations

impl LeanIMT

pub fn new(hash: IMTHashFunction) -> Self

pub fn insert(&mut self, leaf: IMTNode) -> Result<IMTNode, &'static str>

Inserts a new leaf into the tree.

pub fn insert_many( &mut self, leaves: Vec<IMTNode>, ) -> Result<IMTNode, &'static str>

Inserts multiple leaves into the tree.

pub fn update( &mut self, old_leaf: &IMTNode, new_leaf: IMTNode, sibling_nodes: &[IMTNode], ) -> Result<IMTNode, &'static str>

Updates an existing leaf in the tree.

pub fn remove( &mut self, old_leaf: &IMTNode, sibling_nodes: &[IMTNode], ) -> Result<IMTNode, &'static str>

Removes a leaf from the tree.

pub fn has(&self, leaf: &IMTNode) -> bool

Checks if a leaf exists in the tree.

pub fn index_of(&self, leaf: &IMTNode) -> Result<usize, &'static str>

Returns the index of a leaf in the tree.

pub fn root(&self) -> Option<IMTNode>

Returns the root of the tree.

pub fn get_size(&self) -> usize

Getter Functions for Debugging

pub fn get_depth(&self) -> usize

pub fn get_side_nodes(&self) -> HashMap<usize, IMTNode>

pub fn get_leaves(&self) -> HashMap<IMTNode, usize>

Trait Implementations

impl Debug for LeanIMT

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

Formats the value using the given formatter.