pathfinding: Release build

gistfile1.txt

cargo bench
    Finished bench [optimized] target(s) in 0.04s
     Running unittests src/lib.rs (target/release/deps/pathfinding-adcba0fa8cba0837)

running 1 test
test undirected::kruskal::test_path_halving ... ignored

test result: ok. 0 passed; 0 failed; 1 ignored; 0 measured; 0 filtered out; finished in 0.00s

     Running benches/algos.rs (target/release/deps/algos-e0d6ac8d6354df67)
corner_to_corner_astar  time:   [15.202 µs 15.205 µs 15.207 µs]
Found 7 outliers among 100 measurements (7.00%)
  4 (4.00%) high mild
  3 (3.00%) high severe

corner_to_corner_bfs    time:   [174.27 µs 174.29 µs 174.32 µs]
Found 8 outliers among 100 measurements (8.00%)
  3 (3.00%) low mild
  2 (2.00%) high mild
  3 (3.00%) high severe

corner_to_corner_dfs    time:   [7.0599 ms 7.1857 ms 7.3099 ms]

corner_to_corner_dijkstra
                        time:   [259.45 µs 259.69 µs 260.18 µs]
Found 3 outliers among 100 measurements (3.00%)
  1 (1.00%) low mild
  2 (2.00%) high severe

corner_to_corner_fringe time:   [19.548 µs 19.577 µs 19.616 µs]
Found 7 outliers among 100 measurements (7.00%)
  2 (2.00%) low mild
  1 (1.00%) high mild
  4 (4.00%) high severe

corner_to_corner_idastar
                        time:   [22.225 µs 22.362 µs 22.512 µs]
Found 1 outliers among 100 measurements (1.00%)
  1 (1.00%) high severe

corner_to_corner_iddfs  time:   [417.41 µs 417.77 µs 418.43 µs]
Found 3 outliers among 100 measurements (3.00%)
  1 (1.00%) low mild
  1 (1.00%) high mild
  1 (1.00%) high severe

no_path_astar           time:   [310.39 µs 310.79 µs 311.52 µs]
Found 8 outliers among 100 measurements (8.00%)
  1 (1.00%) low mild
  3 (3.00%) high mild
  4 (4.00%) high severe

no_path_bfs             time:   [162.41 µs 162.62 µs 163.07 µs]
Found 5 outliers among 100 measurements (5.00%)
  1 (1.00%) high mild
  4 (4.00%) high severe

no_path_dijkstra        time:   [265.18 µs 265.23 µs 265.28 µs]
Found 5 outliers among 100 measurements (5.00%)
  2 (2.00%) high mild
  3 (3.00%) high severe

no_path_fringe          time:   [334.29 µs 334.50 µs 334.72 µs]
Found 4 outliers among 100 measurements (4.00%)
  2 (2.00%) high mild
  2 (2.00%) high severe

separate_components     time:   [440.51 µs 440.68 µs 440.84 µs]
Found 3 outliers among 100 measurements (3.00%)
  2 (2.00%) high mild
  1 (1.00%) high severe

     Running benches/algos-fill.rs (target/release/deps/algos_fill-20d8ee949f477e66)
fill-corner_to_corner_astar
                        time:   [25.675 µs 25.682 µs 25.690 µs]
Found 3 outliers among 100 measurements (3.00%)
  1 (1.00%) low mild
  2 (2.00%) high severe

fill-corner_to_corner_bfs
                        time:   [437.86 µs 437.89 µs 437.92 µs]
Found 3 outliers among 100 measurements (3.00%)
  1 (1.00%) low mild
  1 (1.00%) high mild
  1 (1.00%) high severe

Benchmarking fill-corner_to_corner_dfs: Warming up for 3.0000 s
Warning: Unable to complete 100 samples in 5.0s. You may wish to increase target time to 6.6s, enable flat sampling, or reduce sample count to 60.
fill-corner_to_corner_dfs
                        time:   [1.2883 ms 1.2887 ms 1.2892 ms]
Found 9 outliers among 100 measurements (9.00%)
  5 (5.00%) high mild
  4 (4.00%) high severe

fill-corner_to_corner_dijkstra
                        time:   [423.01 µs 423.06 µs 423.11 µs]
Found 3 outliers among 100 measurements (3.00%)
  2 (2.00%) high mild
  1 (1.00%) high severe

