Struct MerkleTree 

pub struct MerkleTree { /* private fields */ }

A Merkle tree for verifying context packet integrity

Implementations

impl MerkleTree

pub fn new() -> Self

Create an empty Merkle tree

pub fn from_leaves(leaves: Vec<(String, Hash)>) -> Self

Build a Merkle tree from a list of (id, hash) pairs (zero-copy construction)

pub fn root_hash(&self) -> Option<&Hash>

Get the root hash (None if tree is empty)

pub fn len(&self) -> usize

Get the number of leaves

pub fn is_empty(&self) -> bool

Check if tree is empty

pub fn contains(&self, target_hash: &Hash) -> bool

Verify that a hash is part of this tree (zero-copy traversal)

pub fn contains_iterative(&self, target_hash: &Hash) -> bool

Optimized search using iterative traversal (prevents stack overflow for deep trees)

pub fn get_proof_by_hash(&self, target_hash: &Hash) -> Option<MerkleProof>

Generate an inclusion proof for a leaf by its hash Returns None if the hash is not found in the tree

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

Verify a proof against this tree’s root

Trait Implementations

impl Clone for MerkleTree

fn clone(&self) -> MerkleTree

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

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

Returns the “default value” for a type.