[POC] perf: RecoveredPubkeyProvider

[jfldde]

Description

• precompute recovered pubkey on native

[codecov]

Codecov Report

❌ Patch coverage is 89.09091% with 6 lines in your changes missing coverage. Please review.
✅ Project coverage is 83.7%. Comparing base (a9d8009) to head (ac4124d).

Files with missing lines	Patch %	Lines
crates/recovered-pubkey-provider/src/native.rs	66.6%	6 Missing ⚠️

Additional details and impacted files

Files with missing lines	Coverage Δ
bin/citrea/src/main.rs	80.4% <ø> (ø)
crates/batch-prover/src/prover.rs	97.6% <100.0%> (+<0.1%)	⬆️
crates/citrea-stf/src/verifier.rs	80.3% <ø> (ø)
crates/evm/src/call.rs	97.4% <100.0%> (ø)
crates/evm/src/evm/conversions.rs	96.4% <100.0%> (+1.0%)	⬆️
crates/evm/src/lib.rs	92.9% <ø> (ø)
...rface/src/state_machine/zk/batch_proof/input/v3.rs	88.2% <100.0%> (+0.3%)	⬆️
crates/recovered-pubkey-provider/src/native.rs	66.6% <66.6%> (ø)

... and 3 files with indirect coverage changes

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
• 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

[kpp]

Amazing

[github-actions]

Proving stats report

Comparing patch(ac4124d) to base(a9d8009).

	Metric	Base	Patch	Change
📉	Total Cycles	5,917,376,512	5,119,148,032	-13.49%
📉	User Cycles	4,811,847,454	4,087,653,116	-15.05%
📉	Paging Cycles	941,130,285	888,985,410	-5.54%
📉	Reserved Cycles	164,398,773	142,509,506	-13.31%
✅	State Diff Size (bytes)	104,526	104,526	-