tree

package

v0.3.0-beta3-tmp-bridge Latest Latest Go to latest Published: May 13, 2025 License: Apache-2.0, MIT Imports: 11 Imported by: 0

Details

This section is empty.

View Source

var (
	EmptyProof = types.Proof{}
)

View Source

var (
	ErrInvalidIndex = errors.New("invalid index")
)

func CalculateRoot(leafHash common.Hash, proof [types.DefaultHeight]common.Hash, index uint32) common.Hash

CalculateRoot calculates the Merkle Root based on the leaf and proof of inclusion

type AppendOnlyTree struct {
	*Tree
	// contains filtered or unexported fields
}

AppendOnlyTree is a tree where leaves are added sequentially (by index)

func NewAppendOnlyTree(db *sql.DB, dbPrefix string) *AppendOnlyTree

NewAppendOnlyTree creates a AppendOnlyTree

func (t *AppendOnlyTree) AddLeaf(tx db.Txer, blockNum, blockPosition uint64, leaf types.Leaf) error

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

func (t *Tree) GetLastRoot(tx db.Querier) (types.Root, error)

GetLastRoot returns the last processed root

func (t *Tree) GetLeaf(tx db.Querier, index uint32, root common.Hash) (common.Hash, error)

func (t *Tree) GetProof(ctx context.Context, index uint32, root common.Hash) (types.Proof, error)

GetProof returns the merkle proof for a given index and root.

func (t *Tree) GetRootByHash(ctx context.Context, hash common.Hash) (*types.Root, error)

GetRootByHash returns the root associated to the hash

func (t *Tree) GetRootByIndex(ctx context.Context, index uint32) (types.Root, error)

GetRootByIndex returns the root associated to the index

func (t *Tree) Reorg(tx db.Txer, firstReorgedBlock uint64) error

Reorg deletes all the data relevant from firstReorgedBlock (includded) and onwards

type UpdatableTree struct {
	*Tree
}

UpdatableTree is a tree that have updatable leaves, and doesn't need to have sequential inserts

func NewUpdatableTree(db *sql.DB, dbPrefix string) *UpdatableTree

NewUpdatableTree returns an UpdatableTree

func (t *UpdatableTree) UpsertLeaf(tx db.Txer, blockNum, blockPosition uint64, leaf types.Leaf) (common.Hash, error)