Avatar for the evenfurther user
evenfurther
pathfinding
BlogDocsChangelog

Add bertsekas algo for assignment problem

#600
Comparing
smu160:bertsekas
(
322f8a1
) with
main
(
e8e81df
)
CodSpeed Performance Gauge
0%
Improvements
0
Regressions
0
Untouched
36
New
14
Dropped
0
Ignored
0

Benchmarks

New

Bertekas Auction[1000]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem::Bertekas Auction[1000]
CodSpeed Performance Gauge
N/A
N/A
18.7 ms
Bertekas Auction[100]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem::Bertekas Auction[100]
CodSpeed Performance Gauge
N/A
N/A
343.1 µs
Bertekas Auction[10]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem::Bertekas Auction[10]
CodSpeed Performance Gauge
N/A
N/A
24.1 µs
Bertekas Auction[200]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem::Bertekas Auction[200]
CodSpeed Performance Gauge
N/A
N/A
1.1 ms
Bertekas Auction[20]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem::Bertekas Auction[20]
CodSpeed Performance Gauge
N/A
N/A
30.9 µs
Bertekas Auction[500]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem::Bertekas Auction[500]
CodSpeed Performance Gauge
N/A
N/A
5.8 ms
Bertekas Auction[50]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem::Bertekas Auction[50]
CodSpeed Performance Gauge
N/A
N/A
124.8 µs
Hungarian Algorithm[1000]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem::Hungarian Algorithm[1000]
CodSpeed Performance Gauge
N/A
N/A
5.8 s
Hungarian Algorithm[100]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem::Hungarian Algorithm[100]
CodSpeed Performance Gauge
N/A
N/A
1.3 ms
Hungarian Algorithm[10]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem::Hungarian Algorithm[10]
CodSpeed Performance Gauge
N/A
N/A
16.1 µs
Hungarian Algorithm[200]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem::Hungarian Algorithm[200]
CodSpeed Performance Gauge
N/A
N/A
7.2 ms
Hungarian Algorithm[20]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem::Hungarian Algorithm[20]
CodSpeed Performance Gauge
N/A
N/A
42.9 µs
Hungarian Algorithm[500]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem::Hungarian Algorithm[500]
CodSpeed Performance Gauge
N/A
N/A
434.7 ms
Hungarian Algorithm[50]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem::Hungarian Algorithm[50]
CodSpeed Performance Gauge
N/A
N/A
355 µs

Passed

