Enum trie_db::node::NodeOwned

pub enum NodeOwned<H> {
    Empty,
    Leaf(NibbleVec, ValueOwned<H>),
    Extension(NibbleVec, NodeHandleOwned<H>),
    Branch([Option<NodeHandleOwned<H>>; 16], Option<ValueOwned<H>>),
    NibbledBranch(NibbleVec, [Option<NodeHandleOwned<H>>; 16], Option<ValueOwned<H>>),
    Value(Bytes, H),
}

Owned version of Node.

Variants

Empty

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

Leaf(NibbleVec, ValueOwned<H>)

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

Extension(NibbleVec, NodeHandleOwned<H>)

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

Branch([Option<NodeHandleOwned<H>>; 16], Option<ValueOwned<H>>)

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

NibbledBranch(NibbleVec, [Option<NodeHandleOwned<H>>; 16], Option<ValueOwned<H>>)

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

Value(Bytes, H)

Node that represents a value.

This variant is only constructed when working with a crate::TrieCache. It is only used to cache a raw value.

Implementations

impl<H> NodeOwned<H>where H: Default + AsRef<[u8]> + AsMut<[u8]> + Copy,

pub fn to_encoded<C>(&self) -> Vec<u8> where C: NodeCodec<HashOut = H>,

Convert to its encoded format.

pub fn child_iter( &self ) -> impl Iterator<Item = (Option<u8>, &NodeHandleOwned<H>)>

Returns an iterator over all existing children with their optional nibble.

pub fn data_hash(&self) -> Option<H>

Returns the hash of the data attached to this node.

impl<H> NodeOwned<H>

pub fn data(&self) -> Option<&Bytes>

Returns the data attached to this node.

pub fn partial_key(&self) -> Option<&NibbleVec>

Returns the partial key of this node.

pub fn size_in_bytes(&self) -> usize

Returns the size in bytes of this node in memory.

This also includes the size of any inline child nodes.

Trait Implementations

impl<H: Clone> Clone for NodeOwned<H>

fn clone(&self) -> NodeOwned<H>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<H: Debug> Debug for NodeOwned<H>

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

Formats the value using the given formatter.

impl<H: PartialEq> PartialEq<NodeOwned<H>> for NodeOwned<H>

fn eq(&self, other: &NodeOwned<H>) -> bool

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

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<H: Eq> Eq for NodeOwned<H>

impl<H> StructuralEq for NodeOwned<H>

impl<H> StructuralPartialEq for NodeOwned<H>