Struct EncodingTree

pub struct EncodingTree { /* private fields */ }

A merkle tree of transcript encodings.

Implementations

impl EncodingTree

pub fn new<'idx>( hasher: &dyn HashAlgorithm, idxs: impl IntoIterator<Item = &'idx (Direction, Idx)>, provider: &dyn EncodingProvider, ) -> Result<Self, EncodingTreeError>

Creates a new encoding tree.

Arguments

• hasher - The hash algorithm to use.
• idxs - The subsequence indices to commit to.
• provider - The encoding provider.

pub fn root(&self) -> TypedHash

Returns the root of the tree.

pub fn algorithm(&self) -> HashAlgId

Returns the hash algorithm of the tree.

pub fn proof<'idx>( &self, idxs: impl Iterator<Item = &'idx (Direction, Idx)>, ) -> Result<EncodingProof, EncodingTreeError>

Generates a proof for the given indices.

Arguments

• idxs - The transcript indices to prove.

pub fn contains(&self, idx: &(Direction, Idx)) -> bool

Returns whether the tree contains the given transcript index.

Trait Implementations

impl Clone for EncodingTree

fn clone(&self) -> EncodingTree

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for EncodingTree

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for EncodingTree

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for EncodingTree

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

where __S: Serializer,

Serialize this value into the given Serde serializer.