Struct ExtensionNode 

pub struct ExtensionNode {
    pub key: Nibbles,
    pub child: RlpNode,
}

Re-export An extension node in an Ethereum Merkle Patricia Trie.

An intermediate node that exists solely to compress the trie’s paths. It contains a path segment (a shared prefix of keys) and a single child pointer. Essentially, an extension node can be thought of as a shortcut within the trie to reduce its overall depth.

The purpose of an extension node is to optimize the trie structure by collapsing multiple nodes with a single child into one node. This simplification reduces the space and computational complexity when performing operations on the trie.

Fields

key: Nibbles

The key for this extension node.

child: RlpNode

A pointer to the child node.

Implementations

impl ExtensionNode

pub const EVEN_FLAG: u8 = 0x00

The flag representing the even number of nibbles in the extension key.

pub const ODD_FLAG: u8 = 0x10

The flag representing the odd number of nibbles in the extension key.

pub const fn new(key: Nibbles, child: RlpNode) -> ExtensionNode

Creates a new extension node with the given key and a pointer to the child.

pub fn as_ref(&self) -> ExtensionNodeRef<'_>

Return extension node as ExtensionNodeRef.

Trait Implementations

impl Clone for ExtensionNode

fn clone(&self) -> ExtensionNode

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for ExtensionNode

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

Formats the value using the given formatter.

impl Decodable for ExtensionNode

fn decode(buf: &mut &[u8]) -> Result<ExtensionNode, Error>

Decodes the blob into the appropriate type. buf must be advanced past the decoded object.

impl<'de> Deserialize<'de> for ExtensionNode

fn deserialize<__D>( __deserializer: __D, ) -> Result<ExtensionNode, <__D as Deserializer<'de>>::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Encodable for ExtensionNode

fn encode(&self, out: &mut dyn BufMut)

Encodes the type into the out buffer.

fn length(&self) -> usize

Returns the length of the encoding of this type in bytes.

impl Eq for ExtensionNode

impl PartialEq for ExtensionNode

fn eq(&self, other: &ExtensionNode) -> bool

Equality operator ==.

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

Inequality operator !=.

impl Serialize for ExtensionNode

fn serialize<__S>( &self, __serializer: __S, ) -> Result<<__S as Serializer>::Ok, <__S as Serializer>::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl StructuralPartialEq for ExtensionNode

Layout

Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain repr(...) attributes. Please see the Rust Reference's “Type Layout” chapter for details on type layout guarantees.

Size: 80 bytes