Struct frame::runtime::apis::TrieBackend

pub struct TrieBackend<S, H, C = LocalTrieCache<H>>where
    S: TrieBackendStorage<H>,
    H: Hasher,{ /* private fields */ }

Patricia trie-based backend. Transaction type is an overlay of changes to commit.

Implementations

impl<H> TrieBackend<MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>, H, LocalTrieCache<H>>where H: Hasher, <H as Hasher>::Out: Codec + Ord,

pub fn update<T>( &self, changes: T, state_version: StateVersion ) -> TrieBackend<MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>, H, LocalTrieCache<H>>where T: IntoIterator<Item = (Option<ChildInfo>, Vec<(Vec<u8, Global>, Option<Vec<u8, Global>>), Global>)>,

Copy the state, with applied updates

pub fn insert<T>(&mut self, changes: T, state_version: StateVersion)where T: IntoIterator<Item = (Option<ChildInfo>, Vec<(Vec<u8, Global>, Option<Vec<u8, Global>>), Global>)>,

Insert values into backend trie.

pub fn update_backend( &self, root: <H as Hasher>::Out, changes: MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>> ) -> TrieBackend<MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>, H, LocalTrieCache<H>>

Merge trie nodes into this backend.

pub fn apply_transaction( &mut self, root: <H as Hasher>::Out, transaction: MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>> )

Apply the given transaction to this backend and set the root to the given value.

pub fn eq( &self, other: &TrieBackend<MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>, H, LocalTrieCache<H>> ) -> bool

Compare with another in-memory backend.

impl<S, H, C> TrieBackend<S, H, C>where S: TrieBackendStorage<H>, H: Hasher, C: TrieCacheProvider<H> + Send + Sync, <H as Hasher>::Out: Codec,

pub fn essence(&self) -> &TrieBackendEssence<S, H, C>

Get backend essence reference.

pub fn backend_storage_mut(&mut self) -> &mut S

Get backend storage reference.

pub fn backend_storage(&self) -> &S

Get backend storage reference.

pub fn set_root(&mut self, root: <H as Hasher>::Out)

Set trie root.

pub fn root(&self) -> &<H as Hasher>::Out

Get trie root.

pub fn into_storage(self) -> S

Consumes self and returns underlying storage.

pub fn extract_proof(self) -> Option<StorageProof>

Extract the StorageProof.

This only returns Some when there was a recorder set.

Trait Implementations

impl<S, H, C> AsTrieBackend<H, C> for TrieBackend<S, H, C>where S: TrieBackendStorage<H>, H: Hasher,

type TrieBackendStorage = S

Type of trie backend storage.

fn as_trie_backend(&self) -> &TrieBackend<S, H, C>

Return the type as TrieBackend.

impl<S, H, C> Backend<H> for TrieBackend<S, H, C>where S: TrieBackendStorage<H>, H: Hasher, C: TrieCacheProvider<H> + Send + Sync, <H as Hasher>::Out: Ord + Codec,

type Error = String

An error type when fetching data is not possible.

type TrieBackendStorage = S

Type of trie backend storage.

type RawIter = RawIter<S, H, C>

Type of the raw storage iterator.

fn storage_hash( &self, key: &[u8] ) -> Result<Option<<H as Hasher>::Out>, <TrieBackend<S, H, C> as Backend<H>>::Error>

Get keyed storage value hash or None if there is nothing associated.

fn storage( &self, key: &[u8] ) -> Result<Option<Vec<u8, Global>>, <TrieBackend<S, H, C> as Backend<H>>::Error>

Get keyed storage or None if there is nothing associated.

fn child_storage_hash( &self, child_info: &ChildInfo, key: &[u8] ) -> Result<Option<<H as Hasher>::Out>, <TrieBackend<S, H, C> as Backend<H>>::Error>

Get child keyed storage value hash or None if there is nothing associated.

fn child_storage( &self, child_info: &ChildInfo, key: &[u8] ) -> Result<Option<Vec<u8, Global>>, <TrieBackend<S, H, C> as Backend<H>>::Error>

Get child keyed child storage or None if there is nothing associated.

fn closest_merkle_value( &self, key: &[u8] ) -> Result<Option<MerkleValue<<H as Hasher>::Out>>, <TrieBackend<S, H, C> as Backend<H>>::Error>

Get the merkle value or None if there is nothing associated.

fn child_closest_merkle_value( &self, child_info: &ChildInfo, key: &[u8] ) -> Result<Option<MerkleValue<<H as Hasher>::Out>>, <TrieBackend<S, H, C> as Backend<H>>::Error>

Get the child merkle value or None if there is nothing associated.

fn next_storage_key( &self, key: &[u8] ) -> Result<Option<Vec<u8, Global>>, <TrieBackend<S, H, C> as Backend<H>>::Error>

Return the next key in storage in lexicographic order or None if there is no value.

fn next_child_storage_key( &self, child_info: &ChildInfo, key: &[u8] ) -> Result<Option<Vec<u8, Global>>, <TrieBackend<S, H, C> as Backend<H>>::Error>

Return the next key in child storage in lexicographic order or None if there is no value.

