Enum trie_db::node::Node

pub enum Node<'a> {
    Empty,
    Leaf(NibbleSlice<'a>, Value<'a>),
    Extension(NibbleSlice<'a>, NodeHandle<'a>),
    Branch([Option<NodeHandle<'a>>; 16], Option<Value<'a>>),
    NibbledBranch(NibbleSlice<'a>, [Option<NodeHandle<'a>>; 16], Option<Value<'a>>),
}

Type of node in the trie and essential information thereof.

Variants

Empty

Null trie node; could be an empty root or an empty branch entry.

Leaf(NibbleSlice<'a>, Value<'a>)

Leaf node; has key slice and value. Value may not be empty.

Extension(NibbleSlice<'a>, NodeHandle<'a>)

Extension node; has key slice and node data. Data may not be null.

Branch([Option<NodeHandle<'a>>; 16], Option<Value<'a>>)

Branch node; has slice of child nodes (each possibly null) and an optional immediate node data.

NibbledBranch(NibbleSlice<'a>, [Option<NodeHandle<'a>>; 16], Option<Value<'a>>)

Branch node with support for a nibble (when extension nodes are not used).

Implementations

impl Node<'_>

pub fn to_owned_node<L: TrieLayout>(
    &self
) -> Result<NodeOwned<TrieHash<L>>, TrieHash<L>, CError<L>>

Converts this node into a NodeOwned.

Trait Implementations

impl<'a> Clone for Node<'a>

fn clone(&self) -> Node<'a>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<'a> Debug for Node<'a>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'a> PartialEq<Node<'a>> for Node<'a>

fn eq(&self, other: &Node<'a>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<'a> Eq for Node<'a>

impl<'a> StructuralEq for Node<'a>

impl<'a> StructuralPartialEq for Node<'a>