Struct MerkleTree 

pub struct MerkleTree { /* private fields */ }

A complete binary Merkle tree stored in a flat array (1-indexed heap layout).

Index 1 is the root. For a node at index i, its left child is at 2*i and its right child is at 2*i + 1.

Implementations

impl MerkleTree

pub fn from_leaves(leaves: &[Id32]) -> Self

Build a Merkle tree from leaf hashes.

Pads to the next power of two with zero hashes, then builds bottom-up by hashing pairs: parent = SHA-256(left || right).

pub fn root(&self) -> Id32

The Merkle root hash.

pub fn leaf_count(&self) -> usize

Number of actual (non-padding) leaves.

pub fn depth(&self) -> usize

Tree depth (number of layers below the root). A single leaf has depth 0.

pub fn layer(&self, depth: usize) -> &[Id32]

Get all hashes at a given depth (0 = root, depth() = leaves).

Returns a slice of the internal array at that tree level.

pub fn piece_layer(&self, blocks_per_piece: usize) -> &[Id32]

Get the piece layer — the tree layer whose nodes correspond to pieces.

blocks_per_piece is piece_length / 16384 (number of 16 KiB blocks per piece). The piece layer is at depth depth() - log2(blocks_per_piece).

pub fn leaves(&self) -> &[Id32]

Get the leaf hashes.

pub fn root_from_hashes(hashes: &[Id32]) -> Id32

Compute a Merkle root from a list of hashes (e.g., verify piece layer → root).

Pads to power of two and builds a temporary tree. Useful for validating that a received piece layer matches a known root.

pub fn proof_path(&self, leaf_index: usize) -> Vec<Id32>

Extract the Merkle proof path for a specific leaf.

Returns the sibling hashes from leaf to root needed to verify the leaf against the root. Used by M34’s hash request/response (BEP 52 wire messages 21-23) for block-level verification.

pub fn verify_proof( root: Id32, leaf: Id32, leaf_index: usize, proof: &[Id32], ) -> bool

Verify a leaf hash against a root using a proof path.

Recomputes the root from the leaf and its sibling hashes, then compares.

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.