Comparing
rjooske:fix/astar_ord_impl
(dc8a3e7
) withmain
(3c3f05f
)-95%
- Improvements
- 2
- Regressions
- 4
- Untouched
- 28
- New
- 0
- Dropped
- 0
- Ignored
- 0
Benchmarks
Failed
fill-corner_to_corner_astarRegression
benches/algos-fill.rs::benches::corner_to_corner_astar::fill-corner_to_corner_astar-92%
121.7 µs
1,559.2 µs
fill-corner_to_corner_bfsRegression
benches/algos-fill.rs::benches::corner_to_corner_bfs::fill-corner_to_corner_bfs-12%
1.3 ms
1.5 ms
fill-corner_to_corner_fringeRegression
benches/algos-fill.rs::benches::corner_to_corner_fringe::fill-corner_to_corner_fringe-25%
107.4 µs
142.7 µs
corner_to_corner_astarRegression
benches/algos.rs::benches::corner_to_corner_astar::corner_to_corner_astar-95%
90 µs
1,962.3 µs
Improved
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar::fill-no_path_astar+26%
1.6 ms
1.2 ms
fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra::fill-corner_to_corner_dijkstra+17%
1.4 ms
1.2 ms
Passed
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs::fill-no_path_bfs+6%
1.4 ms
1.3 ms
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar::fill-corner_to_corner_idastar+4%
152 µs
146.3 µs
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe::fill-no_path_fringe+4%
1.4 ms
1.3 ms
corner_to_corner_bfs
benches/algos.rs::benches::corner_to_corner_bfs::corner_to_corner_bfs+4%
1.5 ms
1.4 ms
corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra::corner_to_corner_dijkstra+2%
1.9 ms
1.9 ms
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra::fill-no_path_dijkstra+1%
1.2 ms
1.2 ms
corner_to_corner_idastar
benches/algos.rs::benches::corner_to_corner_idastar::corner_to_corner_idastar0%
130.6 µs
130.2 µs
fill-corner_to_corner_iddfs
benches/algos-fill.rs::benches::corner_to_corner_iddfs::fill-corner_to_corner_iddfs0%
3.9 ms
3.9 ms
corner_to_corner_fringe
benches/algos.rs::benches::corner_to_corner_fringe::corner_to_corner_fringe0%
103.5 µs
103.3 µs
transpose
benches/matrices.rs::benches::transpose_benchmark::transpose0%
42.2 µs
42.2 µs
corner_to_corner_iddfs
benches/algos.rs::benches::corner_to_corner_iddfs::corner_to_corner_iddfs0%
1.5 ms
1.5 ms
corner_to_corner_dfs
benches/algos.rs::benches::corner_to_corner_dfs::corner_to_corner_dfs0%
31.5 ms
31.5 ms
Compare kuhn_munkres with different input sizes[512]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[512]0%
507.3 ms
507.3 ms
wikipedia_example_dense
benches/edmondskarp.rs::benches::wikipedia_example_dense::wikipedia_example_dense0%
31.1 µs
31.1 µs
Compare kuhn_munkres with different input sizes[128]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[128]0%
2.7 ms
2.7 ms
Compare kuhn_munkres with different input sizes[32]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[32]0%
85 µs
85 µs
Compare kuhn_munkres with different input sizes[256]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[256]0%
17 ms
17 ms
Compare kuhn_munkres with different input sizes[64]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[64]0%
424.8 µs
424.8 µs
separate_components
benches/algos.rs::benches::bench_separate_components::separate_components0%
2.1 ms
2.1 ms
transpose_non_square
benches/matrices.rs::benches::transpose_non_square_benchmark::transpose_non_square0%
157.6 µs
157.7 µs
separate_components
benches/separate_components.rs::benches::bench_separate_components::separate_components0%
7.6 ms
7.6 ms
wikipedia_example_sparse
benches/edmondskarp.rs::benches::wikipedia_example_sparse::wikipedia_example_sparse0%
45.9 µs
45.9 µs
fill-corner_to_corner_dfs
benches/algos-fill.rs::benches::corner_to_corner_dfs::fill-corner_to_corner_dfs0%
4.5 ms
4.5 ms
arena
benches/movingai.rs::benches::arena::arena-3%
47.8 ms
49.6 ms
no_path_fringe
benches/algos.rs::benches::no_path_fringe::no_path_fringe-6%
2 ms
2.1 ms
no_path_astar
benches/algos.rs::benches::no_path_astar::no_path_astar-6%
1.9 ms
2 ms
no_path_dijkstra
benches/algos.rs::benches::no_path_dijkstra::no_path_dijkstra-7%
1.7 ms
1.8 ms
no_path_bfs
benches/algos.rs::benches::no_path_bfs::no_path_bfs-9%
1.3 ms
1.4 ms
Commits
Click on a commit to change the comparison rangeBase
main
3c3f05f
-95%
fix(astar): Ord impl on SmallestCostHolder was half backward
dc8a3e7
4 months ago
by rjooske