# Module ethcore_util::trie [−] [src]

Trie interface and implementation.

## Reexports

`pub use self::standardmap::{Alphabet, StandardMap, ValueMode};`
`pub use self::triedbmut::TrieDBMut;`
`pub use self::triedb::{TrieDB, TrieDBIterator};`
`pub use self::sectriedbmut::SecTrieDBMut;`
`pub use self::sectriedb::SecTrieDB;`
`pub use self::recorder::Recorder;`

## Modules

node | Export the node module.
recorder | Trie query recording. Trie query recorder.
sectriedb | Export the sectriedb module.
sectriedbmut | Export the sectriedbmut module.
standardmap | Export the standardmap module. Key-value datastore with a modified Merkle tree.
triedb | Export the triedb module.
triedbmut | Export the triedbmut module. 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.
TrieFactory | Trie factory.

## 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

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.
TrieIterator | A trie iterator that also supports random access.
TrieMut | A key-value datastore implemented as a database-backed modified Merkle tree.

## Type Definitions

Result | Trie result type. Boxed to avoid copying around extra space for `H256`s on successful queries.
TrieItem | Trie-Item type.

# Help

## Keyboard Shortcuts

?
  Show this help dialog
S
  Focus the search field
⇤
  Move up in search results
⇥
  Move down in search results
⏎
  Go to active search result
+
  Collapse/expand all sections

## Search Tricks

Prefix searches with a type followed by a colon (e.g. `fn:`) to restrict the search to a given type.

Accepted types are: `fn`, `mod`, `struct`, `enum`, `trait`, `type`, `macro`, and `const`.

Search functions by type signature (e.g. `vec -> usize` or `* -> vec`)