Struct MerkleNode 

pub struct MerkleNode {
    pub hash: [u8; 32],
    pub children: BTreeMap<String, [u8; 32]>,
    pub is_leaf: bool,
}

A node in the path-based Merkle tree.

Fields

hash: [u8; 32]

Hash of this node (computed from children or leaf value)

children: BTreeMap<String, [u8; 32]>

Child segment -> child hash (empty for leaves)

is_leaf: bool

True if this is a leaf (actual item), false if interior node

Implementations

impl MerkleNode

pub fn leaf(version_hash: [u8; 32]) -> Self

Create a leaf node from a version hash.

pub fn interior(children: BTreeMap<String, [u8; 32]>) -> Self

Create an interior node, computing hash from children.

pub fn recompute_hash(&mut self)

Recompute hash after children changed.

pub fn set_child(&mut self, segment: String, child_hash: [u8; 32]) -> bool

Add or update a child, returns true if hash changed.

pub fn remove_child(&mut self, segment: &str) -> bool

Remove a child, returns true if hash changed.

Trait Implementations

impl Clone for MerkleNode

fn clone(&self) -> MerkleNode

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for MerkleNode

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

Formats the value using the given formatter.