Evaluate ahash vs rustc-hash performance for pathfinding algorithms
#733Comparing
copilot/use-ahash-in-dijkstra-algorithm
(532fe21
) withmain
(63b428b
)-16%
- Regression
- 4
- Untouched
- 34
Benchmarks
38 total
corner_to_corner_dfs
benches/algos.rs::benches::corner_to_corner_dfs-16%
1.4 ms1.7 ms
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe-13%
1.1 ms1.3 ms
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra-12%
1.1 ms1.3 ms
fill-no_path_dfs
benches/algos-fill.rs::benches::no_path_dfs-11%
2.9 ms3.3 ms
fill-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe-9%
110.2 µs121.7 µs
corner_to_corner_bfs_bidirectional
benches/algos.rs::benches::corner_to_corner_bfs_bidirectional-9%
1.8 ms2 ms
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs+8%
1.3 ms1.2 ms
no_path_bfs_bidirectional
benches/algos.rs::benches::no_path_bfs_bidirectional-7%
1.5 ms1.6 ms
no_path_dfs
benches/algos.rs::benches::no_path_dfs-6%
1.3 ms1.4 ms
no_path_bfs
benches/algos.rs::benches::no_path_bfs-6%
1.3 ms1.4 ms
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar+6%
1.5 ms1.4 ms
corner_to_corner_bfs
benches/algos.rs::benches::corner_to_corner_bfs-6%
1.4 ms1.5 ms
no_path_dijkstra
benches/algos.rs::benches::no_path_dijkstra-5%
1.7 ms1.8 ms
corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra-5%
1.7 ms1.8 ms
fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra-5%
1.4 ms1.4 ms
no_path_astar
benches/algos.rs::benches::no_path_astar-5%
1.8 ms1.9 ms
fill-corner_to_corner_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs-5%
1.4 ms1.5 ms
no_path_fringe
benches/algos.rs::benches::no_path_fringe-5%
1.9 ms1.9 ms
fill-corner_to_corner_dfs
benches/algos-fill.rs::benches::corner_to_corner_dfs-4%
4.1 ms4.3 ms
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar-4%
102 µs105.9 µs
corner_to_corner_astar
benches/algos.rs::benches::corner_to_corner_astar-3%
85.8 µs88.3 µs
arena
benches/movingai.rs::benches::arena-3%
43.6 ms44.9 ms
Compare kuhn_munkres with different input sizes[32]
benches/kuhn_munkres.rs::benches::compare_size+3%
111.7 µs108.8 µs
corner_to_corner_fringe
benches/algos.rs::benches::corner_to_corner_fringe-2%
100.8 µs103.3 µs
Compare kuhn_munkres with different input sizes[64]
benches/kuhn_munkres.rs::benches::compare_size+2%
501.3 µs492.5 µs
Commits
Click on a commit to change the comparison rangeBase
main
63b428b
-16.02%
style: apply rustfmt formatting
532fe21
6 months ago
by Copilot