Struct sp_trie::StorageProof

pub struct StorageProof { /* fields omitted */ }

A proof that some set of key-value pairs are included in the storage trie. The proof contains the storage values so that the partial storage backend can be reconstructed by a verifier that does not already have access to the key-value pairs.

The proof consists of the set of serialized nodes in the storage trie accessed when looking up the keys covered by the proof. Verifying the proof requires constructing the partial trie from the serialized nodes and performing the key lookups.

Implementations

impl StorageProof

pub fn new(trie_nodes: Vec<Vec<u8>>) -> Self

Constructs a storage proof from a subset of encoded trie nodes in a storage backend.

pub fn empty() -> Self

Returns a new empty proof.

An empty proof is capable of only proving trivial statements (ie. that an empty set of key-value pairs exist in storage).

pub fn is_empty(&self) -> bool

Returns whether this is an empty proof.

pub fn iter_nodes(self) -> StorageProofNodeIterator

Create an iterator over trie nodes constructed from the proof. The nodes are not guaranteed to be traversed in any particular order.

pub fn into_memory_db<H: Hasher>(self) -> MemoryDB<H>

Creates a MemoryDB from Self.

pub fn merge<I>(proofs: I) -> Self where
    I: IntoIterator<Item = Self>, 

Merges multiple storage proofs covering potentially different sets of keys into one proof covering all keys. The merged proof output may be smaller than the aggregate size of the input proofs due to deduplication of trie nodes.

Trait Implementations

impl Clone for StorageProof

fn clone(&self) -> StorageProof

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for StorageProof

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

Formats the value using the given formatter.

impl Decode for StorageProof

fn decode<DecIn: Input>(input: &mut DecIn) -> Result<Self, Error>

Attempt to deserialise the value from input.

impl Encode for StorageProof

fn encode_to<EncOut: Output>(&self, dest: &mut EncOut)

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: FnOnce(&[u8]) -> R>(&self, f: F) -> R

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

fn size_hint(&self) -> usize

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

impl EncodeLike<StorageProof> for StorageProof

impl Eq for StorageProof

impl<H: Hasher> From<StorageProof> for MemoryDB<H>

fn from(proof: StorageProof) -> Self

Performs the conversion.

impl PartialEq<StorageProof> for StorageProof

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

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

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

This method tests for !=.

impl StructuralEq for StorageProof

impl StructuralPartialEq for StorageProof