wikipedia_example_sparse
benches/edmondskarp.rs::benches::wikipedia_example_sparse::wikipedia_example_sparse
CodSpeed Performance Gauge
0%
46.2 µs
46.2 µs
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe::fill-no_path_fringe
CodSpeed Performance Gauge
0%
1.2 ms
1.2 ms
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra::fill-no_path_dijkstra
CodSpeed Performance Gauge
0%
1.1 ms
1.1 ms
fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra::fill-corner_to_corner_dijkstra
CodSpeed Performance Gauge
0%
1.1 ms
1.1 ms
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar::fill-no_path_astar
CodSpeed Performance Gauge
0%
1.1 ms
1.1 ms
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs::fill-no_path_bfs
CodSpeed Performance Gauge
0%
1.1 ms
1.1 ms
corner_to_corner_iddfs
benches/algos.rs::benches::corner_to_corner_iddfs::corner_to_corner_iddfs
CodSpeed Performance Gauge
0%
1.5 ms
1.5 ms
fill-no_path_dfs
benches/algos-fill.rs::benches::no_path_dfs::fill-no_path_dfs
CodSpeed Performance Gauge
0%
3.1 ms
3.1 ms
Compare kuhn_munkres with different input sizes[256]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[256]
CodSpeed Performance Gauge
0%
16.9 ms
16.9 ms
arena
benches/movingai.rs::benches::arena::arena
CodSpeed Performance Gauge
0%
45.1 ms
45.1 ms
Compare kuhn_munkres with different input sizes[512]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[512]
CodSpeed Performance Gauge
0%
507.1 ms
507.1 ms
fill-corner_to_corner_bfs
benches/algos-fill.rs::benches::corner_to_corner_bfs::fill-corner_to_corner_bfs
CodSpeed Performance Gauge
0%
1.2 ms
1.2 ms
fill-corner_to_corner_dfs
benches/algos-fill.rs::benches::corner_to_corner_dfs::fill-corner_to_corner_dfs
CodSpeed Performance Gauge
0%
3.9 ms
3.9 ms
fill-corner_to_corner_iddfs
benches/algos-fill.rs::benches::corner_to_corner_iddfs::fill-corner_to_corner_iddfs
CodSpeed Performance Gauge
0%
4.2 ms
4.2 ms
wikipedia_example_dense
benches/edmondskarp.rs::benches::wikipedia_example_dense::wikipedia_example_dense
CodSpeed Performance Gauge
0%
30.6 µs
30.6 µs
Compare kuhn_munkres with different input sizes[32]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[32]
CodSpeed Performance Gauge
0%
85 µs
85 µs
transpose
benches/matrices.rs::benches::transpose_benchmark::transpose
CodSpeed Performance Gauge
0%
42.2 µs
42.2 µs
transpose_non_square
benches/matrices.rs::benches::transpose_non_square_benchmark::transpose_non_square
CodSpeed Performance Gauge
0%
160.3 µs
160.3 µs
corner_to_corner_bfs
benches/algos.rs::benches::corner_to_corner_bfs::corner_to_corner_bfs
CodSpeed Performance Gauge
0%
1.4 ms
1.4 ms
Compare kuhn_munkres with different input sizes[128]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[128]
CodSpeed Performance Gauge
0%
2.7 ms
2.7 ms
no_path_bfs
benches/algos.rs::benches::no_path_bfs::no_path_bfs
CodSpeed Performance Gauge
0%
1.3 ms
1.3 ms
no_path_dfs
benches/algos.rs::benches::no_path_dfs::no_path_dfs
CodSpeed Performance Gauge
0%
1.3 ms
1.3 ms
corner_to_corner_idastar
benches/algos.rs::benches::corner_to_corner_idastar::corner_to_corner_idastar
CodSpeed Performance Gauge
0%
133.8 µs
133.8 µs
Compare kuhn_munkres with different input sizes[64]
benches/kuhn_munkres.rs::benches::compare_size::Compare kuhn_munkres with different input sizes[64]
CodSpeed Performance Gauge
0%
423.1 µs
423.1 µs
no_path_fringe
benches/algos.rs::benches::no_path_fringe::no_path_fringe
CodSpeed Performance Gauge
0%
2 ms
2 ms
corner_to_corner_dijkstra
benches/algos.rs::benches::corner_to_corner_dijkstra::corner_to_corner_dijkstra
CodSpeed Performance Gauge
0%
1.8 ms
1.8 ms
no_path_dijkstra
benches/algos.rs::benches::no_path_dijkstra::no_path_dijkstra
CodSpeed Performance Gauge
0%
1.8 ms
1.8 ms
no_path_astar
benches/algos.rs::benches::no_path_astar::no_path_astar
CodSpeed Performance Gauge
0%
2 ms
2 ms
corner_to_corner_dfs
benches/algos.rs::benches::corner_to_corner_dfs::corner_to_corner_dfs
CodSpeed Performance Gauge
0%
1.5 ms
1.5 ms
fill-corner_to_corner_idastar
benches/algos-fill.rs::benches::corner_to_corner_idastar::fill-corner_to_corner_idastar
CodSpeed Performance Gauge
0%
153.7 µs
153.7 µs
corner_to_corner_astar
benches/algos.rs::benches::corner_to_corner_astar::corner_to_corner_astar
CodSpeed Performance Gauge
0%
89.3 µs
89.3 µs
fill-corner_to_corner_fringe
benches/algos-fill.rs::benches::corner_to_corner_fringe::fill-corner_to_corner_fringe
CodSpeed Performance Gauge
0%
138.6 µs
138.7 µs
fill-corner_to_corner_astar
benches/algos-fill.rs::benches::corner_to_corner_astar::fill-corner_to_corner_astar
CodSpeed Performance Gauge
0%
137.7 µs
137.7 µs
separate_components
benches/algos.rs::benches::bench_separate_components::separate_components
CodSpeed Performance Gauge
0%
2.1 ms
2.1 ms
corner_to_corner_fringe
benches/algos.rs::benches::corner_to_corner_fringe::corner_to_corner_fringe
CodSpeed Performance Gauge
0%
99.9 µs
100 µs
separate_components
benches/separate_components.rs::benches::bench_separate_components::separate_components
CodSpeed Performance Gauge
0%
7.7 ms
7.7 ms

Commits

Click on a commit to change the comparison range
Base
main
e8e81df
0%
Add bertsekas algo for assignment problem
630a279
6 months ago
by smu160
0%
Cleanup assignment phase
57d80c8
6 months ago
by smu160
0%
Fix example of assignment
d2479d9
6 months ago
by smu160
0%
Create simple csv output for example assignment
322f8a1
6 months ago
by smu160
© 2025 CodSpeed Technology
Home Terms PrivacyDocs