msrv-1.83 - Branch - evenfurther/pathfinding

Changes to be merged with MSRV 1.83

#636Merged

Comparing

msrv-1.83

(

046a34d

) with

main

(

e5c8bfd

)

-34%

Regressions: 3

Untouched: 35

Benchmarks

Failed

no_path_dijkstra

benches/algos.rs::benches::no_path_dijkstra

Regression

-18%

1.4 ms1.7 ms

fill-corner_to_corner_idastar

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

Regression

-34%

146.1 µs221.9 µs

corner_to_corner_dijkstra

benches/algos.rs::benches::corner_to_corner_dijkstra

Regression

-18%

1.5 ms1.8 ms

Passed

fill-no_path_dfs

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

+5%

3.3 ms3.1 ms

fill-corner_to_corner_dfs

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

+5%

3.6 ms3.4 ms

no_path_bfs

benches/algos.rs::benches::no_path_bfs

+4%

1.3 ms1.3 ms

no_path_dfs

benches/algos.rs::benches::no_path_dfs

+2%

1.3 ms1.3 ms

no_path_bfs_bidirectional

benches/algos.rs::benches::no_path_bfs_bidirectional

1.6 ms1.6 ms

corner_to_corner_fringe

benches/algos.rs::benches::corner_to_corner_fringe

97.6 µs97.4 µs

corner_to_corner_astar

benches/algos.rs::benches::corner_to_corner_astar

85.9 µs85.8 µs

wikipedia_example_dense

benches/edmondskarp.rs::benches::wikipedia_example_dense

31 µs31 µs

wikipedia_example_sparse

benches/edmondskarp.rs::benches::wikipedia_example_sparse

47 µs47 µs

fill-no_path_dijkstra

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

1.2 ms1.2 ms

no_path_astar

benches/algos.rs::benches::no_path_astar

1.8 ms1.8 ms

corner_to_corner_iddfs

benches/algos.rs::benches::corner_to_corner_iddfs

1.4 ms1.4 ms

fill-no_path_bfs

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

1.1 ms1.1 ms

fill-corner_to_corner_astar

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

101.2 µs101.2 µs

corner_to_corner_bfs_bidirectional

benches/algos.rs::benches::corner_to_corner_bfs_bidirectional

1.7 ms1.7 ms

fill-no_path_astar

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

1.2 ms1.2 ms

fill-corner_to_corner_dijkstra

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

1.2 ms1.2 ms

arena

benches/movingai.rs::benches::arena

43.6 ms43.6 ms

Compare kuhn_munkres with different input sizes[256]

benches/kuhn_munkres.rs::benches::compare_size

19.1 ms19.1 ms

Compare kuhn_munkres with different input sizes[512]

benches/kuhn_munkres.rs::benches::compare_size

453.6 ms453.6 ms

Compare kuhn_munkres with different input sizes[128]

benches/kuhn_munkres.rs::benches::compare_size

1.7 ms1.7 ms

corner_to_corner_dfs

benches/algos.rs::benches::corner_to_corner_dfs

1.5 ms1.5 ms

Compare kuhn_munkres with different input sizes[64]

benches/kuhn_munkres.rs::benches::compare_size

487.4 µs487.4 µs

corner_to_corner_bfs

benches/algos.rs::benches::corner_to_corner_bfs

1.3 ms1.3 ms

transpose_non_square

benches/matrices.rs::benches::transpose_non_square_benchmark

160.3 µs160.3 µs

Compare kuhn_munkres with different input sizes[32]

benches/kuhn_munkres.rs::benches::compare_size

107.9 µs107.9 µs

no_path_fringe

benches/algos.rs::benches::no_path_fringe

1.9 ms1.9 ms

fill-corner_to_corner_iddfs

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

3.9 ms3.9 ms

separate_components

benches/separate_components.rs::benches::bench_separate_components

7.4 ms7.4 ms

transpose

benches/matrices.rs::benches::transpose_benchmark

42.2 µs42.2 µs

fill-corner_to_corner_bfs

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

1.2 ms1.3 ms

separate_components

benches/algos.rs::benches::bench_separate_components

-2%

1.9 ms1.9 ms

fill-corner_to_corner_fringe

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

-5%

98.7 µs103.8 µs

corner_to_corner_idastar

benches/algos.rs::benches::corner_to_corner_idastar

-7%

119.8 µs128.4 µs

fill-no_path_fringe

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

-7%

1.2 ms1.3 ms

Commits

Click on a commit to change the comparison range

Base

main

e5c8bfd

-34.15%

perf(idastar): use set for nodes encountered in path

046a34d

10 months ago

by samueltardieu

Home Terms Privacy Docs