Avatar for the evenfurther user
evenfurther
pathfinding
BlogDocsChangelog

GitHub Actions
run

6 days ago e418671 push-kkyqttxvmuol

Compare

Base
Search a run

Head
perf(idastar)!: use set for nodes encountered in path
#633
push-kkyqttxvmuol
6 days ago

Compare
Suggested base runs:

Benchmarks

Compare kuhn_munkres with different input sizes[256]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[256]
19 ms
Compare kuhn_munkres with different input sizes[32]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[32]
86.6 µs
Compare kuhn_munkres with different input sizes[512]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[512]
575.1 ms
arena
benches/movingai.rs::benches::arena::arena
44.9 ms
Compare kuhn_munkres with different input sizes[128]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[128]
2.9 ms
fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra::fill-corner_to_corner_dijkstra
1.5 ms
no_path_astar
benches/algos.rs::benches::no_path_astar::no_path_astar
1.9 ms
transpose
benches/matrices.rs::benches::transpose_benchmark::transpose
42.2 µs
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar::fill-corner_to_corner_idastar
219.9 µs
corner_to_corner_fringe
benches/algos.rs::benches::corner_to_corner_fringe::corner_to_corner_fringe
98 µs
corner_to_corner_iddfs
benches/algos.rs::benches::corner_to_corner_iddfs::corner_to_corner_iddfs
1.4 ms
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar::fill-corner_to_corner_astar
146.1 µs
Compare kuhn_munkres with different input sizes[64]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[64]
448.3 µs
no_path_fringe
benches/algos.rs::benches::no_path_fringe::no_path_fringe
1.6 ms
corner_to_corner_bfs
benches/algos.rs::benches::corner_to_corner_bfs::corner_to_corner_bfs
1.4 ms
fill-corner_to_corner_dfs
benches/algos-fill.rs::benches::corner_to_corner_dfs::fill-corner_to_corner_dfs
3.3 ms
no_path_bfs
benches/algos.rs::benches::no_path_bfs::no_path_bfs
1.3 ms
separate_components
benches/algos.rs::benches::bench_separate_components::separate_components
2.1 ms
transpose_non_square
benches/matrices.rs::benches::transpose_non_square_benchmark::transpose_non_square
160.3 µs
corner_to_corner_idastar
benches/algos.rs::benches::corner_to_corner_idastar::corner_to_corner_idastar
106.6 µs
fill-corner_to_corner_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs::fill-corner_to_corner_bfs
1.5 ms
fill-no_path_dfs
benches/algos-fill.rs::benches::no_path_dfs::fill-no_path_dfs
3 ms
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar::fill-no_path_astar
1.6 ms
corner_to_corner_dfs
benches/algos.rs::benches::corner_to_corner_dfs::corner_to_corner_dfs
1.5 ms
corner_to_corner_astar
benches/algos.rs::benches::corner_to_corner_astar::corner_to_corner_astar
88.7 µs
wikipedia_example_sparse
benches/edmondskarp.rs::benches::wikipedia_example_sparse::wikipedia_example_sparse
46.6 µs
wikipedia_example_dense
benches/edmondskarp.rs::benches::wikipedia_example_dense::wikipedia_example_dense
29.9 µs
fill-corner_to_corner_iddfs
benches/algos-fill.rs::benches::corner_to_corner_iddfs::fill-corner_to_corner_iddfs
3.9 ms
no_path_dijkstra
benches/algos.rs::benches::no_path_dijkstra::no_path_dijkstra
1.8 ms
no_path_dfs
benches/algos.rs::benches::no_path_dfs::no_path_dfs
1.3 ms
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe::fill-no_path_fringe
1.3 ms
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs::fill-no_path_bfs
1.4 ms
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra::fill-no_path_dijkstra
1.5 ms
fill-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe::fill-corner_to_corner_fringe
140.9 µs
separate_components
benches/separate_components.rs::benches::bench_separate_components::separate_components
7.4 ms
corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra::corner_to_corner_dijkstra
1.8 ms
Home Terms PrivacyDocs