Enum trie_db::node::NodePlan[][src]

pub enum NodePlan {
    Empty,
    Leaf {
        partial: NibbleSlicePlan,
        value: Range<usize>,
    },
    Extension {
        partial: NibbleSlicePlan,
        child: NodeHandlePlan,
    },
    Branch {
        value: Option<Range<usize>>,
        children: [Option<NodeHandlePlan>; 16],
    },
    NibbledBranch {
        partial: NibbleSlicePlan,
        value: Option<Range<usize>>,
        children: [Option<NodeHandlePlan>; 16],
    },
}

A NodePlan is a blueprint for decoding a node from a byte slice. The NodePlan is created by parsing an encoded node and can be reused multiple times. This is useful as a Node borrows from a byte slice and this struct does not.

The enum values mirror those of Node except that instead of byte slices, this struct stores ranges that can be used to index into a large byte slice.

Variants

Empty

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

Leaf

Leaf node; has a partial key plan and value.

Fields of Leaf

partial: NibbleSlicePlanvalue: Range<usize>
Extension

Extension node; has a partial key plan and child data.

Fields of Extension

partial: NibbleSlicePlanchild: NodeHandlePlan
Branch

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

Fields of Branch

value: Option<Range<usize>>children: [Option<NodeHandlePlan>; 16]
NibbledBranch

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

Fields of NibbledBranch

partial: NibbleSlicePlanvalue: Option<Range<usize>>children: [Option<NodeHandlePlan>; 16]

Implementations

impl NodePlan[src]

pub fn build<'a, 'b>(&'a self, data: &'b [u8]) -> Node<'b>[src]

Build a node by decoding a byte slice according to the node plan. It is the responsibility of the caller to ensure that the node plan was created for the argument data, otherwise the call may decode incorrectly or panic.

Trait Implementations

impl Clone for NodePlan[src]

impl Debug for NodePlan[src]

impl Eq for NodePlan[src]

impl PartialEq<NodePlan> for NodePlan[src]

impl StructuralEq for NodePlan[src]

impl StructuralPartialEq for NodePlan[src]

Auto Trait Implementations

impl RefUnwindSafe for NodePlan

impl Send for NodePlan

impl Sync for NodePlan

impl Unpin for NodePlan

impl UnwindSafe for NodePlan

Blanket Implementations

impl<T> Any for T where
    T: 'static + ?Sized
[src]

impl<T> Borrow<T> for T where
    T: ?Sized
[src]

impl<T> BorrowMut<T> for T where
    T: ?Sized
[src]

impl<T> From<T> for T[src]

impl<T, U> Into<U> for T where
    U: From<T>, 
[src]

impl<T> MaybeDebug for T where
    T: Debug
[src]

impl<T> ToOwned for T where
    T: Clone
[src]

type Owned = T

The resulting type after obtaining ownership.

impl<T, U> TryFrom<U> for T where
    U: Into<T>, 
[src]

type Error = Infallible

The type returned in the event of a conversion error.

impl<T, U> TryInto<U> for T where
    U: TryFrom<T>, 
[src]

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.