Struct mina_merkle::MinaMerkleTree
source · [−]pub struct MinaMerkleTree<Item, Hash, Hasher, Merger, Mode>where
Hasher: MerkleHasher<Item = Item, Hash = Hash>,
Merger: MerkleMerger<Hash = Hash>,
Hash: Clone + PartialEq + Debug,
Item: Clone,
Mode: HeightMode,{ /* private fields */ }
Expand description
Special complete binary merkle tree that is compatible with https://github.com/o1-labs/snarky/blob/master/src/base/merkle_tree.ml whose leaf nodes are at the same height
Implementations
sourceimpl<Item, Hash, Hasher, Merger> MinaMerkleTree<Item, Hash, Hasher, Merger, FixedHeightMode>where
Hasher: MerkleHasher<Item = Item, Hash = Hash>,
Merger: MerkleMerger<Hash = Hash>,
Hash: Clone + PartialEq + Debug,
Item: Clone,
impl<Item, Hash, Hasher, Merger> MinaMerkleTree<Item, Hash, Hasher, Merger, FixedHeightMode>where
Hasher: MerkleHasher<Item = Item, Hash = Hash>,
Merger: MerkleMerger<Hash = Hash>,
Hash: Clone + PartialEq + Debug,
Item: Clone,
sourceimpl<Item, Hash, Hasher, Merger> MinaMerkleTree<Item, Hash, Hasher, Merger, VariableHeightMode>where
Hasher: MerkleHasher<Item = Item, Hash = Hash>,
Merger: MerkleMerger<Hash = Hash>,
Hash: Clone + PartialEq + Debug,
Item: Clone,
impl<Item, Hash, Hasher, Merger> MinaMerkleTree<Item, Hash, Hasher, Merger, VariableHeightMode>where
Hasher: MerkleHasher<Item = Item, Hash = Hash>,
Merger: MerkleMerger<Hash = Hash>,
Hash: Clone + PartialEq + Debug,
Item: Clone,
sourceimpl<Item, Hash, Hasher, Merger, Mode> MinaMerkleTree<Item, Hash, Hasher, Merger, Mode>where
Hasher: MerkleHasher<Item = Item, Hash = Hash>,
Merger: MerkleMerger<Hash = Hash>,
Hash: Clone + PartialEq + Debug,
Item: Clone,
Mode: Default + HeightMode,
impl<Item, Hash, Hasher, Merger, Mode> MinaMerkleTree<Item, Hash, Hasher, Merger, Mode>where
Hasher: MerkleHasher<Item = Item, Hash = Hash>,
Merger: MerkleMerger<Hash = Hash>,
Hash: Clone + PartialEq + Debug,
Item: Clone,
Mode: Default + HeightMode,
sourcepub fn with_capacity(capacity: usize) -> Self
pub fn with_capacity(capacity: usize) -> Self
Creates a new instance of MinaMerkleTree with estimated capacity of leaves
sourcepub fn get_proof(
&mut self,
index: usize
) -> Option<DefaultMerkleProof<Item, Hash, Hasher, Merger>>
pub fn get_proof(
&mut self,
index: usize
) -> Option<DefaultMerkleProof<Item, Hash, Hasher, Merger>>
Gets the merkle proof of an item with the 0-based index of the item being added, e.g. the first item is index 0. This function panics when the index is out of range.
Trait Implementations
sourceimpl<Item, Hash, Hasher, Merger, Mode> Default for MinaMerkleTree<Item, Hash, Hasher, Merger, Mode>where
Hasher: MerkleHasher<Item = Item, Hash = Hash>,
Merger: MerkleMerger<Hash = Hash>,
Hash: Clone + PartialEq + Debug,
Item: Clone,
Mode: Default + HeightMode,
impl<Item, Hash, Hasher, Merger, Mode> Default for MinaMerkleTree<Item, Hash, Hasher, Merger, Mode>where
Hasher: MerkleHasher<Item = Item, Hash = Hash>,
Merger: MerkleMerger<Hash = Hash>,
Hash: Clone + PartialEq + Debug,
Item: Clone,
Mode: Default + HeightMode,
sourceimpl<Item, Hash, Hasher, Merger> MerkleTree for MinaMerkleTree<Item, Hash, Hasher, Merger, FixedHeightMode>where
Hasher: MerkleHasher<Item = Item, Hash = Hash>,
Merger: MerkleMerger<Hash = Hash>,
Hash: Clone + PartialEq + Debug,
Item: Clone,
impl<Item, Hash, Hasher, Merger> MerkleTree for MinaMerkleTree<Item, Hash, Hasher, Merger, FixedHeightMode>where
Hasher: MerkleHasher<Item = Item, Hash = Hash>,
Merger: MerkleMerger<Hash = Hash>,
Hash: Clone + PartialEq + Debug,
Item: Clone,
sourceimpl<Item, Hash, Hasher, Merger> MerkleTree for MinaMerkleTree<Item, Hash, Hasher, Merger, VariableHeightMode>where
Hasher: MerkleHasher<Item = Item, Hash = Hash>,
Merger: MerkleMerger<Hash = Hash>,
Hash: Clone + PartialEq + Debug,
Item: Clone,
impl<Item, Hash, Hasher, Merger> MerkleTree for MinaMerkleTree<Item, Hash, Hasher, Merger, VariableHeightMode>where
Hasher: MerkleHasher<Item = Item, Hash = Hash>,
Merger: MerkleMerger<Hash = Hash>,
Hash: Clone + PartialEq + Debug,
Item: Clone,
Auto Trait Implementations
impl<Item, Hash, Hasher, Merger, Mode> RefUnwindSafe for MinaMerkleTree<Item, Hash, Hasher, Merger, Mode>where
Hash: RefUnwindSafe,
Hasher: RefUnwindSafe,
Item: RefUnwindSafe,
Merger: RefUnwindSafe,
Mode: RefUnwindSafe,
impl<Item, Hash, Hasher, Merger, Mode> Send for MinaMerkleTree<Item, Hash, Hasher, Merger, Mode>where
Hash: Send,
Hasher: Send,
Item: Send,
Merger: Send,
Mode: Send,
impl<Item, Hash, Hasher, Merger, Mode> Sync for MinaMerkleTree<Item, Hash, Hasher, Merger, Mode>where
Hash: Sync,
Hasher: Sync,
Item: Sync,
Merger: Sync,
Mode: Sync,
impl<Item, Hash, Hasher, Merger, Mode> Unpin for MinaMerkleTree<Item, Hash, Hasher, Merger, Mode>where
Hash: Unpin,
Hasher: Unpin,
Item: Unpin,
Merger: Unpin,
Mode: Unpin,
impl<Item, Hash, Hasher, Merger, Mode> UnwindSafe for MinaMerkleTree<Item, Hash, Hasher, Merger, Mode>where
Hash: UnwindSafe,
Hasher: UnwindSafe,
Item: UnwindSafe,
Merger: UnwindSafe,
Mode: UnwindSafe,
Blanket Implementations
sourceimpl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
const: unstable · sourcefn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
impl<T> FmtForward for T
impl<T> FmtForward for T
fn fmt_binary(self) -> FmtBinary<Self>where
Self: Binary,
fn fmt_binary(self) -> FmtBinary<Self>where
Self: Binary,
fn fmt_display(self) -> FmtDisplay<Self>where
Self: Display,
fn fmt_display(self) -> FmtDisplay<Self>where
Self: Display,
fn fmt_lower_exp(self) -> FmtLowerExp<Self>where
Self: LowerExp,
fn fmt_lower_exp(self) -> FmtLowerExp<Self>where
Self: LowerExp,
fn fmt_lower_hex(self) -> FmtLowerHex<Self>where
Self: LowerHex,
fn fmt_lower_hex(self) -> FmtLowerHex<Self>where
Self: LowerHex,
fn fmt_pointer(self) -> FmtPointer<Self>where
Self: Pointer,
fn fmt_pointer(self) -> FmtPointer<Self>where
Self: Pointer,
fn fmt_upper_exp(self) -> FmtUpperExp<Self>where
Self: UpperExp,
fn fmt_upper_exp(self) -> FmtUpperExp<Self>where
Self: UpperExp,
fn fmt_upper_hex(self) -> FmtUpperHex<Self>where
Self: UpperHex,
fn fmt_upper_hex(self) -> FmtUpperHex<Self>where
Self: UpperHex,
fn fmt_list(self) -> FmtList<Self>where
&'a Self: for<'a> IntoIterator,
fn fmt_list(self) -> FmtList<Self>where
&'a Self: for<'a> IntoIterator,
Formats each item in a sequence. Read more
impl<T> Pipe for Twhere
T: ?Sized,
impl<T> Pipe for Twhere
T: ?Sized,
fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> R
fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> R
Pipes by value. This is generally the method you want to use. Read more
fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> Rwhere
R: 'a,
fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> Rwhere
R: 'a,
Borrows
self
and passes that borrow into the pipe function. Read morefn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere
R: 'a,
fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere
R: 'a,
Mutably borrows
self
and passes that borrow into the pipe function. Read morefn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> Rwhere
Self: Borrow<B>,
B: 'a + ?Sized,
R: 'a,
fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> Rwhere
Self: Borrow<B>,
B: 'a + ?Sized,
R: 'a,
fn pipe_borrow_mut<'a, B, R>(
&'a mut self,
func: impl FnOnce(&'a mut B) -> R
) -> Rwhere
Self: BorrowMut<B>,
B: 'a + ?Sized,
R: 'a,
fn pipe_borrow_mut<'a, B, R>(
&'a mut self,
func: impl FnOnce(&'a mut B) -> R
) -> Rwhere
Self: BorrowMut<B>,
B: 'a + ?Sized,
R: 'a,
fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> Rwhere
Self: AsRef<U>,
U: 'a + ?Sized,
R: 'a,
fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> Rwhere
Self: AsRef<U>,
U: 'a + ?Sized,
R: 'a,
Borrows
self
, then passes self.as_ref()
into the pipe function.fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> Rwhere
Self: AsMut<U>,
U: 'a + ?Sized,
R: 'a,
fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> Rwhere
Self: AsMut<U>,
U: 'a + ?Sized,
R: 'a,
fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> Rwhere
Self: Deref<Target = T>,
T: 'a + ?Sized,
R: 'a,
fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> Rwhere
Self: Deref<Target = T>,
T: 'a + ?Sized,
R: 'a,
Borrows
self
, then passes self.deref()
into the pipe function.impl<T> Pointable for T
impl<T> Pointable for T
impl<T> Tap for T
impl<T> Tap for T
fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Selfwhere
Self: Borrow<B>,
B: ?Sized,
fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Selfwhere
Self: Borrow<B>,
B: ?Sized,
Immutable access to the
Borrow<B>
of a value. Read morefn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere
Self: BorrowMut<B>,
B: ?Sized,
fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere
Self: BorrowMut<B>,
B: ?Sized,
Mutable access to the
BorrowMut<B>
of a value. Read morefn tap_ref<R>(self, func: impl FnOnce(&R)) -> Selfwhere
Self: AsRef<R>,
R: ?Sized,
fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Selfwhere
Self: AsRef<R>,
R: ?Sized,
Immutable access to the
AsRef<R>
view of a value. Read morefn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere
Self: AsMut<R>,
R: ?Sized,
fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere
Self: AsMut<R>,
R: ?Sized,
Mutable access to the
AsMut<R>
view of a value. Read morefn tap_deref<T>(self, func: impl FnOnce(&T)) -> Selfwhere
Self: Deref<Target = T>,
T: ?Sized,
fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Selfwhere
Self: Deref<Target = T>,
T: ?Sized,
Immutable access to the
Deref::Target
of a value. Read morefn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Selfwhere
Self: DerefMut<Target = T> + Deref,
T: ?Sized,
fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Selfwhere
Self: DerefMut<Target = T> + Deref,
T: ?Sized,
Mutable access to the
Deref::Target
of a value. Read morefn tap_dbg(self, func: impl FnOnce(&Self)) -> Self
fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self
Calls
.tap()
only in debug builds, and is erased in release builds.fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self
fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self
Calls
.tap_mut()
only in debug builds, and is erased in release
builds. Read morefn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Selfwhere
Self: Borrow<B>,
B: ?Sized,
fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Selfwhere
Self: Borrow<B>,
B: ?Sized,
Calls
.tap_borrow()
only in debug builds, and is erased in release
builds. Read morefn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere
Self: BorrowMut<B>,
B: ?Sized,
fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere
Self: BorrowMut<B>,
B: ?Sized,
Calls
.tap_borrow_mut()
only in debug builds, and is erased in release
builds. Read morefn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Selfwhere
Self: AsRef<R>,
R: ?Sized,
fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Selfwhere
Self: AsRef<R>,
R: ?Sized,
Calls
.tap_ref()
only in debug builds, and is erased in release
builds. Read morefn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere
Self: AsMut<R>,
R: ?Sized,
fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere
Self: AsMut<R>,
R: ?Sized,
Calls
.tap_ref_mut()
only in debug builds, and is erased in release
builds. Read more