Dijkstra slowdown
#3Comparing
dijkstra-slowdown
(3362e0d
) withmain
(49b0b9b
)0%
- Improvements
- 0
- Regressions
- 0
- Untouched
- 26
- New
- 0
- Dropped
- 0
- Ignored
- 0
Benchmarks
Passed
fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra::fill-corner_to_corner_dijkstra+3%
1.5 ms
1.5 ms
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra::fill-no_path_dijkstra+2%
1.6 ms
1.6 ms
no_path_dijkstra
benches/algos.rs::benches::no_path_dijkstra::no_path_dijkstra+1%
1.4 ms
1.4 ms
corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra::corner_to_corner_dijkstra+1%
1.6 ms
1.6 ms
separate_components
benches/algos.rs::benches::bench_separate_components::separate_components0%
2.2 ms
2.2 ms
wikipedia_example_sparse
benches/edmondskarp.rs::benches::wikipedia_example_sparse::wikipedia_example_sparse0%
47.8 µs
47.8 µs
corner_to_corner_fringe
benches/algos.rs::benches::corner_to_corner_fringe::corner_to_corner_fringe0%
117.6 µs
117.6 µs
corner_to_corner_iddfs
benches/algos.rs::benches::corner_to_corner_iddfs::corner_to_corner_iddfs0%
1.4 ms
1.4 ms
corner_to_corner_dfs
benches/algos.rs::benches::corner_to_corner_dfs::corner_to_corner_dfs0%
31.4 ms
31.4 ms
no_path_astar
benches/algos.rs::benches::no_path_astar::no_path_astar0%
1.6 ms
1.6 ms
arena
benches/movingai.rs::benches::arena::arena0%
54.3 ms
54.3 ms
fill-corner_to_corner_iddfs
benches/algos-fill.rs::benches::corner_to_corner_iddfs::fill-corner_to_corner_iddfs0%
4.1 ms
4.1 ms
no_path_fringe
benches/algos.rs::benches::no_path_fringe::no_path_fringe0%
1.9 ms
1.9 ms
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar::fill-no_path_astar0%
1.3 ms
1.3 ms
fill-corner_to_corner_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs::fill-corner_to_corner_bfs0%
1.5 ms
1.5 ms
corner_to_corner_bfs
benches/algos.rs::benches::corner_to_corner_bfs::corner_to_corner_bfs0%
1.2 ms
1.2 ms
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs::fill-no_path_bfs0%
1.5 ms
1.5 ms
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe::fill-no_path_fringe0%
1.3 ms
1.3 ms
no_path_bfs
benches/algos.rs::benches::no_path_bfs::no_path_bfs0%
1 ms
1 ms
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar::fill-corner_to_corner_idastar0%
148 µs
148 µs
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar::fill-corner_to_corner_astar0%
129.8 µs
129.8 µs
wikipedia_example_dense
benches/edmondskarp.rs::benches::wikipedia_example_dense::wikipedia_example_dense0%
30.4 µs
30.5 µs
fill-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe::fill-corner_to_corner_fringe0%
111.4 µs
111.4 µs
fill-corner_to_corner_dfs
benches/algos-fill.rs::benches::corner_to_corner_dfs::fill-corner_to_corner_dfs0%
5.7 ms
5.7 ms
corner_to_corner_idastar
benches/algos.rs::benches::corner_to_corner_idastar::corner_to_corner_idastar0%
125.1 µs
125.2 µs
corner_to_corner_astar
benches/algos.rs::benches::corner_to_corner_astar::corner_to_corner_astar0%
87 µs
87 µs
Commits
Click on a commit to change the comparison rangeBase
main
49b0b9b
0%
Remove an optimization in dijkstra
bf93ab0
2 years ago
by art0490%
Add a useless clone of the parents in dijkstra
e133aa5
2 years ago
by art0490%
Remove an optimization in dijkstra
3362e0d
2 years ago
by art049