Module zebra_chain::sapling::tree

Note Commitment Trees.

A note commitment tree is an incremental Merkle tree of fixed depth used to store note commitments that JoinSplit transfers or Spend 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
  Sapling serialization legacy code.

Structs

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

Enums

• NoteCommitmentTreeError

Constants

• MERKLE_DEPTH 🔒

Functions

• merkle_crh_sapling 🔒
  MerkleCRH^Sapling Hash Function

Type Aliases

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