Trait trie_root::TrieStream

source · [−]
pub trait TrieStream {
    fn new() -> Self;

    fn append_empty_data(&mut self);

    fn begin_branch(
        &mut self, 
        maybe_key: Option<&[u8]>, 
        maybe_value: Option<&[u8]>, 
        has_children: impl Iterator<Item = bool>
    );

    fn append_leaf(&mut self, key: &[u8], value: &[u8]);

    fn append_extension(&mut self, key: &[u8]);

    fn append_substream<H: Hasher>(&mut self, other: Self);

    fn out(self) -> Vec<u8>ⓘNotable traits for Vec<u8, A>impl<A> Write for Vec<u8, A> where
    A: Allocator, ;

    fn append_empty_child(&mut self) { ... }

    fn end_branch(&mut self, _value: Option<&[u8]>) { ... }
}
Expand description

Byte-stream oriented trait for constructing closed-form tries.

Required methods

Construct a new TrieStream

Append an Empty node

Start a new Branch node, possibly with a value; takes a list indicating which slots in the Branch node has further child nodes.

Append a Leaf node

Append an Extension node

Append a Branch of Extension substream

Return the finished TrieStream as a vector of bytes.

Provided methods

Append an empty child node. Optional.

Wrap up a Branch node portion of a TrieStream and append the value stored on the Branch (if any).

Implementors