Struct sp_mmr_primitives::utils::NodesUtils

impl NodesUtils

pub fn new(no_of_leaves: LeafIndex) -> Self

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

pub fn number_of_peaks(&self) -> NodeIndex

Calculate number of peaks in the MMR.

pub fn number_of_leaves(&self) -> LeafIndex

Return the number of leaves in the MMR.

pub fn size(&self) -> NodeIndex

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

pub fn leaf_index_that_added_node(node_index: NodeIndex) -> LeafIndex

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

pub fn right_branch_ending_in_leaf(leaf_index: LeafIndex) -> Vec<NodeIndex> ⓘ

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: Header>( prefix: &[u8], pos: NodeIndex, parent_hash: H::Hash ) -> Vec<u8> ⓘ

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: NodeIndex) -> 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.

Auto Trait Implementations§

impl UnwindSafe for NodesUtils

Blanket Implementations§

impl<T> Any for Twhere T: 'static + ?Sized,

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

impl<T> Borrow<T> for Twhere T: ?Sized,

const: unstable · source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

impl<T> BorrowMut<T> for Twhere T: ?Sized,

const: unstable · source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

impl<T> CheckedConversion for T

fn checked_from<T>(t: T) -> Option<Self>where Self: TryFrom<T>,

Convert from a value of T into an equivalent instance of Option<Self>. Read more

fn checked_into<T>(self) -> Option<T>where Self: TryInto<T>,

Consume self to return Some equivalent value of Option<T>. Read more

impl<T> Downcast for Twhere T: Any,

fn into_any(self: Box<T, Global>) -> Box<dyn Any + 'static, Global>

Convert Box<dyn Trait> (where Trait: Downcast) to Box<dyn Any>. Box<dyn Any> can then be further downcast into Box<ConcreteType> where ConcreteType implements Trait.

fn into_any_rc(self: Rc<T>) -> Rc<dyn Any + 'static>

Convert Rc<Trait> (where Trait: Downcast) to Rc<Any>. Rc<Any> can then be further downcast into Rc<ConcreteType> where ConcreteType implements Trait.

fn as_any(&self) -> &(dyn Any + 'static)

Convert &Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &Any’s vtable from &Trait’s.

fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)

Convert &mut Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &mut Any’s vtable from &mut Trait’s.

impl<T> DowncastSync for Twhere T: Any + Send + Sync,

fn into_any_arc(self: Arc<T>) -> Arc<dyn Any + Send + Sync + 'static>

Convert Arc<Trait> (where Trait: Downcast) to Arc<Any>. Arc<Any> can then be further downcast into Arc<ConcreteType> where ConcreteType implements Trait.