-
Notifications
You must be signed in to change notification settings - Fork 5
/
output-py3.txt
171 lines (160 loc) · 4.41 KB
/
output-py3.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
Solving matrices of sizes up to limit 2^{n} where n is {'munkres': 7, 'scipy': 9, 'hungarian': 12, 'lap_lapjv': 12, 'lapjv_lapjv': 12}
8 x 8 ... cycle
Cycle 0
lap_lapjv_cost 6.826
lapjv_lapjv_cost 6.826
Hungarian_cost 6.826
Scipy_cost 6.826
Munkres_cost 6.826
Cycle 1
lap_lapjv_cost 14.525
lapjv_lapjv_cost 14.525
Hungarian_cost 14.525
Scipy_cost 14.525
Munkres_cost 14.525
Cycle 2
lap_lapjv_cost 12.042
lapjv_lapjv_cost 12.042
Hungarian_cost 12.042
Scipy_cost 12.042
Munkres_cost 12.042
16 x 16 ... cycle
Cycle 0
lap_lapjv_cost 25.380
lapjv_lapjv_cost 25.380
Hungarian_cost 25.380
Scipy_cost 25.380
Munkres_cost 25.380
Cycle 1
lap_lapjv_cost 21.472
lapjv_lapjv_cost 21.472
Hungarian_cost 21.472
Scipy_cost 21.472
Munkres_cost 21.472
Cycle 2
lap_lapjv_cost 20.626
lapjv_lapjv_cost 20.626
Hungarian_cost 20.626
Scipy_cost 20.626
Munkres_cost 20.626
32 x 32 ... cycle
Cycle 0
lap_lapjv_cost 45.529
lapjv_lapjv_cost 45.529
Hungarian_cost 45.529
Scipy_cost 45.529
Munkres_cost 45.529
Cycle 1
lap_lapjv_cost 55.409
lapjv_lapjv_cost 55.409
Hungarian_cost 55.409
Scipy_cost 55.409
Munkres_cost 55.409
Cycle 2
lap_lapjv_cost 58.805
lapjv_lapjv_cost 58.805
Hungarian_cost 58.805
Scipy_cost 58.805
Munkres_cost 58.805
64 x 64 ... cycle
Cycle 0
lap_lapjv_cost 108.987
lapjv_lapjv_cost 108.987
Hungarian_cost 108.987
Scipy_cost 108.987
Munkres_cost 108.987
Cycle 1
lap_lapjv_cost 108.566
lapjv_lapjv_cost 108.566
Hungarian_cost 108.566
Scipy_cost 108.566
Munkres_cost 108.566
Cycle 2
lap_lapjv_cost 103.311
lapjv_lapjv_cost 103.311
Hungarian_cost 103.311
Scipy_cost 103.311
Munkres_cost 103.311
128 x 128 ... cycle
Cycle 0
lap_lapjv_cost 208.123
lapjv_lapjv_cost 208.123
Hungarian_cost 208.123
Scipy_cost 208.123
Munkres_cost 208.123
Cycle 1
lap_lapjv_cost 174.360
lapjv_lapjv_cost 174.360
Hungarian_cost 174.360
Scipy_cost 174.360
Munkres_cost 174.360
Cycle 2
lap_lapjv_cost 203.057
lapjv_lapjv_cost 203.057
Hungarian_cost 203.057
Scipy_cost 203.057
Munkres_cost 203.057
256 x 256 ... cycle
Cycle 0
lap_lapjv_cost 441.258
lapjv_lapjv_cost 441.258
Hungarian_cost 441.258
Scipy_cost 441.258
Cycle 1
lap_lapjv_cost 408.009
lapjv_lapjv_cost 408.009
Hungarian_cost 408.009
Scipy_cost 408.009
Cycle 2
lap_lapjv_cost 404.396
lapjv_lapjv_cost 404.396
Hungarian_cost 404.396
Scipy_cost 404.396
512 x 512 ... cycle
Cycle 0
lap_lapjv_cost 834.849
lapjv_lapjv_cost 834.849
Hungarian_cost 834.849
Scipy_cost 834.849
Cycle 1
lap_lapjv_cost 944.849
lapjv_lapjv_cost 944.849
Hungarian_cost 944.849
Scipy_cost 944.849
Cycle 2
lap_lapjv_cost 833.061
lapjv_lapjv_cost 833.061
Hungarian_cost 833.061
Scipy_cost 833.061
1024 x 1024 ... cycle
Cycle 0
lap_lapjv_cost 1732.465
lapjv_lapjv_cost 1732.465
Hungarian_cost 1732.465
Cycle 1
lap_lapjv_cost 1724.209
lapjv_lapjv_cost 1724.209
Hungarian_cost 1724.209
Cycle 2
lap_lapjv_cost 1737.838
lapjv_lapjv_cost 1737.838
Hungarian_cost 1737.838
2048 x 2048 ... cycle
Cycle 0
lap_lapjv_cost 3374.894
lapjv_lapjv_cost 3374.894
Hungarian_cost 3374.894
Cycle 1
lap_lapjv_cost 3345.554
lapjv_lapjv_cost 3345.554
Hungarian_cost 3345.554
Cycle 2
lap_lapjv_cost 3351.091
lapjv_lapjv_cost 3351.091
Hungarian_cost 3351.091
Matrix_size 8 16 32 64 128 256 512 1024 2048
lap_lapjv [0.00007 0.00006 0.00008 0.00011 0.00028 0.00237 0.00736 0.04731 0.20403]
lapjv_lapjv [0.00001 0.00001 0.00002 0.00005 0.00025 0.00262 0.00838 0.04876 0.24178]
hungarian [0.00002 0.00002 0.00004 0.00015 0.00075 0.00516 0.03416 0.22103 1.70199]
scipy [0.0011 0.00351 0.00679 0.0232 0.09304 0.57928 4.95848]
munkres [0.00094 0.0104 0.0683 0.6992 6.02118]