blocktree

Dec 11, 2023

Changes in this version

+ var ErrKeyNotFound = errors.New("key not found")

+ var ErrNilBlockInRange = errors.New("nil block in range")

+ var ErrRuntimeNotFound = errors.New("runtime not found")

+ var ErrStartGreaterThanEnd = errors.New("start greater than end")

type BlockTree

+ func (bt *BlockTree) Range(startHash common.Hash, endHash common.Hash) (hashes []common.Hash, err error)

+ func (bt *BlockTree) RangeInMemory(startHash common.Hash, endHash common.Hash) (hashes []common.Hash, err error)

Nov 23, 2022

Changes in this version

+ var ErrFailedToGetRuntime = errors.New("failed to get runtime instance")

+ var ErrNoCommonAncestor = errors.New("no common ancestor between two nodes")

+ var ErrNumGreaterThanHighest = errors.New("cannot find node with number greater than highest in blocktree")

+ var ErrNumLowerThanRoot = errors.New("cannot find node with number lower than root node")

type BlockTree

+ func (bt *BlockTree) BestBlockHash() Hash

+ func (bt *BlockTree) GetAllBlocksAtNumber(hash common.Hash) (hashes []common.Hash)

+ func (bt *BlockTree) GetAllDescendants(hash common.Hash) ([]Hash, error)

+ func (bt *BlockTree) GetArrivalTime(hash common.Hash) (time.Time, error)

+ func (bt *BlockTree) GetBlockRuntime(hash common.Hash) (runtime.Instance, error)

+ func (bt *BlockTree) GetHashByNumber(num uint) (common.Hash, error)

+ func (bt *BlockTree) LowestCommonAncestor(a, b Hash) (Hash, error)

+ func (bt *BlockTree) StoreRuntime(hash common.Hash, in runtime.Instance)

Mar 8, 2021

Changes in this version

type BlockTree

+ func NewBlockTreeFromRoot(root *types.Header, db database.Database) *BlockTree

+ func (bt *BlockTree) Rewind(numBlocks int)

Feb 25, 2021

Changes in this version

type BlockTree

+ func (bt *BlockTree) DeepCopy() *BlockTree

Nov 10, 2020

Changes in this version

type BlockTree

+ func (bt *BlockTree) GetAllBlocks() []Hash

+ func (bt *BlockTree) Prune(newRoot Hash) (pruned []Hash)

May 27, 2020

Changes in this version

+ var ErrBlockExists = errors.New("cannot add block to blocktree that already exists")

+ var ErrDescendantNotFound = errors.New("could not find descendant node")

+ var ErrEndNodeNotFound = errors.New("end node does not exist")

+ var ErrNilDatabase = errors.New("blocktree database is nil")

+ var ErrNilDescendant = errors.New("descendant node is nil")

+ var ErrNodeNotFound = errors.New("could not find node")

+ var ErrParentNotFound = errors.New("cannot find parent block in blocktree")

+ var ErrStartNodeNotFound = errors.New("start node does not exist")

+ type BlockTree struct

+ func NewBlockTreeFromGenesis(genesis *types.Header, db database.Database) *BlockTree

+ func NewEmptyBlockTree(db database.Database) *BlockTree

+ func (bt *BlockTree) AddBlock(block *types.Block, arrivalTime uint64) error

+ func (bt *BlockTree) Decode(in []byte) error

+ func (bt *BlockTree) DeepestBlockHash() Hash

+ func (bt *BlockTree) Encode() ([]byte, error)

+ func (bt *BlockTree) GenesisHash() Hash

+ func (bt *BlockTree) GetAllBlocksAtDepth(hash common.Hash) []common.Hash

+ func (bt *BlockTree) HighestCommonAncestor(a, b Hash) (Hash, error)

+ func (bt *BlockTree) IsDescendantOf(parent, child Hash) (bool, error)

+ func (bt *BlockTree) Leaves() []Hash

+ func (bt *BlockTree) Load() error

+ func (bt *BlockTree) Store() error

+ func (bt *BlockTree) String() string

+ func (bt *BlockTree) SubBlockchain(start Hash, end Hash) ([]Hash, error)

+ type Hash = common.Hash