push-zuzvxtrytpyn - Branch - evenfurther/pathfinding

perf: pre-allocate hash maps

#732Merged

Comparing

push-zuzvxtrytpyn

(

80556b3

) with

main

(

d5aceb5

)

×2

Improvements: 1

Untouched: 37

Benchmarks

Improved

separate_components

benches/algos.rs::benches::bench_separate_components

×2

2.2 ms1.1 ms

Passed

separate_components

benches/separate_components.rs::benches::bench_separate_components

+8%

6.9 ms6.4 ms

fill-corner_to_corner_idastar

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

239.1 µs238.8 µs

corner_to_corner_astar

benches/algos.rs::benches::corner_to_corner_astar

85.8 µs85.8 µs

fill-corner_to_corner_iddfs

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

4.3 ms4.3 ms

fill-corner_to_corner_fringe

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

110.3 µs110.2 µs

corner_to_corner_idastar

benches/algos.rs::benches::corner_to_corner_idastar

126.9 µs126.9 µs

transpose_non_square

benches/matrices.rs::benches::transpose_non_square_benchmark

159.9 µs159.9 µs

fill-no_path_fringe

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

1.1 ms1.1 ms

arena

benches/movingai.rs::benches::arena

43.6 ms43.6 ms

Compare kuhn_munkres with different input sizes[128]

benches/kuhn_munkres.rs::benches::compare_size

1.7 ms1.7 ms

fill-corner_to_corner_dfs

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

4.1 ms4.1 ms

Compare kuhn_munkres with different input sizes[256]

benches/kuhn_munkres.rs::benches::compare_size

19.5 ms19.5 ms

Compare kuhn_munkres with different input sizes[64]

benches/kuhn_munkres.rs::benches::compare_size

501.3 µs501.3 µs

wikipedia_example_dense

benches/edmondskarp.rs::benches::wikipedia_example_dense

30.5 µs30.5 µs

wikipedia_example_sparse

benches/edmondskarp.rs::benches::wikipedia_example_sparse

45.8 µs45.8 µs

Compare kuhn_munkres with different input sizes[512]

benches/kuhn_munkres.rs::benches::compare_size

461.3 ms461.3 ms

fill-no_path_dfs

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

2.9 ms2.9 ms

corner_to_corner_fringe

benches/algos.rs::benches::corner_to_corner_fringe

100.8 µs100.8 µs

no_path_fringe

benches/algos.rs::benches::no_path_fringe

1.9 ms1.9 ms

fill-no_path_astar

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

1.5 ms1.5 ms

no_path_astar

benches/algos.rs::benches::no_path_astar

1.8 ms1.8 ms

fill-corner_to_corner_dijkstra

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

1.4 ms1.4 ms

no_path_dijkstra

benches/algos.rs::benches::no_path_dijkstra

1.7 ms1.7 ms

fill-corner_to_corner_bfs

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

1.4 ms1.4 ms

fill-no_path_bfs

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

1.3 ms1.3 ms

fill-no_path_dijkstra

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

1.1 ms1.1 ms

corner_to_corner_iddfs

benches/algos.rs::benches::corner_to_corner_iddfs

1.4 ms1.4 ms

corner_to_corner_bfs

benches/algos.rs::benches::corner_to_corner_bfs

1.4 ms1.4 ms

corner_to_corner_dijkstra

benches/algos.rs::benches::corner_to_corner_dijkstra

1.7 ms1.7 ms

no_path_bfs

benches/algos.rs::benches::no_path_bfs

1.3 ms1.3 ms

no_path_dfs

benches/algos.rs::benches::no_path_dfs

1.3 ms1.3 ms

corner_to_corner_bfs_bidirectional

benches/algos.rs::benches::corner_to_corner_bfs_bidirectional

1.8 ms1.8 ms

no_path_bfs_bidirectional

benches/algos.rs::benches::no_path_bfs_bidirectional

1.5 ms1.5 ms

Compare kuhn_munkres with different input sizes[32]

benches/kuhn_munkres.rs::benches::compare_size

111.7 µs111.7 µs

fill-corner_to_corner_astar

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

102.1 µs102.1 µs

corner_to_corner_dfs

benches/algos.rs::benches::corner_to_corner_dfs

1.4 ms1.4 ms

transpose

benches/matrices.rs::benches::transpose_benchmark

40.9 µs41 µs

Commits

Click on a commit to change the comparison range

Base

main

d5aceb5

×2

perf: pre-allocate hash maps

80556b3

3 months ago

by samueltardieu

Home Terms Privacy Docs