GitHub Actions run
CPU Simulation
2 years ago af2bbb9 better-dfs pull_requestThis run is associated to a commit that was force-pushed
It will not be associated with its branch history. Be careful when comparing its performance to other runs.Compare
Base
Search a run
Head
Comparefeat(dfs): make DFS more efficient by using IndexMap rather than Vec
#553
better-dfs
2 years ago
CPU Simulation
34 total
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra1.2 ms
corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra1.9 ms
Compare kuhn_munkres with different input sizes[32]
benches/kuhn_munkres.rs::benches::compare_size85 µs
Compare kuhn_munkres with different input sizes[64]
benches/kuhn_munkres.rs::benches::compare_size424.8 µs
corner_to_corner_dfs
benches/algos.rs::benches::corner_to_corner_dfs1.8 ms
corner_to_corner_fringe
benches/algos.rs::benches::corner_to_corner_fringe101.4 µs
Compare kuhn_munkres with different input sizes[128]
benches/kuhn_munkres.rs::benches::compare_size2.7 ms
corner_to_corner_idastar
benches/algos.rs::benches::corner_to_corner_idastar129.9 µs
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe1.4 ms
no_path_fringe
benches/algos.rs::benches::no_path_fringe2.1 ms
corner_to_corner_iddfs
benches/algos.rs::benches::corner_to_corner_iddfs1.5 ms
Compare kuhn_munkres with different input sizes[512]
benches/kuhn_munkres.rs::benches::compare_size507.3 ms
corner_to_corner_bfs
benches/algos.rs::benches::corner_to_corner_bfs1.5 ms
separate_components
benches/algos.rs::benches::bench_separate_components2.1 ms
no_path_astar
benches/algos.rs::benches::no_path_astar2.1 ms
corner_to_corner_astar
benches/algos.rs::benches::corner_to_corner_astar90.1 µs
no_path_dijkstra
benches/algos.rs::benches::no_path_dijkstra1.9 ms
no_path_bfs
benches/algos.rs::benches::no_path_bfs1.4 ms
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs1.5 ms
transpose_non_square
benches/matrices.rs::benches::transpose_non_square_benchmark157.7 µs
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar1.6 ms
Compare kuhn_munkres with different input sizes[256]
benches/kuhn_munkres.rs::benches::compare_size17 ms
separate_components
benches/separate_components.rs::benches::bench_separate_components7.6 ms
wikipedia_example_sparse
benches/edmondskarp.rs::benches::wikipedia_example_sparse45.9 µs
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar121.8 µs