Struct reference_trie::GenericNoExtensionLayout

pub struct GenericNoExtensionLayout<H>(_);

Trie layout without extension nodes, allowing generic hasher.

Trait Implementations

impl<H> Clone for GenericNoExtensionLayout<H>

fn clone(&self) -> Self

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<H> Default for GenericNoExtensionLayout<H>

fn default() -> Self

Returns the “default value” for a type.

impl<H: Hasher> TrieConfiguration for GenericNoExtensionLayout<H>

fn trie_build<DB, I, A, B>(db: &mut DB, input: I) -> <Self::Hash as Hasher>::Out where
    DB: HashDB<Self::Hash, Vec<u8, Global>>,
    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 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 trie_root_unhashed<I, A, B>(input: I) -> Vec<u8, Global> 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, Global>

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

fn ordered_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<H: Hasher> TrieLayout for GenericNoExtensionLayout<H>

const USE_EXTENSION: bool

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

If true, the trie will allow empty values into TrieDBMut

const MAX_INLINE_VALUE: Option<u32>

Threshold above which an external node should be use to store a node value.

type Hash = H

Hasher to use for this trie.

type Codec = ReferenceNodeCodecNoExt<H>

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