feat(blockchain): pre-build proposer block one interval early by MegaRedHand · Pull Request #445 · lambdaclass/ethlambda · GitHub
Skip to content

feat(blockchain): pre-build proposer block one interval early - #445

Merged
MegaRedHand merged 30 commits into
mainfrom
feat/proposer-prebuild-aggregation
Jun 25, 2026
Merged

feat(blockchain): pre-build proposer block one interval early#445
MegaRedHand merged 30 commits into
mainfrom
feat/proposer-prebuild-aggregation

Conversation

@MegaRedHand

Copy link
Copy Markdown
Collaborator

What

Proposers do the heavy leanVM block-building work (attestation compaction + the Type-1 → Type-2 merge, ~1–2s) synchronously at interval 0 today, squeezed into the slot's first interval. This builds the next slot's block one interval early — at the previous slot's interval 4, synchronously on the blockchain actor — and publishes it at interval 0 after a revalidation. On any mismatch or failure it falls back to the existing synchronous build, so there is no regression.

How

  • Interval 4 (of slot S-1): if one of our validators proposes slot S, prebuild_block builds + signs + merges the full block against the current (read-only) head and stashes it as a PreparedBlock.
  • Interval 0 (of slot S): propose_block publishes the prepared block iff it is still valid (prebuilt_block_is_usable: same slot/proposer, parent still the canonical head, and the built justified slot not behind the store's). Otherwise it rebuilds synchronously.
  • Shared assemble_signed_block / process_and_publish_block helpers back both the pre-build and the fallback path.
  • Signing stays on the actor throughout: XMSS keys are stateful (sign_block_root takes &mut self), so the build cannot be moved off-thread without risking OTS-index reuse.

Finalization fix (included)

Capturing the pre-build head via get_proposal_head — which is not read-only, it ticks the store clock — one interval early advanced the clock prematurely and stalled finalization. Fixed by capturing the head read-only via store.head().

Validation (local devnet: 4 ethlambda nodes, 1 aggregator)

  • Finalization healthy (finalized lag ~3 slots).
  • Near-100% pre-build hit rate; zero stale discards, zero skipped ticks, zero errors.

Tradeoff

Building synchronously blocks the actor for the build duration at interval 4. This is acceptable: between interval 4 and the next slot the actor has no other consensus-critical duty, and the devnet run showed zero skipped ticks.

Tests

make fmt + cargo clippy -p ethlambda-blockchain --all-targets -- -D warnings clean; lib tests pass, including the new block_builder::prebuild_tests covering the usability predicate.

MegaRedHand added a commit that referenced this pull request Jun 22, 2026
Split out of #445 (proposer pre-build).

`gate_proposer` was a one-line wrapper over `duties_allowed()` with a
single call site. This inlines it as `scheduled_proposer.filter(|_|
self.sync_status.duties_allowed())` and removes the method, so the sync
gate reads the same way everywhere.

**Behavior-preserving** — `proposer_validator_id` is computed
identically; every downstream use (the skip-while-syncing log, the
`store::on_tick` proposal flag, the proposal call) is untouched.

The three `gate_proposer`-only unit tests collapse onto the
`duties_allowed()` assertions they already made.

Stacked under the on_tick-regrouping PR; #445 will drop these hunks once
both land.

Co-authored-by: Pablo Deymonnaz <pdeymon@fi.uba.ar>
on_tick ran its per-interval blocks out of order (4-snapshot, tick, 2, 0,
1). Regroup them into ascending interval order behind `==== interval N ====`
markers so the slot timeline reads top to bottom and matches the duty
schedule.

Pure reorder, behavior unchanged. The interval-4 new_payloads snapshot is
the one block that stays ahead of store::on_tick: the interval-4 tick
promotes new_payloads out, so it cannot move into a post-tick group. A
comment now pins that constraint.
…ick flag

Compute scheduled_proposer just before store::on_tick and pass the raw
is_proposer (= scheduled_proposer.is_some()) to it; gate the actual
proposal on duties_allowed() at the call site instead. While syncing and
scheduled to propose, on_tick now accepts attestations early at interval 0
(it did not before); the proposal itself is still skipped.
@MegaRedHand
MegaRedHand force-pushed the feat/proposer-prebuild-aggregation branch from d4a251e to 4955800 Compare June 22, 2026 16:34
@MegaRedHand
MegaRedHand changed the base branch from main to refactor/group-on-tick-by-interval June 22, 2026 16:34
At interval 4, if one of our validators proposes the next slot, build and
sign its block synchronously on the actor so the heavy leanVM aggregation
(~1-2s) is done before interval 0. The proposer then only has to publish.

Shares one block-build core (produce_block_on_head) across the prebuild and
normal proposal paths; a publish-time usability gate falls back to a fresh
build if the prebuilt block is stale.
@MegaRedHand
MegaRedHand force-pushed the feat/proposer-prebuild-aggregation branch from 4955800 to 2c6eb1c Compare June 22, 2026 16:42
MegaRedHand added a commit that referenced this pull request Jun 22, 2026
Split out of #445 (proposer pre-build). **Stacked on #449**
(`gate_proposer` removal) — review/merge that first; this PR's base
retargets to `main` once #449 lands.

`on_tick` ran its per-interval blocks out of order (interval-4 snapshot,
then tick, then 2, 0, 1). This regroups them into ascending interval
order behind `==== interval N ====` markers so the slot timeline reads
top-to-bottom and lines up with the duty schedule.

**Pure reorder, behavior unchanged.**

### One block intentionally does *not* move
The interval-4 `new_payloads` snapshot stays **ahead** of
`store::on_tick`. At interval 4 the tick runs `accept_new_attestations →
promote_new_aggregated_payloads()`, which drains `new_payloads`;
snapshotting after the tick would capture an already-drained set and
silently break the post-block coverage report's "timely" cohort. A
comment now pins that ordering constraint.

> Note: commit `7474c15` on #445 currently moves this snapshot *into*
the post-tick interval-4 group, which hits exactly that regression
(observability-only, so devnet doesn't surface it). #445 should adopt
this PR's placement when it rebases.
Base automatically changed from refactor/group-on-tick-by-interval to main June 22, 2026 16:50
@MegaRedHand
MegaRedHand marked this pull request as ready for review June 22, 2026 16:51
@greptile-apps

greptile-apps Bot commented Jun 22, 2026

Copy link
Copy Markdown
Contributor

Comment thread crates/blockchain/src/lib.rs Outdated
Comment thread crates/blockchain/src/lib.rs Outdated
Comment thread crates/blockchain/src/lib.rs
#450 (the on_tick interval regrouping) landed in main via squash, so both
sides added the same interval markers/blocks relative to the pre-#450
merge-base. Git kept both with no textual conflict, duplicating the
interval 2/3/4 sections (start_aggregation_session would have run twice).
Removed the duplicate set, keeping a single interval 0-4 sequence with the
prebuild trigger in interval 4.
@MegaRedHand
MegaRedHand force-pushed the feat/proposer-prebuild-aggregation branch from c5812bb to d940222 Compare June 22, 2026 17:15
@MegaRedHand
MegaRedHand marked this pull request as draft June 22, 2026 21:20
…t start

The proposer pre-built its block at the previous slot's interval 4 and
stashed it for the interval-0 tick to publish. But the build takes longer
than one 0.8s interval, so it overruns the slot boundary; handle_tick's
overrun catch-up (#413) then re-ticks at the current interval and skips
the missed interval-0. The stashed block was never published and block
production halted (head frozen, every proposer blocked by its own prebuild).

Consolidate the proposal into a single path that runs entirely at
interval 4: build on the current head, align publication to the slot
boundary (sleep out the remainder if the build finished early, publish
immediately if it overran), revalidate the head and rebuild if it moved,
then publish. This never depends on the interval-0 tick firing.

Remove the now-dead dual-path machinery: the prepared_block stash,
PreparedBlock/prebuilt_block_is_usable, the interval-0 propose_block, and
the orphaned produce_block_with_signatures/get_proposal_head clock-ticking
build path.
Review follow-up to the interval-4 proposal consolidation; no behavior change:
- Restore the interval-0 section marker in on_tick with a note that the
  block is built and published at interval 4 of the previous slot.
- Re-comment the head-revalidation guard in propose_block: under the
  single-threaded actor it always passes today (no message interleaves
  mid-build, even across the align-sleep), and is kept as a safety net for
  if the build is ever moved off the actor thread.
- Fix stale references to the removed prebuild_block / synchronous proposal
  path / produce_block_with_signatures in doc comments, the CLAUDE.md
  tick-duties table, and the architecture infographic.
With block proposal moved to interval 4 of the previous slot, the
interval-0 accept_new_attestations fired after the block had already been
built and published: too late to be included in it, and it diverged the
proposer's fork-choice view from the one its block closed over. Accepting
should happen immediately before the build, which the unconditional
interval-4 accept already does (it runs at the top of the same tick, just
before propose_block).

Comment out the interval-0 accept and its gate. has_proposal is now unused
but kept in the signature (discarded via `let _`) so re-enabling needs no
call-site change.
Follow-up to disabling the proposer's interval-0 accept_new_attestations:
attestation promotion now happens only at interval 4, so the tick-duties
table and the attestation-pipeline note are updated to match.
The block is published at interval 0 (the slot boundary). The build+publish
code path is merged into the previous slot's interval 4 and aligned to
publish at the boundary, but conceptually publication belongs to interval 0.
Also reflect that the proposer's interval-0 accept_new_attestations was
dropped, so promotion now happens only at interval 4.
Move the proposer's interval-0 deviation out of store::on_tick and into the
actor. Commenting out store::on_tick's interval-0 attestation accept (f34e81c)
changed a function the conformance tests drive directly; revert store::on_tick
to its spec-faithful form.

Instead, propose_block (which runs at the previous slot's interval 4) now
advances the store to the target slot's interval 0 via store::on_tick(.., true)
— accepting attestations exactly as the real interval-0 tick would — before
building, so the block closes over the same interval-0 state a non-prebuilding
proposer would see. Publication is still aligned to the slot boundary, and the
real interval-0 tick is skipped by the idempotency guard since the store clock
is already advanced.
@MegaRedHand
MegaRedHand marked this pull request as ready for review June 24, 2026 20:53
@github-actions

Copy link
Copy Markdown

🤖 Codex Code Review

  1. High — Prebuilding now blocks the blockchain actor for the rest of interval 4 and even across the boundary sleep, so the code no longer builds on the true slot-boundary view it claims to use. handle_tick awaits the prebuild at lib.rs, propose_block explicitly relies on the actor processing no other messages during build/sleep at lib.rs, and gossip/block ingestion is on the same actor at lib.rs. As a result, late blocks or attestations arriving after interval 4 starts cannot affect the manual store::on_tick(..., slot_start_ms, true) at lib.rs. That can make the proposer build on a stale fork-choice head and miss attestations that the old interval-0 path would have seen.

  2. Medium — The failure path advances store.time() into the next slot before the wall-clock boundary and then returns immediately. store::on_tick(..., slot_start_ms, true) runs first at lib.rs, but a build failure exits at lib.rs. Future-slot attestation validation uses store.time() at store.rs, so if prebuild fails early, next-slot attestations can be accepted up to one interval early. That is a consensus-time validation bug on the proposer-failure path.

Aside from those two points, the helper split (build_signed_block / assemble_signed_block / process_and_publish_block) is cleaner and the XMSS aggregation changes look mechanically sound.

I couldn’t run cargo test here because cargo tried to sync the Rust toolchain into read-only /home/runner/.rustup.


Automated review by OpenAI Codex · gpt-5.4 · custom prompt

@github-actions

Copy link
Copy Markdown

build_signed_block and assemble_signed_block were each single-call-site
helpers extracted during development; folding them back into propose_block
keeps the build/sign/merge body inline where it lived before this branch,
so the diff reads as the prebuild + slot-alignment change rather than a
structural split. Drops the dead justified-slot return value, scopes the
block-building timing guard tightly via an explicit drop before the
alignment wait, and corrects the now-stale process_and_publish_block doc.
…e propose_block

Restores main's function ordering so these two unchanged helpers show as
context in the diff instead of removed-and-re-added: inlining the build
body grew propose_block and had pushed them below it.
…ock_with_signatures

Keeps main's name for the block builder; the head_root parameter and
pub(crate) visibility added on this branch stay.
…_with_signatures

Restores get_proposal_head so the builder advances the store to the target
slot's interval 0 itself, instead of propose_block doing it explicitly and
passing head_root. on_tick(.., true) already accepts attestations at
interval 0, so this is equivalent to the explicit version. store.rs is now
identical to main; the prebuild intent stays documented at the call site.
Comment thread crates/blockchain/src/lib.rs Outdated
Comment thread crates/blockchain/src/lib.rs Outdated
Comment thread crates/blockchain/src/lib.rs Outdated
Comment thread crates/blockchain/src/lib.rs Outdated

@pablodeymo pablodeymo left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I've put some comments

@MegaRedHand
MegaRedHand requested a review from pablodeymo June 25, 2026 20:13
@MegaRedHand
MegaRedHand merged commit b530690 into main Jun 25, 2026
2 checks passed
@MegaRedHand
MegaRedHand deleted the feat/proposer-prebuild-aggregation branch June 25, 2026 20:20
@MegaRedHand MegaRedHand linked an issue Jun 25, 2026 that may be closed by this pull request
MegaRedHand added a commit that referenced this pull request Jul 21, 2026
The docs drifted from the code as PRs landed:

- CLAUDE.md: 12 workspace crates (net/api and common/test-fixtures were
  missing from the tree), Store buffer names (new_payloads/known_payloads),
  BlocksByRange in req/resp, actual fetch backoff (5ms doubling,
  MAX_FETCH_RETRIES attempts), XMSS signature size (SIGNATURE_SIZE),
  libssz/libssz-merkle dependency renames, hash_tree_root(), the stf
  spec-test location, and a docs/ index in Resources
- devnet-log-review skill: the justification threshold is
  3*votes >= 2*N, i.e. ceil(2N/3) — the worked examples said 5-of-6 and
  7-of-9 where the code needs 4 and 6; block proposal flow updated for
  the pre-build path (#445/#474)
- test-pr-devnet skill: point log analysis at this repo's own
  devnet-log-review skill and fix a broken relative link to CLAUDE.md
- tables.rs: BlockSignatures is keyed (slot || root) for slot-ordered
  pruning and entries are pruned below the finalized boundary; States
  anchors reference SNAPSHOT_ANCHOR_INTERVAL by name
pablodeymo pushed a commit that referenced this pull request Jul 21, 2026
…532)

## Why

CLAUDE.md and the devnet skills had drifted from the code as PRs landed.
Every claim below was verified against the current source before
changing.

## What

**CLAUDE.md**
- Structure: 12 workspace crates — `net/api` and `common/test-fixtures`
were missing from the tree; added the newer `blockchain/src` modules
(`block_builder.rs`, `aggregation.rs`, `reaggregate.rs`,
`sync_status.rs`)
- Attestation pipeline: buffers are `new_payloads`/`known_payloads`
(promotion at intervals 0/4), not
`new_attestations`/`known_attestations`
- Req/Resp: added `BlocksByRange`
- Block-fetch retry: doubling from `INITIAL_BACKOFF_MS` (5ms → 2560ms),
`MAX_FETCH_RETRIES` (10) attempts — was "10/40/160/640/2560, max 5"
- XMSS signature size: `SIGNATURE_SIZE` = 2536 bytes, not 3112
- Dependencies: `ethereum_ssz`/`tree_hash` →
`libssz`(+derive/types)/`libssz-merkle`; `tree_hash_root()` →
`hash_tree_root()`
- `stf_spectests.rs` lives in
`crates/blockchain/state_transition/tests/`, not
`crates/blockchain/tests/`
- Replaced the rotted `store.rs:368` line reference with the function
name (`on_gossip_attestation`)
- Added a `docs/` index line to Resources

**devnet-log-review skill**
- The justification threshold examples were wrong: code is `3 * votes >=
2 * N` (= `ceil(2N/3)`), so 6 validators need 4 votes and 9 need 6 — the
skill said 5 and 7 (">2/3")
- Block proposal flow updated for the pre-build path (#445) and the
`Finished building block` marker (#474)

**test-pr-devnet skill**
- Log analysis now points at this repo's own `devnet-log-review` skill
(was pointing into lean-quickstart) and dumps container logs first
- Fixed a broken relative link to CLAUDE.md; removed the stale client
protocol-compatibility table

**tables.rs**
- `BlockSignatures` doc said `H256 -> BlockSignatures` and "all other
blocks must have an entry"; the key is `(slot || root)` (slot-ordered
pruning) and entries are pruned below the finalized boundary
- `States` doc now references `SNAPSHOT_ANCHOR_INTERVAL` by name instead
of hardcoding 1024

Docs/comments only — no behavior change.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Start block building during the last slot interval

2 participants