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%
Untouched
36
New
14

Benchmarks

50 total
Bertekas Auction[200]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem
CodSpeed Performance Gauge
N/A
N/A1.1 ms
Hungarian Algorithm[1000]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem
CodSpeed Performance Gauge
N/A
N/A5.8 s
Hungarian Algorithm[50]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem
CodSpeed Performance Gauge
N/A
N/A355 µs
Bertekas Auction[500]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem
CodSpeed Performance Gauge
N/A
N/A5.8 ms
Hungarian Algorithm[500]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem
CodSpeed Performance Gauge
N/A
N/A434.7 ms
Bertekas Auction[1000]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem
CodSpeed Performance Gauge
N/A
N/A18.7 ms
Hungarian Algorithm[200]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem
CodSpeed Performance Gauge
N/A
N/A7.2 ms
Hungarian Algorithm[100]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem
CodSpeed Performance Gauge
N/A
N/A1.3 ms
Bertekas Auction[100]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem
CodSpeed Performance Gauge
N/A
N/A343.1 µs
Bertekas Auction[20]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem
CodSpeed Performance Gauge
N/A
N/A30.9 µs
Hungarian Algorithm[20]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem
CodSpeed Performance Gauge
N/A
N/A42.9 µs
Bertekas Auction[10]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem
CodSpeed Performance Gauge
N/A
N/A24.1 µs
Hungarian Algorithm[10]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem
CodSpeed Performance Gauge
N/A
N/A16.1 µs
Bertekas Auction[50]
benches/kuhn_munkres_vs_bertsekas.rs::benches::compare_algorithms::Assignment Problem
CodSpeed Performance Gauge
N/A
N/A124.8 µs
wikipedia_example_sparse
benches/edmondskarp.rs::benches::wikipedia_example_sparse
CodSpeed Performance Gauge
0%
46.2 µs46.2 µs
fill-no_path_fringe
benches/algos-fill.rs::benches::no_path_fringe
CodSpeed Performance Gauge
0%
1.2 ms1.2 ms
fill-no_path_dijkstra
benches/algos-fill.rs::benches::no_path_dijkstra
CodSpeed Performance Gauge
0%
1.1 ms1.1 ms
fill-corner_to_corner_dijkstra
benches/algos-fill.rs::benches::corner_to_corner_dijkstra
CodSpeed Performance Gauge
0%
1.1 ms1.1 ms
fill-no_path_astar
benches/algos-fill.rs::benches::no_path_astar
CodSpeed Performance Gauge
0%
1.1 ms1.1 ms
fill-no_path_bfs
benches/algos-fill.rs::benches::no_path_bfs
CodSpeed Performance Gauge
0%
1.1 ms1.1 ms
corner_to_corner_iddfs
benches/algos.rs::benches::corner_to_corner_iddfs
CodSpeed Performance Gauge
0%
1.5 ms1.5 ms
fill-no_path_dfs
benches/algos-fill.rs::benches::no_path_dfs
CodSpeed Performance Gauge
0%
3.1 ms3.1 ms
Compare kuhn_munkres with different input sizes[256]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
0%
16.9 ms16.9 ms
arena
benches/movingai.rs::benches::arena
CodSpeed Performance Gauge
0%
45.1 ms45.1 ms
Compare kuhn_munkres with different input sizes[512]
benches/kuhn_munkres.rs::benches::compare_size
CodSpeed Performance Gauge
0%
507.1 ms507.1 ms

Commits

Click on a commit to change the comparison range
Base
main
e8e81df
+0.02%
Add bertsekas algo for assignment problem
630a279
1 year ago
by smu160
-0.01%
Cleanup assignment phase
57d80c8
1 year ago
by smu160
-0.06%
Fix example of assignment
d2479d9
1 year ago
by smu160
+0.04%
Create simple csv output for example assignment
322f8a1
1 year ago
by smu160
© 2026 CodSpeed Technology
Home Terms Privacy Docs