Avatar for the huub-solver user
huub-solver
huub
BlogDocsChangelog

Change PriorityQueue to use queues for each level instead of stacks

#166Merged
Comparing
Dekker1:feat/queue
(
02d3bf5
) with
develop
(
63b9288
)
CodSpeed Performance Gauge
×15
Improvements
8
Regressions
0
Untouched
6
New
0
Dropped
0
Ignored
0

Benchmarks

Improved

optimization[jobshop_la02]
crates/fzn-huub/benches/fzn_huub_benchmarks.rs::benches::optimization::optimization[jobshop_la02]
CodSpeed Performance Gauge
×15
2,688.7 ms
178.7 ms
optimization[jobshop_la03]
crates/fzn-huub/benches/fzn_huub_benchmarks.rs::benches::optimization::optimization[jobshop_la03]
CodSpeed Performance Gauge
×2.1
251.3 ms
122.4 ms
optimization[jobshop_la04]
crates/fzn-huub/benches/fzn_huub_benchmarks.rs::benches::optimization::optimization[jobshop_la04]
CodSpeed Performance Gauge
+54%
490.5 ms
319.2 ms
satisfaction[sudoku_p48]
crates/fzn-huub/benches/fzn_huub_benchmarks.rs::benches::satisfaction::satisfaction[sudoku_p48]
CodSpeed Performance Gauge
+42%
13.6 ms
9.6 ms
optimization[jobshop_la01]
crates/fzn-huub/benches/fzn_huub_benchmarks.rs::benches::optimization::optimization[jobshop_la01]
CodSpeed Performance Gauge
+31%
103.4 ms
78.9 ms
optimization[svrp_s4_v2_c3]
crates/fzn-huub/benches/fzn_huub_benchmarks.rs::benches::optimization::optimization[svrp_s4_v2_c3]
CodSpeed Performance Gauge
+26%
86.6 ms
68.9 ms
satisfaction[amaze3_2012_03_19]
crates/fzn-huub/benches/fzn_huub_benchmarks.rs::benches::satisfaction::satisfaction[amaze3_2012_03_19]
CodSpeed Performance Gauge
+18%
762.1 ms
647.8 ms
optimization[jobshop_la05]
crates/fzn-huub/benches/fzn_huub_benchmarks.rs::benches::optimization::optimization[jobshop_la05]
CodSpeed Performance Gauge
+10%
22.2 ms
20.2 ms

Passed

optimization[radiation_i8_9]
crates/fzn-huub/benches/fzn_huub_benchmarks.rs::benches::optimization::optimization[radiation_i8_9]
CodSpeed Performance Gauge
+2%
40.8 ms
40 ms
satisfaction[steiner_t3_k4_N8]
crates/fzn-huub/benches/fzn_huub_benchmarks.rs::benches::satisfaction::satisfaction[steiner_t3_k4_N8]
CodSpeed Performance Gauge
+1%
43.7 ms
43.2 ms
satisfaction[steiner_t6_k6_N7]
crates/fzn-huub/benches/fzn_huub_benchmarks.rs::benches::satisfaction::satisfaction[steiner_t6_k6_N7]
CodSpeed Performance Gauge
0%
13.2 ms
13.1 ms
optimization[jobshop_newspaper]
crates/fzn-huub/benches/fzn_huub_benchmarks.rs::benches::optimization::optimization[jobshop_newspaper]
CodSpeed Performance Gauge
0%
2.4 ms
2.5 ms
optimization[radiation_i6_9]
crates/fzn-huub/benches/fzn_huub_benchmarks.rs::benches::optimization::optimization[radiation_i6_9]
CodSpeed Performance Gauge
0%
13.7 ms
13.8 ms
optimization[portal_10_9_10]
crates/fzn-huub/benches/fzn_huub_benchmarks.rs::benches::optimization::optimization[portal_10_9_10]
CodSpeed Performance Gauge
-3%
438.5 ms
452.1 ms

Commits

Click on a commit to change the comparison range
Base
develop
63b9288
+1,405%
Change PriorityQueue to use queues for each level instead of stacks
02d3bf5
4 days ago
by Dekker1
© 2025 CodSpeed Technology
Home Terms PrivacyDocs