stateutil

Documentation

Index

• func AddInMixin(root [32]byte, length uint64) ([32]byte, error)
• func ArraysRoot(input [][]byte, length uint64) ([32]byte, error)
• func BlockHeaderRoot(header *zondpb.BeaconBlockHeader) ([32]byte, error)
• func EpochAttestationsRoot(atts []*zondpb.PendingAttestation) ([32]byte, error)
• func Eth1DataRootWithHasher(eth1Data *zondpb.Eth1Data) ([32]byte, error)
• func Eth1DataVotesRoot(eth1DataVotes []*zondpb.Eth1Data) ([32]byte, error)
• func Eth1DatasRoot(eth1Datas []*zondpb.Eth1Data) ([32]byte, error)
• func Eth1Root(eth1Data *zondpb.Eth1Data) ([32]byte, error)
• func HistoricalSummariesRoot(summaries []*zondpb.HistoricalSummary) ([32]byte, error)
• func Merkleize(leaves [][]byte) [][][]byte
• func MerkleizeTrieLeaves(layers [][][32]byte, hashLayer [][32]byte) ([][][32]byte, [][32]byte, error)
• func OptimizedValidatorRoots(validators []*zondpb.Validator) ([][32]byte, error)
• func PackUint64IntoChunks(vals []uint64) ([][32]byte, error)
• func ParticipationBitsRoot(bits []byte) ([32]byte, error)
• func PendingAttRootWithHasher(att *zondpb.PendingAttestation) ([32]byte, error)
• func RecomputeFromLayer(changedLeaves [][32]byte, changedIdx []uint64, layer [][]*[32]byte) ([32]byte, [][]*[32]byte, error)
• func RecomputeFromLayerVariable(changedLeaves [][32]byte, changedIdx []uint64, layer [][]*[32]byte) ([32]byte, [][]*[32]byte, error)
• func ReturnTrieLayer(elements [][32]byte, length uint64) ([][]*[32]byte, error)
• func ReturnTrieLayerVariable(elements [][32]byte, length uint64) [][]*[32]byte
• func RootsArrayHashTreeRoot(vals [][]byte, length uint64) ([32]byte, error)
• func SyncCommitteeRoot(committee *zondpb.SyncCommittee) ([32]byte, error)
• func Uint64ListRootWithRegistryLimit(balances []uint64) ([32]byte, error)
• func UnrealizedCheckpointBalances(cp, pp []byte, validators []*zondpb.Validator, currentEpoch primitives.Epoch) (uint64, uint64, uint64, error)
• func ValidatorFieldRoots(validator *zondpb.Validator) ([][32]byte, error)
• func ValidatorLimitForBalancesChunks() uint64
• func ValidatorRegistryRoot(vals []*zondpb.Validator) ([32]byte, error)
• func ValidatorRootWithHasher(validator *zondpb.Validator) ([32]byte, error)
• type Reference
  • func NewRef(refs uint) *Reference
  • func (r *Reference) AddRef()
  • func (r *Reference) MinusRef()
  • func (r *Reference) Refs() uint
• type ValidatorMapHandler
  • func NewValMapHandler(vals []*zondpb.Validator) *ValidatorMapHandler
  • func (v *ValidatorMapHandler) AddRef()
  • func (v *ValidatorMapHandler) Copy() *ValidatorMapHandler
  • func (v *ValidatorMapHandler) Get(key [dilithium2.CryptoPublicKeyBytes]byte) (primitives.ValidatorIndex, bool)
  • func (v *ValidatorMapHandler) IsNil() bool
  • func (v *ValidatorMapHandler) Set(key [dilithium2.CryptoPublicKeyBytes]byte, index primitives.ValidatorIndex)

Functions

func AddInMixin

func AddInMixin(root [32]byte, length uint64) ([32]byte, error)

AddInMixin describes a method from which a length mixin is added to the provided root.

func ArraysRoot

func ArraysRoot(input [][]byte, length uint64) ([32]byte, error)

func BlockHeaderRoot

func BlockHeaderRoot(header *zondpb.BeaconBlockHeader) ([32]byte, error)

