Struct accumulator::Witness

pub struct Witness<G: UnknownOrderGroup, T: Hash>(pub Accumulator<G, T>);

A witness to one or more values in an accumulator, represented as an accumulator.

Methods

impl<G: UnknownOrderGroup, T: Clone + Hash> Witness<G, T>

pub fn compute_subset_witness(
    self,
    witness_set: &[T],
    witness_subset: &[T]
) -> Result<Self, AccError> where
    T: PartialEq, 

Given a witness for witness_set, returns a witness for witness_subset.

The witness_subset must be a subset of the witness_set.

pub fn compute_individual_witnesses(&self, elems: &[T]) -> Vec<(T, Self)>

Given a witness for many elems, computes a sub-witness for each individual element in O(N log N) time.

Trait Implementations

impl<G: Eq + UnknownOrderGroup, T: Eq + Hash> Eq for Witness<G, T>

impl<G: PartialEq + UnknownOrderGroup, T: PartialEq + Hash> PartialEq<Witness<G, T>> for Witness<G, T>

fn eq(&self, other: &Witness<G, T>) -> bool

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

fn ne(&self, other: &Witness<G, T>) -> bool

This method tests for !=.

impl<G: Clone + UnknownOrderGroup, T: Clone + Hash> Clone for Witness<G, T>

fn clone(&self) -> Witness<G, T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<G: Debug + UnknownOrderGroup, T: Debug + Hash> Debug for Witness<G, T>

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

Formats the value using the given formatter.

impl<G: Hash + UnknownOrderGroup, T: Hash + Hash> Hash for Witness<G, T>

fn hash<__HGT: Hasher>(&self, state: &mut __HGT)

Feeds this value into the given [Hasher].

fn hash_slice<H>(data: &[Self], state: &mut H) where
    H: Hasher, 

Feeds a slice of this type into the given [Hasher].