generic-connected-components - Branch - evenfurther/pathfinding

Generic variant of connected_components

#502Merged

Comparing

generic-connected-components

(

fabdffb

) with

main

(

e32db8c

)

Untouched: 34

Benchmarks

Passed

corner_to_corner_astar

benches/algos.rs::benches::corner_to_corner_astar

90.1 µs90 µs

corner_to_corner_fringe

benches/algos.rs::benches::corner_to_corner_fringe

99.8 µs99.7 µs

fill-corner_to_corner_dfs

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

4.5 ms4.5 ms

wikipedia_example_dense

benches/edmondskarp.rs::benches::wikipedia_example_dense

30.4 µs30.4 µs

transpose

benches/matrices.rs::benches::transpose_benchmark

42.2 µs42.2 µs

fill-corner_to_corner_iddfs

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

3.9 ms3.9 ms

separate_components

benches/algos.rs::benches::bench_separate_components

2.2 ms2.2 ms

Compare kuhn_munkres with different input sizes[32]

benches/kuhn_munkres.rs::benches::compare_size

83.8 µs83.8 µs

no_path_bfs

benches/algos.rs::benches::no_path_bfs

1.3 ms1.3 ms

arena

benches/movingai.rs::benches::arena

47.2 ms47.2 ms

transpose_non_square

benches/matrices.rs::benches::transpose_non_square_benchmark

159.7 µs159.7 µs

fill-no_path_bfs

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

1.4 ms1.4 ms

Compare kuhn_munkres with different input sizes[128]

benches/kuhn_munkres.rs::benches::compare_size

2.6 ms2.6 ms

Compare kuhn_munkres with different input sizes[256]

benches/kuhn_munkres.rs::benches::compare_size

16.7 ms16.7 ms

corner_to_corner_dfs

benches/algos.rs::benches::corner_to_corner_dfs

31.5 ms31.5 ms

Compare kuhn_munkres with different input sizes[512]

benches/kuhn_munkres.rs::benches::compare_size

500.1 ms500.1 ms

corner_to_corner_iddfs

benches/algos.rs::benches::corner_to_corner_iddfs

1.5 ms1.5 ms

Compare kuhn_munkres with different input sizes[64]

benches/kuhn_munkres.rs::benches::compare_size

418.8 µs418.8 µs

wikipedia_example_sparse

benches/edmondskarp.rs::benches::wikipedia_example_sparse

45.8 µs45.8 µs

corner_to_corner_bfs

benches/algos.rs::benches::corner_to_corner_bfs

1.5 ms1.5 ms

no_path_astar

benches/algos.rs::benches::no_path_astar

1.9 ms1.9 ms

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

fill-no_path_fringe

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

1.2 ms1.2 ms

fill-no_path_dijkstra

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

1.1 ms1.1 ms

corner_to_corner_dijkstra

benches/algos.rs::benches::corner_to_corner_dijkstra

1.9 ms1.9 ms

fill-corner_to_corner_bfs

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

1.4 ms1.4 ms

fill-corner_to_corner_dijkstra

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

1.3 ms1.3 ms

no_path_dijkstra

benches/algos.rs::benches::no_path_dijkstra

1.7 ms1.7 ms

corner_to_corner_idastar

benches/algos.rs::benches::corner_to_corner_idastar

129.2 µs129.3 µs

fill-corner_to_corner_astar

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

117.1 µs117.2 µs

fill-corner_to_corner_idastar

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

166.4 µs166.7 µs

fill-corner_to_corner_fringe

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

98 µs98.1 µs

separate_components

benches/separate_components.rs::benches::bench_separate_components

-3%

7.3 ms7.6 ms

Commits

Click on a commit to change the comparison range

Base

main

e32db8c

-0.08%

Generic variant of connected_components

fabdffb

3 years ago

by samueltardieu

Home Terms Privacy Docs