mirror of
https://github.com/status-im/nimbus-eth2.git
synced 2025-01-10 22:36:01 +00:00
7c0b4d28d2
Calculating rewards/penalties is slow due to how we compute sets of attestations validators then use the sets for inclusion checks, to see who attested. The dominant function during validated block processing / epoch processing is hash set building and lookup. This PR inverts the flow by removing the sets and creating a single large validator status list, then applying all relevant state attestations, then updating rewards and penalties. This provides a 10x speedup to epoch processing which in turn speeds up both empty slot and block processing - for example, on startup, we replay all non-finalized blocks to prime fork choice - the same when validating attestations or replaying states on reorg.
37 lines
1.4 KiB
Nim
37 lines
1.4 KiB
Nim
# beacon_chain
|
|
# Copyright (c) 2018-2020 Status Research & Development GmbH
|
|
# Licensed and distributed under either of
|
|
# * MIT license (license terms in the root directory or at https://opensource.org/licenses/MIT).
|
|
# * Apache v2 license (license terms in the root directory or at https://www.apache.org/licenses/LICENSE-2.0).
|
|
# at your option. This file may not be copied, modified, or distributed except according to those terms.
|
|
|
|
import
|
|
# Specs
|
|
../../beacon_chain/spec/[
|
|
datatypes, state_transition_epoch, state_transition]
|
|
|
|
proc processSlotsUntilEndCurrentEpoch(state: var HashedBeaconState) =
|
|
# Process all slots until the end of the last slot of the current epoch
|
|
var cache = StateCache()
|
|
let slot =
|
|
state.data.slot + SLOTS_PER_EPOCH - (state.data.slot mod SLOTS_PER_EPOCH)
|
|
|
|
# Transition to slot before the epoch state transition
|
|
discard process_slots(state, slot - 1, cache)
|
|
|
|
# For the last slot of the epoch,
|
|
# only process_slot without process_epoch
|
|
# (see process_slots())
|
|
process_slot(state)
|
|
|
|
proc transitionEpochUntilJustificationFinalization*(state: var HashedBeaconState) =
|
|
# Process slots and do the epoch transition until crosslinks
|
|
processSlotsUntilEndCurrentEpoch(state)
|
|
|
|
var cache = StateCache()
|
|
|
|
var validator_statuses = ValidatorStatuses.init(state.data)
|
|
validator_statuses.process_attestations(state.data, cache)
|
|
process_justification_and_finalization(
|
|
state.data, validator_statuses.total_balances)
|