[−][src]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>[src][−]

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

Return a reference to the provided leaves

pub fn insert_unchecked(&mut self, index: usize, leaf: T)[src][−]

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>[src][−]

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>, [src][−]

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>, [src][−]

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>, [src][−]

Calculate and return the root of the merkle tree.

Trait Implementations

impl<T: Clone + PoseidonLeaf> Clone for MerkleTree<T>[src][+]

impl<T: Copy + PoseidonLeaf> Copy for MerkleTree<T>[src]

impl<T: PoseidonLeaf> Default for MerkleTree<T>[src][+]

Auto Trait Implementations

impl<T> Send for MerkleTree<T> where
    T: Send, 

impl<T> Sync for MerkleTree<T> where
    T: Sync, 

impl<T> Unpin for MerkleTree<T> where
    T: Unpin, 

impl<T> UnwindSafe for MerkleTree<T> where
    T: UnwindSafe, 

impl<T> RefUnwindSafe for MerkleTree<T> where
    T: RefUnwindSafe, 

Blanket Implementations

impl<T, U> Into<U> for T where
    U: From<T>, [src][+]

impl<T> From<T> for T[src][+]

impl<T> ToOwned for T where
    T: Clone, [src][+]

type Owned = T

The resulting type after obtaining ownership.

impl<T, U> TryFrom<U> for T where
    U: Into<T>, [src][+]

type Error = Infallible

The type returned in the event of a conversion error.

impl<T, U> TryInto<U> for T where
    U: TryFrom<T>, [src][+]

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.

impl<T> Borrow<T> for T where
    T: ?Sized, [src][+]

impl<T> BorrowMut<T> for T where
    T: ?Sized, [src][+]

impl<T> Any for T where
    T: 'static + ?Sized, [src][+]

impl<T> Clear for T where
    T: InitializableFromZeroed + ?Sized, [src][+]

impl<T> InitializableFromZeroed for T where
    T: Default, [src][+]

impl<T> Same<T> for T[src]

type Output = T

Should always be Self