Dataset: 1 block, 256 accounts × 4 slots seeded into Account/StorageChangeSets. Keccak hashing.
Results (Criterion, 100 samples, flat sampling):
overlay_rootunsorted (HashedPostState) → 1.826 ms medianoverlay_root_sorted(HashedPostStateSorted) → 1.699 ms median
Impact: Sorted fast-path is ~7.5% faster for this setup by skipping the HashMap→Vec conversion and using the sorted prefix-set builder. Hashing still dominates; larger/denser workloads may show bigger gaps.