Struct spl_concurrent_merkle_tree::changelog::ChangeLog

#[repr(C)]
pub struct ChangeLog<const MAX_DEPTH: usize> {
    pub root: Node,
    pub path: [Node; MAX_DEPTH],
    pub index: u32,
    pub _padding: u32,
}

Stores the path of nodes changed in a tree by a Merkle tree operation

Fields

root: Node

Historical root value before Path was applied

path: [Node; MAX_DEPTH]

Nodes of off-chain merkle tree

index: u32

Bitmap of node parity (used when hashing)

_padding: u32

Implementations

impl<const MAX_DEPTH: usize> ChangeLog<MAX_DEPTH>

pub fn new(root: Node, path: [Node; MAX_DEPTH], index: u32) -> Self

pub fn get_leaf(&self) -> Node

Returns the leaf value modified when the change log was recorded

pub fn replace_and_recompute_path( &mut self, index: u32, node: Node, proof: &[Node] ) -> Node

Sets all change log values from a leaf and valid proof

pub fn update_proof_or_leaf( &self, leaf_index: u32, proof: &mut [Node; MAX_DEPTH], leaf: &mut Node )

Fast forwards the given proof and corresponding leaf by applying an update from the current change log

Trait Implementations

impl<const MAX_DEPTH: usize> Clone for ChangeLog<MAX_DEPTH>

fn clone(&self) -> ChangeLog<MAX_DEPTH>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<const MAX_DEPTH: usize> Debug for ChangeLog<MAX_DEPTH>

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

Formats the value using the given formatter.

impl<const MAX_DEPTH: usize> Default for ChangeLog<MAX_DEPTH>

fn default() -> Self

Returns the “default value” for a type.

impl<const MAX_DEPTH: usize> PartialEq<ChangeLog<MAX_DEPTH>> for ChangeLog<MAX_DEPTH>

fn eq(&self, other: &ChangeLog<MAX_DEPTH>) -> bool

This method tests for self and other values to be equal, and is used by ==.

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

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

impl<const MAX_DEPTH: usize> Copy for ChangeLog<MAX_DEPTH>

impl<const MAX_DEPTH: usize> Eq for ChangeLog<MAX_DEPTH>

impl<const MAX_DEPTH: usize> StructuralEq for ChangeLog<MAX_DEPTH>

impl<const MAX_DEPTH: usize> StructuralPartialEq for ChangeLog<MAX_DEPTH>