[−][src]Struct utreexo::Forest
Implementation of a merkle forest
Methods
impl Forest
[src]
pub fn leaves(&self) -> usize
[src]
Returns the number of leaves currently stored in forest
pub fn len(&self) -> usize
[src]
Returns total number of nodes in forest
pub fn is_empty(&self) -> bool
[src]
Returns true
if the forest is empty, false
otherwise
pub fn insert<T: AsRef<[u8]>>(&mut self, value: T)
[src]
Inserts a new value in forest
pub fn extend<T: AsRef<[u8]>>(&mut self, values: &[T])
[src]
Batch inserts new values in forest
pub fn prove<T: AsRef<[u8]>>(&self, value: T) -> Option<Proof>
[src]
Generates inclusion proof of given leaf value
pub fn verify(&self, proof: &Proof) -> bool
[src]
Verifies inclusion proof
Trait Implementations
impl PartialEq<Forest> for Forest
[src]
impl Eq for Forest
[src]
impl Debug for Forest
[src]
impl Default for Forest
[src]
Auto Trait Implementations
Blanket Implementations
impl<T, U> TryFrom<U> for T where
U: Into<T>,
[src]
U: Into<T>,
type Error = Infallible
The type returned in the event of a conversion error.
fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>
[src]
impl<T, U> Into<U> for T where
U: From<T>,
[src]
U: From<T>,
impl<T> From<T> for T
[src]
impl<T, U> TryInto<U> for T where
U: TryFrom<T>,
[src]
U: TryFrom<T>,
type Error = <U as TryFrom<T>>::Error
The type returned in the event of a conversion error.
fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>
[src]
impl<T> Borrow<T> for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
[src]
T: ?Sized,
fn borrow_mut(&mut self) -> &mut T
[src]
impl<T> Any for T where
T: 'static + ?Sized,
[src]
T: 'static + ?Sized,