Struct ExtensionLayout 

pub struct ExtensionLayout;

Trie layout using extension nodes.

Trait Implementations

impl TrieConfiguration for ExtensionLayout

fn trie_build<DB, I, A, B>(db: &mut DB, input: I) -> <Self::Hash as Hasher>::Out

where DB: HashDB<Self::Hash, usize>, I: IntoIterator<Item = (A, B)>, A: AsRef<[u8]> + Ord, B: AsRef<[u8]>,

Operation to build a trie db from its ordered iterator over its key/values.

fn tetsy_trie_root<I, A, B>(input: I) -> <Self::Hash as Hasher>::Out

where I: IntoIterator<Item = (A, B)>, A: AsRef<[u8]> + Ord, B: AsRef<[u8]>,

Determines a trie root given its ordered contents, closed form.

fn tetsy_trie_root_unhashed<I, A, B>(input: I) -> Vec<u8>

where I: IntoIterator<Item = (A, B)>, A: AsRef<[u8]> + Ord, B: AsRef<[u8]>,

Determines a trie root node’s data given its ordered contents, closed form.

fn encode_index(input: u32) -> Vec<u8>

Encoding of index as a key (when reusing general trie for indexed trie).

fn ordered_tetsy_trie_root<I, A>(input: I) -> <Self::Hash as Hasher>::Out

where I: IntoIterator<Item = A>, A: AsRef<[u8]>,

A trie root formed from the items, with keys attached according to their compact-encoded index (using parity-codec crate).

impl TrieLayout for ExtensionLayout

const USE_EXTENSION: bool = true

If true, the trie will use extension nodes and no partial in branch, if false the trie will only use branch and node with partials in both.

const ALLOW_EMPTY: bool = false

If true, the trie will allow empty values into TrieDBMut

type Hash = KeccakHasher

Hasher to use for this trie.

type Codec = ReferenceNodeCodec<KeccakHasher>

Codec to use (needs to match hasher and nibble ops).