Comparing
copilot/add-example-for-kuhn-munkres
(4c3224a
) withmain
(5be0140
)0%
- Untouched
- 38
Benchmarks
38 total
wikipedia_example_dense
benches/edmondskarp.rs::benches::wikipedia_example_dense0%
30.5 µs30.5 µs
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar0%
238 µs237.8 µs
separate_components
benches/algos.rs::benches::bench_separate_components0%
1.1 ms1.1 ms
fill-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe0%
110.3 µs110.3 µs
corner_to_corner_idastar
benches/algos.rs::benches::corner_to_corner_idastar0%
126.9 µs126.9 µs
fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra0%
1.4 ms1.4 ms
fill-corner_to_corner_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs0%
1.4 ms1.4 ms
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar0%
102.1 µs102.1 µs
fill-corner_to_corner_dfs
benches/algos-fill.rs::benches::corner_to_corner_dfs0%
4.1 ms4.1 ms
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe0%
1.1 ms1.1 ms
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar0%
1.5 ms1.5 ms
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra0%
1.1 ms1.1 ms
transpose_non_square
benches/matrices.rs::benches::transpose_non_square_benchmark0%
159.9 µs159.9 µs
corner_to_corner_dfs
benches/algos.rs::benches::corner_to_corner_dfs0%
1.4 ms1.4 ms
corner_to_corner_iddfs
benches/algos.rs::benches::corner_to_corner_iddfs0%
1.4 ms1.4 ms
Compare kuhn_munkres with different input sizes[512]
benches/kuhn_munkres.rs::benches::compare_size0%
461.3 ms461.3 ms
Compare kuhn_munkres with different input sizes[256]
benches/kuhn_munkres.rs::benches::compare_size0%
19.5 ms19.5 ms
corner_to_corner_bfs_bidirectional
benches/algos.rs::benches::corner_to_corner_bfs_bidirectional0%
1.8 ms1.8 ms
fill-corner_to_corner_iddfs
benches/algos-fill.rs::benches::corner_to_corner_iddfs0%
4.3 ms4.3 ms
no_path_dfs
benches/algos.rs::benches::no_path_dfs0%
1.3 ms1.3 ms
no_path_bfs
benches/algos.rs::benches::no_path_bfs0%
1.3 ms1.3 ms
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs0%
1.3 ms1.3 ms
corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra0%
1.7 ms1.7 ms
arena
benches/movingai.rs::benches::arena0%
43.6 ms43.6 ms
no_path_bfs_bidirectional
benches/algos.rs::benches::no_path_bfs_bidirectional0%
1.5 ms1.5 ms
Commits
Click on a commit to change the comparison rangeBase
main
5be0140
0%
feat: add kuhn_munkres_complexity example to experimentally measure algorithm complexity
4c3224a
1 month ago
by Copilot