Struct bridgetree::Frontier

pub struct Frontier<H, const DEPTH: u8> { /* private fields */ }

A possibly-empty Merkle frontier.

Implementations

impl<H, const DEPTH: u8> Frontier<H, DEPTH>

pub fn empty() -> Self

Constructs a new empty frontier.

pub fn from_parts(
    position: Position,
    leaf: H,
    ommers: Vec<H>
) -> Result<Self, FrontierError>

Constructs a new frontier from its constituent parts.

Returns None if the new frontier would exceed the maximum allowed depth or if the list of ommers provided is not consistent with the position of the leaf.

pub fn value(&self) -> Option<&NonEmptyFrontier<H>>

Return the wrapped NonEmptyFrontier reference, or None if the frontier is empty.

pub fn dynamic_memory_usage(&self) -> usize

Returns the amount of memory dynamically allocated for ommer values within the frontier.

impl<H: Hashable + Clone, const DEPTH: u8> Frontier<H, DEPTH>

pub fn append(&mut self, value: &H) -> bool

Appends a new value to the frontier at the next available slot. Returns true if successful and false if the frontier would exceed the maximum allowed depth.

pub fn root(&self) -> H

Obtains the current root of this Merkle frontier by hashing against empty nodes up to the maximum height of the pruned tree that the frontier represents.

Trait Implementations

impl<H: Clone, const DEPTH: u8> Clone for Frontier<H, DEPTH>

fn clone(&self) -> Frontier<H, DEPTH>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<H: Debug, const DEPTH: u8> Debug for Frontier<H, DEPTH>

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

Formats the value using the given formatter.

impl<'de, H, const DEPTH: u8> Deserialize<'de> for Frontier<H, DEPTH>where
    H: Deserialize<'de>,

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

Deserialize this value from the given Serde deserializer.

impl<H: PartialEq, const DEPTH: u8> PartialEq<Frontier<H, DEPTH>> for Frontier<H, DEPTH>

fn eq(&self, other: &Frontier<H, DEPTH>) -> bool

This method tests for self and other values to be equal, and is used by ==.

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

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

impl<H, const DEPTH: u8> Serialize for Frontier<H, DEPTH>where
    H: Serialize,

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

Serialize this value into the given Serde serializer.

impl<H, const DEPTH: u8> TryFrom<NonEmptyFrontier<H>> for Frontier<H, DEPTH>

type Error = FrontierError

The type returned in the event of a conversion error.

fn try_from(f: NonEmptyFrontier<H>) -> Result<Self, FrontierError>

Performs the conversion.

impl<H: Eq, const DEPTH: u8> Eq for Frontier<H, DEPTH>

impl<H, const DEPTH: u8> StructuralEq for Frontier<H, DEPTH>

impl<H, const DEPTH: u8> StructuralPartialEq for Frontier<H, DEPTH>