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
sourceimpl<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>ⓘNotable traits for Vec<u8, A>impl<A> Write for Vec<u8, A> where
A: Allocator, where
C: NodeCodec<HashOut = H>,
pub fn to_encoded<C>(&self) -> Vec<u8>ⓘNotable traits for Vec<u8, A>impl<A> Write for Vec<u8, A> where
A: Allocator, where
C: NodeCodec<HashOut = H>,
A: Allocator,
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.
sourceimpl<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.
Trait Implementations
impl<H: Eq> Eq for NodeOwned<H>
impl<H> StructuralEq for NodeOwned<H>
impl<H> StructuralPartialEq for NodeOwned<H>
Auto Trait Implementations
impl<H> RefUnwindSafe for NodeOwned<H> where
H: RefUnwindSafe,
impl<H> Send for NodeOwned<H> where
H: Send,
impl<H> Sync for NodeOwned<H> where
H: Sync,
impl<H> Unpin for NodeOwned<H> where
H: Unpin,
impl<H> UnwindSafe for NodeOwned<H> where
H: UnwindSafe,
Blanket Implementations
sourceimpl<T> BorrowMut<T> for T where
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
const: unstable · sourcefn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more