Crate sp_trie[−][src]
Utility functions to interact with Substrate's Base16 Modified Merkle Patricia tree ("trie").
Modules
nibble_ops  Various reexports from the 
trie_types  This module is for non generic definition of trie type.
Only the 
Structs
KeySpacedDB 

KeySpacedDBMut 

Layout  substrate trie layout 
NodeCodec  Concrete implementation of a 
Recorder  Various reexports from the 
StorageProof  A proof that some set of keyvalue 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 keyvalue pairs. 
TrieDBIterator  Various reexports from the 
TrieStream  Codecflavored TrieStream. 
Enums
Error  Error for trie node decoding. 
VerifyError  Errors that may occur during proof verification. Most of the errors types simply indicate that the proof is invalid with respect to the statement being verified, and the exact error type can be used for debugging. 
Statics
EMPTY_PREFIX  Various reexports from the 
Traits
AsHashDB  Reexport from 
HashDBT  Various reexports from the 
KeyFunction  Various reexports from the 
Query  Various reexports from the 
Trie  Various reexports from the 
TrieConfiguration  Various reexports from the 
TrieLayout  Various reexports from the 
TrieMut  Various reexports from the 
Functions
child_delta_trie_root  Determine a child trie root given a hash DB and delta values. H is the default hasher, but a generic implementation may ignore this type parameter and use other hashers. 
child_trie_root  Determine a child trie root given its ordered contents, closed form. H is the default hasher, but a generic implementation may ignore this type parameter and use other hashers. 
delta_trie_root  Determine a trie root given a hash DB and delta values. 
empty_child_trie_root  Determine the empty child trie root. 
empty_trie_root  Determine the empty trie root. 
for_keys_in_child_trie  Call 
generate_trie_proof  Create a proof for a subset of keys in a trie. 
prefixed_key  Derive a database key from hash value of the node (key) and the node prefix. 
read_child_trie_value  Read a value from the child trie. 
read_child_trie_value_with  Read a value from the child trie with given query. 
read_trie_value  Read a value from the trie. 
read_trie_value_with  Read a value from the trie with given Query. 
record_all_keys  Record all keys for a given root. 
verify_trie_proof  Verify a set of keyvalue pairs against a trie root and a proof. 
Type Definitions
CError  Various reexports from the 
DBValue  Various reexports from the 
GenericMemoryDB  Reexport from 
HashDB  Reexport from 
Lookup  Querying interface, as in 
MemoryDB  Reexport from 
PrefixedMemoryDB  Reexport from 
TrieDB  Persistent trie database readaccess interface for the a given hasher. 
TrieDBMut  Persistent trie database writeaccess interface for the a given hasher. 
TrieError  TrieDB error over 
TrieHash  Hash type for a trie layout. 