Struct MerkleTree

pub struct MerkleTree {
    pub root: B256,
    /* private fields */
}

A Merkle tree implementation supporting insertion of leaves, tree construction, proof generation, and proof verification.

Fields

root: B256

The root hash of the Merkle tree.

Implementations

impl MerkleTree

pub fn new() -> Self

Creates a new empty MerkleTree.

pub fn set_sort(&mut self, sort: bool)

Sets whether the leaves should be sorted before tree construction.

pub fn is_sorted(&self) -> bool

Checks if the leaves are set to be sorted.

pub fn insert(&mut self, leaf: B256)

Inserts a new leaf into the Merkle tree.

pub fn finish(&mut self)

Finalizes the tree construction by building all layers and computing the root hash.

If the tree has already been constructed, this method will do nothing.

pub fn create_proof(&self, leaf: &B256) -> Option<MerkleProof>

Generates a Merkle proof for a given leaf.

An Option containing the MerkleProof if the leaf is found, or None if not.

pub fn verify_proof(proof: &MerkleProof) -> bool

Verifies a Merkle proof against the root hash.

Parameters

• proof: The MerkleProof to verify.

Returns

true if the proof is valid and corresponds to the root hash; otherwise, false.

Trait Implementations

impl Debug for MerkleTree

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

Formats the value using the given formatter.

impl Default for MerkleTree

fn default() -> Self

Creates a new empty MerkleTree with default values.