# Struct ethcore_util::trie::FatDB [−] [src]

    pub struct FatDB<'db> { /* fields omitted */ }

A `Trie` implementation which hashes keys and uses a generic `HashDB` backing database. Additionaly it stores inserted hash-key mappings for later retrieval.

Use it as a `Trie` or `TrieMut` trait object.

## Methods

### `impl<'db> FatDB<'db>`
[src]

#### `fn new(db: &'db HashDB, root: &'db H256) -> Result<Self>`

Create a new trie with the backing database `db` and empty `root` Initialise to the state entailed by the genesis block. This guarantees the trie is built correctly.

#### `fn db(&self) -> &HashDB`

Get the backing database.

## Trait Implementations

### `impl<'db> Trie for FatDB<'db>`
[src]

#### `fn iter<'a>(&'a self) -> Result<Box<TrieIterator<Item=TrieItem> + 'a>>`

Returns a depth-first iterator over the elements of trie.

#### `fn root(&self) -> &H256`

Return the root of the trie.

#### `fn contains(&self, key: &[u8]) -> Result<bool>`

Does the trie contain a given key?

#### `fn get_with<'a, 'key, Q: Query>(&'a self,
key: &'key [u8],
query: Q)
-> Result<Option<Q::Item>> where 'a: 'key`

Search for the key with the given query parameter. See the docs of the `Query` trait for more details. Read more

#### `fn is_empty(&self) -> bool`

Is the trie empty?

#### `fn get<'a, 'key>(&'a self, key: &'key [u8]) -> Result<Option<DBValue>> where 'a: 'key`

What is the value of the given key in this trie?

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