feat: add TransactionSigned::recover_signers

[joshieDo]

Takes an iterator of TransactionSigned and uses rayon to recover the signers if the list is bigger than 10.

10 was kinda of an arbitrary value. I ran some tests locally using random_signed_tx and I got this on my machine:

5 transactions
[crates/interfaces/src/test_utils/generators.rs:476] stop.as_millis() = 2 # sequential
[crates/interfaces/src/test_utils/generators.rs:477] stop.as_micros() = 2234 # sequential
[crates/interfaces/src/test_utils/generators.rs:485] stop.as_millis() = 1 # rayon
[crates/interfaces/src/test_utils/generators.rs:486] stop.as_micros() = 1381 # rayon

10 transactions
[crates/interfaces/src/test_utils/generators.rs:476] stop.as_millis() = 4 # sequential
[crates/interfaces/src/test_utils/generators.rs:477] stop.as_micros() = 4378 # sequential
[crates/interfaces/src/test_utils/generators.rs:485] stop.as_millis() = 1 # rayon
[crates/interfaces/src/test_utils/generators.rs:486] stop.as_micros() = 1408 # rayon

50 transactions
[crates/interfaces/src/test_utils/generators.rs:476] stop.as_millis() = 21 # sequential
[crates/interfaces/src/test_utils/generators.rs:477] stop.as_micros() = 21463 # sequential
[crates/interfaces/src/test_utils/generators.rs:485] stop.as_millis() = 3 # rayon
[crates/interfaces/src/test_utils/generators.rs:486] stop.as_micros() = 3067 # rayon

100 transactions
[crates/interfaces/src/test_utils/generators.rs:476] stop.as_millis() = 43 # sequential
[crates/interfaces/src/test_utils/generators.rs:477] stop.as_micros() = 43153 # sequential
[crates/interfaces/src/test_utils/generators.rs:485] stop.as_millis() = 4 # rayon
[crates/interfaces/src/test_utils/generators.rs:486] stop.as_micros() = 4928 # rayon

500 transactions
[crates/interfaces/src/test_utils/generators.rs:476] stop.as_millis() = 215 # sequential
[crates/interfaces/src/test_utils/generators.rs:477] stop.as_micros() = 215356 # sequential
[crates/interfaces/src/test_utils/generators.rs:485] stop.as_millis() = 19 # rayon
[crates/interfaces/src/test_utils/generators.rs:486] stop.as_micros() = 19746 # rayon

[codecov]

Codecov Report

Merging #4098 (6a1e77b) into main (aaf2d2c) will decrease coverage by 0.15%.
Report is 12 commits behind head on main.
The diff coverage is 83.33%.

Files Changed	Coverage Δ
crates/consensus/auto-seal/src/lib.rs	0.00% <0.00%> (ø)
crates/primitives/src/transaction/mod.rs	83.08% <85.71%> (+0.33%)	⬆️
crates/primitives/src/block.rs	77.41% <100.00%> (ø)
crates/revm/src/executor.rs	90.72% <100.00%> (-0.03%)	⬇️
...torage/provider/src/providers/database/provider.rs	79.54% <100.00%> (-0.06%)	⬇️

... and 44 files with indirect coverage changes

Flag	Coverage Δ
integration-tests	16.50% <0.00%> (+<0.01%)	⬆️
unit-tests	63.89% <83.33%> (-0.12%)	⬇️

Flags with carried forward coverage won't be shown. Click here to find out more.

Components	Coverage Δ
reth binary	25.36% <ø> (-0.15%)	⬇️
blockchain tree	83.04% <ø> (ø)
pipeline	90.07% <ø> (ø)
storage (db)	74.58% <100.00%> (+0.02%)	⬆️
trie	94.71% <ø> (+<0.01%)	⬆️
txpool	47.59% <ø> (-0.78%)	⬇️
networking	77.35% <ø> (-0.09%)	⬇️
rpc	57.49% <ø> (+0.04%)	⬆️
consensus	63.80% <0.00%> (-0.28%)	⬇️
revm	32.21% <100.00%> (-0.33%)	⬇️
payload builder	6.57% <ø> (-0.02%)	⬇️
primitives	87.78% <87.50%> (-0.24%)	⬇️

[mattsse]

lgtm, one nit

[mattsse]

this can be a const, we can add a note here the we expect a speedup > 10