Struct diem_sdk::types::proof::default_protocol::SparseMerkleProof

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

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, Global>
) -> SparseMerkleProof<V>

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<(), Error>

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

pub 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 for SparseMerkleProof<V> where
    V: Debug, 

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

Formats the value using the given formatter.

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

pub fn deserialize<__D>(
    __deserializer: __D
) -> Result<SparseMerkleProof<V>, <__D as Deserializer<'de>>::Error> where
    __D: Deserializer<'de>, 

Deserialize this value from the given Serde deserializer.

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

pub fn eq(&self, other: &SparseMerkleProof<V>) -> bool

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

pub fn ne(&self, other: &SparseMerkleProof<V>) -> bool

This method tests for !=.

impl<V> Serialize for SparseMerkleProof<V>

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.

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

impl<V> StructuralEq for SparseMerkleProof<V>

impl<V> StructuralPartialEq for SparseMerkleProof<V>