Crate ab_merkle_tree

Merkle Tree and related data structures.

This crate contains several Merkle Tree implementations and related data structures, many of which are a subset of each other.

Currently BalancedMerkleTree, UnbalancedMerkleTree and MerkleMountainRange are available. BalancedMerkleTree is an optimized special case of UnbalancedMerkleTree, which is in turn an optimized version of MerkleMountainRange and all 3 will return the same results for identical inputs.

Modules

balanced

mmr

unbalanced

Constants

INNER_NODE_DOMAIN_SEPARATOR

Used as a key in keyed blake3 hash for inner nodes of Merkle Trees.

Functions

hash_pair

Helper function to hash two nodes together using [ab_blake3::single_block_keyed_hash()] and INNER_NODE_DOMAIN_SEPARATOR