Struct cess_proofs::types::MerkleProof
source · [−]pub struct MerkleProof<H, BaseArity, SubTreeArity = UTerm, TopTreeArity = UTerm> where
H: Hasher,
BaseArity: PoseidonArity,
SubTreeArity: PoseidonArity,
TopTreeArity: PoseidonArity, { /* private fields */ }Expand description
Representation of a merkle proof.
Implementations
sourceimpl<H, BaseArity, SubTreeArity, TopTreeArity> MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity> where
H: Hasher,
BaseArity: PoseidonArity,
SubTreeArity: PoseidonArity,
TopTreeArity: PoseidonArity,
impl<H, BaseArity, SubTreeArity, TopTreeArity> MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity> where
H: Hasher,
BaseArity: PoseidonArity,
SubTreeArity: PoseidonArity,
TopTreeArity: PoseidonArity,
pub fn new(n: usize) -> MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity>
Trait Implementations
sourceimpl<H, BaseArity, SubTreeArity, TopTreeArity> Clone for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity> where
H: Clone + Hasher,
BaseArity: Clone + PoseidonArity,
SubTreeArity: Clone + PoseidonArity,
TopTreeArity: Clone + PoseidonArity,
impl<H, BaseArity, SubTreeArity, TopTreeArity> Clone for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity> where
H: Clone + Hasher,
BaseArity: Clone + PoseidonArity,
SubTreeArity: Clone + PoseidonArity,
TopTreeArity: Clone + PoseidonArity,
sourcepub fn clone(&self) -> MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity>
pub 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, BaseArity, SubTreeArity, TopTreeArity> Debug for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity> where
H: Debug + Hasher,
BaseArity: Debug + PoseidonArity,
SubTreeArity: Debug + PoseidonArity,
TopTreeArity: Debug + PoseidonArity,
impl<H, BaseArity, SubTreeArity, TopTreeArity> Debug for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity> where
H: Debug + Hasher,
BaseArity: Debug + PoseidonArity,
SubTreeArity: Debug + PoseidonArity,
TopTreeArity: Debug + PoseidonArity,
sourceimpl<'de, H, BaseArity, SubTreeArity, TopTreeArity> Deserialize<'de> for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity> where
H: Hasher,
BaseArity: PoseidonArity,
SubTreeArity: PoseidonArity,
TopTreeArity: PoseidonArity,
<H as Hasher>::Domain: Deserialize<'de>,
impl<'de, H, BaseArity, SubTreeArity, TopTreeArity> Deserialize<'de> for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity> where
H: Hasher,
BaseArity: PoseidonArity,
SubTreeArity: PoseidonArity,
TopTreeArity: PoseidonArity,
<H as Hasher>::Domain: Deserialize<'de>,
sourcepub fn deserialize<__D>(
__deserializer: __D
) -> Result<MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity>, <__D as Deserializer<'de>>::Error> where
__D: Deserializer<'de>,
pub fn deserialize<__D>(
__deserializer: __D
) -> Result<MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity>, <__D as Deserializer<'de>>::Error> where
__D: Deserializer<'de>,
Deserialize this value from the given Serde deserializer. Read more
sourceimpl<H, Arity, SubTreeArity, TopTreeArity> MerkleProofTrait for MerkleProof<H, Arity, SubTreeArity, TopTreeArity> where
H: Hasher,
Arity: 'static + PoseidonArity,
SubTreeArity: 'static + PoseidonArity,
TopTreeArity: 'static + PoseidonArity,
impl<H, Arity, SubTreeArity, TopTreeArity> MerkleProofTrait for MerkleProof<H, Arity, SubTreeArity, TopTreeArity> where
H: Hasher,
Arity: 'static + PoseidonArity,
SubTreeArity: 'static + PoseidonArity,
TopTreeArity: 'static + PoseidonArity,
type Hasher = H
type Arity = Arity
type SubTreeArity = SubTreeArity
type TopTreeArity = TopTreeArity
sourcepub fn try_from_proof(
p: Proof<<<MerkleProof<H, Arity, SubTreeArity, TopTreeArity> as MerkleProofTrait>::Hasher as Hasher>::Domain, <MerkleProof<H, Arity, SubTreeArity, TopTreeArity> as MerkleProofTrait>::Arity>
) -> Result<MerkleProof<H, Arity, SubTreeArity, TopTreeArity>, Error>
pub fn try_from_proof(
p: Proof<<<MerkleProof<H, Arity, SubTreeArity, TopTreeArity> as MerkleProofTrait>::Hasher as Hasher>::Domain, <MerkleProof<H, Arity, SubTreeArity, TopTreeArity> as MerkleProofTrait>::Arity>
) -> Result<MerkleProof<H, Arity, SubTreeArity, TopTreeArity>, Error>
Try to convert a merkletree proof into this structure.
pub fn verify(&self) -> bool
pub fn leaf(&self) -> <H as Hasher>::Domain
pub fn root(&self) -> <H as Hasher>::Domain
pub fn len(&self) -> usize
pub fn path(&self) -> Vec<(Vec<<H as Hasher>::Domain, Global>, usize), Global>
pub fn path_index(&self) -> usize
fn as_options(
&self
) -> Vec<(Vec<Option<Scalar>, Global>, Option<usize>), Global>
fn into_options_with_leaf(
self
) -> (Option<Scalar>, Vec<(Vec<Option<Scalar>, Global>, Option<usize>), Global>)
fn as_pairs(&self) -> Vec<(Vec<Scalar, Global>, usize), Global>
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, BaseArity, SubTreeArity, TopTreeArity> Serialize for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity> where
H: Hasher,
BaseArity: PoseidonArity,
SubTreeArity: PoseidonArity,
TopTreeArity: PoseidonArity,
<H as Hasher>::Domain: Serialize,
impl<H, BaseArity, SubTreeArity, TopTreeArity> Serialize for MerkleProof<H, BaseArity, SubTreeArity, TopTreeArity> where
H: Hasher,
BaseArity: PoseidonArity,
SubTreeArity: PoseidonArity,
TopTreeArity: PoseidonArity,
<H as Hasher>::Domain: Serialize,
sourcepub fn serialize<__S>(
&self,
__serializer: __S
) -> Result<<__S as Serializer>::Ok, <__S as Serializer>::Error> where
__S: Serializer,
pub fn serialize<__S>(
&self,
__serializer: __S
) -> Result<<__S as Serializer>::Ok, <__S as Serializer>::Error> where
__S: Serializer,
Serialize this value into the given Serde serializer. Read more
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