Enum patricia_trie::node::Node

pub enum Node<'a> {
    Empty,
    Leaf(NibbleSlice<'a>, &'a [u8]),
    Extension(NibbleSlice<'a>, &'a [u8]),
    Branch([&'a [u8]; 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.

Extension(NibbleSlice<'a>, &'a [u8])

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

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

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

Trait Implementations

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

impl<'a> PartialEq 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> Debug for Node<'a>

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

Formats the value using the given formatter.

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> From<Node<'a>> for OwnedNode

fn from(node: Node<'a>) -> Self

Performs the conversion.