Avatar for the evenfurther user
evenfurther
pathfinding
BlogDocsChangelog

Fix two bugs: yen k=0 underflow, DfsReachable stack overflow

#757Merged
Comparing
copilot/review-pathfinding-crate-issues
(
2a85f9a
) with
main
(
3761d48
)
CodSpeed Performance Gauge
0%
Untouched
38

Benchmarks

38 total
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar
CodSpeed Performance Gauge
0%
230.7 µs230.2 µs
corner_to_corner_idastar
benches/algos.rs::benches::corner_to_corner_idastar
CodSpeed Performance Gauge
0%
123.8 µs124 µs
transpose
benches/matrices.rs::benches::transpose_benchmark
CodSpeed Performance Gauge
0%
41 µs40.9 µs
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar
CodSpeed Performance Gauge
0%
100.7 µs100.8 µs
fill-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe
CodSpeed Performance Gauge
0%
119.1 µs119.2 µs
Compare kuhn_munkres with different input sizes[32]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
0%
125.8 µs125.8 µs
separate_components
benches/separate_components.rs::benches::bench_separate_components
CodSpeed Performance Gauge
0%
6.4 ms6.4 ms
transpose_non_square
benches/matrices.rs::benches::transpose_non_square_benchmark
CodSpeed Performance Gauge
0%
159.8 µs159.8 µs
Compare kuhn_munkres with different input sizes[64]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
0%
581 µs581.1 µs
separate_components
benches/algos.rs::benches::bench_separate_components
CodSpeed Performance Gauge
0%
1.1 ms1.1 ms
no_path_bfs
benches/algos.rs::benches::no_path_bfs
CodSpeed Performance Gauge
0%
1.3 ms1.3 ms
no_path_dfs
benches/algos.rs::benches::no_path_dfs
CodSpeed Performance Gauge
0%
1.3 ms1.3 ms
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra
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%
4.1 ms4.1 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_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs
CodSpeed Performance Gauge
0%
1.5 ms1.5 ms
no_path_dijkstra
benches/algos.rs::benches::no_path_dijkstra
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
corner_to_corner_astar
benches/algos.rs::benches::corner_to_corner_astar
CodSpeed Performance Gauge
0%
85.2 µs85.2 µs
corner_to_corner_bfs
benches/algos.rs::benches::corner_to_corner_bfs
CodSpeed Performance Gauge
0%
1.4 ms1.4 ms
corner_to_corner_fringe
benches/algos.rs::benches::corner_to_corner_fringe
CodSpeed Performance Gauge
0%
100.8 µs100.8 µs
no_path_bfs_bidirectional
benches/algos.rs::benches::no_path_bfs_bidirectional
CodSpeed Performance Gauge
0%
1.5 ms1.5 ms
fill-corner_to_corner_iddfs
benches/algos-fill.rs::benches::corner_to_corner_iddfs
CodSpeed Performance Gauge
0%
4.3 ms4.3 ms
Compare kuhn_munkres with different input sizes[128]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
0%
2 ms2 ms
corner_to_corner_bfs_bidirectional
benches/algos.rs::benches::corner_to_corner_bfs_bidirectional
CodSpeed Performance Gauge
0%
1.8 ms1.8 ms

Commits

Click on a commit to change the comparison range
Base
main
3761d48
0%
fix: correct GridIntoIterator order, yen k=0 panic, and DfsReachable stack overflow
2a85f9a
3 months ago
by Copilot
© 2026 CodSpeed Technology
Home Terms Privacy Docs