Avatar for the Jij-Inc user
Jij-Inc
ommx
BlogDocsChangelog

Deterministic `HashMap` by fnv crate in `PolynomialBase`

#447Merged
Comparing
deterministic-hashmap
(
3e2ce3b
) with
main
(
b6b8ff0
)
CodSpeed Performance Gauge
+97%
Improvements
57
Regressions
0
Untouched
12
New
0
Dropped
0
Ignored
0

Benchmarks

Improved

square-linear[100]
rust/ommx/benches/mul.rs::benches::square_linear::square-linear::square-linear[100]
CodSpeed Performance Gauge
+97%
2.4 ms
1.2 ms
add-small-many-linear-to-quadratic[10000]
rust/ommx/benches/sum.rs::benches::add_small_many_linear_to_quadratic::add-small-many-linear-to-quadratic::add-small-many-linear-to-quadratic[10000]
CodSpeed Performance Gauge
+78%
8.1 ms
4.6 ms
add-small-many-linear-to-quadratic[1000]
rust/ommx/benches/sum.rs::benches::add_small_many_linear_to_quadratic::add-small-many-linear-to-quadratic::add-small-many-linear-to-quadratic[1000]
CodSpeed Performance Gauge
+76%
697 µs
395.8 µs
sum-linear-small-many[10000]
rust/ommx/benches/sum.rs::benches::sum_linear_small_many::sum-linear-small-many::sum-linear-small-many[10000]
CodSpeed Performance Gauge
+70%
7.1 ms
4.2 ms
square-linear[10]
rust/ommx/benches/mul.rs::benches::square_linear::square-linear::square-linear[10]
CodSpeed Performance Gauge
+69%
27.8 µs
16.5 µs
add-small-many-linear-to-quadratic[100]
rust/ommx/benches/sum.rs::benches::add_small_many_linear_to_quadratic::add-small-many-linear-to-quadratic::add-small-many-linear-to-quadratic[100]
CodSpeed Performance Gauge
+68%
81.3 µs
48.4 µs
partial-evaluate-linear-one[1000]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_linear_one::partial-evaluate-linear-one::partial-evaluate-linear-one[1000]
CodSpeed Performance Gauge
+67%
440 µs
263.2 µs
sum-quadratic-small-many[1000]
rust/ommx/benches/sum.rs::benches::sum_quadratic_small_many::sum-quadratic-small-many::sum-quadratic-small-many[1000]
CodSpeed Performance Gauge
+67%
1,122 µs
673.6 µs
sum-linear-small-many[1000]
rust/ommx/benches/sum.rs::benches::sum_linear_small_many::sum-linear-small-many::sum-linear-small-many[1000]
CodSpeed Performance Gauge
+66%
655.3 µs
395 µs
sum-quadratic-small-many[10000]
rust/ommx/benches/sum.rs::benches::sum_quadratic_small_many::sum-quadratic-small-many::sum-quadratic-small-many[10000]
CodSpeed Performance Gauge
+63%
10.2 ms
6.2 ms
sum-linear-small-many[100]
rust/ommx/benches/sum.rs::benches::sum_linear_small_many::sum-linear-small-many::sum-linear-small-many[100]
CodSpeed Performance Gauge
+61%
74.2 µs
46.2 µs
sum-linear-large-little[100]
rust/ommx/benches/sum.rs::benches::sum_linear_large_little::sum-linear-large-little::sum-linear-large-little[100]
CodSpeed Performance Gauge
+60%
34 µs
21.2 µs
sum-quadratic-large-little[100]
rust/ommx/benches/sum.rs::benches::sum_quadratic_large_little::sum-quadratic-large-little::sum-quadratic-large-little[100]
CodSpeed Performance Gauge
+56%
59.4 µs
38 µs
sum-quadratic-small-many[100]
rust/ommx/benches/sum.rs::benches::sum_quadratic_small_many::sum-quadratic-small-many::sum-quadratic-small-many[100]
CodSpeed Performance Gauge
+55%
99.5 µs
64.1 µs
partial-evaluate-linear-half[1000]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_linear_half::partial-evaluate-linear-half::partial-evaluate-linear-half[1000]
CodSpeed Performance Gauge
+52%
320 µs
210.3 µs
partial-evaluate-linear-one[10000]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_linear_one::partial-evaluate-linear-one::partial-evaluate-linear-one[10000]
CodSpeed Performance Gauge
+52%
3.9 ms
2.6 ms
partial-evaluate-linear-half[10000]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_linear_half::partial-evaluate-linear-half::partial-evaluate-linear-half[10000]
CodSpeed Performance Gauge
+51%
2.9 ms
1.9 ms
partial-evaluate-linear-one[100]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_linear_one::partial-evaluate-linear-one::partial-evaluate-linear-one[100]
CodSpeed Performance Gauge
+49%
41.5 µs
27.8 µs
partial-evaluate-quadratic-one[1000]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_quadratic_one::partial-evaluate-quadratic-one::partial-evaluate-quadratic-one[1000]
CodSpeed Performance Gauge
+47%
579.8 µs
394.6 µs
sum-linear-large-little[10000]
rust/ommx/benches/sum.rs::benches::sum_linear_large_little::sum-linear-large-little::sum-linear-large-little[10000]
CodSpeed Performance Gauge
+42%
4 ms
2.8 ms
sum-quadratic-large-little[10000]
rust/ommx/benches/sum.rs::benches::sum_quadratic_large_little::sum-quadratic-large-little::sum-quadratic-large-little[10000]
CodSpeed Performance Gauge
+42%
7.1 ms
5 ms
partial-evaluate-quadratic-half[1000]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_quadratic_half::partial-evaluate-quadratic-half::partial-evaluate-quadratic-half[1000]
CodSpeed Performance Gauge
+40%
444.4 µs
318.2 µs
partial-evaluate-quadratic-one[10000]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_quadratic_one::partial-evaluate-quadratic-one::partial-evaluate-quadratic-one[10000]
CodSpeed Performance Gauge
+39%
5.3 ms
3.8 ms
partial-evaluate-quadratic-half[10000]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_quadratic_half::partial-evaluate-quadratic-half::partial-evaluate-quadratic-half[10000]
CodSpeed Performance Gauge
+38%
5.3 ms
3.8 ms
add-small-many-linear-to-polynomial[10000]
rust/ommx/benches/sum.rs::benches::add_small_many_linear_to_polynomial::add-small-many-linear-to-polynomial::add-small-many-linear-to-polynomial[10000]
CodSpeed Performance Gauge
+38%
11.7 ms
8.5 ms
partial-evaluate-quadratic-one[100]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_quadratic_one::partial-evaluate-quadratic-one::partial-evaluate-quadratic-one[100]
CodSpeed Performance Gauge
+38%
54.6 µs
39.6 µs
partial-evaluate-linear-half[100]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_linear_half::partial-evaluate-linear-half::partial-evaluate-linear-half[100]
CodSpeed Performance Gauge
+37%
32.9 µs
24 µs
partial-evaluate-quadratic-half[100]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_quadratic_half::partial-evaluate-quadratic-half::partial-evaluate-quadratic-half[100]
CodSpeed Performance Gauge
+37%
53.8 µs
39.3 µs
sum-linear-large-little[1000]
rust/ommx/benches/sum.rs::benches::sum_linear_large_little::sum-linear-large-little::sum-linear-large-little[1000]
CodSpeed Performance Gauge
+36%
453.1 µs
334.3 µs
add-small-many-linear-to-polynomial[1000]
rust/ommx/benches/sum.rs::benches::add_small_many_linear_to_polynomial::add-small-many-linear-to-polynomial::add-small-many-linear-to-polynomial[1000]
CodSpeed Performance Gauge
+35%
1,062.1 µs
785.1 µs
evaluate-polynomial[1000]
rust/ommx/benches/evaluate.rs::benches::evaluate_polynomial::evaluate-polynomial::evaluate-polynomial[1000]
CodSpeed Performance Gauge
+35%
332 µs
246.1 µs
evaluate-polynomial[10000]
rust/ommx/benches/evaluate.rs::benches::evaluate_polynomial::evaluate-polynomial::evaluate-polynomial[10000]
CodSpeed Performance Gauge
+34%
3.3 ms
2.4 ms
evaluate-polynomial[100]
rust/ommx/benches/evaluate.rs::benches::evaluate_polynomial::evaluate-polynomial::evaluate-polynomial[100]
CodSpeed Performance Gauge
+33%
35.5 µs
26.7 µs
add-small-many-linear-to-polynomial[100]
rust/ommx/benches/sum.rs::benches::add_small_many_linear_to_polynomial::add-small-many-linear-to-polynomial::add-small-many-linear-to-polynomial[100]
CodSpeed Performance Gauge
+32%
123 µs
93.2 µs
sum-quadratic-large-little[1000]
rust/ommx/benches/sum.rs::benches::sum_quadratic_large_little::sum-quadratic-large-little::sum-quadratic-large-little[1000]
CodSpeed Performance Gauge
+29%
598.3 µs
462.3 µs
partial-evaluate-linear-all[10000]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_linear_all::partial-evaluate-linear-all::partial-evaluate-linear-all[10000]
CodSpeed Performance Gauge
+28%
1.9 ms
1.5 ms
evaluate-quadratic[10000]
rust/ommx/benches/evaluate.rs::benches::evaluate_quadratic::evaluate-quadratic::evaluate-quadratic[10000]
CodSpeed Performance Gauge
+28%
2.5 ms
2 ms
partial-evaluate-linear-all[1000]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_linear_all::partial-evaluate-linear-all::partial-evaluate-linear-all[1000]
CodSpeed Performance Gauge
+27%
197 µs
154.8 µs
evaluate-quadratic[1000]
rust/ommx/benches/evaluate.rs::benches::evaluate_quadratic::evaluate-quadratic::evaluate-quadratic[1000]
CodSpeed Performance Gauge
+27%
257.6 µs
202.4 µs
evaluate-quadratic[100]
rust/ommx/benches/evaluate.rs::benches::evaluate_quadratic::evaluate-quadratic::evaluate-quadratic[100]
CodSpeed Performance Gauge
+26%
27.4 µs
21.8 µs
partial-evaluate-linear-all[100]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_linear_all::partial-evaluate-linear-all::partial-evaluate-linear-all[100]
CodSpeed Performance Gauge
+26%
22.8 µs
18.2 µs
sum-polynomial-small-many[1000]
rust/ommx/benches/sum.rs::benches::sum_polynomial_small_many::sum-polynomial-small-many::sum-polynomial-small-many[1000]
CodSpeed Performance Gauge
+22%
1.9 ms
1.6 ms
evaluate-linear[10000]
rust/ommx/benches/evaluate.rs::benches::evaluate_linear::evaluate-linear::evaluate-linear[10000]
CodSpeed Performance Gauge
+20%
1.8 ms
1.5 ms
sum-polynomial-small-many[10000]
rust/ommx/benches/sum.rs::benches::sum_polynomial_small_many::sum-polynomial-small-many::sum-polynomial-small-many[10000]
CodSpeed Performance Gauge
+19%
18.4 ms
15.5 ms
evaluate-linear[1000]
rust/ommx/benches/evaluate.rs::benches::evaluate_linear::evaluate-linear::evaluate-linear[1000]
CodSpeed Performance Gauge
+18%
188.9 µs
159.5 µs
evaluate-linear[100]
rust/ommx/benches/evaluate.rs::benches::evaluate_linear::evaluate-linear::evaluate-linear[100]
CodSpeed Performance Gauge
+18%
19.9 µs
16.9 µs
sum-polynomial-small-many[100]
rust/ommx/benches/sum.rs::benches::sum_polynomial_small_many::sum-polynomial-small-many::sum-polynomial-small-many[100]
CodSpeed Performance Gauge
+17%
213.1 µs
182.5 µs
partial-evaluate-polynomial-one[10000]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_polynomial_one::partial-evaluate-polynomial-one::partial-evaluate-polynomial-one[10000]
CodSpeed Performance Gauge
+16%
7.4 ms
6.3 ms
partial-evaluate-polynomial-half[1000]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_polynomial_half::partial-evaluate-polynomial-half::partial-evaluate-polynomial-half[1000]
CodSpeed Performance Gauge
+16%
809.5 µs
697.9 µs
partial-evaluate-quadratic-all[10000]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_quadratic_all::partial-evaluate-quadratic-all::partial-evaluate-quadratic-all[10000]
CodSpeed Performance Gauge
+16%
2.4 ms
2 ms
partial-evaluate-polynomial-one[1000]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_polynomial_one::partial-evaluate-polynomial-one::partial-evaluate-polynomial-one[1000]
CodSpeed Performance Gauge
+15%
797.7 µs
691.2 µs
sum-polynomial-large-little[1000]
rust/ommx/benches/sum.rs::benches::sum_polynomial_large_little::sum-polynomial-large-little::sum-polynomial-large-little[1000]
CodSpeed Performance Gauge
+15%
1.5 ms
1.3 ms
partial-evaluate-quadratic-all[100]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_quadratic_all::partial-evaluate-quadratic-all::partial-evaluate-quadratic-all[100]
CodSpeed Performance Gauge
+15%
28.8 µs
25.1 µs
sum-polynomial-large-little[100]
rust/ommx/benches/sum.rs::benches::sum_polynomial_large_little::sum-polynomial-large-little::sum-polynomial-large-little[100]
CodSpeed Performance Gauge
+13%
151.4 µs
134.3 µs
partial-evaluate-polynomial-half[100]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_polynomial_half::partial-evaluate-polynomial-half::partial-evaluate-polynomial-half[100]
CodSpeed Performance Gauge
+13%
77.5 µs
68.8 µs
partial-evaluate-quadratic-all[1000]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_quadratic_all::partial-evaluate-quadratic-all::partial-evaluate-quadratic-all[1000]
CodSpeed Performance Gauge
+12%
236.3 µs
210.6 µs
partial-evaluate-polynomial-one[100]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_polynomial_one::partial-evaluate-polynomial-one::partial-evaluate-polynomial-one[100]
CodSpeed Performance Gauge
+12%
76.8 µs
68.6 µs

