GitHub Actions run on branch dijkstra-remove-continue - art049/pathfinding

GitHub Actions run

Instrumentation

2 years ago bf93ab0 dijkstra-remove-continue

Compare

Base

Search a run

Head

Remove an optimization in dijkstra

dijkstra-remove-continue

2 years ago

Compare

Suggested base runs: •

Benchmarks

fill-corner_to_corner_bfs

benches/algos-fill.rs::benches::corner_to_corner_bfs::fill-corner_to_corner_bfs

1.5 ms

fill-corner_to_corner_iddfs

benches/algos-fill.rs::benches::corner_to_corner_iddfs::fill-corner_to_corner_iddfs

4.1 ms

corner_to_corner_bfs

benches/algos.rs::benches::corner_to_corner_bfs::corner_to_corner_bfs

1.2 ms

no_path_fringe

benches/algos.rs::benches::no_path_fringe::no_path_fringe

1.9 ms

separate_components

benches/algos.rs::benches::bench_separate_components::separate_components

2.2 ms

corner_to_corner_dfs

benches/algos.rs::benches::corner_to_corner_dfs::corner_to_corner_dfs

31.4 ms

fill-corner_to_corner_dijkstra

benches/algos-fill.rs::benches::corner_to_corner_dijkstra::fill-corner_to_corner_dijkstra

1.5 ms

fill-corner_to_corner_fringe

benches/algos-fill.rs::benches::corner_to_corner_fringe::fill-corner_to_corner_fringe

111.5 µs

arena

benches/movingai.rs::benches::arena::arena

54.3 ms

no_path_bfs

benches/algos.rs::benches::no_path_bfs::no_path_bfs

1 ms

fill-corner_to_corner_dfs

benches/algos-fill.rs::benches::corner_to_corner_dfs::fill-corner_to_corner_dfs

5.7 ms

fill-no_path_astar

benches/algos-fill.rs::benches::no_path_astar::fill-no_path_astar

1.3 ms

no_path_dijkstra

benches/algos.rs::benches::no_path_dijkstra::no_path_dijkstra

1.4 ms

fill-corner_to_corner_idastar

benches/algos-fill.rs::benches::corner_to_corner_idastar::fill-corner_to_corner_idastar

148 µs

fill-no_path_fringe

benches/algos-fill.rs::benches::no_path_fringe::fill-no_path_fringe

1.3 ms

corner_to_corner_dijkstra

benches/algos.rs::benches::corner_to_corner_dijkstra::corner_to_corner_dijkstra

1.6 ms

corner_to_corner_idastar

benches/algos.rs::benches::corner_to_corner_idastar::corner_to_corner_idastar

125.2 µs

fill-corner_to_corner_astar

benches/algos-fill.rs::benches::corner_to_corner_astar::fill-corner_to_corner_astar

129.9 µs

corner_to_corner_fringe

benches/algos.rs::benches::corner_to_corner_fringe::corner_to_corner_fringe

117.6 µs

fill-no_path_dijkstra

benches/algos-fill.rs::benches::no_path_dijkstra::fill-no_path_dijkstra

1.6 ms

no_path_astar

benches/algos.rs::benches::no_path_astar::no_path_astar

1.6 ms

wikipedia_example_dense

benches/edmondskarp.rs::benches::wikipedia_example_dense::wikipedia_example_dense

30.5 µs

fill-no_path_bfs

benches/algos-fill.rs::benches::no_path_bfs::fill-no_path_bfs

1.5 ms

corner_to_corner_astar

benches/algos.rs::benches::corner_to_corner_astar::corner_to_corner_astar

87 µs

corner_to_corner_iddfs

benches/algos.rs::benches::corner_to_corner_iddfs::corner_to_corner_iddfs

1.4 ms

wikipedia_example_sparse

benches/edmondskarp.rs::benches::wikipedia_example_sparse::wikipedia_example_sparse

47.9 µs

Home Terms Privacy Docs