Struct diem_types::proof::definition::SparseMerkleProof

pub struct SparseMerkleProof<V> { /* private fields */ }

A proof that can be used to authenticate an element in a Sparse Merkle Tree given trusted root hash. For example, TransactionInfoToAccountProof can be constructed on top of this structure.

Implementations

impl<V> SparseMerkleProof<V>where V: CryptoHash,

pub fn new(leaf: Option<SparseMerkleLeafNode>, siblings: Vec<HashValue>) -> Self

Constructs a new SparseMerkleProof using leaf and a list of siblings.

pub fn leaf(&self) -> Option<SparseMerkleLeafNode>

Returns the leaf node in this proof.

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

Returns the list of siblings in this proof.

pub fn verify( &self, expected_root_hash: HashValue, element_key: HashValue, element_value: Option<&V> ) -> Result<()>

If element_value is present, verifies an element whose key is element_key and value is element_value exists in the Sparse Merkle Tree using the provided proof. Otherwise verifies the proof is a valid non-inclusion proof that shows this key doesn’t exist in the tree.

Trait Implementations

impl<V> Arbitrary for SparseMerkleProof<V>where V: Debug + CryptoHash,

type Parameters = ()

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

type Strategy = BoxedStrategy<SparseMerkleProof<V>>

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<V: Clone> Clone for SparseMerkleProof<V>

fn clone(&self) -> SparseMerkleProof<V>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<V: Debug> Debug for SparseMerkleProof<V>

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

Formats the value using the given formatter.

impl<'de, V> Deserialize<'de> for SparseMerkleProof<V>

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

Deserialize this value from the given Serde deserializer.

impl<V: PartialEq> PartialEq<SparseMerkleProof<V>> for SparseMerkleProof<V>

fn eq(&self, other: &SparseMerkleProof<V>) -> 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<V> Serialize for SparseMerkleProof<V>

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

Serialize this value into the given Serde serializer.

impl<V: Eq> Eq for SparseMerkleProof<V>

impl<V> StructuralEq for SparseMerkleProof<V>

impl<V> StructuralPartialEq for SparseMerkleProof<V>