Enum trie_db::node::Node

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

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>, &'a [u8])

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

Tuple Fields of Leaf

0: NibbleSlice<'a>1: &'a [u8]

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

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

Tuple Fields of Extension

0: NibbleSlice<'a>1: NodeHandle<'a>

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

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

Tuple Fields of Branch

0: [Option<NodeHandle<'a>>; 16]1: Option<&'a [u8]>

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

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

Tuple Fields of NibbledBranch

0: NibbleSlice<'a>1: [Option<NodeHandle<'a>>; 16]2: Option<&'a [u8]>

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: &Node<'a>) -> bool

This method tests for !=.

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

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

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