Struct BranchNode

pub struct BranchNode {
    pub stack: Vec<RlpNode>,
    pub state_mask: TrieMask,
}

A branch node in an Ethereum Merkle Patricia Trie.

Branch node is a 17-element array consisting of 16 slots that correspond to each hexadecimal character and an additional slot for a value. We do exclude the node value since all paths have a fixed size.

Fields

stack: Vec<RlpNode>

The collection of RLP encoded children.

state_mask: TrieMask

The bitmask indicating the presence of children at the respective nibble positions

Implementations

impl BranchNode

pub const fn new(stack: Vec<RlpNode>, state_mask: TrieMask) -> Self

Creates a new branch node with the given stack and state mask.

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

Return branch node as BranchNodeRef.

Trait Implementations

impl Clone for BranchNode

fn clone(&self) -> BranchNode

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for BranchNode

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

Formats the value using the given formatter.

impl Decodable for BranchNode

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

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

impl Default for BranchNode

fn default() -> BranchNode

Returns the “default value” for a type.

impl Encodable for BranchNode

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 BranchNode

fn eq(&self, other: &BranchNode) -> 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 Eq for BranchNode

impl StructuralPartialEq for BranchNode