BlockHeaderRoot computes the HashTreeRoot Merkleization of a BeaconBlockHeader struct according to the Ethereum Simple Serialize specification.

func EpochAttestationsRoot

func EpochAttestationsRoot(atts []*zondpb.PendingAttestation) ([32]byte, error)

func Eth1DataRootWithHasher

func Eth1DataRootWithHasher(eth1Data *zondpb.Eth1Data) ([32]byte, error)

Eth1DataRootWithHasher returns the hash tree root of input `eth1Data`.

func Eth1DataVotesRoot

func Eth1DataVotesRoot(eth1DataVotes []*zondpb.Eth1Data) ([32]byte, error)

Eth1DataVotesRoot computes the HashTreeRoot Merkleization of a list of Eth1Data structs according to the eth2 Simple Serialize specification.

func Eth1DatasRoot

func Eth1DatasRoot(eth1Datas []*zondpb.Eth1Data) ([32]byte, error)

Eth1DatasRoot returns the hash tree root of input `eth1Datas`.

func Eth1Root

func Eth1Root(eth1Data *zondpb.Eth1Data) ([32]byte, error)

Eth1Root computes the HashTreeRoot Merkleization of a BeaconBlockHeader struct according to the eth2 Simple Serialize specification.

func HistoricalSummariesRoot

func HistoricalSummariesRoot(summaries []*zondpb.HistoricalSummary) ([32]byte, error)

func Merkleize

func Merkleize(leaves [][]byte) [][][]byte

Merkleize 32-byte leaves into a Merkle trie for its adequate depth, returning the resulting layers of the trie based on the appropriate depth. This function pads the leaves to a length of 32.

func MerkleizeTrieLeaves

func MerkleizeTrieLeaves(layers [][][32]byte, hashLayer [][32]byte) ([][][32]byte, [][32]byte, error)

MerkleizeTrieLeaves merkleize the trie leaves.

func OptimizedValidatorRoots

func OptimizedValidatorRoots(validators []*zondpb.Validator) ([][32]byte, error)

OptimizedValidatorRoots uses an optimized routine with gohashtree in order to derive a list of validator roots from a list of validator objects.

func PackUint64IntoChunks

func PackUint64IntoChunks(vals []uint64) ([][32]byte, error)

PackUint64IntoChunks packs a list of uint64 values into 32 byte roots.

func ParticipationBitsRoot

func ParticipationBitsRoot(bits []byte) ([32]byte, error)

ParticipationBitsRoot computes the HashTreeRoot merkleization of participation roots.

func PendingAttRootWithHasher

func PendingAttRootWithHasher(att *zondpb.PendingAttestation) ([32]byte, error)

PendingAttRootWithHasher describes a method from which the hash tree root of a pending attestation is returned.

func RecomputeFromLayer

func RecomputeFromLayer(changedLeaves [][32]byte, changedIdx []uint64, layer [][]*[32]byte) ([32]byte, [][]*[32]byte, error)

RecomputeFromLayer recomputes specific branches of a fixed sized trie depending on the provided changed indexes.

func RecomputeFromLayerVariable

func RecomputeFromLayerVariable(changedLeaves [][32]byte, changedIdx []uint64, layer [][]*[32]byte) ([32]byte, [][]*[32]byte, error)

RecomputeFromLayerVariable recomputes specific branches of a variable sized trie depending on the provided changed indexes.

func ReturnTrieLayer

func ReturnTrieLayer(elements [][32]byte, length uint64) ([][]*[32]byte, error)

ReturnTrieLayer returns the representation of a merkle trie when provided with the elements of a fixed sized trie and the corresponding depth of it.

func ReturnTrieLayerVariable

func ReturnTrieLayerVariable(elements [][32]byte, length uint64) [][]*[32]byte

ReturnTrieLayerVariable returns the representation of a merkle trie when provided with the elements of a variable sized trie and the corresponding depth of it.

func RootsArrayHashTreeRoot

func RootsArrayHashTreeRoot(vals [][]byte, length uint64) ([32]byte, error)

