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),
}
Expand description
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§
source§impl<H> NodeOwned<H>where
H: Default + AsRef<[u8]> + AsMut<[u8]> + Copy,
impl<H> NodeOwned<H>where H: Default + AsRef<[u8]> + AsMut<[u8]> + Copy,
sourcepub fn to_encoded<C>(&self) -> Vec<u8> ⓘwhere
C: NodeCodec<HashOut = H>,
pub fn to_encoded<C>(&self) -> Vec<u8> ⓘwhere C: NodeCodec<HashOut = H>,
Convert to its encoded format.
sourcepub fn child_iter(
&self
) -> impl Iterator<Item = (Option<u8>, &NodeHandleOwned<H>)>
pub fn child_iter( &self ) -> impl Iterator<Item = (Option<u8>, &NodeHandleOwned<H>)>
Returns an iterator over all existing children with their optional nibble.
source§impl<H> NodeOwned<H>
impl<H> NodeOwned<H>
sourcepub fn partial_key(&self) -> Option<&NibbleVec>
pub fn partial_key(&self) -> Option<&NibbleVec>
Returns the partial key of this node.
sourcepub fn size_in_bytes(&self) -> usize
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.