Comparing
msrv-1.83
(046a34d
) withmain
(e5c8bfd
)-34%
- Regression
- 3
- Untouched
- 35
Benchmarks
38 total
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar-34%
146.1 µs221.9 µs
no_path_dijkstra
benches/algos.rs::benches::no_path_dijkstra-18%
1.4 ms1.7 ms
corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra-18%
1.5 ms1.8 ms
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe-7%
1.2 ms1.3 ms
corner_to_corner_idastar
benches/algos.rs::benches::corner_to_corner_idastar-7%
119.8 µs128.4 µs
fill-no_path_dfs
benches/algos-fill.rs::benches::no_path_dfs+5%
3.3 ms3.1 ms
fill-corner_to_corner_dfs
benches/algos-fill.rs::benches::corner_to_corner_dfs+5%
3.6 ms3.4 ms
fill-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe-5%
98.7 µs103.8 µs
no_path_bfs
benches/algos.rs::benches::no_path_bfs+4%
1.3 ms1.3 ms
separate_components
benches/algos.rs::benches::bench_separate_components-2%
1.9 ms1.9 ms
no_path_dfs
benches/algos.rs::benches::no_path_dfs+2%
1.3 ms1.3 ms
fill-corner_to_corner_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs0%
1.2 ms1.3 ms
no_path_bfs_bidirectional
benches/algos.rs::benches::no_path_bfs_bidirectional0%
1.6 ms1.6 ms
corner_to_corner_fringe
benches/algos.rs::benches::corner_to_corner_fringe0%
97.6 µs97.4 µs
corner_to_corner_astar
benches/algos.rs::benches::corner_to_corner_astar0%
85.9 µs85.8 µs
transpose
benches/matrices.rs::benches::transpose_benchmark0%
42.2 µs42.2 µs
wikipedia_example_dense
benches/edmondskarp.rs::benches::wikipedia_example_dense0%
31 µs31 µs
wikipedia_example_sparse
benches/edmondskarp.rs::benches::wikipedia_example_sparse0%
47 µs47 µs
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra0%
1.2 ms1.2 ms
no_path_astar
benches/algos.rs::benches::no_path_astar0%
1.8 ms1.8 ms
separate_components
benches/separate_components.rs::benches::bench_separate_components0%
7.4 ms7.4 ms
fill-corner_to_corner_iddfs
benches/algos-fill.rs::benches::corner_to_corner_iddfs0%
3.9 ms3.9 ms
no_path_fringe
benches/algos.rs::benches::no_path_fringe0%
1.9 ms1.9 ms
corner_to_corner_iddfs
benches/algos.rs::benches::corner_to_corner_iddfs0%
1.4 ms1.4 ms
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs0%
1.1 ms1.1 ms
Commits
Click on a commit to change the comparison rangeBase
main
e5c8bfd
-34.15%
perf(idastar): use set for nodes encountered in path
046a34d
2 years ago
by samueltardieu