feat: add fallible variants for dijkstra and yen algorithms
#689Comparing
SOF3:fallible-dijkstra
(91fa896
) withmain
(d7bf6d9
)-18%
- Improvement
- 1
- Regression
- 2
- Untouched
- 35
Benchmarks
38 total
no_path_dijkstra
benches/algos.rs::benches::no_path_dijkstra-18%
1.3 ms1.6 ms
corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra-17%
1.4 ms1.7 ms
no_path_fringe
benches/algos.rs::benches::no_path_fringe+19%
1.9 ms1.6 ms
corner_to_corner_fringe
benches/algos.rs::benches::corner_to_corner_fringe+7%
97.2 µs90.6 µs
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar-3%
221.1 µs227.3 µs
fill-corner_to_corner_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs0%
1.3 ms1.2 ms
wikipedia_example_dense
benches/edmondskarp.rs::benches::wikipedia_example_dense0%
30.9 µs31 µs
corner_to_corner_idastar
benches/algos.rs::benches::corner_to_corner_idastar0%
120.1 µs120 µs
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar0%
100.5 µs100.4 µs
fill-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe0%
103.7 µs103.6 µs
transpose
benches/matrices.rs::benches::transpose_benchmark0%
40.9 µs41 µs
wikipedia_example_sparse
benches/edmondskarp.rs::benches::wikipedia_example_sparse0%
46.4 µs46.4 µs
separate_components
benches/algos.rs::benches::bench_separate_components0%
1.9 ms1.9 ms
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra0%
1.2 ms1.2 ms
separate_components
benches/separate_components.rs::benches::bench_separate_components0%
7.3 ms7.3 ms
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs0%
1.1 ms1.1 ms
no_path_bfs
benches/algos.rs::benches::no_path_bfs0%
1.3 ms1.3 ms
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar0%
1.2 ms1.2 ms
corner_to_corner_bfs_bidirectional
benches/algos.rs::benches::corner_to_corner_bfs_bidirectional0%
1.7 ms1.7 ms
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe0%
1.3 ms1.3 ms
fill-corner_to_corner_dfs
benches/algos-fill.rs::benches::corner_to_corner_dfs0%
3.4 ms3.4 ms
no_path_dfs
benches/algos.rs::benches::no_path_dfs0%
1.3 ms1.3 ms
corner_to_corner_dfs
benches/algos.rs::benches::corner_to_corner_dfs0%
1.5 ms1.5 ms
fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra0%
1.2 ms1.2 ms
corner_to_corner_bfs
benches/algos.rs::benches::corner_to_corner_bfs0%
1.3 ms1.3 ms
Commits
Click on a commit to change the comparison rangeBase
main
d7bf6d9
-18.38%
feat: add fallible variants for dijkstra and yen algorithms
91fa896
11 months ago
by SOF3