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

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

Fields

partial: NibbleSlicePlan
value: Range<usize>

Leaf node; has a partial key plan and value.

Extension

Fields

partial: NibbleSlicePlan

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

Branch

Fields

value: Option<Range<usize>>

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

NibbledBranch

Fields

partial: NibbleSlicePlan
value: Option<Range<usize>>

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

Implementations

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

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.