Passed

sum-polynomial-large-little[10000]
rust/ommx/benches/sum.rs::benches::sum_polynomial_large_little::sum-polynomial-large-little::sum-polynomial-large-little[10000]
CodSpeed Performance Gauge
+10%
12.3 ms
11.2 ms
square-quadratic[100]
rust/ommx/benches/mul.rs::benches::square_quadratic::square-quadratic::square-quadratic[100]
CodSpeed Performance Gauge
+8%
5.7 ms
5.3 ms
square-quadratic[10]
rust/ommx/benches/mul.rs::benches::square_quadratic::square-quadratic::square-quadratic[10]
CodSpeed Performance Gauge
+8%
71.5 µs
66.2 µs
square-polynomial[10]
rust/ommx/benches/mul.rs::benches::square_polynomial::square-polynomial::square-polynomial[10]
CodSpeed Performance Gauge
+6%
74.3 µs
70.3 µs
square-polynomial[100]
rust/ommx/benches/mul.rs::benches::square_polynomial::square-polynomial::square-polynomial[100]
CodSpeed Performance Gauge
+5%
6 ms
5.7 ms
partial-evaluate-polynomial-all[100]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_polynomial_all::partial-evaluate-polynomial-all::partial-evaluate-polynomial-all[100]
CodSpeed Performance Gauge
+4%
60.8 µs
58.5 µs
partial-evaluate-polynomial-all[1000]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_polynomial_all::partial-evaluate-polynomial-all::partial-evaluate-polynomial-all[1000]
CodSpeed Performance Gauge
+2%
564.9 µs
556.5 µs
partial-evaluate-polynomial-half[10000]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_polynomial_half::partial-evaluate-polynomial-half::partial-evaluate-polynomial-half[10000]
CodSpeed Performance Gauge
0%
5.2 ms
5.2 ms
test_to_qubo_pbi[100]
python/ommx-tests/tests/test_bench_to_qubo.py::test_to_qubo_pbi[100]
CodSpeed Performance Gauge
0%
6.3 s
6.2 s
partial-evaluate-polynomial-all[10000]
rust/ommx/benches/partial_evaluate.rs::benches::partial_evaluate_polynomial_all::partial-evaluate-polynomial-all::partial-evaluate-polynomial-all[10000]
CodSpeed Performance Gauge
0%
5.4 ms
5.3 ms
test_to_qubo_small
python/ommx-tests/tests/test_bench_to_qubo.py::test_to_qubo_small
CodSpeed Performance Gauge
0%
777.9 µs
777.1 µs
test_to_qubo_pbi[10]
python/ommx-tests/tests/test_bench_to_qubo.py::test_to_qubo_pbi[10]
CodSpeed Performance Gauge
0%
457.2 µs
457.2 µs

Commits

Click on a commit to change the comparison range
Base
main
b6b8ff0
+97%
Use FnvHashMap instead of HashMap on validate layer
3e2ce3b
2 days ago
by termoshtt
© 2025 CodSpeed Technology
Home Terms PrivacyDocs