merkle

Documentation

Index

• type IMountainRange
  • func NewMountainRange[TIndex index.Value, THash types.HashType](hf types.Hasher[THash], indexes store.IIndexSource[TIndex, THash]) IMountainRange[TIndex, THash]
• type INode
  • func Node[THash types.HashType](children ...THash) INode[THash]
  • func NodeFromBinary[THash types.HashType](data []byte) (INode[THash], error)
• type IRoot
• type Proof

Types

type IMountainRange

type IMountainRange[TIndex index.Value, THash types.HashType] interface {
	Add(ctx context.Context, values ...THash) error
	Get(ctx context.Context, index TIndex) (THash, error)
	ProofByIndex(ctx context.Context, index TIndex) (*Proof[TIndex, THash], error)
	Proof(ctx context.Context, item THash) (*Proof[TIndex, THash], error)
	Root(ctx context.Context) (IRoot[TIndex, THash], error)
	Size() TIndex
}

func NewMountainRange

func NewMountainRange[TIndex index.Value, THash types.HashType](hf types.Hasher[THash], indexes store.IIndexSource[TIndex, THash]) IMountainRange[TIndex, THash]

NewMountainRange creates a new Merkle Mountain Range.

type INode

type INode[THash types.HashType] interface {
	encoding.BinaryMarshaler
	Children() []THash
	SetLeft(h THash)
	SetRight(h THash)
}

func Node

func Node[THash types.HashType](children ...THash) INode[THash]

func NodeFromBinary

func NodeFromBinary[THash types.HashType](data []byte) (INode[THash], error)

type IRoot

type IRoot[TI index.Value, TH types.HashType] interface {
	Hash() TH
	ValidateProof(proof *Proof[TI, TH]) bool
}

type Proof

type Proof[TIndex index.Value, THash types.HashType] struct {
	Target     TIndex
	Hashes     []THash
	LeftPeaks  []THash
	RightPeaks []THash
}