Struct tari_mmr::MerkleMountainRange

pub struct MerkleMountainRange<D, B> { /* fields omitted */ }

An implementation of a Merkle Mountain Range (MMR). The MMR is append-only and immutable. Only the hashes are stored in this data structure. The data itself can be stored anywhere as long as you can maintain a 1:1 mapping of the hash of that data to the leaf nodes in the MMR.

Implementations

impl<D, B> MerkleMountainRange<D, B> where
    D: Digest,
    B: ArrayLike<Value = Hash>, 

pub fn new(backend: B) -> MerkleMountainRange<D, B>

Create a new Merkle mountain range using the given backend for storage

pub fn assign(
    &mut self,
    leaf_hashes: Vec<Hash>
) -> Result<(), MerkleMountainRangeError>

Clears the MMR and assigns its state from the list of leaf hashes given in leaf_hashes.

pub fn assign_iter<I: IntoIterator<Item = Hash>>(
    &mut self,
    hash_iter: I
) -> Result<(), MerkleMountainRangeError>

Clears the MMR and assigns its state from the provided iterator, which must produce a finite number of Hashes.

pub fn len(&self) -> Result<usize, MerkleMountainRangeError>

Return the number of nodes in the full Merkle Mountain range, excluding bagged hashes

pub fn is_empty(&self) -> Result<bool, MerkleMountainRangeError>

Returns true if the MMR contains no hashes

pub fn get_node_hash(
    &self,
    node_index: usize
) -> Result<Option<Hash>, MerkleMountainRangeError>

This function returns the hash of the node index provided indexed from 0

pub fn get_leaf_count(&self) -> Result<usize, MerkleMountainRangeError>

Returns the number of leaf nodes in the MMR.

pub fn get_leaf_hash(
    &self,
    leaf_index: usize
) -> Result<Option<Hash>, MerkleMountainRangeError>

This function returns the hash of the leaf index provided, indexed from 0

pub fn get_leaf_hashes(
    &self,
    leaf_index: usize,
    count: usize
) -> Result<Vec<Hash>, MerkleMountainRangeError>

Returns a set of leaf hashes from the MMR.

pub fn get_merkle_root(&self) -> Result<Hash, MerkleMountainRangeError>

This function will return the single merkle root of the MMR by simply hashing the peaks together.

Note that this differs from the bagging strategy used in other MMR implementations, and saves you a few hashes

pub fn push(&mut self, hash: Hash) -> Result<usize, MerkleMountainRangeError>

Push a new element into the MMR. Computes new related peaks at the same time if applicable. Returns the new length of the merkle mountain range (the number of all nodes, not just leaf nodes).

pub fn validate(&self) -> Result<(), MerkleMountainRangeError>

Walks the nodes in the MMR and revalidates all parent hashes

pub fn find_node_index(
    &self,
    hash: &[u8]
) -> Result<Option<usize>, MerkleMountainRangeError>

Search for the node index of the given hash in the MMR. This is a very slow function, being O(n). In general, it’s better to cache the index of the hash when storing it rather than using this function, but it’s here for completeness.

pub fn find_leaf_index(
    &self,
    hash: &[u8]
) -> Result<Option<u32>, MerkleMountainRangeError>

Search for the leaf index of the given hash in the leaf nodes of the MMR.

pub fn clear(&mut self) -> Result<(), MerkleMountainRangeError>

pub fn get_pruned_hash_set(
    &self
) -> Result<PrunedHashSet, MerkleMountainRangeError>

Trait Implementations

impl<D: Debug, B: Debug> Debug for MerkleMountainRange<D, B>

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

Formats the value using the given formatter.

impl<D, B, B2> PartialEq<MerkleMountainRange<D, B2>> for MerkleMountainRange<D, B> where
    D: Digest,
    B: ArrayLike<Value = Hash>,
    B2: ArrayLike<Value = Hash>, 

fn eq(&self, other: &MerkleMountainRange<D, B2>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=.

impl<D, B> TryFrom<&'_ MerkleMountainRange<D, B>> for PrunedHashSet where
    D: Digest,
    B: ArrayLike<Value = Hash>, 

type Error = MerkleMountainRangeError

The type returned in the event of a conversion error.

fn try_from(base_mmr: &MerkleMountainRange<D, B>) -> Result<Self, Self::Error>

Performs the conversion.