Enum trie_db::node::NodeOwned

source ·
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,

source

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

Convert to its encoded format.

source

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

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

source

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

Returns the hash of the data attached to this node.

source§

impl<H> NodeOwned<H>

source

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

Returns the data attached to this node.

source

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

Returns the partial key of this node.

source

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§

source§

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

source§

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

Returns a copy of the value. Read more
1.0.0 · source§

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

Performs copy-assignment from source. Read more
source§

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

source§

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

Formats the value using the given formatter. Read more
source§

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

source§

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

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

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.
source§

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

source§

impl<H> StructuralEq for NodeOwned<H>

source§

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§

source§

impl<T> Any for Twhere T: 'static + ?Sized,

source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
source§

impl<T> Borrow<T> for Twhere T: ?Sized,

source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

impl<T> BorrowMut<T> for Twhere T: ?Sized,

source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
source§

impl<T> From<T> for T

source§

fn from(t: T) -> T

Returns the argument unchanged.

source§

impl<T, U> Into<U> for Twhere U: From<T>,

source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source§

impl<T> ToOwned for Twhere T: Clone,

§

type Owned = T

The resulting type after obtaining ownership.
source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
source§

impl<T, U> TryFrom<U> for Twhere U: Into<T>,

§

type Error = Infallible

The type returned in the event of a conversion error.
source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
source§

impl<T, U> TryInto<U> for Twhere U: TryFrom<T>,

§

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

The type returned in the event of a conversion error.
source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
source§

impl<T> MaybeDebug for Twhere T: Debug,