Enum SmtLeaf

pub enum SmtLeaf {
    Empty(LeafIndex<SMT_DEPTH>),
    Single((RpoDigest, Word)),
    Multiple(Vec<(RpoDigest, Word)>),
}

Variants

Empty(LeafIndex<SMT_DEPTH>)

Single((RpoDigest, Word))

Multiple(Vec<(RpoDigest, Word)>)

Implementations

impl SmtLeaf

pub fn new( entries: Vec<(RpoDigest, Word)>, leaf_index: LeafIndex<SMT_DEPTH>, ) -> Result<Self, SmtLeafError>

Returns a new leaf with the specified entries

Errors

• Returns an error if 2 keys in entries map to a different leaf index
• Returns an error if 1 or more keys in entries map to a leaf index different from leaf_index

pub fn new_empty(leaf_index: LeafIndex<SMT_DEPTH>) -> Self

Returns a new empty leaf with the specified leaf index

pub fn new_single(key: RpoDigest, value: Word) -> Self

Returns a new single leaf with the specified entry. The leaf index is derived from the entry’s key.

pub fn new_multiple( entries: Vec<(RpoDigest, Word)>, ) -> Result<Self, SmtLeafError>

Returns a new single leaf with the specified entry. The leaf index is derived from the entries’ keys.

Errors

• Returns an error if 2 keys in entries map to a different leaf index

pub fn is_empty(&self) -> bool

Returns true if the leaf is empty

pub fn index(&self) -> LeafIndex<SMT_DEPTH>

Returns the leaf’s index in the super::Smt

pub fn num_entries(&self) -> u64

Returns the number of entries stored in the leaf

pub fn hash(&self) -> RpoDigest

Computes the hash of the leaf

pub fn entries(&self) -> Vec<&(RpoDigest, Word)>

Returns the key-value pairs in the leaf

pub fn to_elements(&self) -> Vec<Felt>

Converts a leaf to a list of field elements

pub fn into_elements(self) -> Vec<Felt>

Converts a leaf to a list of field elements

pub fn into_entries(self) -> Vec<(RpoDigest, Word)>

Converts a leaf the key-value pairs in the leaf

Trait Implementations

impl Clone for SmtLeaf

fn clone(&self) -> SmtLeaf

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for SmtLeaf

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

Formats the value using the given formatter.

impl Deserializable for SmtLeaf

fn read_from<R: ByteReader>( source: &mut R, ) -> Result<Self, DeserializationError>

Reads a sequence of bytes from the provided source, attempts to deserialize these bytes into Self, and returns the result.

fn read_from_bytes(bytes: &[u8]) -> Result<Self, DeserializationError>

Attempts to deserialize the provided bytes into Self and returns the result.

impl PartialEq for SmtLeaf

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

fn write_into<W: ByteWriter>(&self, target: &mut W)

Serializes self into bytes and writes these bytes into the target.

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

Serializes self into a vector of bytes.

fn get_size_hint(&self) -> usize

Returns an estimate of how many bytes are needed to represent self.

impl Eq for SmtLeaf

impl StructuralPartialEq for SmtLeaf