Comparing
push-kkyqttxvmuol
(8493c73
) withmain
(a4ac532
)-31%
- Improvement
- 2
- Regression
- 1
- Untouched
- 33
Benchmarks
36 total
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar-31%
152.9 µs220.3 µs
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar+32%
1.5 ms1.2 ms
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra+29%
1.5 ms1.1 ms
separate_components
benches/algos.rs::benches::bench_separate_components+9%
2.1 ms2 ms
fill-no_path_dfs
benches/algos-fill.rs::benches::no_path_dfs+8%
3.2 ms3 ms
fill-corner_to_corner_dfs
benches/algos-fill.rs::benches::corner_to_corner_dfs+7%
3.5 ms3.3 ms
no_path_dfs
benches/algos.rs::benches::no_path_dfs+7%
1.3 ms1.3 ms
no_path_bfs
benches/algos.rs::benches::no_path_bfs+7%
1.3 ms1.3 ms
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe+4%
1.3 ms1.3 ms
fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra+1%
1.5 ms1.5 ms
no_path_astar
benches/algos.rs::benches::no_path_astar+1%
2 ms1.9 ms
fill-corner_to_corner_iddfs
benches/algos-fill.rs::benches::corner_to_corner_iddfs0%
3.9 ms3.9 ms
corner_to_corner_idastar
benches/algos.rs::benches::corner_to_corner_idastar0%
130 µs129.6 µs
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-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe0%
140.9 µs140.7 µs
separate_components
benches/separate_components.rs::benches::bench_separate_components0%
7.4 ms7.4 ms
corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra0%
1.8 ms1.8 ms
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar0%
140 µs140 µs
arena
benches/movingai.rs::benches::arena0%
44.9 ms44.9 ms
Compare kuhn_munkres with different input sizes[512]
benches/kuhn_munkres.rs::benches::compare_size0%
575.1 ms575.1 ms
wikipedia_example_sparse
benches/edmondskarp.rs::benches::wikipedia_example_sparse0%
46.6 µs46.6 µs
wikipedia_example_dense
benches/edmondskarp.rs::benches::wikipedia_example_dense0%
29.9 µs29.9 µs
Compare kuhn_munkres with different input sizes[32]
benches/kuhn_munkres.rs::benches::compare_size0%
86.6 µs86.6 µs
Compare kuhn_munkres with different input sizes[64]
benches/kuhn_munkres.rs::benches::compare_size0%
448.3 µs448.3 µs
Commits
Click on a commit to change the comparison rangeBase
main
a4ac532
-30.58%
perf(idastar): use set for nodes encountered in path
8493c73
1 year ago
by samueltardieu