Avatar for the art049 user
art049
pathfinding
BlogDocsChangelog

Dijkstra slowdown

#3
Comparing
dijkstra-slowdown
(
005e074
) with
main
(
49b0b9b
)
CodSpeed Performance Gauge
-16%
Improvements
6
Regressions
5
Untouched
15
New
0
Dropped
0
Ignored
0

Benchmarks

Failed

corner_to_corner_bfsRegression
benches/algos.rs::benches::corner_to_corner_bfs::corner_to_corner_bfs
CodSpeed Performance Gauge
-13%
1.2 ms
1.4 ms
corner_to_corner_dijkstraRegression
benches/algos.rs::benches::corner_to_corner_dijkstra::corner_to_corner_dijkstra
CodSpeed Performance Gauge
-12%
1.6 ms
1.8 ms
no_path_astarRegression
benches/algos.rs::benches::no_path_astar::no_path_astar
CodSpeed Performance Gauge
-12%
1.6 ms
1.8 ms
no_path_bfsRegression
benches/algos.rs::benches::no_path_bfs::no_path_bfs
CodSpeed Performance Gauge
-16%
1 ms
1.2 ms
no_path_dijkstraRegression
benches/algos.rs::benches::no_path_dijkstra::no_path_dijkstra
CodSpeed Performance Gauge
-13%
1.4 ms
1.6 ms

Improved

fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra::fill-no_path_dijkstra
CodSpeed Performance Gauge
+40%
1.6 ms
1.1 ms
fill-corner_to_corner_dfs
benches/algos-fill.rs::benches::corner_to_corner_dfs::fill-corner_to_corner_dfs
CodSpeed Performance Gauge
+28%
5.7 ms
4.5 ms
arena
benches/movingai.rs::benches::arena::arena
CodSpeed Performance Gauge
+24%
54.3 ms
44 ms
corner_to_corner_fringe
benches/algos.rs::benches::corner_to_corner_fringe::corner_to_corner_fringe
CodSpeed Performance Gauge
+19%
117.6 µs
99.1 µs
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar::fill-corner_to_corner_astar
CodSpeed Performance Gauge
+14%
129.8 µs
114.3 µs
fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra::fill-corner_to_corner_dijkstra
CodSpeed Performance Gauge
+10%
1.5 ms
1.4 ms

Passed

fill-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe::fill-corner_to_corner_fringe
CodSpeed Performance Gauge
+6%
111.4 µs
104.8 µs
fill-corner_to_corner_iddfs
benches/algos-fill.rs::benches::corner_to_corner_iddfs::fill-corner_to_corner_iddfs
CodSpeed Performance Gauge
+5%
4.1 ms
3.9 ms
wikipedia_example_sparse
benches/edmondskarp.rs::benches::wikipedia_example_sparse::wikipedia_example_sparse
CodSpeed Performance Gauge
+4%
47.8 µs
46.1 µs
no_path_fringe
benches/algos.rs::benches::no_path_fringe::no_path_fringe
CodSpeed Performance Gauge
+2%
1.9 ms
1.9 ms
fill-corner_to_corner_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs::fill-corner_to_corner_bfs
CodSpeed Performance Gauge
+2%
1.5 ms
1.4 ms
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe::fill-no_path_fringe
CodSpeed Performance Gauge
+2%
1.3 ms
1.3 ms
corner_to_corner_iddfs
benches/algos.rs::benches::corner_to_corner_iddfs::corner_to_corner_iddfs
CodSpeed Performance Gauge
+1%
1.4 ms
1.4 ms
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs::fill-no_path_bfs
CodSpeed Performance Gauge
+1%
1.5 ms
1.4 ms
separate_components
benches/algos.rs::benches::bench_separate_components::separate_components
CodSpeed Performance Gauge
0%
2.2 ms
2.2 ms
wikipedia_example_dense
benches/edmondskarp.rs::benches::wikipedia_example_dense::wikipedia_example_dense
CodSpeed Performance Gauge
0%
30.4 µs
30.4 µs
corner_to_corner_dfs
benches/algos.rs::benches::corner_to_corner_dfs::corner_to_corner_dfs
CodSpeed Performance Gauge
0%
31.4 ms
31.4 ms
corner_to_corner_idastar
benches/algos.rs::benches::corner_to_corner_idastar::corner_to_corner_idastar
CodSpeed Performance Gauge
-1%
125.1 µs
126 µs
corner_to_corner_astar
benches/algos.rs::benches::corner_to_corner_astar::corner_to_corner_astar
CodSpeed Performance Gauge
-2%
87 µs
88.6 µs
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar::fill-corner_to_corner_idastar
CodSpeed Performance Gauge
-2%
148 µs
151.6 µs
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar::fill-no_path_astar
CodSpeed Performance Gauge
-8%
1.3 ms
1.4 ms

Commits

Click on a commit to change the comparison range
Base
main
49b0b9b
0%
Remove an optimization in dijkstra
bf93ab0
2 years ago
by art049
-16%
Update codspeed.yml
005e074
20 days ago
by art049
© 2025 CodSpeed Technology
Home Terms PrivacyDocs