art049
pathfinding
BlogDocsChangelog

Remove an optimization in dijkstra

#2
Comparing
dijkstra-remove-continue
(
bf93ab0
) with
main
(
49b0b9b
)
CodSpeed Performance Gauge
0%
Untouched
26

Benchmarks

Passed

fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra
CodSpeed Performance Gauge
+3%
1.5 ms1.5 ms
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra
CodSpeed Performance Gauge
+2%
1.6 ms1.6 ms
no_path_dijkstra
benches/algos.rs::benches::no_path_dijkstra
CodSpeed Performance Gauge
+1%
1.4 ms1.4 ms
corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra
CodSpeed Performance Gauge
+1%
1.6 ms1.6 ms
separate_components
benches/algos.rs::benches::bench_separate_components
CodSpeed Performance Gauge
0%
2.2 ms2.2 ms
fill-corner_to_corner_dfs
benches/algos-fill.rs::benches::corner_to_corner_dfs
CodSpeed Performance Gauge
0%
5.7 ms5.7 ms
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar
CodSpeed Performance Gauge
0%
1.3 ms1.3 ms
fill-corner_to_corner_iddfs
benches/algos-fill.rs::benches::corner_to_corner_iddfs
CodSpeed Performance Gauge
0%
4.1 ms4.1 ms
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar
CodSpeed Performance Gauge
0%
148 µs148 µs
corner_to_corner_dfs
benches/algos.rs::benches::corner_to_corner_dfs
CodSpeed Performance Gauge
0%
31.4 ms31.4 ms
arena
benches/movingai.rs::benches::arena
CodSpeed Performance Gauge
0%
54.3 ms54.3 ms
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe
CodSpeed Performance Gauge
0%
1.3 ms1.3 ms
corner_to_corner_iddfs
benches/algos.rs::benches::corner_to_corner_iddfs
CodSpeed Performance Gauge
0%
1.4 ms1.4 ms
no_path_fringe
benches/algos.rs::benches::no_path_fringe
CodSpeed Performance Gauge
0%
1.9 ms1.9 ms
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs
CodSpeed Performance Gauge
0%
1.5 ms1.5 ms
no_path_bfs
benches/algos.rs::benches::no_path_bfs
CodSpeed Performance Gauge
0%
1 ms1 ms
no_path_astar
benches/algos.rs::benches::no_path_astar
CodSpeed Performance Gauge
0%
1.6 ms1.6 ms
fill-corner_to_corner_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs
CodSpeed Performance Gauge
0%
1.5 ms1.5 ms
corner_to_corner_bfs
benches/algos.rs::benches::corner_to_corner_bfs
CodSpeed Performance Gauge
0%
1.2 ms1.2 ms
corner_to_corner_fringe
benches/algos.rs::benches::corner_to_corner_fringe
CodSpeed Performance Gauge
0%
117.6 µs117.6 µs
corner_to_corner_astar
benches/algos.rs::benches::corner_to_corner_astar
CodSpeed Performance Gauge
0%
87 µs87 µs
corner_to_corner_idastar
benches/algos.rs::benches::corner_to_corner_idastar
CodSpeed Performance Gauge
0%
125.1 µs125.2 µs
fill-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe
CodSpeed Performance Gauge
0%
111.4 µs111.5 µs
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar
CodSpeed Performance Gauge
0%
129.8 µs129.9 µs
wikipedia_example_sparse
benches/edmondskarp.rs::benches::wikipedia_example_sparse
CodSpeed Performance Gauge
0%
47.8 µs47.9 µs
wikipedia_example_dense
benches/edmondskarp.rs::benches::wikipedia_example_dense
CodSpeed Performance Gauge
0%
30.4 µs30.5 µs

Commits

Click on a commit to change the comparison range
Base
main
49b0b9b
+0.25%
Remove an optimization in dijkstra
bf93ab0
3 years ago
by art049
© 2025 CodSpeed Technology
Home Terms Privacy Docs