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_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs0%
1.3 ms1.2 ms
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
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra0%
1.2 ms1.2 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
fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra0%
1.2 ms1.2 ms
no_path_astar
benches/algos.rs::benches::no_path_astar0%
1.7 ms1.7 ms
fill-no_path_dfs
benches/algos-fill.rs::benches::no_path_dfs0%
3.1 ms3.1 ms
corner_to_corner_astar
benches/algos.rs::benches::corner_to_corner_astar0%
83.3 µs83.3 µs
no_path_bfs_bidirectional
benches/algos.rs::benches::no_path_bfs_bidirectional0%
1.6 ms1.6 ms
fill-corner_to_corner_iddfs
benches/algos-fill.rs::benches::corner_to_corner_iddfs0%
3.9 ms3.9 ms
Compare kuhn_munkres with different input sizes[64]
benches/kuhn_munkres.rs::benches::compare_size0%
487.4 µs487.4 µs
Compare kuhn_munkres with different input sizes[512]
benches/kuhn_munkres.rs::benches::compare_size0%
453.6 ms453.6 ms
Compare kuhn_munkres with different input sizes[128]
benches/kuhn_munkres.rs::benches::compare_size0%
1.7 ms1.7 ms
Compare kuhn_munkres with different input sizes[32]
benches/kuhn_munkres.rs::benches::compare_size0%
107.9 µs107.9 µs
corner_to_corner_iddfs
benches/algos.rs::benches::corner_to_corner_iddfs0%
1.4 ms1.4 ms
Compare kuhn_munkres with different input sizes[256]
benches/kuhn_munkres.rs::benches::compare_size0%
19.1 ms19.1 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
7 months ago
by SOF3