fn raw_iter( &self, args: IterArgs<'_> ) -> Result<<TrieBackend<S, H, C> as Backend<H>>::RawIter, <TrieBackend<S, H, C> as Backend<H>>::Error>

Returns a lifetimeless raw storage iterator.

fn storage_root<'a>( &self, delta: impl Iterator<Item = (&'a [u8], Option<&'a [u8]>)>, state_version: StateVersion ) -> (<H as Hasher>::Out, MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>)where <H as Hasher>::Out: Ord,

Calculate the storage root, with given delta over what is already stored in the backend, and produce a “transaction” that can be used to commit. Does not include child storage updates.

fn child_storage_root<'a>( &self, child_info: &ChildInfo, delta: impl Iterator<Item = (&'a [u8], Option<&'a [u8]>)>, state_version: StateVersion ) -> (<H as Hasher>::Out, bool, MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>)where <H as Hasher>::Out: Ord,

Calculate the child storage root, with given delta over what is already stored in the backend, and produce a “transaction” that can be used to commit. The second argument is true if child storage root equals default storage root.

fn register_overlay_stats(&self, _stats: &StateMachineStats)

Register stats from overlay of state machine.

fn usage_info(&self) -> UsageInfo

Query backend usage statistics (i/o, memory)

fn wipe(&self) -> Result<(), <TrieBackend<S, H, C> as Backend<H>>::Error>

Wipe the state database.

fn exists_storage(&self, key: &[u8]) -> Result<bool, Self::Error>

true if a key exists in storage.

fn exists_child_storage( &self, child_info: &ChildInfo, key: &[u8] ) -> Result<bool, Self::Error>

true if a key exists in child storage.

fn pairs<'a>( &'a self, args: IterArgs<'_> ) -> Result<PairsIter<'a, H, Self::RawIter>, Self::Error>

Get an iterator over key/value pairs.

fn keys<'a>( &'a self, args: IterArgs<'_> ) -> Result<KeysIter<'a, H, Self::RawIter>, Self::Error>

Get an iterator over keys.

fn full_storage_root<'a>( &self, delta: impl Iterator<Item = (&'a [u8], Option<&'a [u8]>)>, child_deltas: impl Iterator<Item = (&'a ChildInfo, impl Iterator<Item = (&'a [u8], Option<&'a [u8]>)>)>, state_version: StateVersion ) -> (<H as Hasher>::Out, MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>)where <H as Hasher>::Out: Ord + Encode,

Calculate the storage root, with given delta over what is already stored in the backend, and produce a “transaction” that can be used to commit. Does include child storage updates.

fn commit( &self, _: <H as Hasher>::Out, _: MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>, _: Vec<(Vec<u8, Global>, Option<Vec<u8, Global>>), Global>, _: Vec<(Vec<u8, Global>, Vec<(Vec<u8, Global>, Option<Vec<u8, Global>>), Global>), Global> ) -> Result<(), Self::Error>

Commit given transaction to storage.

fn read_write_count(&self) -> (u32, u32, u32, u32)

Get the read/write count of the db

fn reset_read_write_count(&self)

Get the read/write count of the db

fn get_whitelist(&self) -> Vec<TrackedStorageKey, Global>

Get the whitelist for tracking db reads/writes

fn set_whitelist(&self, _: Vec<TrackedStorageKey, Global>)

Update the whitelist for tracking db reads/writes

fn proof_size(&self) -> Option<u32>

Estimate proof size

fn get_read_and_written_keys( &self ) -> Vec<(Vec<u8, Global>, u32, u32, bool), Global>

Extend storage info for benchmarking db

impl<H> Clone for TrieBackend<MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>, H, LocalTrieCache<H>>where H: Hasher, <H as Hasher>::Out: Codec + Ord,

fn clone( &self ) -> TrieBackend<MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>, H, LocalTrieCache<H>>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<S, H, C> Debug for TrieBackend<S, H, C>where S: TrieBackendStorage<H>, H: Hasher, C: TrieCacheProvider<H>,

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

Formats the value using the given formatter.

impl<H> Default for TrieBackend<MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>, H, LocalTrieCache<H>>where H: Hasher, <H as Hasher>::Out: Codec + Ord,

fn default( ) -> TrieBackend<MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>, H, LocalTrieCache<H>>

Returns the “default value” for a type.

impl<H> From<(BTreeMap<Vec<u8, Global>, Vec<u8, Global>, Global>, StateVersion)> for TrieBackend<MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>, H, LocalTrieCache<H>>where H: Hasher, <H as Hasher>::Out: Codec + Ord,

fn from( _: (BTreeMap<Vec<u8, Global>, Vec<u8, Global>, Global>, StateVersion) ) -> TrieBackend<MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>, H, LocalTrieCache<H>>

Converts to this type from the input type.

impl<H> From<(HashMap<Option<ChildInfo>, BTreeMap<Vec<u8, Global>, Vec<u8, Global>, Global>, RandomState>, StateVersion)> for TrieBackend<MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>, H, LocalTrieCache<H>>where H: Hasher, <H as Hasher>::Out: Codec + Ord,

fn from( _: (HashMap<Option<ChildInfo>, BTreeMap<Vec<u8, Global>, Vec<u8, Global>, Global>, RandomState>, StateVersion) ) -> TrieBackend<MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>, H, LocalTrieCache<H>>

Converts to this type from the input type.

impl<H> From<(Storage, StateVersion)> for TrieBackend<MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>, H, LocalTrieCache<H>>where H: Hasher, <H as Hasher>::Out: Codec + Ord,

fn from( _: (Storage, StateVersion) ) -> TrieBackend<MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>, H, LocalTrieCache<H>>

Converts to this type from the input type.

impl<H> From<(Vec<(Option<ChildInfo>, Vec<(Vec<u8, Global>, Option<Vec<u8, Global>>), Global>), Global>, StateVersion)> for TrieBackend<MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>, H, LocalTrieCache<H>>where H: Hasher, <H as Hasher>::Out: Codec + Ord,

fn from( _: (Vec<(Option<ChildInfo>, Vec<(Vec<u8, Global>, Option<Vec<u8, Global>>), Global>), Global>, StateVersion) ) -> TrieBackend<MemoryDB<H, PrefixedKey<H>, Vec<u8, Global>>, H, LocalTrieCache<H>>

Converts to this type from the input type.