evenfurther
pathfinding
BlogDocsChangelog

Evaluate ahash vs rustc-hash performance for pathfinding algorithms

#733
Comparing
copilot/use-ahash-in-dijkstra-algorithm
(
532fe21
) with
main
(
63b428b
)
CodSpeed Performance Gauge
-16%
Regressions
4
Untouched
34

Benchmarks

Failed

fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra
Regression
CodSpeed Performance Gauge
-12%
1.1 ms1.3 ms
fill-no_path_dfs
benches/algos-fill.rs::benches::no_path_dfs
Regression
CodSpeed Performance Gauge
-11%
2.9 ms3.3 ms
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe
Regression
CodSpeed Performance Gauge
-13%
1.1 ms1.3 ms
corner_to_corner_dfs
benches/algos.rs::benches::corner_to_corner_dfs
Regression
CodSpeed Performance Gauge
-16%
1.4 ms1.7 ms

Passed

fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs
CodSpeed Performance Gauge
+8%
1.3 ms1.2 ms
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar
CodSpeed Performance Gauge
+6%
1.5 ms1.4 ms
Compare kuhn_munkres with different input sizes[32]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
+3%
111.7 µs108.8 µs
Compare kuhn_munkres with different input sizes[64]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
+2%
501.3 µs492.5 µs
Compare kuhn_munkres with different input sizes[128]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
+1%
1.7 ms1.7 ms
Compare kuhn_munkres with different input sizes[256]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
+1%
19.5 ms19.4 ms
corner_to_corner_idastar
benches/algos.rs::benches::corner_to_corner_idastar
CodSpeed Performance Gauge
0%
127 µs126.6 µs
Compare kuhn_munkres with different input sizes[512]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
0%
461.3 ms460 ms
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar
CodSpeed Performance Gauge
0%
238 µs237.5 µs
wikipedia_example_sparse
benches/edmondskarp.rs::benches::wikipedia_example_sparse
CodSpeed Performance Gauge
0%
45.8 µs45.7 µs
corner_to_corner_iddfs
benches/algos.rs::benches::corner_to_corner_iddfs
CodSpeed Performance Gauge
0%
1.4 ms1.4 ms
transpose_non_square
benches/matrices.rs::benches::transpose_non_square_benchmark
CodSpeed Performance Gauge
0%
159.9 µs159.9 µs
separate_components
benches/separate_components.rs::benches::bench_separate_components
CodSpeed Performance Gauge
0%
6.4 ms6.4 ms
separate_components
benches/algos.rs::benches::bench_separate_components
CodSpeed Performance Gauge
0%
1.1 ms1.1 ms
transpose
benches/matrices.rs::benches::transpose_benchmark
CodSpeed Performance Gauge
0%
40.9 µs40.9 µs
fill-corner_to_corner_iddfs
benches/algos-fill.rs::benches::corner_to_corner_iddfs
CodSpeed Performance Gauge
0%
4.3 ms4.3 ms
wikipedia_example_dense
benches/edmondskarp.rs::benches::wikipedia_example_dense
CodSpeed Performance Gauge
0%
30.6 µs30.7 µs
corner_to_corner_fringe
benches/algos.rs::benches::corner_to_corner_fringe
CodSpeed Performance Gauge
-2%
100.8 µs103.3 µs
arena
benches/movingai.rs::benches::arena
CodSpeed Performance Gauge
-3%
43.6 ms44.9 ms
corner_to_corner_astar
benches/algos.rs::benches::corner_to_corner_astar
CodSpeed Performance Gauge
-3%
85.8 µs88.3 µs
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar
CodSpeed Performance Gauge
-4%
102 µs105.9 µs
fill-corner_to_corner_dfs
benches/algos-fill.rs::benches::corner_to_corner_dfs
CodSpeed Performance Gauge
-4%
4.1 ms4.3 ms
no_path_fringe
benches/algos.rs::benches::no_path_fringe
CodSpeed Performance Gauge
-5%
1.9 ms1.9 ms
fill-corner_to_corner_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs
CodSpeed Performance Gauge
-5%
1.4 ms1.5 ms
no_path_astar
benches/algos.rs::benches::no_path_astar
CodSpeed Performance Gauge
-5%
1.8 ms1.9 ms
fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra
CodSpeed Performance Gauge
-5%
1.4 ms1.4 ms
corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra
CodSpeed Performance Gauge
-5%
1.7 ms1.8 ms
no_path_dijkstra
benches/algos.rs::benches::no_path_dijkstra
CodSpeed Performance Gauge
-5%
1.7 ms1.8 ms
corner_to_corner_bfs
benches/algos.rs::benches::corner_to_corner_bfs
CodSpeed Performance Gauge
-6%
1.4 ms1.5 ms
no_path_bfs
benches/algos.rs::benches::no_path_bfs
CodSpeed Performance Gauge
-6%
1.3 ms1.4 ms
no_path_dfs
benches/algos.rs::benches::no_path_dfs
CodSpeed Performance Gauge
-6%
1.3 ms1.4 ms
no_path_bfs_bidirectional
benches/algos.rs::benches::no_path_bfs_bidirectional
CodSpeed Performance Gauge
-7%
1.5 ms1.6 ms
corner_to_corner_bfs_bidirectional
benches/algos.rs::benches::corner_to_corner_bfs_bidirectional
CodSpeed Performance Gauge
-9%
1.8 ms2 ms
fill-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe
CodSpeed Performance Gauge
-9%
110.2 µs121.7 µs

Commits

Click on a commit to change the comparison range
Base
main
63b428b
-16.02%
style: apply rustfmt formatting Co-authored-by: samueltardieu <44656+samueltardieu@users.noreply.github.com>
532fe21
7 days ago
by Copilot
© 2026 CodSpeed Technology
Home Terms Privacy Docs