Struct MerkleTree 

pub struct MerkleTree { /* private fields */ }

A Merkle tree for content blocks.

Merkle trees enable efficient verification of content integrity and support selective disclosure proofs.

Implementations

impl MerkleTree

pub fn from_items<T: AsRef<[u8]>>( items: &[T], algorithm: HashAlgorithm, ) -> Result<Self>

Build a Merkle tree from a list of data items.

Errors

Returns an error if the items list is empty.

Panics

This function will not panic if the items list is non-empty.

pub fn from_hashes( hashes: &[DocumentId], algorithm: HashAlgorithm, ) -> Result<Self>

Build a Merkle tree from pre-computed hashes.

Errors

Returns an error if the hashes list is empty.

Panics

This function will not panic if the hashes list is non-empty.

pub fn root_hash(&self) -> &DocumentId

Get the root hash of the tree.

pub fn root(&self) -> &MerkleNode

Get the root node.

pub fn algorithm(&self) -> HashAlgorithm

Get the hash algorithm used.

pub fn leaf_count(&self) -> usize

Get the number of leaf nodes.

pub fn prove(&self, index: usize) -> Result<BlockProof>

Generate a proof for a leaf at the given index.

Errors

Returns an error if the index is out of bounds.

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<'de> Deserialize<'de> for MerkleTree

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl PartialEq for MerkleTree

fn eq(&self, other: &MerkleTree) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Serialize for MerkleTree

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl Eq for MerkleTree

impl StructuralPartialEq for MerkleTree