[−][src]Crate trie_db

Trie interface and implementation.

Re-exports

pub use self::triedb::TrieDB;

pub use self::triedb::TrieDBIterator;

pub use self::triedbmut::TrieDBMut;

pub use self::triedbmut::ChildReference;

pub use self::sectriedbmut::SecTrieDBMut;

pub use self::sectriedb::SecTrieDB;

pub use self::recorder::Recorder;

pub use self::recorder::Record;

Modules

nibble_ops	Utility methods to work on radix 16 nibble.
node
recorder	Trie query recorder.
sectriedb
sectriedbmut
triedb
triedbmut	In-memory trie representation.

Structs

FatDB	A `Trie` implementation which hashes keys and uses a generic `HashDB` backing database. Additionaly it stores inserted hash-key mappings for later retrieval.
FatDBIterator	Itarator over inserted pairs of key values.
FatDBMut	A mutable `Trie` implementation which hashes keys and uses a generic `HashDB` backing database. Additionaly it stores inserted hash-key mappings for later retrieval.
Lookup	Trie lookup helper object.
NibbleSlice	Nibble-orientated view onto byte-slice, allowing nibble-precision offsets.
TrieBuilder	Get trie root and insert visited node in a hash_db. As for all `ProcessEncodedNode` implementation, it is only for full trie parsing (not existing trie).
TrieFactory	Trie factory.
TrieRoot	Calculate the trie root of the trie.
TrieRootPrint	Calculate the trie root of the trie. Print a debug trace.
TrieRootUnhashed	Get the trie root node encoding.

Enums

TrieError	Trie Errors.
TrieKinds	All different kinds of tries. This is used to prevent a heap allocation for every created trie.
TrieSpec	Trie types

Traits

HashDB	Trait modelling datastore keyed by a hash defined by the `Hasher`.
HashDBRef	Trait for immutable reference of HashDB.
Hasher	Trait describing an object that can hash a slice of bytes. Used to abstract other types over the hashing algorithm. Defines a single `hash` method and an `Out` associated type with the necessary bounds.
MaybeDebug
NodeCodec	Trait for trie node encoding/decoding.
ProcessEncodedNode	Visitor trait to implement when using `trie_visit`.
Query	Description of what kind of query will be made to the trie.
Trie	A key-value datastore implemented as a database-backed modified Merkle tree.
TrieConfiguration	This traits associates a trie definition with prefered methods. It also contains own default implementations and can be use to allow switching implementation.
TrieIterator	A trie iterator that also supports random access (`seek()`).
TrieLayout	Trait with definition of trie layout. Contains all associated trait needed for a trie definition or implementation.
TrieMut	A key-value datastore implemented as a database-backed modified Merkle tree.

Function visiting trie from key value inputs with a ProccessEncodedNode callback. This is the main entry point of this module. Calls to each node occurs ordered by byte key value but with longest keys first (from node to branch to root), this differs from standard byte array ordering a bit.

Type Definitions

CError	Alias accessor to `NodeCodec` associated `Error` type from a `TrieLayout`.
DBValue
Partial	Representation of a nible slice (right aligned). It contains a right aligned padded first byte (first pair element is the number of nibbles (0 to max nb nibble - 1), second pair element is the padded nibble), and a slice over the remaining bytes.
Result	Trie result type. Boxed to avoid copying around extra space for the `Hasher`s `Out` on successful queries.
TrieHash	Alias accessor to hasher hash output type from a `TrieLayout`.
TrieItem	Trie-Item type used for iterators over trie data.