Struct OneshotMerkleTree

pub struct OneshotMerkleTree { /* private fields */ }

A Merkle tree that is created once but never modified.

This is useful for per-block data such as transaction lists.

Implementations

impl OneshotMerkleTree

pub const EMPTY_HASH: Hash256

pub fn create(data: Vec<Hash256>) -> Self

Creates a new OneshotMerkleTree from the given data.

pub fn create_merkle_proof(&self, key: Hash256) -> Option<MerkleProof>

Creates a Merkle proof for a given data in the tree.

Returns None if the data is not in the tree.

Given a tree [[1, 2, 3], [4, 5], [6]], Merkle proof for 2 is [1, 5] and Merkle proof for 3 is [OnlyChild, 4].

For LeftChild and RightChild, pair hash of the sibling node is given. For OnlyChild, only the instruction is given.

pub fn root(&self) -> Hash256

Returns the root of the tree.

If the tree is empty, this returns a Self::EMPTY_HASH.

Never panics on unwrap because merkle_tree is initialized with vec![hash_list.to_vec()] where hash_list is not empty.