Struct dusk_poseidon_merkle::MerkleTree

pub struct MerkleTree<T: PoseidonLeaf> { /* fields omitted */ }

The merkle tree will accept up to MERKLE_ARITY * MERKLE_WIDTH leaves.

Methods

impl<T: PoseidonLeaf> MerkleTree<T>

pub fn leaves(&self) -> &[Option<T>; 64]

Return a reference to the provided leaves

pub fn insert_unchecked(&mut self, index: usize, leaf: T)

Insert the provided leaf in the defined position.

Panics

Panics if index is out of bounds.

pub fn remove_unchecked(&mut self, index: usize) -> Option<T>

Set the provided leaf index as absent for the hash calculation.

Panics

Panics if index is out of bounds.

pub fn proof(&mut self, leaf: &T) -> Result<Proof<T>, Error> where
    Scalar: Mul<T, Output = T>, 

Generate a proof of membership for the provided leaf

pub fn proof_index(&mut self, needle: usize) -> Proof<T> where
    Scalar: Mul<T, Output = T>, 

Generate a proof of membership for the provided leaf index

Panics

Panics if index is out of bounds.

pub fn root(&mut self) -> T where
    Scalar: Mul<T, Output = T>, 

Calculate and return the root of the merkle tree.

Trait Implementations

impl<T: Clone + PoseidonLeaf> Clone for MerkleTree<T>

fn clone(&self) -> MerkleTree<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Copy + PoseidonLeaf> Copy for MerkleTree<T>

impl<T: PoseidonLeaf> Default for MerkleTree<T>

fn default() -> Self

Returns the "default value" for a type.