Struct pallet_mmr::NodesUtils

pub struct NodesUtils { /* private fields */ }

MMR nodes & size -related utilities.

Implementations

impl NodesUtils

pub fn new(no_of_leaves: u64) -> NodesUtils

Create new instance of MMR nodes utilities for given number of leaves.

pub fn number_of_peaks(&self) -> u64

Calculate number of peaks in the MMR.

pub fn number_of_leaves(&self) -> u64

Return the number of leaves in the MMR.

pub fn size(&self) -> u64

Calculate the total size of MMR (number of nodes).

pub fn leaf_index_that_added_node(node_index: u64) -> u64

Calculate LeafIndex for the leaf that added node_index to the MMR.

pub fn right_branch_ending_in_leaf(leaf_index: u64) -> Vec<u64>

Starting from any leaf index, get the sequence of positions of the nodes added to the mmr when this leaf was added (inclusive of the leaf’s position itself). That is, all of these nodes are right children of their respective parents.

pub fn node_temp_offchain_key<H>( prefix: &[u8], pos: u64, parent_hash: <H as Header>::Hash ) -> Vec<u8>

where H: Header,

Build offchain key from parent_hash of block that originally added node pos to MMR.

This combination makes the offchain (key,value) entry resilient to chain forks.

pub fn node_canon_offchain_key(prefix: &[u8], pos: u64) -> Vec<u8>

Build canonical offchain key for node pos in MMR.

Used for nodes added by now finalized blocks. Never read keys using node_canon_offchain_key unless you sure that there’s no node_offchain_key key in the storage.