mt

package

v0.1.0 Latest Latest Go to latest Published: Aug 3, 2022 License: AGPL-3.0, ISC Imports: 4 Imported by: 0

Details

This section is empty.

View Source

var ErrIndexOutOfBounds = errors.New("merkle tree data index out of bounds")

View Source

var ErrNilData = errors.New("merkle tree input data is nil")

func EvalMerklePath(merklePath []*PathItem, leaf Data, hashAlgorithm crypto.Hash) []byte

EvalMerklePath returns root hash calculated from the given leaf and path items

func ToProtobuf(srcPathItmes []*PathItem) *proof.BlockMerkleProof

ToProtobuf utility function that converts []mt.PathItem to proof.BlockMerkleProof

type ByteHasher struct {
	Val []byte
}

ByteHasher helper struct to satisfy Data interface

func (h *ByteHasher) Hash(hashAlgorithm crypto.Hash) []byte

type Data interface {
	Hash(hashAlgorithm crypto.Hash) []byte
}

type MerkleTree struct {
	// contains filtered or unexported fields
}

func New(hashAlgorithm crypto.Hash, data []Data) (*MerkleTree, error)

New creates a new canonical Merkle Tree.

func (s *MerkleTree) GetMerklePath(leafIdx int) ([]*PathItem, error)

GetMerklePath extracts the merkle path from the given leaf to root.

func (s *MerkleTree) GetRootHash() []byte

GetRootHash returns the root Hash of the Merkle Tree.

func (s *MerkleTree) PrettyPrint() string

PrettyPrint returns human readable string representation of the Merkle Tree.

type PathItem struct {
	Hash          []byte
	DirectionLeft bool // true - left from parent, false - right from parent
}

PathItem helper struct for proof extraction, contains Hash and Direction from parent node

func FromProtobuf(proof *proof.BlockMerkleProof) []*PathItem

FromProtobuf utility function that converts proof.BlockMerkleProof to []mt.PathItem