Struct halo2_gadgets::sinsemilla::merkle::MerklePath
source · [−]pub struct MerklePath<C: CurveAffine, MerkleChip, const PATH_LENGTH: usize, const K: usize, const MAX_WORDS: usize, const PAR: usize> where
MerkleChip: MerkleInstructions<C, PATH_LENGTH, K, MAX_WORDS> + Clone, { /* private fields */ }
Expand description
Gadget representing a Merkle path that proves a leaf exists in a Merkle tree at a specific position.
Implementations
sourceimpl<C: CurveAffine, MerkleChip, const PATH_LENGTH: usize, const K: usize, const MAX_WORDS: usize, const PAR: usize> MerklePath<C, MerkleChip, PATH_LENGTH, K, MAX_WORDS, PAR> where
MerkleChip: MerkleInstructions<C, PATH_LENGTH, K, MAX_WORDS> + Clone,
impl<C: CurveAffine, MerkleChip, const PATH_LENGTH: usize, const K: usize, const MAX_WORDS: usize, const PAR: usize> MerklePath<C, MerkleChip, PATH_LENGTH, K, MAX_WORDS, PAR> where
MerkleChip: MerkleInstructions<C, PATH_LENGTH, K, MAX_WORDS> + Clone,
sourcepub fn construct(
chips: [MerkleChip; PAR],
domain: MerkleChip::HashDomains,
leaf_pos: Value<u32>,
path: Value<[C::Base; PATH_LENGTH]>
) -> Self
pub fn construct(
chips: [MerkleChip; PAR],
domain: MerkleChip::HashDomains,
leaf_pos: Value<u32>,
path: Value<[C::Base; PATH_LENGTH]>
) -> Self
Constructs a MerklePath
.
A circuit may have many more columns available than are required by a single
MerkleChip
. To make better use of the available circuit area, the MerklePath
gadget will distribute its path hashing across each MerkleChip
in chips
, such
that each chip processes ceil(PATH_LENGTH / PAR)
layers (with the last chip
processing fewer layers if the division is inexact).
sourceimpl<C: CurveAffine, MerkleChip, const PATH_LENGTH: usize, const K: usize, const MAX_WORDS: usize, const PAR: usize> MerklePath<C, MerkleChip, PATH_LENGTH, K, MAX_WORDS, PAR> where
MerkleChip: MerkleInstructions<C, PATH_LENGTH, K, MAX_WORDS> + Clone,
impl<C: CurveAffine, MerkleChip, const PATH_LENGTH: usize, const K: usize, const MAX_WORDS: usize, const PAR: usize> MerklePath<C, MerkleChip, PATH_LENGTH, K, MAX_WORDS, PAR> where
MerkleChip: MerkleInstructions<C, PATH_LENGTH, K, MAX_WORDS> + Clone,
sourcepub fn calculate_root(
&self,
layouter: impl Layouter<C::Base>,
leaf: MerkleChip::Var
) -> Result<MerkleChip::Var, Error>
pub fn calculate_root(
&self,
layouter: impl Layouter<C::Base>,
leaf: MerkleChip::Var
) -> Result<MerkleChip::Var, Error>
Calculates the root of the tree containing the given leaf at this Merkle path.
Implements Zcash Protocol Specification Section 4.9: Merkle Path Validity.
Trait Implementations
sourceimpl<C: Clone + CurveAffine, MerkleChip: Clone, const PATH_LENGTH: usize, const K: usize, const MAX_WORDS: usize, const PAR: usize> Clone for MerklePath<C, MerkleChip, PATH_LENGTH, K, MAX_WORDS, PAR> where
MerkleChip: MerkleInstructions<C, PATH_LENGTH, K, MAX_WORDS> + Clone,
MerkleChip::HashDomains: Clone,
C::Base: Clone,
impl<C: Clone + CurveAffine, MerkleChip: Clone, const PATH_LENGTH: usize, const K: usize, const MAX_WORDS: usize, const PAR: usize> Clone for MerklePath<C, MerkleChip, PATH_LENGTH, K, MAX_WORDS, PAR> where
MerkleChip: MerkleInstructions<C, PATH_LENGTH, K, MAX_WORDS> + Clone,
MerkleChip::HashDomains: Clone,
C::Base: Clone,
sourcefn clone(&self) -> MerklePath<C, MerkleChip, PATH_LENGTH, K, MAX_WORDS, PAR>
fn clone(&self) -> MerklePath<C, MerkleChip, PATH_LENGTH, K, MAX_WORDS, PAR>
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<C: Debug + CurveAffine, MerkleChip: Debug, const PATH_LENGTH: usize, const K: usize, const MAX_WORDS: usize, const PAR: usize> Debug for MerklePath<C, MerkleChip, PATH_LENGTH, K, MAX_WORDS, PAR> where
MerkleChip: MerkleInstructions<C, PATH_LENGTH, K, MAX_WORDS> + Clone,
MerkleChip::HashDomains: Debug,
C::Base: Debug,
impl<C: Debug + CurveAffine, MerkleChip: Debug, const PATH_LENGTH: usize, const K: usize, const MAX_WORDS: usize, const PAR: usize> Debug for MerklePath<C, MerkleChip, PATH_LENGTH, K, MAX_WORDS, PAR> where
MerkleChip: MerkleInstructions<C, PATH_LENGTH, K, MAX_WORDS> + Clone,
MerkleChip::HashDomains: Debug,
C::Base: Debug,
Auto Trait Implementations
impl<C, MerkleChip, const PATH_LENGTH: usize, const K: usize, const MAX_WORDS: usize, const PAR: usize> RefUnwindSafe for MerklePath<C, MerkleChip, PATH_LENGTH, K, MAX_WORDS, PAR> where
MerkleChip: RefUnwindSafe,
<C as CurveAffine>::Base: RefUnwindSafe,
<MerkleChip as SinsemillaInstructions<C, K, MAX_WORDS>>::HashDomains: RefUnwindSafe,
impl<C, MerkleChip, const PATH_LENGTH: usize, const K: usize, const MAX_WORDS: usize, const PAR: usize> Send for MerklePath<C, MerkleChip, PATH_LENGTH, K, MAX_WORDS, PAR> where
MerkleChip: Send,
<MerkleChip as SinsemillaInstructions<C, K, MAX_WORDS>>::HashDomains: Send,
impl<C, MerkleChip, const PATH_LENGTH: usize, const K: usize, const MAX_WORDS: usize, const PAR: usize> Sync for MerklePath<C, MerkleChip, PATH_LENGTH, K, MAX_WORDS, PAR> where
MerkleChip: Sync,
<MerkleChip as SinsemillaInstructions<C, K, MAX_WORDS>>::HashDomains: Sync,
impl<C, MerkleChip, const PATH_LENGTH: usize, const K: usize, const MAX_WORDS: usize, const PAR: usize> Unpin for MerklePath<C, MerkleChip, PATH_LENGTH, K, MAX_WORDS, PAR> where
MerkleChip: Unpin,
<C as CurveAffine>::Base: Unpin,
<MerkleChip as SinsemillaInstructions<C, K, MAX_WORDS>>::HashDomains: Unpin,
impl<C, MerkleChip, const PATH_LENGTH: usize, const K: usize, const MAX_WORDS: usize, const PAR: usize> UnwindSafe for MerklePath<C, MerkleChip, PATH_LENGTH, K, MAX_WORDS, PAR> where
MerkleChip: UnwindSafe,
<C as CurveAffine>::Base: UnwindSafe,
<MerkleChip as SinsemillaInstructions<C, K, MAX_WORDS>>::HashDomains: UnwindSafe,
Blanket Implementations
sourceimpl<T> BorrowMut<T> for T where
T: ?Sized,
impl<T> BorrowMut<T> for T where
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,
Causes self
to use its Binary
implementation when Debug
-formatted. Read more
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. Read more
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
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
sourceimpl<T> Instrument for T
impl<T> Instrument for T
sourcefn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
sourcefn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
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
impl<V, T> VZip<V> for T where
V: MultiLane<T>,
impl<V, T> VZip<V> for T where
V: MultiLane<T>,
fn vzip(self) -> V
sourceimpl<T> WithSubscriber for T
impl<T> WithSubscriber for T
sourcefn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self> where
S: Into<Dispatch>,
fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self> where
S: Into<Dispatch>,
Attaches the provided Subscriber
to this type, returning a
WithDispatch
wrapper. Read more
sourcefn with_current_subscriber(self) -> WithDispatch<Self>
fn with_current_subscriber(self) -> WithDispatch<Self>
Attaches the current default Subscriber
to this type, returning a
WithDispatch
wrapper. Read more