evenfurther
pathfinding
Blog
Docs
Changelog
Blog
Docs
Changelog
Overview
Branches
Benchmarks
Runs
GitHub Actions run
CPU Simulation
Uses the
CPU Simulation instrument
to collect CPU performance metrics.
1 year ago
af2bbb9
better-dfs
pull_request
This run is associated to a commit that was force-pushed
It will not be associated with its branch history. Be careful when comparing its performance to other runs.
Compare
Base
Search a run
Head
feat(dfs): make DFS more efficient by using IndexMap rather than Vec
#553
better-dfs
1 year ago
CPU Simulation
Compare
Suggested base runs:
Pull Request Base
•
Default Branch
Benchmarks
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra
1.2 ms
corner_to_corner_fringe
benches/algos.rs::benches::corner_to_corner_fringe
101.4 µs
corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra
1.9 ms
Compare kuhn_munkres with different input sizes[64]
benches/kuhn_munkres.rs::benches::compare_size
424.8 µs
corner_to_corner_idastar
benches/algos.rs::benches::corner_to_corner_idastar
129.9 µs
Compare kuhn_munkres with different input sizes[32]
benches/kuhn_munkres.rs::benches::compare_size
85 µs
Compare kuhn_munkres with different input sizes[128]
benches/kuhn_munkres.rs::benches::compare_size
2.7 ms
corner_to_corner_dfs
benches/algos.rs::benches::corner_to_corner_dfs
1.8 ms
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe
1.4 ms
no_path_fringe
benches/algos.rs::benches::no_path_fringe
2.1 ms
corner_to_corner_iddfs
benches/algos.rs::benches::corner_to_corner_iddfs
1.5 ms
corner_to_corner_astar
benches/algos.rs::benches::corner_to_corner_astar
90.1 µs
no_path_bfs
benches/algos.rs::benches::no_path_bfs
1.4 ms
corner_to_corner_bfs
benches/algos.rs::benches::corner_to_corner_bfs
1.5 ms
Compare kuhn_munkres with different input sizes[512]
benches/kuhn_munkres.rs::benches::compare_size
507.3 ms
separate_components
benches/separate_components.rs::benches::bench_separate_components
7.6 ms
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs
1.5 ms
separate_components
benches/algos.rs::benches::bench_separate_components
2.1 ms
Compare kuhn_munkres with different input sizes[256]
benches/kuhn_munkres.rs::benches::compare_size
17 ms
no_path_dijkstra
benches/algos.rs::benches::no_path_dijkstra
1.9 ms
no_path_astar
benches/algos.rs::benches::no_path_astar
2.1 ms
transpose
benches/matrices.rs::benches::transpose_benchmark
42.2 µs
transpose_non_square
benches/matrices.rs::benches::transpose_non_square_benchmark
157.7 µs
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar
121.8 µs
fill-corner_to_corner_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs
1.4 ms
wikipedia_example_sparse
benches/edmondskarp.rs::benches::wikipedia_example_sparse
45.9 µs
arena
benches/movingai.rs::benches::arena
47.8 ms
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar
1.6 ms
fill-corner_to_corner_dfs
benches/algos-fill.rs::benches::corner_to_corner_dfs
2.3 ms
fill-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe
108.7 µs
fill-corner_to_corner_iddfs
benches/algos-fill.rs::benches::corner_to_corner_iddfs
3.9 ms
wikipedia_example_dense
benches/edmondskarp.rs::benches::wikipedia_example_dense
31.1 µs
fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra
1.8 ms
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar
152.1 µs
© 2025 CodSpeed Technology
Home
Terms
Privacy
Docs