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() -> Frontier<H, DEPTH>

Constructs a new empty frontier.

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

Constructs a new frontier from its constituent parts.

Returns an error 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 take(self) -> Option<NonEmptyFrontier<H>>

Consumes this wrapper and returns the underlying Option<NonEmptyFrontier>

pub fn dynamic_memory_usage(&self) -> usize

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

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

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.

pub fn witness<F>( &self, complement_nodes: F ) -> Result<Option<MerklePath<H, DEPTH>>, Address>where F: Fn(Address) -> Option<H>,

Constructs a MerklePath to the leaf at the tip of this frontier, given a source of node values that complement this frontier.

If the complement_nodes function returns None when the value is requested at a given tree address, the address at which the failure occurs will be returned as an error.

Returns Ok(Some(MerklePath)) if successful, Ok(None) if the frontier is empty, or an error containing the address of the failure.

Trait Implementations

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

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, const DEPTH: u8> Debug for Frontier<H, DEPTH>where H: Debug,

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

Formats the value using the given formatter.

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

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> 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<Frontier<H, DEPTH>, FrontierError>

Performs the conversion.

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

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

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