Struct KaryMerkleTree Copy item path

impl<LH: LeafHash<Hash = PH::Hash>, PH: PathHash, const DEPTH: u8, const ARITY: u8> KaryMerkleTree<LH, PH, DEPTH, ARITY>

pub fn new( leaf_hasher: &LH, path_hasher: &PH, leaves: &[LH::Leaf], ) -> Result<Self>

Initializes a new Merkle tree with the given leaves.

pub fn prove( &self, leaf_index: usize, leaf: &LH::Leaf, ) -> Result<KaryMerklePath<PH, DEPTH, ARITY>>

Returns the Merkle path for the given leaf index and leaf.

pub fn verify( &self, path: &KaryMerklePath<PH, DEPTH, ARITY>, root: &PH::Hash, leaf: &LH::Leaf, ) -> bool

Returns true if the given Merkle path is valid for the given root and leaf.

pub const fn root(&self) -> &PH::Hash

Returns the Merkle root of the tree.

pub fn tree(&self) -> &[PH::Hash]

Returns the Merkle tree (excluding the hashes of the leaves).

pub const fn empty_hash(&self) -> &PH::Hash

Returns the empty hash.

pub const fn number_of_leaves(&self) -> usize

Returns the number of leaves in the Merkle tree.

Trait Implementations§

impl<LH: Clone + LeafHash<Hash = PH::Hash>, PH: Clone + PathHash, const DEPTH: u8, const ARITY: u8> Clone for KaryMerkleTree<LH, PH, DEPTH, ARITY>
where PH::Hash: Clone,

fn clone(&self) -> KaryMerkleTree<LH, PH, DEPTH, ARITY>

Returns a copy of the value. Read more

1.0.0 · Source§

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

Performs copy-assignment from source. Read more

Auto Trait Implementations§

impl<LH, PH, const DEPTH: u8, const ARITY: u8> Freeze for KaryMerkleTree<LH, PH, DEPTH, ARITY>
where LH: Freeze, PH: Freeze, <PH as PathHash>::Hash: Freeze,

impl<LH, PH, const DEPTH: u8, const ARITY: u8> RefUnwindSafe for KaryMerkleTree<LH, PH, DEPTH, ARITY>
where LH: RefUnwindSafe, PH: RefUnwindSafe, <PH as PathHash>::Hash: RefUnwindSafe,

impl<LH, PH, const DEPTH: u8, const ARITY: u8> Send for KaryMerkleTree<LH, PH, DEPTH, ARITY>

impl<LH, PH, const DEPTH: u8, const ARITY: u8> Sync for KaryMerkleTree<LH, PH, DEPTH, ARITY>

impl<LH, PH, const DEPTH: u8, const ARITY: u8> Unpin for KaryMerkleTree<LH, PH, DEPTH, ARITY>
where LH: Unpin, PH: Unpin, <PH as PathHash>::Hash: Unpin,

impl<LH, PH, const DEPTH: u8, const ARITY: u8> UnwindSafe for KaryMerkleTree<LH, PH, DEPTH, ARITY>
where LH: UnwindSafe, PH: UnwindSafe, <PH as PathHash>::Hash: UnwindSafe,

Blanket Implementations§

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

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

impl<T> Borrow<T> for T
where T: ?Sized,

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

impl<T> BorrowMut<T> for T
where T: ?Sized,

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

impl<T> CloneToUninit for T
where T: Clone,

unsafe fn clone_to_uninit(&self, dst: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)

Performs copy-assignment from self to dst. Read more

impl<T> From<T> for T

fn from(t: T) -> T

Returns the argument unchanged.

impl<T, U> Into for T
where U: From<T>,

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

impl<T> IntoEither for T

fn into_either(self, into_left: bool) -> Either<Self, Self> ⓘ

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self> ⓘ
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more