Avatar for the evenfurther user
evenfurther
pathfinding
BlogDocsChangelog

BFS multiple start nodes

#649Merged
Comparing
Peter554:bfs-multiple-starts
(
90d8af3
) with
main
(
ce4702c
)
CodSpeed Performance Gauge
+13%
Improvements
2
Regressions
0
Untouched
36
New
0
Dropped
0
Ignored
0

Benchmarks

Improved

fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra::fill-corner_to_corner_dijkstra
CodSpeed Performance Gauge
+13%
1.2 ms
1.1 ms
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar::fill-no_path_astar
CodSpeed Performance Gauge
+12%
1.2 ms
1.1 ms

Passed

fill-corner_to_corner_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs::fill-corner_to_corner_bfs
CodSpeed Performance Gauge
+5%
1.3 ms
1.2 ms
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra::fill-no_path_dijkstra
CodSpeed Performance Gauge
+4%
1.1 ms
1.1 ms
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar::fill-corner_to_corner_astar
CodSpeed Performance Gauge
+4%
101.2 µs
97.2 µs
fill-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe::fill-corner_to_corner_fringe
CodSpeed Performance Gauge
+1%
104.4 µs
103.5 µs
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe::fill-no_path_fringe
CodSpeed Performance Gauge
0%
1.3 ms
1.3 ms
no_path_bfs
benches/algos.rs::benches::no_path_bfs::no_path_bfs
CodSpeed Performance Gauge
0%
1.3 ms
1.3 ms
no_path_dfs
benches/algos.rs::benches::no_path_dfs::no_path_dfs
CodSpeed Performance Gauge
0%
1.3 ms
1.3 ms
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar::fill-corner_to_corner_idastar
CodSpeed Performance Gauge
0%
146.6 µs
146.3 µs
wikipedia_example_dense
benches/edmondskarp.rs::benches::wikipedia_example_dense::wikipedia_example_dense
CodSpeed Performance Gauge
0%
30.1 µs
30.1 µs
corner_to_corner_astar
benches/algos.rs::benches::corner_to_corner_astar::corner_to_corner_astar
CodSpeed Performance Gauge
0%
86 µs
85.9 µs
separate_components
benches/algos.rs::benches::bench_separate_components::separate_components
CodSpeed Performance Gauge
0%
2.1 ms
2.1 ms
Compare kuhn_munkres with different input sizes[64]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[64]
CodSpeed Performance Gauge
0%
364.6 µs
364.6 µs
arena
benches/movingai.rs::benches::arena::arena
CodSpeed Performance Gauge
0%
43.5 ms
43.5 ms
Compare kuhn_munkres with different input sizes[128]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[128]
CodSpeed Performance Gauge
0%
2.4 ms
2.4 ms
corner_to_corner_fringe
benches/algos.rs::benches::corner_to_corner_fringe::corner_to_corner_fringe
CodSpeed Performance Gauge
0%
97.5 µs
97.5 µs
corner_to_corner_iddfs
benches/algos.rs::benches::corner_to_corner_iddfs::corner_to_corner_iddfs
CodSpeed Performance Gauge
0%
1.4 ms
1.4 ms
Compare kuhn_munkres with different input sizes[32]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[32]
CodSpeed Performance Gauge
0%
72.8 µs
72.8 µs
Compare kuhn_munkres with different input sizes[512]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[512]
CodSpeed Performance Gauge
0%
489.9 ms
489.9 ms
transpose
benches/matrices.rs::benches::transpose_benchmark::transpose
CodSpeed Performance Gauge
0%
42.2 µs
42.2 µs
transpose_non_square
benches/matrices.rs::benches::transpose_non_square_benchmark::transpose_non_square
CodSpeed Performance Gauge
0%
160.3 µs
160.3 µs
Compare kuhn_munkres with different input sizes[256]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[256]
CodSpeed Performance Gauge
0%
15.6 ms
15.6 ms
corner_to_corner_dfs
benches/algos.rs::benches::corner_to_corner_dfs::corner_to_corner_dfs
CodSpeed Performance Gauge
0%
1.5 ms
1.5 ms
no_path_fringe
benches/algos.rs::benches::no_path_fringe::no_path_fringe
CodSpeed Performance Gauge
0%
1.9 ms
1.9 ms
corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra::corner_to_corner_dijkstra
CodSpeed Performance Gauge
0%
1.8 ms
1.8 ms
no_path_astar
benches/algos.rs::benches::no_path_astar::no_path_astar
CodSpeed Performance Gauge
0%
1.8 ms
1.8 ms
no_path_dijkstra
benches/algos.rs::benches::no_path_dijkstra::no_path_dijkstra
CodSpeed Performance Gauge
0%
1.7 ms
1.7 ms
fill-corner_to_corner_iddfs
benches/algos-fill.rs::benches::corner_to_corner_iddfs::fill-corner_to_corner_iddfs
CodSpeed Performance Gauge
0%
3.9 ms
3.9 ms
corner_to_corner_idastar
benches/algos.rs::benches::corner_to_corner_idastar::corner_to_corner_idastar
CodSpeed Performance Gauge
0%
119.7 µs
119.8 µs
separate_components
benches/separate_components.rs::benches::bench_separate_components::separate_components
CodSpeed Performance Gauge
0%
7.6 ms
7.6 ms
corner_to_corner_bfs_bidirectional
benches/algos.rs::benches::corner_to_corner_bfs_bidirectional::corner_to_corner_bfs_bidirectional
CodSpeed Performance Gauge
0%
1.7 ms
1.7 ms
no_path_bfs_bidirectional
benches/algos.rs::benches::no_path_bfs_bidirectional::no_path_bfs_bidirectional
CodSpeed Performance Gauge
0%
1.6 ms
1.6 ms
corner_to_corner_bfs
benches/algos.rs::benches::corner_to_corner_bfs::corner_to_corner_bfs
CodSpeed Performance Gauge
0%
1.3 ms
1.3 ms
wikipedia_example_sparse
benches/edmondskarp.rs::benches::wikipedia_example_sparse::wikipedia_example_sparse
CodSpeed Performance Gauge
0%
46.9 µs
47 µs
fill-no_path_dfs
benches/algos-fill.rs::benches::no_path_dfs::fill-no_path_dfs
CodSpeed Performance Gauge
-1%
3.2 ms
3.2 ms
fill-corner_to_corner_dfs
benches/algos-fill.rs::benches::corner_to_corner_dfs::fill-corner_to_corner_dfs
CodSpeed Performance Gauge
-1%
3.5 ms
3.5 ms
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs::fill-no_path_bfs
CodSpeed Performance Gauge
-3%
1.1 ms
1.1 ms

Commits

Click on a commit to change the comparison range
Base
main
ce4702c
+13%
feat: adapt BFS to accept multiple starts
90d8af3
2 months ago
by Peter554
© 2025 CodSpeed Technology
Home Terms PrivacyDocs