paradigmxyz
reth
BlogDocsChangelog

Performance History

Latest Results

perf(trie): optimize prune() with faster DFS iteration and selective parallelization - Use bit manipulation to iterate only set bits in branch state_mask (trailing_zeros + clear lowest bit pattern), avoiding 16 iterations per branch - Collect revealed subtrie indices before parallelization, only use rayon when >=4 subtries need processing to reduce scheduling overhead - Add stronger fast-path: clear entire lower subtries when upper prune root is a prefix of subtrie path (O(1) vs O(n) retain scan) Amp-Thread-ID: https://ampcode.com/threads/T-019bfe03-dfc5-7772-a3d9-a582075d3175
yk/prune-stc
12 minutes ago

Active Branches

feat(trie): add prune method to SparseTrieInterface
last run
12 minutes ago
#21427
CodSpeed Performance Gauge
0%
#21423
CodSpeed Performance Gauge
0%
#21331
CodSpeed Performance Gauge
0%
© 2026 CodSpeed Technology
Home Terms Privacy Docs