Struct SparseMerklePath 

pub struct SparseMerklePath {
    pub empty_nodes_mask: u64,
    pub siblings: Vec<Digest>,
}

A different representation of a Merkle path designed for memory efficiency.

Fields

empty_nodes_mask: u64

A bitmask representing empty nodes.

The set bit corresponds to the depth of an empty node. The least significant bit (bit 0) describes depth 1 node (root’s children). The bit index + 1 is equal to node’s depth.

siblings: Vec<Digest>

The non-empty nodes, stored in depth-order, but not contiguous across depth.

Trait Implementations

impl Clone for SparseMerklePath

fn clone(&self) -> SparseMerklePath

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SparseMerklePath

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

Formats the value using the given formatter.

impl Default for SparseMerklePath

fn default() -> Self

Returns the “default value” for a type.

impl From<SparseMerklePath> for SparseMerklePath

fn from(value: SparseMerklePath) -> Self

Converts to this type from the input type.

impl Message for SparseMerklePath

fn encoded_len(&self) -> usize

Returns the encoded length of the message without a length delimiter.

fn clear(&mut self)

Clears the message, resetting all fields to their default.

fn encode(&self, buf: &mut impl BufMut) -> Result<(), EncodeError>

where Self: Sized,

Encodes the message to a buffer.

fn encode_to_vec(&self) -> Vec<u8>

where Self: Sized,

Encodes the message to a newly allocated buffer.

fn encode_length_delimited( &self, buf: &mut impl BufMut, ) -> Result<(), EncodeError>

where Self: Sized,

Encodes the message with a length-delimiter to a buffer.

fn encode_length_delimited_to_vec(&self) -> Vec<u8>

where Self: Sized,

Encodes the message with a length-delimiter to a newly allocated buffer.

fn decode(buf: impl Buf) -> Result<Self, DecodeError>

where Self: Default,

Decodes an instance of the message from a buffer.

fn decode_length_delimited(buf: impl Buf) -> Result<Self, DecodeError>

where Self: Default,

Decodes a length-delimited instance of the message from the buffer.

fn merge(&mut self, buf: impl Buf) -> Result<(), DecodeError>

where Self: Sized,

Decodes an instance of the message from a buffer, and merges it into self.

fn merge_length_delimited(&mut self, buf: impl Buf) -> Result<(), DecodeError>

where Self: Sized,

Decodes a length-delimited instance of the message from buffer, and merges it into self.

impl PartialEq for SparseMerklePath

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

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(merkle_path: SparseMerklePath) -> Result<Self, Self::Error>

Performs the conversion.

impl StructuralPartialEq for SparseMerklePath