Dijkstra slowdown
#3Comparing
dijkstra-slowdown
(005e074
) withmain
(49b0b9b
)-16%
- Improvement
- 6
- Regression
- 5
- Untouched
- 15
Different runtime environments detected
Some benchmarks with significant performance changes were compared across different runtime environments, which may affect the accuracy of the results. Learn more about regression causes.Benchmarks
26 total
no_path_bfs
benches/algos.rs::benches::no_path_bfs-16%
1 ms1.2 ms
corner_to_corner_bfs
benches/algos.rs::benches::corner_to_corner_bfs-13%
1.2 ms1.4 ms
no_path_dijkstra
benches/algos.rs::benches::no_path_dijkstra-13%
1.4 ms1.6 ms
corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra-12%
1.6 ms1.8 ms
no_path_astar
benches/algos.rs::benches::no_path_astar-12%
1.6 ms1.8 ms
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra+40%
1.6 ms1.1 ms
fill-corner_to_corner_dfs
benches/algos-fill.rs::benches::corner_to_corner_dfs+28%
5.7 ms4.5 ms
arena
benches/movingai.rs::benches::arena+24%
54.3 ms44 ms
corner_to_corner_fringe
benches/algos.rs::benches::corner_to_corner_fringe+19%
117.6 µs99.1 µs
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar+14%
129.8 µs114.3 µs
fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra+10%
1.5 ms1.4 ms
fill-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe+6%
111.4 µs104.8 µs
fill-corner_to_corner_iddfs
benches/algos-fill.rs::benches::corner_to_corner_iddfs+5%
4.1 ms3.9 ms
wikipedia_example_sparse
benches/edmondskarp.rs::benches::wikipedia_example_sparse+4%
47.8 µs46.1 µs
no_path_fringe
benches/algos.rs::benches::no_path_fringe+2%
1.9 ms1.9 ms
fill-corner_to_corner_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs+2%
1.5 ms1.4 ms
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe+2%
1.3 ms1.3 ms
corner_to_corner_iddfs
benches/algos.rs::benches::corner_to_corner_iddfs+1%
1.4 ms1.4 ms
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs+1%
1.5 ms1.4 ms
separate_components
benches/algos.rs::benches::bench_separate_components0%
2.2 ms2.2 ms
wikipedia_example_dense
benches/edmondskarp.rs::benches::wikipedia_example_dense0%
30.4 µs30.4 µs
corner_to_corner_dfs
benches/algos.rs::benches::corner_to_corner_dfs0%
31.4 ms31.4 ms
corner_to_corner_idastar
benches/algos.rs::benches::corner_to_corner_idastar-1%
125.1 µs126 µs
corner_to_corner_astar
benches/algos.rs::benches::corner_to_corner_astar-2%
87 µs88.6 µs
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar-2%
148 µs151.6 µs
Commits
Click on a commit to change the comparison rangeBase
main
49b0b9b
+0.28%
Remove an optimization in dijkstra
bf93ab0
3 years ago
by art049-16.44%
Update codspeed.yml
005e074
10 months ago
by art049