Struct HashAccumulator 

pub struct HashAccumulator { /* private fields */ }

Hash-based accumulator using Merkle tree-like construction.

This accumulator maintains a set of elements and can generate compact membership proofs. The accumulator value is a hash commitment to all elements in the set.

Implementations

impl HashAccumulator

pub fn new() -> Self

Create a new empty accumulator.

pub fn from_elements(elements: &[&[u8]]) -> Self

Create an accumulator from a set of elements.

pub fn add(&mut self, element: &[u8]) -> bool

Add an element to the accumulator.

Returns true if the element was newly added, false if it already existed.

pub fn remove(&mut self, element: &[u8]) -> bool

Remove an element from the accumulator.

Returns true if the element was present and removed, false otherwise.

pub fn contains(&self, element: &[u8]) -> bool

Check if an element is in the accumulator.

pub fn prove(&self, element: &[u8]) -> AccumulatorResult<MembershipProof>

Generate a membership proof for an element.

Errors

Returns AccumulatorError::ElementNotFound if the element is not in the accumulator.

pub fn verify(&self, element: &[u8], proof: &MembershipProof) -> bool

Verify a membership proof.

pub fn digest(&self) -> AccumulatorDigest

Get the current accumulator digest.

pub fn len(&self) -> usize

Get the number of elements in the accumulator.

pub fn is_empty(&self) -> bool

Check if the accumulator is empty.

pub fn elements(&self) -> Vec<Vec<u8>>

Get all elements in the accumulator.

pub fn add_batch(&mut self, elements: &[&[u8]]) -> usize

Batch add multiple elements.

pub fn remove_batch(&mut self, elements: &[&[u8]]) -> usize

Batch remove multiple elements.

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

Serialize to bytes.

pub fn from_bytes(bytes: &[u8]) -> AccumulatorResult<Self>

Deserialize from bytes.

Trait Implementations

impl Clone for HashAccumulator

fn clone(&self) -> HashAccumulator

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for HashAccumulator

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

Formats the value using the given formatter.

impl Default for HashAccumulator

fn default() -> Self

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for HashAccumulator

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for HashAccumulator

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

where __S: Serializer,

Serialize this value into the given Serde serializer.