inclusion

Documentation

Index

• Constants
• func GetCommitment(cacher *EDSSubTreeRootCacher, dah da.DataAvailabilityHeader, ...) ([]byte, error)
• type EDSSubTreeRootCacher
  • func NewSubtreeCacher(squareSize uint64) *EDSSubTreeRootCacher
  • func (stc *EDSSubTreeRootCacher) Constructor(axis rsmt2d.Axis, axisIndex uint) rsmt2d.Tree
• type WalkInstruction

Constants

const (
	WalkLeft  = false
	WalkRight = true
)

Functions

func GetCommitment

func GetCommitment(cacher *EDSSubTreeRootCacher, dah da.DataAvailabilityHeader, start, blobShareLen, subtreeRootThreshold int) ([]byte, error)

GetCommitment gets the share commitment for a blob in the original data square.

Types

type EDSSubTreeRootCacher

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

EDSSubTreeRootCacher caches the inner nodes for each row so that we can traverse it later to check for blob inclusion. NOTE: Currently this has to use a leaky abstraction (see docs on counter field below), and is not threadsafe, but with a future refactor, we could simply read from rsmt2d and not use the tree constructor which would fix both of these issues.

func NewSubtreeCacher

func NewSubtreeCacher(squareSize uint64) *EDSSubTreeRootCacher

func (*EDSSubTreeRootCacher) Constructor

func (stc *EDSSubTreeRootCacher) Constructor(axis rsmt2d.Axis, axisIndex uint) rsmt2d.Tree

Constructor fullfills the rsmt2d.TreeCreatorFn by keeping a pointer to the cache and embedding it as a nmt.NodeVisitor into a new wrapped nmt.

type WalkInstruction

type WalkInstruction bool

WalkInstruction wraps the bool type to indicate the direction that should be used while traversing a binary tree