Module zebra_chain::orchard::tree

Note Commitment Trees.

A note commitment tree is an incremental Merkle tree of fixed depth used to store note commitments that Action transfers produce. Just as the unspent transaction output set (UTXO set) used in Bitcoin, it is used to express the existence of value and the capability to spend it. However, unlike the UTXO set, it is not the job of this tree to protect against double-spending, as it is append-only.

A root of a note commitment tree is associated with each treestate.

Modules

• legacy
  Orchard serialization legacy code.

Structs

• EMPTY_ROOTS 🔒
  List of “empty” Orchard note commitment nodes, one for each layer.
• Node
  A node of the Orchard Incremental Note Commitment Tree.
• NoteCommitmentTree
  Orchard Incremental Note Commitment Tree
• Root
  Orchard note commitment tree root node hash.
• SerializedTree
  A serialized Orchard note commitment tree.

Enums

• NoteCommitmentTreeError

Constants

• MERKLE_DEPTH 🔒

Functions

• merkle_crh_orchard 🔒
  MerkleCRH^Orchard Hash Function

Type Aliases

• NoteCommitmentUpdate
  The type that is used to update the note commitment tree.