Struct LocalExitTree 

pub struct LocalExitTree<const TREE_DEPTH: usize = 32> {
    pub leaf_count: u32,
    pub frontier: [Digest; TREE_DEPTH],
}

Represents a local exit tree as defined by the LxLy bridge.

Fields

leaf_count: u32

The number of inserted (non-empty) leaves.

frontier: [Digest; TREE_DEPTH]

The frontier, with hashes from bottom to top, only of the rightmost non-empty node. This is not a path in the tree, and only contains full subtrees.

It contains meaningful values only up to the current root of the tree, computed by log2(leaf_count). After that, all values are zeroed out.

Implementations

impl<const TREE_DEPTH: usize> LocalExitTree<TREE_DEPTH>

pub fn new() -> Self

Creates a new empty LocalExitTree.

pub fn leaf_count(&self) -> u32

pub fn frontier(&self) -> [Digest; TREE_DEPTH]

pub fn from_leaves( leaves: impl Iterator<Item = Digest>, ) -> Result<Self, LocalExitTreeError>

Creates a new LocalExitTree and populates its leaves.

pub fn from_parts(leaf_count: u32, frontier: [Digest; TREE_DEPTH]) -> Self

Creates a new LocalExitTree from its parts: leaf count, and frontier.

pub fn add_leaf(&mut self, leaf: Digest) -> Result<u32, LocalExitTreeError>

Appends a leaf to the tree.

pub fn get_root(&self) -> Digest

Computes and returns the root of the tree.

Trait Implementations

impl<const TREE_DEPTH: usize> Clone for LocalExitTree<TREE_DEPTH>

fn clone(&self) -> LocalExitTree<TREE_DEPTH>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<const TREE_DEPTH: usize> Debug for LocalExitTree<TREE_DEPTH>

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

Formats the value using the given formatter.

impl<const TREE_DEPTH: usize> Default for LocalExitTree<TREE_DEPTH>

fn default() -> Self

Returns the “default value” for a type.

impl<'de, const TREE_DEPTH: usize> Deserialize<'de> for LocalExitTree<TREE_DEPTH>

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<const TREE_DEPTH: usize> Serialize for LocalExitTree<TREE_DEPTH>

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.