fill-corner_to_corner_fringe
                        time:   [25.567 µs 25.572 µs 25.577 µs]
Found 4 outliers among 100 measurements (4.00%)
  1 (1.00%) low mild
  1 (1.00%) high mild
  2 (2.00%) high severe

fill-corner_to_corner_idastar
                        time:   [14.019 µs 14.028 µs 14.037 µs]
Found 6 outliers among 100 measurements (6.00%)
  3 (3.00%) high mild
  3 (3.00%) high severe

fill-corner_to_corner_iddfs
                        time:   [980.58 µs 980.83 µs 981.06 µs]
Found 12 outliers among 100 measurements (12.00%)
  11 (11.00%) high mild
  1 (1.00%) high severe

fill-no_path_astar      time:   [440.34 µs 442.01 µs 444.51 µs]
Found 6 outliers among 100 measurements (6.00%)
  1 (1.00%) low mild
  1 (1.00%) high mild
  4 (4.00%) high severe

fill-no_path_bfs        time:   [412.87 µs 412.92 µs 412.97 µs]
Found 3 outliers among 100 measurements (3.00%)
  2 (2.00%) high mild
  1 (1.00%) high severe

fill-no_path_dijkstra   time:   [432.10 µs 432.16 µs 432.22 µs]
Found 3 outliers among 100 measurements (3.00%)
  1 (1.00%) low mild
  2 (2.00%) high mild

fill-no_path_fringe     time:   [438.34 µs 438.39 µs 438.44 µs]
Found 2 outliers among 100 measurements (2.00%)
  1 (1.00%) low mild
  1 (1.00%) high severe

     Running benches/edmondskarp.rs (target/release/deps/edmondskarp-65c40b94b532d4e0)
wikipedia_example_dense time:   [2.8813 µs 2.8825 µs 2.8836 µs]
Found 5 outliers among 100 measurements (5.00%)
  4 (4.00%) low mild
  1 (1.00%) high mild

wikipedia_example_sparse
                        time:   [5.3180 µs 5.3196 µs 5.3214 µs]
Found 3 outliers among 100 measurements (3.00%)
  3 (3.00%) high mild

     Running benches/kuhn_munkres.rs (target/release/deps/kuhn_munkres-0cc74a0c66e09f49)
Compare kuhn_munkres with different input sizes/32
                        time:   [12.104 µs 12.644 µs 13.190 µs]
Found 3 outliers among 100 measurements (3.00%)
  1 (1.00%) low mild
  2 (2.00%) high mild
Compare kuhn_munkres with different input sizes/64
                        time:   [81.472 µs 85.801 µs 90.090 µs]
Compare kuhn_munkres with different input sizes/128
                        time:   [472.93 µs 495.21 µs 518.19 µs]
Found 1 outliers among 100 measurements (1.00%)
  1 (1.00%) high mild
Compare kuhn_munkres with different input sizes/256
                        time:   [3.2627 ms 3.3619 ms 3.4650 ms]
Found 3 outliers among 100 measurements (3.00%)
  3 (3.00%) high mild
Benchmarking Compare kuhn_munkres with different input sizes/512: Warming up for 3.0000 s
Warning: Unable to complete 100 samples in 5.0s. You may wish to increase target time to 8.2s, or reduce sample count to 60.
Compare kuhn_munkres with different input sizes/512
                        time:   [84.033 ms 84.706 ms 85.369 ms]

     Running benches/movingai.rs (target/release/deps/movingai-b5f5efd50edc2cd0)
arena                   time:   [10.211 ms 10.211 ms 10.212 ms]
Found 2 outliers among 100 measurements (2.00%)
  1 (1.00%) high mild
  1 (1.00%) high severe

     Running benches/separate_components.rs (target/release/deps/separate_components-b714f4f3d7c271db)
Benchmarking separate_components: Warming up for 3.0000 s
Warning: Unable to complete 100 samples in 5.0s. You may wish to increase target time to 9.9s, enable flat sampling, or reduce sample count to 50.
separate_components     time:   [1.9386 ms 1.9427 ms 1.9495 ms]
                        change: [+339.92% +340.69% +341.67%] (p = 0.00 < 0.05)
                        Performance has regressed.
Found 8 outliers among 100 measurements (8.00%)
  4 (4.00%) high mild
  4 (4.00%) high severe