Module merkletree::merkle

Merkle tree abstractions, implementation and algorithms.

Structs

• MerkleTree

Constants

• BUILD_DATA_BLOCK_SIZE

Traits

• Element
  Element stored in the merkle tree.
• FromIndexedParallelIterator

Functions

• get_merkle_proof_lemma_len
• get_merkle_tree_cache_size
• get_merkle_tree_leafs
• get_merkle_tree_len
  FIXME: Ideally this function should be replaced with ‘get_merkle_tree_len_generic’ defined above, since it considers compound and compound-compound trees
• get_merkle_tree_len_generic
  This function calculates length of the generic tree by taking values from arity parameters. E.g. it can be used for base / compound / compound-compound trees.
• get_merkle_tree_row_count
• is_merkle_tree_size_valid
• log2_pow2
  find power of 2 of a number which is power of 2
• next_pow2
  returns next highest power of two from a given number if it is not already a power of two.
• populate_data