Avatar for the egraphs-good user
egraphs-good
egglog
BlogDocsChangelog

Use region-based allocator for TrieNodes

#868
Comparing
yihozhang-arena-trienodes
(
0f348d7
) with
main
(
23dd731
)
CodSpeed Performance Gauge
-16%
Improvement
6
Regression
6
Untouched
38
Skipped
190

Benchmarks

240 total
rust_rule_match_overhead[rule_run_1]
benches/rust_api_benchmarking.rs
CodSpeed Performance Gauge
-16%
9.6 ms11.4 ms
rust_rule_match_overhead[rule_run_1]
benches/rust_api_benchmarking.rs
CodSpeed Performance Gauge
-15%
14.9 ms17.6 ms
rust_rule_insert_loop[ops1000_funcs200]
benches/rust_api_benchmarking.rs
CodSpeed Performance Gauge
-9%
349.2 µs385.4 µs
tests[cykjson]
benches/ci_benchmarking.rs
CodSpeed Performance Gauge
-7%
497.9 ms535.3 ms
rust_rule_tableaction_hot_path[facts50000_funcs200]
benches/rust_api_benchmarking.rs
CodSpeed Performance Gauge
-6%
37.1 ms39.5 ms
rust_rule_tableaction_hot_path[facts50000_funcs200]
benches/rust_api_benchmarking.rs
CodSpeed Performance Gauge
-6%
28.9 ms30.8 ms
rust_rule_fib[rule_run_1000]
benches/rust_api_benchmarking.rs
CodSpeed Performance Gauge
+16%
252.5 ms217.3 ms
rust_rule_fib[rule_run_1000]
benches/rust_api_benchmarking.rs
CodSpeed Performance Gauge
+6%
338.1 ms319.2 ms
tests[eggcc-2mm]
benches/ci_benchmarking.rs
CodSpeed Performance Gauge
+5%
11 s10.5 s
tests[python_array_optimize]
benches/ci_benchmarking.rs
CodSpeed Performance Gauge
+5%
2.5 s2.3 s
tests[cykjson]
benches/ci_benchmarking.rs
CodSpeed Performance Gauge
+5%
365.7 ms347.9 ms
tests[python_array_optimize]
benches/ci_benchmarking.rs
CodSpeed Performance Gauge
+5%
2.5 s2.4 s
tests[extract-vec-bench]
benches/ci_benchmarking.rs
CodSpeed Performance Gauge
+4%
81.6 ms78.1 ms
tests[eggcc-2mm]
benches/ci_benchmarking.rs
CodSpeed Performance Gauge
+4%
8.7 s8.3 s
tests[hardboiled_conv1d_128]
benches/ci_benchmarking.rs
CodSpeed Performance Gauge
+4%
3.3 s3.2 s
tests[hardboiled_conv1d_32]
benches/ci_benchmarking.rs
CodSpeed Performance Gauge
+4%
1.2 s1.1 s
tests[rectangle]
benches/ci_benchmarking.rs
CodSpeed Performance Gauge
+4%
11.3 s10.9 s
tests[hardboiled_conv1d_128]
benches/ci_benchmarking.rs
CodSpeed Performance Gauge
+3%
4 s3.8 s
tests[hardboiled_conv1d_32]
benches/ci_benchmarking.rs
CodSpeed Performance Gauge
+3%
1 s1 s
tests[math-microbenchmark]
benches/ci_benchmarking.rs
CodSpeed Performance Gauge
+3%
9.2 s9 s
tests[herbie-tutorial]
benches/ci_benchmarking.rs
CodSpeed Performance Gauge
-2%
10.6 ms10.8 ms
tests[proof_testing_unify]
benches/ci_benchmarking.rs
CodSpeed Performance Gauge
-2%
17.8 ms18.1 ms
tests[factoring-multisets]
benches/ci_benchmarking.rs
CodSpeed Performance Gauge
+2%
66.9 ms65.8 ms
tests[herbie]
benches/ci_benchmarking.rs
CodSpeed Performance Gauge
+1%
193.8 ms191.7 ms
tests[repro-665-set-union]
benches/ci_benchmarking.rs
CodSpeed Performance Gauge
+1%
959.3 ms950.1 ms

Commits

Click on a commit to change the comparison range
Base
main
23dd731
-15.36%
Use region allocator for TrieNodes
fa566f3
2 months ago
by yihozhang
-0.52%
nits
0f348d7
2 months ago
by yihozhang
© 2026 CodSpeed Technology
Home Terms Privacy Docs