Struct sos_sdk::commit::CommitTree

pub struct CommitTree { /* private fields */ }

Encapsulates a Merkle tree and provides functions for generating and comparing proofs.

Implementations

impl CommitTree

pub fn new() -> Self

Create a new empty commit tree.

pub fn hash(data: &[u8]) -> [u8; 32]

Compute the Sha256 hash of some data.

pub fn len(&self) -> usize

Get the number of leaves in the tree.

pub fn is_empty(&self) -> bool

Determine if this commit tree is empty.

pub fn insert(&mut self, hash: <Sha256 as Hasher>::Hash) -> &mut Self

Insert a commit hash into the tree,

pub fn append( &mut self, hashes: &mut Vec<<Sha256 as Hasher>::Hash> ) -> &mut Self

Append a collections of commit hashes to the tree.

pub fn commit(&mut self)

Commit changes to the tree to compute the root.

pub fn rollback(&mut self)

Revert changes to the tree.

pub fn leaves(&self) -> Option<Vec<<Sha256 as Hasher>::Hash>>

Get the leaves of the tree.

pub fn head(&self) -> Result<CommitProof>

Get the root hash and a proof of the last leaf node.

pub fn proof_range(&self, indices: Range<usize>) -> Result<CommitProof>

Get a proof for the given range.

pub fn proof(&self, leaf_indices: &[usize]) -> Result<CommitProof>

Get a proof for the given indices.

pub fn compare(&self, proof: &CommitProof) -> Result<Comparison>

Compare this tree against another root hash and merkle proof.

pub fn root(&self) -> Option<<Sha256 as Hasher>::Hash>

Get the root hash of the underlying merkle tree.

pub fn root_hex(&self) -> Option<String>

Get the root hash of the underlying merkle tree as hexadecimal.

pub fn relationship( &self, other_proof: CommitProof, match_proof: Option<CommitProof> ) -> Result<CommitRelationship>

Get the commit relationship from the proof in another tree and a match proof which indicates whether the current head proof of this tree is contained in the other tree.

pub fn contains(&self, other_proof: &CommitProof) -> Result<Option<CommitProof>>

Given a proof from another tree determine if this tree contains the other proof.

Trait Implementations

impl Default for CommitTree

fn default() -> CommitTree

Returns the “default value” for a type.