Struct MMRExtensionProof 

pub struct MMRExtensionProof {
    pub leaf_count: u64,
    pub connecting_nodes: BoundedVec<Hash, ConstU32<MAX_MMR_HASHES>>,
}

An append-only MMR extension proof: O(log n) connecting nodes that, with a frontier’s own peaks, reconstruct a newer root. The mmr_lib gen_ancestry_proof form of the design’s connecting_nodes. Verification computes the new root; it is never declared alongside the proof. It holds node hashes only, no message payloads.

Fields

leaf_count: u64

Leaf count of the extended MMR. The mmr_lib node count is derived from it, so no independent size can be smuggled in. 0 with empty connecting_nodes is the identity extension. Compact-encoded, since this is PoV-carried.

connecting_nodes: BoundedVec<Hash, ConstU32<MAX_MMR_HASHES>>

The connecting-node hashes, in mmr_lib’s proof order. Positions are not stored: an MMR’s shape is fixed by its size, so they are derived at verify time from the two leaf counts (ancestry_proof_positions). Empty for the identity. At most MAX_MMR_HASHES, enforced at decode.

Implementations

impl MMRExtensionProof

pub fn identity() -> Self

The identity extension. Yields a frontier’s own root for the caught-up case.

pub fn calculate_root(&self, from: &MmrFrontier) -> Result<MmrRoot, ProofError>

Extend from and return the new root, computed from from’s peaks and the connecting nodes; Err if the proof does not fit that placement. The identity extension yields from’s own root. Comparing the root is the caller’s job. from’s contents are not re-checked: a forged peak yields a root no committed StreamsRoot can bind.

Trait Implementations

impl Clone for MMRExtensionProof

fn clone(&self) -> MMRExtensionProof

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for MMRExtensionProof

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Decode for MMRExtensionProof

fn decode<__CodecInputEdqy: Input>( __codec_input_edqy: &mut __CodecInputEdqy, ) -> Result<Self, Error>

Attempt to deserialise the value from input.

fn decode_into<I>( input: &mut I, dst: &mut MaybeUninit<Self>, ) -> Result<DecodeFinished, Error>

where I: Input,

Attempt to deserialize the value from input into a pre-allocated piece of memory.

fn skip<I>(input: &mut I) -> Result<(), Error>

where I: Input,

Attempt to skip the encoded value from input.

fn encoded_fixed_size() -> Option<usize>

Returns the fixed encoded size of the type.

impl Default for MMRExtensionProof

fn default() -> MMRExtensionProof

Returns the “default value” for a type.

impl Encode for MMRExtensionProof

fn size_hint(&self) -> usize

If possible give a hint of expected size of the encoding.

fn encode_to<__CodecOutputEdqy: Output + ?Sized>( &self, __codec_dest_edqy: &mut __CodecOutputEdqy, )

Convert self to a slice and append it to the destination.

fn encode(&self) -> Vec<u8>

Convert self to an owned vector.

fn using_encoded<R, F>(&self, f: F) -> R

where F: FnOnce(&[u8]) -> R,

Convert self to a slice and then invoke the given closure with it.

fn encoded_size(&self) -> usize

Calculates the encoded size.

impl PartialEq for MMRExtensionProof

fn eq(&self, other: &MMRExtensionProof) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl TypeInfo for MMRExtensionProof

type Identity = MMRExtensionProof

The type identifying for which type info is provided.

fn type_info() -> Type

Returns the static type identifier for Self.

impl DecodeWithMemTracking for MMRExtensionProof

impl EncodeLike for MMRExtensionProof

impl Eq for MMRExtensionProof

impl StructuralPartialEq for MMRExtensionProof