apollo_consensus_orchestrator: add SNIP-35 fee_proposals sliding window

[sirandreww-starkware]

No description provided.

[sirandreww-starkware]

Warning

This pull request is not mergeable via GitHub because a downstack PR is open. Once all requirements are satisfied, merge this PR as a stack on Graphite.
Learn more

• apollo_consensus_orchestrator: tmp dirty tests for SNIP-35 (NOT FOR MERGE) #13857
• apollo_l1_gas_price,apollo_l1_gas_price_config: move exchange_rate_decimals const to config #13881
• apollo_consensus_orchestrator: add SNIP-35 proposer-validator symmetry tests #13856
• apollo_consensus_orchestrator: add SNIP-35 module edge case tests #13855
• apollo_consensus_orchestrator: add SNIP-35 e2e test #13821
• apollo_consensus_manager: wire STRK/USD oracle into consensus manager #13820
• apollo_consensus_orchestrator: add SNIP-35 fee_proposal validation #13819
• apollo_consensus_orchestrator: wire SNIP-35 fee_proposal into build_proposal #13818
• apollo_consensus_orchestrator: add fee_actual floor to EIP-1559 gas price calculation #13824
• apollo_consensus_orchestrator: add SNIP-35 fee_proposals sliding window #13817 👈 (View in Graphite)
• apollo_consensus_orchestrator,apollo_consensus_manager: add strk_exchange_rate_oracle field to deps #13823
• apollo_consensus_orchestrator: add SNIP-35 metrics #13816
• apollo_consensus_orchestrator: add SNIP-35 module tests #13815
• apollo_consensus_orchestrator: add SNIP-35 module #13854
• starknet_api: include fee_proposal_fri in proposal commitment hash #13814 : 1 other dependent PR (#13908 )
• apollo_storage: add fee_proposal_fri migrators and bump blocks version to 6.1 #13936 : 1 other dependent PR (#13934 )
• starknet_api: add fee_proposal_fri to BlockHeaderWithoutHash and PartialBlockHashComponents #13822
• apollo_protobuf: add fee_proposal_fri to ProposalInit #13812 : 2 other dependent PRs (#13811 , #13935 )
• main

This stack of pull requests is managed by Graphite. Learn more about stacking.

[reviewable-StarkWare]

This change is 

[cursor]

PR Summary

Medium Risk
Medium risk because it changes consensus-context state initialization and adds additional state-sync get_block calls (including a startup backfill loop), which could affect restart/sync behavior and performance if expectations or errors aren’t handled correctly.

Overview
Adds SNIP-35 fee tracking to the consensus context by maintaining a fixed-size FIFO window (VecDeque) of recently committed fee_proposal_fri values.

The window is updated when a block is committed (decision_reached) and when syncing a block (try_sync), and on first height it attempts to backfill the window by querying recent blocks from state sync to enable immediate fee_actual computation.

Test utilities were updated to provide a default state_sync_client.get_block expectation (returning BlockNotFound) and to allow building a context with a custom ContextConfig; an existing gas-price sync test was adjusted to register its specific get_block expectation before the new default.

^{Reviewed by Cursor Bugbot for commit 500f0ce. Bugbot is set up for automated code reviews on this repo. Configure here.}

[cursor]

Cursor Bugbot has reviewed your changes and found 2 potential issues.

^{❌ Bugbot Autofix is OFF. To automatically fix reported issues with cloud agents, have a team admin enable autofix in the Cursor dashboard.}

^{Reviewed by Cursor Bugbot for commit cb40bde. Configure here.}