evenfurther
pathfinding
BlogDocsChangelog

feat: add fallible variants for dijkstra and yen algorithms

#689
Comparing
SOF3:fallible-dijkstra
(
91fa896
) with
main
(
d7bf6d9
)
CodSpeed Performance Gauge
-18%
Improvements
1
Regressions
2
Untouched
35

Benchmarks

Failed

corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra
Regression
CodSpeed Performance Gauge
-17%
1.4 ms1.7 ms
no_path_dijkstra
benches/algos.rs::benches::no_path_dijkstra
Regression
CodSpeed Performance Gauge
-18%
1.3 ms1.6 ms

Improved

no_path_fringe
benches/algos.rs::benches::no_path_fringe
CodSpeed Performance Gauge
+19%
1.9 ms1.6 ms

Passed

corner_to_corner_fringe
benches/algos.rs::benches::corner_to_corner_fringe
CodSpeed Performance Gauge
+7%
97.2 µs90.6 µs
fill-corner_to_corner_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs
CodSpeed Performance Gauge
0%
1.3 ms1.2 ms
corner_to_corner_idastar
benches/algos.rs::benches::corner_to_corner_idastar
CodSpeed Performance Gauge
0%
120.1 µs120 µs
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar
CodSpeed Performance Gauge
0%
100.5 µs100.4 µs
fill-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe
CodSpeed Performance Gauge
0%
103.7 µs103.6 µs
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra
CodSpeed Performance Gauge
0%
1.2 ms1.2 ms
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar
CodSpeed Performance Gauge
0%
1.2 ms1.2 ms
corner_to_corner_bfs_bidirectional
benches/algos.rs::benches::corner_to_corner_bfs_bidirectional
CodSpeed Performance Gauge
0%
1.7 ms1.7 ms
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe
CodSpeed Performance Gauge
0%
1.3 ms1.3 ms
fill-corner_to_corner_dfs
benches/algos-fill.rs::benches::corner_to_corner_dfs
CodSpeed Performance Gauge
0%
3.4 ms3.4 ms
fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra
CodSpeed Performance Gauge
0%
1.2 ms1.2 ms
no_path_astar
benches/algos.rs::benches::no_path_astar
CodSpeed Performance Gauge
0%
1.7 ms1.7 ms
fill-no_path_dfs
benches/algos-fill.rs::benches::no_path_dfs
CodSpeed Performance Gauge
0%
3.1 ms3.1 ms
corner_to_corner_astar
benches/algos.rs::benches::corner_to_corner_astar
CodSpeed Performance Gauge
0%
83.3 µs83.3 µs
no_path_bfs_bidirectional
benches/algos.rs::benches::no_path_bfs_bidirectional
CodSpeed Performance Gauge
0%
1.6 ms1.6 ms
fill-corner_to_corner_iddfs
benches/algos-fill.rs::benches::corner_to_corner_iddfs
CodSpeed Performance Gauge
0%
3.9 ms3.9 ms
Compare kuhn_munkres with different input sizes[64]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
0%
487.4 µs487.4 µs
Compare kuhn_munkres with different input sizes[512]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
0%
453.6 ms453.6 ms
Compare kuhn_munkres with different input sizes[128]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
0%
1.7 ms1.7 ms
Compare kuhn_munkres with different input sizes[32]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
0%
107.9 µs107.9 µs
corner_to_corner_iddfs
benches/algos.rs::benches::corner_to_corner_iddfs
CodSpeed Performance Gauge
0%
1.4 ms1.4 ms
Compare kuhn_munkres with different input sizes[256]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
0%
19.1 ms19.1 ms
transpose_non_square
benches/matrices.rs::benches::transpose_non_square_benchmark
CodSpeed Performance Gauge
0%
160.3 µs160.3 µs
arena
benches/movingai.rs::benches::arena
CodSpeed Performance Gauge
0%
43.4 ms43.4 ms
corner_to_corner_bfs
benches/algos.rs::benches::corner_to_corner_bfs
CodSpeed Performance Gauge
0%
1.3 ms1.3 ms
corner_to_corner_dfs
benches/algos.rs::benches::corner_to_corner_dfs
CodSpeed Performance Gauge
0%
1.5 ms1.5 ms
no_path_dfs
benches/algos.rs::benches::no_path_dfs
CodSpeed Performance Gauge
0%
1.3 ms1.3 ms
no_path_bfs
benches/algos.rs::benches::no_path_bfs
CodSpeed Performance Gauge
0%
1.3 ms1.3 ms
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs
CodSpeed Performance Gauge
0%
1.1 ms1.1 ms
separate_components
benches/separate_components.rs::benches::bench_separate_components
CodSpeed Performance Gauge
0%
7.3 ms7.3 ms
separate_components
benches/algos.rs::benches::bench_separate_components
CodSpeed Performance Gauge
0%
1.9 ms1.9 ms
wikipedia_example_sparse
benches/edmondskarp.rs::benches::wikipedia_example_sparse
CodSpeed Performance Gauge
0%
46.4 µs46.4 µs
transpose
benches/matrices.rs::benches::transpose_benchmark
CodSpeed Performance Gauge
0%
40.9 µs41 µs
wikipedia_example_dense
benches/edmondskarp.rs::benches::wikipedia_example_dense
CodSpeed Performance Gauge
0%
30.9 µs31 µs
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar
CodSpeed Performance Gauge
-3%
221.1 µs227.3 µs

Commits

Click on a commit to change the comparison range
Base
main
d7bf6d9
-18.38%
feat: add fallible variants for dijkstra and yen algorithms
91fa896
3 months ago
by SOF3
© 2025 CodSpeed Technology
Home Terms Privacy Docs