Dataset: 1 block of 256 accounts × 4 slots (Account/StorageChangeSets). Keccak hashing.
Results (Criterion, 100 samples, flat sampling):
from_revertsunsorted → 872.3 µs (median)from_revertssorted → 882.1 µs (median)
Observation: the sorted path is ~1.1% slower on this small dataset. The extra sort avoidance isn’t visible at this scale; overhead likely dominated by hashing and cursor walks. Larger or more skewed datasets may show wins; this run mostly confirms parity.
Command: CARGO_TARGET_DIR=./target cargo bench -p reth-trie-db from_reverts