RootsArrayHashTreeRoot computes the Merkle root of arrays of 32-byte hashes, such as [64][32]byte according to the Simple Serialize specification of Ethereum.

func SyncCommitteeRoot

func SyncCommitteeRoot(committee *zondpb.SyncCommittee) ([32]byte, error)

SyncCommitteeRoot computes the HashTreeRoot Merkleization of a committee root. a SyncCommitteeRoot struct according to the eth2 Simple Serialize specification.

func Uint64ListRootWithRegistryLimit

func Uint64ListRootWithRegistryLimit(balances []uint64) ([32]byte, error)

Uint64ListRootWithRegistryLimit computes the HashTreeRoot Merkleization of a list of uint64 and mixed with registry limit.

func UnrealizedCheckpointBalances

func UnrealizedCheckpointBalances(cp, pp []byte, validators []*zondpb.Validator, currentEpoch primitives.Epoch) (uint64, uint64, uint64, error)

UnrealizedCheckpointBalances returns the total current active balance, the total previous epoch correctly attested for target balance, and the total current epoch correctly attested for target balance. It takes the current and previous epoch participation bits as parameters so implicitly only works for beacon states post-Altair.

func ValidatorFieldRoots

func ValidatorFieldRoots(validator *zondpb.Validator) ([][32]byte, error)

ValidatorFieldRoots describes a method from which the hash tree root of a validator is returned.

func ValidatorLimitForBalancesChunks

func ValidatorLimitForBalancesChunks() uint64

ValidatorLimitForBalancesChunks returns the limit of validators after going through the chunking process.

func ValidatorRegistryRoot

func ValidatorRegistryRoot(vals []*zondpb.Validator) ([32]byte, error)

ValidatorRegistryRoot computes the HashTreeRoot Merkleization of a list of validator structs according to the Ethereum Simple Serialize specification.

func ValidatorRootWithHasher

func ValidatorRootWithHasher(validator *zondpb.Validator) ([32]byte, error)

ValidatorRootWithHasher describes a method from which the hash tree root of a validator is returned.

Types

type Reference

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

Reference structs are shared across BeaconState copies to understand when the state must use copy-on-write for shared fields or may modify a field in place when it holds the only reference to the field value. References are tracked in a map of fieldIndex -> *reference. Whenever a state releases their reference to the field value, they must decrement the refs. Likewise whenever a copy is performed then the state must increment the refs counter.

func NewRef

func NewRef(refs uint) *Reference

NewRef initializes the Reference struct.

func (*Reference) AddRef

func (r *Reference) AddRef()

AddRef adds 1 to the reference number.

func (*Reference) MinusRef

func (r *Reference) MinusRef()

MinusRef subtracts 1 to the reference number.

func (*Reference) Refs

func (r *Reference) Refs() uint

Refs returns the reference number.

type ValidatorMapHandler

type ValidatorMapHandler struct {
	*sync.RWMutex
	// contains filtered or unexported fields
}

ValidatorMapHandler is a container to hold the map and a reference tracker for how many states shared this.

func NewValMapHandler

func NewValMapHandler(vals []*zondpb.Validator) *ValidatorMapHandler

NewValMapHandler returns a new validator map handler.

func (*ValidatorMapHandler) AddRef

func (v *ValidatorMapHandler) AddRef()

AddRef copies the whole map and returns a map handler with the copied map.

func (*ValidatorMapHandler) Copy

func (v *ValidatorMapHandler) Copy() *ValidatorMapHandler

Copy the whole map and returns a map handler with the copied map.

func (*ValidatorMapHandler) Get

func (v *ValidatorMapHandler) Get(key [dilithium2.CryptoPublicKeyBytes]byte) (primitives.ValidatorIndex, bool)

Get the validator index using the corresponding public key.

func (*ValidatorMapHandler) IsNil

func (v *ValidatorMapHandler) IsNil() bool

IsNil returns true if the underlying validator index map is nil.

func (*ValidatorMapHandler) Set

func (v *ValidatorMapHandler) Set(key [dilithium2.CryptoPublicKeyBytes]byte, index primitives.ValidatorIndex)

Set the validator index using the corresponding public key.