Struct diem_types::proof::definition::SparseMerkleRangeProof

pub struct SparseMerkleRangeProof { /* private fields */ }

A proof that can be used authenticate a range of consecutive leaves, from the leftmost leaf to a certain one, in a sparse Merkle tree. For example, given the following sparse Merkle tree:

                  root
                 /     \
                /       \
               /         \
              o           o
             / \         / \
            a   o       o   h
               / \     / \
              o   d   e   X
             / \         / \
            b   c       f   g

if the proof wants show that [a, b, c, d, e] exists in the tree, it would need the siblings X and h on the right.

Implementations

impl SparseMerkleRangeProof

pub fn new(right_siblings: Vec<HashValue>) -> Self

Constructs a new SparseMerkleRangeProof.

pub fn right_siblings(&self) -> &[HashValue]

Returns the siblings.

Trait Implementations

impl Arbitrary for SparseMerkleRangeProof

type Parameters = ()

The type of parameters that arbitrary_with accepts for configuration of the generated Strategy. Parameters must implement Default.

type Strategy = BoxedStrategy<SparseMerkleRangeProof>

The type of Strategy used to generate values of type Self.

fn arbitrary_with(_args: Self::Parameters) -> Self::Strategy

Generates a Strategy for producing arbitrary values of type the implementing type (Self). The strategy is passed the arguments given in args.

fn arbitrary() -> Self::Strategy

Generates a Strategy for producing arbitrary values of type the implementing type (Self).

impl Clone for SparseMerkleRangeProof

fn clone(&self) -> SparseMerkleRangeProof

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for SparseMerkleRangeProof

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for SparseMerkleRangeProof

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl PartialEq<SparseMerkleRangeProof> for SparseMerkleRangeProof

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

This method tests for self and other values to be equal, and is used by ==.

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

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

impl Serialize for SparseMerkleRangeProof

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>where __S: Serializer,

Serialize this value into the given Serde serializer.

impl Eq for SparseMerkleRangeProof

impl StructuralEq for SparseMerkleRangeProof

impl StructuralPartialEq for SparseMerkleRangeProof