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_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
no_path_bfs
benches/algos.rs::benches::no_path_bfs+4%
1.3 ms1.3 ms
no_path_dfs
benches/algos.rs::benches::no_path_dfs+2%
1.3 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
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
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
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar0%
101.2 µs101.2 µs
corner_to_corner_bfs_bidirectional
benches/algos.rs::benches::corner_to_corner_bfs_bidirectional0%
1.7 ms1.7 ms
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar0%
1.2 ms1.2 ms
fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra0%
1.2 ms1.2 ms
arena
benches/movingai.rs::benches::arena0%
43.6 ms43.6 ms
Compare kuhn_munkres with different input sizes[256]
benches/kuhn_munkres.rs::benches::compare_size0%
19.1 ms19.1 ms
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
corner_to_corner_dfs
benches/algos.rs::benches::corner_to_corner_dfs0%
1.5 ms1.5 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
1 year ago
by samueltardieu