Struct storage_proofs_core::merkle::MerkleProof
source · [−]pub struct MerkleProof<H: Hasher, BaseArity: PoseidonArity, SubTreeArity: PoseidonArity = U0, TopTreeArity: PoseidonArity = U0> { /* private fields */ }
Expand description
Representation of a merkle proof.
Implementations
sourceimpl<H: Hasher, BaseArity: PoseidonArity, SubTreeArity: PoseidonArity, TopTreeArity: PoseidonArity> MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity>
impl<H: Hasher, BaseArity: PoseidonArity, SubTreeArity: PoseidonArity, TopTreeArity: PoseidonArity> MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity>
Trait Implementations
sourceimpl<H: Clone + Hasher, BaseArity: Clone + PoseidonArity, SubTreeArity: Clone + PoseidonArity, TopTreeArity: Clone + PoseidonArity> Clone for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity>
impl<H: Clone + Hasher, BaseArity: Clone + PoseidonArity, SubTreeArity: Clone + PoseidonArity, TopTreeArity: Clone + PoseidonArity> Clone for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity>
sourcefn clone(&self) -> MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity>
fn clone(&self) -> MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity>
Returns a copy of the value. Read more
1.0.0 · sourcefn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from source
. Read more
sourceimpl<H: Debug + Hasher, BaseArity: Debug + PoseidonArity, SubTreeArity: Debug + PoseidonArity, TopTreeArity: Debug + PoseidonArity> Debug for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity>
impl<H: Debug + Hasher, BaseArity: Debug + PoseidonArity, SubTreeArity: Debug + PoseidonArity, TopTreeArity: Debug + PoseidonArity> Debug for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity>
sourceimpl<'de, H: Hasher, BaseArity: PoseidonArity, SubTreeArity: PoseidonArity, TopTreeArity: PoseidonArity> Deserialize<'de> for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity> where
H::Domain: Deserialize<'de>,
impl<'de, H: Hasher, BaseArity: PoseidonArity, SubTreeArity: PoseidonArity, TopTreeArity: PoseidonArity> Deserialize<'de> for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity> where
H::Domain: Deserialize<'de>,
sourcefn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error> where
__D: Deserializer<'de>,
fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error> where
__D: Deserializer<'de>,
Deserialize this value from the given Serde deserializer. Read more
sourceimpl<H: Hasher, Arity: 'static + PoseidonArity, SubTreeArity: 'static + PoseidonArity, TopTreeArity: 'static + PoseidonArity> MerkleProofTrait for MerkleProof<H, Arity, SubTreeArity, TopTreeArity>
impl<H: Hasher, Arity: 'static + PoseidonArity, SubTreeArity: 'static + PoseidonArity, TopTreeArity: 'static + PoseidonArity> MerkleProofTrait for MerkleProof<H, Arity, SubTreeArity, TopTreeArity>
type Hasher = H
type Arity = Arity
type SubTreeArity = SubTreeArity
type TopTreeArity = TopTreeArity
sourcefn try_from_proof(
p: Proof<<Self::Hasher as Hasher>::Domain, Self::Arity>
) -> Result<Self>
fn try_from_proof(
p: Proof<<Self::Hasher as Hasher>::Domain, Self::Arity>
) -> Result<Self>
Try to convert a merkletree proof into this structure.
fn verify(&self) -> bool
fn leaf(&self) -> H::Domain
fn root(&self) -> H::Domain
fn len(&self) -> usize
fn path(&self) -> Vec<(Vec<H::Domain>, usize)>
fn path_index(&self) -> usize
fn as_options(&self) -> Vec<(Vec<Option<Fr>>, Option<usize>)>
fn into_options_with_leaf(
self
) -> (Option<Fr>, Vec<(Vec<Option<Fr>>, Option<usize>)>)
fn as_pairs(&self) -> Vec<(Vec<Fr>, usize)>
sourcefn validate(&self, node: usize) -> bool
fn validate(&self, node: usize) -> bool
Validates the MerkleProof and that it corresponds to the supplied node. Read more
fn validate_data(&self, data: <Self::Hasher as Hasher>::Domain) -> bool
fn proves_challenge(&self, challenge: usize) -> bool
sourcefn expected_len(&self, leaves: usize) -> usize
fn expected_len(&self, leaves: usize) -> usize
Calcluates the exected length of the full path, given the number of leaves in the base layer.
sourceimpl<H: Hasher, BaseArity: PoseidonArity, SubTreeArity: PoseidonArity, TopTreeArity: PoseidonArity> Serialize for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity> where
H::Domain: Serialize,
impl<H: Hasher, BaseArity: PoseidonArity, SubTreeArity: PoseidonArity, TopTreeArity: PoseidonArity> Serialize for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity> where
H::Domain: Serialize,
Auto Trait Implementations
impl<H, BaseArity, SubTreeArity, TopTreeArity> RefUnwindSafe for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity> where
BaseArity: RefUnwindSafe,
SubTreeArity: RefUnwindSafe,
TopTreeArity: RefUnwindSafe,
<H as Hasher>::Domain: RefUnwindSafe,
impl<H, BaseArity, SubTreeArity, TopTreeArity> Send for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity>
impl<H, BaseArity, SubTreeArity, TopTreeArity> Sync for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity>
impl<H, BaseArity, SubTreeArity, TopTreeArity> Unpin for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity> where
BaseArity: Unpin,
SubTreeArity: Unpin,
TopTreeArity: Unpin,
<H as Hasher>::Domain: Unpin,
impl<H, BaseArity, SubTreeArity, TopTreeArity> UnwindSafe for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity> where
BaseArity: UnwindSafe,
SubTreeArity: UnwindSafe,
TopTreeArity: UnwindSafe,
<H as Hasher>::Domain: UnwindSafe,
Blanket Implementations
sourceimpl<T> BorrowMut<T> for T where
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
const: unstable · sourcepub fn borrow_mut(&mut self) -> &mut T
pub 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,
Causes self
to use its Binary
implementation when Debug
-formatted.
fn fmt_display(self) -> FmtDisplay<Self> where
Self: Display,
fn fmt_display(self) -> FmtDisplay<Self> where
Self: Display,
Causes self
to use its Display
implementation when
Debug
-formatted. Read more
fn fmt_lower_exp(self) -> FmtLowerExp<Self> where
Self: LowerExp,
fn fmt_lower_exp(self) -> FmtLowerExp<Self> where
Self: LowerExp,
Causes self
to use its LowerExp
implementation when
Debug
-formatted. Read more
fn fmt_lower_hex(self) -> FmtLowerHex<Self> where
Self: LowerHex,
fn fmt_lower_hex(self) -> FmtLowerHex<Self> where
Self: LowerHex,
Causes self
to use its LowerHex
implementation when
Debug
-formatted. Read more
fn fmt_octal(self) -> FmtOctal<Self> where
Self: Octal,
fn fmt_octal(self) -> FmtOctal<Self> where
Self: Octal,
Causes self
to use its Octal
implementation when Debug
-formatted.
fn fmt_pointer(self) -> FmtPointer<Self> where
Self: Pointer,
fn fmt_pointer(self) -> FmtPointer<Self> where
Self: Pointer,
Causes self
to use its Pointer
implementation when
Debug
-formatted. Read more
fn fmt_upper_exp(self) -> FmtUpperExp<Self> where
Self: UpperExp,
fn fmt_upper_exp(self) -> FmtUpperExp<Self> where
Self: UpperExp,
Causes self
to use its UpperExp
implementation when
Debug
-formatted. Read more
fn fmt_upper_hex(self) -> FmtUpperHex<Self> where
Self: UpperHex,
fn fmt_upper_hex(self) -> FmtUpperHex<Self> where
Self: UpperHex,
Causes self
to use its UpperHex
implementation when
Debug
-formatted. Read more
impl<T> Pipe for T where
T: ?Sized,
impl<T> Pipe for T where
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) -> R where
R: 'a,
fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> R where
R: 'a,
Borrows self
and passes that borrow into the pipe function. Read more
fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> R where
R: 'a,
fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> R where
R: 'a,
Mutably borrows self
and passes that borrow into the pipe function. Read more
fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> R where
Self: Borrow<B>,
B: 'a + ?Sized,
R: 'a,
fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> R where
Self: Borrow<B>,
B: 'a + ?Sized,
R: 'a,
Borrows self
, then passes self.borrow()
into the pipe function. Read more
fn pipe_borrow_mut<'a, B, R>(
&'a mut self,
func: impl FnOnce(&'a mut B) -> R
) -> R where
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
) -> R where
Self: BorrowMut<B>,
B: 'a + ?Sized,
R: 'a,
Mutably borrows self
, then passes self.borrow_mut()
into the pipe
function. Read more
fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> R where
Self: AsRef<U>,
U: 'a + ?Sized,
R: 'a,
fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> R where
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) -> R where
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) -> R where
Self: AsMut<U>,
U: 'a + ?Sized,
R: 'a,
Mutably borrows self
, then passes self.as_mut()
into the pipe
function. Read more
fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> R where
Self: Deref<Target = T>,
T: 'a + ?Sized,
R: 'a,
fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> R where
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)) -> Self where
Self: Borrow<B>,
B: ?Sized,
fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Self where
Self: Borrow<B>,
B: ?Sized,
Immutable access to the Borrow<B>
of a value. Read more
fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Self where
Self: BorrowMut<B>,
B: ?Sized,
fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Self where
Self: BorrowMut<B>,
B: ?Sized,
Mutable access to the BorrowMut<B>
of a value. Read more
fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Self where
Self: AsRef<R>,
R: ?Sized,
fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Self where
Self: AsRef<R>,
R: ?Sized,
Immutable access to the AsRef<R>
view of a value. Read more
fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Self where
Self: AsMut<R>,
R: ?Sized,
fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Self where
Self: AsMut<R>,
R: ?Sized,
Mutable access to the AsMut<R>
view of a value. Read more
fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Self where
Self: Deref<Target = T>,
T: ?Sized,
fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Self where
Self: Deref<Target = T>,
T: ?Sized,
Immutable access to the Deref::Target
of a value. Read more
fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Self where
Self: DerefMut<Target = T> + Deref,
T: ?Sized,
fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Self where
Self: DerefMut<Target = T> + Deref,
T: ?Sized,
Mutable access to the Deref::Target
of a value. Read more
fn 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 more
fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Self where
Self: Borrow<B>,
B: ?Sized,
fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Self where
Self: Borrow<B>,
B: ?Sized,
Calls .tap_borrow()
only in debug builds, and is erased in release
builds. Read more
fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Self where
Self: BorrowMut<B>,
B: ?Sized,
fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Self where
Self: BorrowMut<B>,
B: ?Sized,
Calls .tap_borrow_mut()
only in debug builds, and is erased in release
builds. Read more
fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Self where
Self: AsRef<R>,
R: ?Sized,
fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Self where
Self: AsRef<R>,
R: ?Sized,
Calls .tap_ref()
only in debug builds, and is erased in release
builds. Read more
fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Self where
Self: AsMut<R>,
R: ?Sized,
fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Self where
Self: AsMut<R>,
R: ?Sized,
Calls .tap_ref_mut()
only in debug builds, and is erased in release
builds. Read more
sourceimpl<T> ToOwned for T where
T: Clone,
impl<T> ToOwned for T where
T: Clone,
type Owned = T
type Owned = T
The resulting type after obtaining ownership.
sourcepub fn to_owned(&self) -> T
pub fn to_owned(&self) -> T
Creates owned data from borrowed data, usually by cloning. Read more
sourcepub fn clone_into(&self, target: &mut T)
pub fn clone_into(&self, target: &mut T)
toowned_clone_into
)Uses borrowed data to replace owned data, usually by cloning. Read more