Phase0 epoch processing is quadratic: get_base_reward rescans the registry for every validator
Mantenedores costumam responder em até 6 dias
Ninguém assumiu esta issue ainda.
Avaliação
- Dificuldade
- 3/5
- Tempo estimado
- 1-2 dias
- Facilidade para iniciantes
- 67/100
- Tipo de issue
- Bug
- Clareza
- Claramente especificada
- Status de atividade
- Ativa
- Stack de tecnologia
- rust
- Domínio
- backend, performance
Direção de pesquisa
Start in crates/blockchain/state_transition/src/beacon/stf/epoch/rewards.rs, reading get_base_reward and the phase0 delta loops that call it. Compare how RewardContext in #632 passes precomputed balance for Altair and later; then run the phase0 fixtures and the era replay for mainnet era 290. Done means the epoch path avoids rescanning the registry per validator and those checks complete successfully.
Escrita pelo modelo de indexação a partir do texto da issue.
Descrição
Found by the era replay battery (#680): mainnet phase0 era 290 did not get through a single epoch boundary in 30 minutes, so phase0 eras are excluded from its matrix.
Cause (crates/blockchain/state_transition/src/beacon/stf/epoch/rewards.rs)
get_base_reward(line 71) callsget_total_active_balance(state)— a full registry scan — on every call.- It is called per validator from the phase0 delta loops (lines 118, 121, 125, 212, 246, and through
get_proposer_rewardat 82), so a phase0 epoch transition does O(validators) scans of O(validators) each: quadratic in the registry size. With the registry now a persistent tree (state.validator(i)is a descent), each scan is also more expensive than an array walk.
Fix
- Compute the total active balance (or the base reward per increment) once per epoch transition and pass it in, the way #632's
RewardContextalready does for altair and later, and #648 proposes for deneb/electra'sget_base_reward_per_increment. - The spec-literal
get_base_rewardcan stay as the reference the fixtures call, with the epoch path using the precomputed total.
Impact
- No live chain is in phase0, so this doesn't affect following mainnet today; it blocks replaying phase0 history in #680 and makes phase0 fixtures slower than they need to be.
- Once fixed, phase0 eras (e.g. mainnet 290) can be added back to the era replay matrix.
- Linguagem predominante
- Rust
- Estrelas
- 86
- Forks
- 34
- Merge médio
- 9d 20h
- PRs com merge (30d)
- 77
Preparar o ambiente
- Inclui um Dockerfile ou arquivo Docker Compose
- Tem um modelo de pull request
- Ler o guia de contribuição
Primeiros passos
- Leia a issue inteira e depois o guia de contribuição do projeto.
- Comente na issue dizendo que vai assumir — evita que duas pessoas façam o mesmo trabalho.
- Faça um fork do repositório e trabalhe em uma branch.
- Abra um pull request que referencie o número da issue.
Mais de lambdaclass/ethlambda
-
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 76/100
lambdaclass/ethlambda#850 ·
Mantenedores costumam responder em até 6 dias
-
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 68/100
lambdaclass/ethlambda#777 · 1 reação ·
Mantenedores costumam responder em até 6 dias
-
Run all gossip validation testsTalvez livre de novo @dicethedev assumiu há 9 dias e não há nenhum pull request aberto. Aberta
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 62/100
lambdaclass/ethlambda#725 · 2 comentários ·
Mantenedores costumam responder em até 6 dias
-
Handle malformed DB dataTalvez livre de novo @dicethedev assumiu há 115 dias e não há nenhum pull request aberto. Aberta
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 76/100
lambdaclass/ethlambda#529 · 4 comentários ·
Mantenedores costumam responder em até 6 dias
-
Document architectural choicesTalvez livre de novo @dicethedev assumiu há 115 dias e não há nenhum pull request aberto. Aberta
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 68/100
lambdaclass/ethlambda#521 · 2 comentários ·
Mantenedores costumam responder em até 6 dias
Todas as issues de lambdaclass/ethlambda
Issues semelhantes
-
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 84/100
antithesishq/bombadil#473 ·
Mantenedores costumam responder em até 2 dias
-
bench/api.sh exec test fails with curl exit 52, and --ignore-failure still records the timingsAbertabug
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 72/100
libracoder/kiri#669 ·
Mantenedores costumam responder em até 1 dia
-
Dificuldade 1/5 Menos de uma hora Facilidade para iniciantes 88/100
Mantenedores costumam responder em até 5 dias
-
autofixer: follow-up
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 75/100
tursodatabase/turso#12217 ·
Mantenedores costumam responder em até 1 dia
-
Declare the CMS schema library in the optional recipients extraTalvez já em andamento Um pull request vinculado a esta issue está aberto ou já foi mesclado. Abertaarea:python in-progress
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 82/100
yhay81/pyropdf#1005 · 2 comentários ·
Mantenedores costumam responder em até 1 dia