Struct SparseMerkleTreeWithHistory 

pub struct SparseMerkleTreeWithHistory<'a, L: Serialize + DeserializeOwned + Clone + Debug + PartialEq + PrimaryKey<'a>, H: Hasher<L>> {
    pub tree: SparseMerkleTree<'a, L, H>,
    pub root_history: Map<'a, L, Empty>,
}

Like SparseMerkleTree but able to check valid root hash with all previous root hashes.

Fields

tree: SparseMerkleTree<'a, L, H>

root_history: Map<'a, L, Empty>

Implementations

impl<'a, L: Serialize + DeserializeOwned + Clone + Debug + PartialEq + PrimaryKey<'a>, H: Hasher<L>> SparseMerkleTreeWithHistory<'a, L, H>

pub const fn new( hashes_ns: &'a str, leafs_ns: &'a str, level_ns: &'a str, root_ns: &'a str, root_history_ns: &'a str, ) -> Self

Trait Implementations

impl<'a, L: Serialize + DeserializeOwned + Clone + Debug + PartialEq + PrimaryKey<'a>, H: Hasher<L>> MerkleTree<L, H> for SparseMerkleTreeWithHistory<'a, L, H>

fn init( &self, storage: &mut dyn Storage, level: u8, default_leaf: L, hasher: &H, ) -> Result<(), MerkleTreeError>

Initize the tree.

fn is_valid_root( &self, storage: &dyn Storage, root: &L, ) -> Result<bool, MerkleTreeError>

Check if the root is valid for the tree.

fn insert( &self, storage: &mut dyn Storage, leaf: L, hasher: &H, ) -> Result<(u64, L), MerkleTreeError>

Insert the leaf into the next index slot of the tree. Return the leaf’s index and the updated root.

fn get_latest_root(&self, storage: &dyn Storage) -> Result<L, MerkleTreeError>

Get the latest root of the tree.