Struct ExtensionNode

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

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 = 0u8

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

pub const ODD_FLAG: u8 = 16u8

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

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

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 copy 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

Formats the value using the given formatter.

impl Decodable for ExtensionNode

fn decode(buf: &mut &[u8]) -> Result<Self>

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<Self, __D::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 PartialEq for ExtensionNode

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

Tests for self and other values to be equal, and is used by ==.

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

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

impl Serialize for ExtensionNode

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

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl Eq for ExtensionNode

impl StructuralPartialEq for ExtensionNode