merkle

type Assembler ¶

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

Assembler of Leaves. Adds Leaves to a tree until the tree is complete.

func (a *Assembler) Add(l *Leaf) bool

func (a *Assembler) Done() (bool, Tree)

type Builder ¶

type Builder interface {
	Build(data []byte) Tree
}

Builder handles the logic of generating and populating a tree from data.

func NewBuilder(maxSize uint32, h func() hash.Hash) Builder

type Description ¶

type Description struct {
	Digest []byte
	Leaves uint32
}

Description of tree.

func (d Description) Assembler(h hash.Hash) *Assembler

type Leaf ¶

type Leaf struct {
	Data  []byte
	Rows  []ValidatorRow
	Index uint32
}

Leaf represents a Data Leaf in a Merkle Tree and contains the rows necessary to validate that the leaf belongs to the Tree. Leaves can be used by an Assembler to assemble a tree.

func (l *Leaf) Digest(h hash.Hash, buf []byte) []byte

type Tree ¶

type Tree interface {
	Leaf(int) *Leaf
	Description() Description
	// Read fulfills io.Reader
	Read(p []byte) (n int, err error)
	// Seek fulfills io.Seeker
	Seek(offset int64, whence int) (int64, error)
	// contains filtered or unexported methods
}

type ValidatorRow ¶

type ValidatorRow struct {
	SiblingDigest []byte
	IsFirst       bool
}

ValidatorRow represents a Branch in a Merkle Tree. It provides the digests needed for validation.