evenfurther
pathfinding
BlogDocsChangelog

perf: reduce allocations in pathfinding hot paths

#720Closed
Comparing
copilot/suggest-performance-improvements
(
6aafd93
) with
main
(
f1d662c
)
CodSpeed Performance Gauge
-23%
Improvement
2
Regression
1
Untouched
35

Benchmarks

38 total
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar
CodSpeed Performance Gauge
-23%
98.1 µs127.6 µs
separate_components
benches/algos.rs::benches::bench_separate_components
CodSpeed Performance Gauge
×2
2.2 ms1.1 ms
separate_components
benches/separate_components.rs::benches::bench_separate_components
CodSpeed Performance Gauge
+16%
7.4 ms6.4 ms
no_path_dfs
benches/algos.rs::benches::no_path_dfs
CodSpeed Performance Gauge
+5%
1.3 ms1.2 ms
no_path_bfs
benches/algos.rs::benches::no_path_bfs
CodSpeed Performance Gauge
+5%
1.3 ms1.2 ms
corner_to_corner_astar
benches/algos.rs::benches::corner_to_corner_astar
CodSpeed Performance Gauge
+3%
76.8 µs74.6 µs
corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra
CodSpeed Performance Gauge
+2%
1.4 ms1.4 ms
fill-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe
CodSpeed Performance Gauge
+2%
108.7 µs106.8 µs
fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra
CodSpeed Performance Gauge
+1%
1.2 ms1.2 ms
no_path_fringe
benches/algos.rs::benches::no_path_fringe
CodSpeed Performance Gauge
+1%
1.9 ms1.9 ms
arena
benches/movingai.rs::benches::arena
CodSpeed Performance Gauge
0%
43.9 ms43.7 ms
no_path_bfs_bidirectional
benches/algos.rs::benches::no_path_bfs_bidirectional
CodSpeed Performance Gauge
0%
1.5 ms1.5 ms
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar
CodSpeed Performance Gauge
0%
228.6 µs228 µs
no_path_astar
benches/algos.rs::benches::no_path_astar
CodSpeed Performance Gauge
0%
1.4 ms1.4 ms
fill-corner_to_corner_dfs
benches/algos-fill.rs::benches::corner_to_corner_dfs
CodSpeed Performance Gauge
0%
3.5 ms3.5 ms
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra
CodSpeed Performance Gauge
0%
1.3 ms1.3 ms
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs
CodSpeed Performance Gauge
0%
1.2 ms1.2 ms
fill-corner_to_corner_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs
CodSpeed Performance Gauge
0%
1.1 ms1.1 ms
Compare kuhn_munkres with different input sizes[512]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
0%
455 ms455 ms
Compare kuhn_munkres with different input sizes[256]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
0%
19.4 ms19.4 ms
transpose
benches/matrices.rs::benches::transpose_benchmark
CodSpeed Performance Gauge
0%
40.9 µs40.9 µs
Compare kuhn_munkres with different input sizes[128]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
0%
1.8 ms1.8 ms
wikipedia_example_sparse
benches/edmondskarp.rs::benches::wikipedia_example_sparse
CodSpeed Performance Gauge
0%
45.5 µs45.5 µs
fill-no_path_dfs
benches/algos-fill.rs::benches::no_path_dfs
CodSpeed Performance Gauge
0%
3.2 ms3.2 ms
Compare kuhn_munkres with different input sizes[64]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
0%
507 µs507 µs

Commits

Click on a commit to change the comparison range
Base
main
f1d662c
-23.17%
perf: pre-allocate BinaryHeap in astar_bag
6aafd93
3 months ago
by Copilot
© 2026 CodSpeed Technology
Home Terms Privacy Docs