GitHub Actions run on branch copilot/suggest-performance-improvements - evenfurther/pathfinding

GitHub Actions run

CPU Simulation

13 hours ago 583a161 copilot/suggest-performance-improvements pull_request

Compare

Base

Search a run

Head

perf: reduce allocations in pathfinding hot paths

#720

copilot/suggest-performance-improvements

13 hours ago

CPU Simulation

Compare

Suggested base runs:

Benchmarks

Compare kuhn_munkres with different input sizes[64]

benches/kuhn_munkres.rs::benches::compare_size

507 µs

fill-corner_to_corner_dfs

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

3.5 ms

Compare kuhn_munkres with different input sizes[256]

benches/kuhn_munkres.rs::benches::compare_size

19.4 ms

no_path_bfs

benches/algos.rs::benches::no_path_bfs

1.2 ms

Compare kuhn_munkres with different input sizes[512]

benches/kuhn_munkres.rs::benches::compare_size

455 ms

fill-corner_to_corner_astar

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

127.6 µs

arena

benches/movingai.rs::benches::arena

43.7 ms

Compare kuhn_munkres with different input sizes[32]

benches/kuhn_munkres.rs::benches::compare_size

112.5 µs

fill-corner_to_corner_bfs

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

1.1 ms

corner_to_corner_iddfs

benches/algos.rs::benches::corner_to_corner_iddfs

1.4 ms

no_path_dijkstra

benches/algos.rs::benches::no_path_dijkstra

1.3 ms

no_path_astar

benches/algos.rs::benches::no_path_astar

1.4 ms

fill-corner_to_corner_idastar

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

228.1 µs

transpose

benches/matrices.rs::benches::transpose_benchmark

40.9 µs

no_path_dfs

benches/algos.rs::benches::no_path_dfs

1.2 ms

separate_components

benches/separate_components.rs::benches::bench_separate_components

6.4 ms

fill-no_path_fringe

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

1.4 ms

fill-no_path_dfs

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

3.2 ms

fill-corner_to_corner_fringe

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

106.8 µs

Compare kuhn_munkres with different input sizes[128]

benches/kuhn_munkres.rs::benches::compare_size

1.8 ms

transpose_non_square

benches/matrices.rs::benches::transpose_non_square_benchmark

159.9 µs

fill-corner_to_corner_dijkstra

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

1.2 ms

fill-corner_to_corner_iddfs

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

4.1 ms

corner_to_corner_astar

benches/algos.rs::benches::corner_to_corner_astar

74.6 µs

fill-no_path_dijkstra

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

1.3 ms

fill-no_path_astar

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

1.2 ms

wikipedia_example_dense

benches/edmondskarp.rs::benches::wikipedia_example_dense

30.4 µs

fill-no_path_bfs

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

1.2 ms

no_path_bfs_bidirectional

benches/algos.rs::benches::no_path_bfs_bidirectional

1.5 ms

wikipedia_example_sparse

benches/edmondskarp.rs::benches::wikipedia_example_sparse

45.5 µs

corner_to_corner_dijkstra

benches/algos.rs::benches::corner_to_corner_dijkstra

1.4 ms

separate_components

benches/algos.rs::benches::bench_separate_components

1.1 ms

no_path_fringe

benches/algos.rs::benches::no_path_fringe

1.9 ms

corner_to_corner_bfs

benches/algos.rs::benches::corner_to_corner_bfs

1.3 ms

corner_to_corner_idastar

benches/algos.rs::benches::corner_to_corner_idastar

119.5 µs

corner_to_corner_fringe

benches/algos.rs::benches::corner_to_corner_fringe

98.8 µs

corner_to_corner_bfs_bidirectional

benches/algos.rs::benches::corner_to_corner_bfs_bidirectional

1.7 ms

corner_to_corner_dfs

benches/algos.rs::benches::corner_to_corner_dfs

1.5 ms

Home Terms Privacy Docs