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]>),
}
Expand description

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>, NodeHandle<'a>)

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

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

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

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

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

Trait Implementations

Returns a copy of the value. Read more

Performs copy-assignment from source. Read more

Formats the value using the given formatter. Read more

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

This method tests for !=.

Auto Trait Implementations

Blanket Implementations

Gets the TypeId of self. Read more

Immutably borrows from an owned value. Read more

Mutably borrows from an owned value. Read more

Returns the argument unchanged.

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

The resulting type after obtaining ownership.

Creates owned data from borrowed data, usually by cloning. Read more

🔬 This is a nightly-only experimental API. (toowned_clone_into)

Uses borrowed data to replace owned data, usually by cloning. Read more

The type returned in the event of a conversion error.

Performs the conversion.

The type returned in the event of a conversion error.

Performs the conversion.