Struct NoteCommitmentTree

pub struct NoteCommitmentTree { /* private fields */ }

Sprout Note Commitment Tree.

An incremental Merkle tree of fixed depth used to store Sprout note commitments. It is used to express the existence of value and the capability to spend it. It is not the job of this tree to protect against double-spending, as it is append-only; double-spending is prevented by maintaining the nullifier set for each shielded pool.

Internally this wraps incrementalmerkletree::frontier::Frontier, so that we can maintain and increment the full tree with only the minimal amount of non-empty nodes/leaves required.

Note that the default value of the Root type is [0, 0, 0, 0]. However, this value differs from the default value of the root of the default tree (which is the empty tree) since it is the pair-wise root-hash of the tree’s empty leaves at the tree’s root level.

Implementations

impl NoteCommitmentTree

pub fn append( &mut self, cm: NoteCommitment, ) -> Result<(), NoteCommitmentTreeError>

Appends a note commitment to the leafmost layer of the tree.

Returns an error if the tree is full.

pub fn root(&self) -> Root

Returns the current root of the tree; used as an anchor in Sprout shielded transactions.

pub fn cached_root(&self) -> Option<Root>

Returns the current root of the tree, if it has already been cached.

pub fn recalculate_root(&self) -> Root

Calculates and returns the current root of the tree, ignoring any caching.

pub fn hash(&self) -> [u8; 32]

Returns a hash of the Sprout note commitment tree root.

pub fn uncommitted() -> [u8; 32]

Returns an as-yet unused leaf node value of a Sprout note commitment tree.

Uncommitted^Sprout = [0]^(l^Sprout_Merkle).

pub fn count(&self) -> u64

Counts the note commitments in the tree.

For Sprout, the tree is capped at 2^29 leaf nodes.

Trait Implementations

impl Clone for NoteCommitmentTree

fn clone(&self) -> Self

Clones the inner tree, and creates a new RwLock with the cloned root data.

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

Performs copy-assignment from source.

impl Debug for NoteCommitmentTree

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

Formats the value using the given formatter.

impl Default for NoteCommitmentTree

fn default() -> Self

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for NoteCommitmentTree

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl From<LegacyNoteCommitmentTree> for NoteCommitmentTree

fn from(nct: LegacyNoteCommitmentTree) -> Self

Converts to this type from the input type.

impl From<NoteCommitmentTree> for LegacyNoteCommitmentTree

fn from(nct: NoteCommitmentTree) -> Self

Converts to this type from the input type.

impl From<Vec<NoteCommitment>> for NoteCommitmentTree

fn from(values: Vec<NoteCommitment>) -> Self

Builds the tree from a vector of commitments at once.

impl PartialEq for NoteCommitmentTree

fn eq(&self, other: &Self) -> 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 NoteCommitmentTree

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 NoteCommitmentTree