@@ -65,47 +65,6 @@ func TestSolveMin(t *testing.T) {
65
65
}
66
66
}
67
67
68
- var benchmarks = []struct {
69
- m [][]float64
70
- }{
71
- {[][]float64 {
72
- {6 , 2 , 3 , 4 , 5 , 11 , 3 , 8 },
73
- {3 , 8 , 2 , 8 , 1 , 12 , 5 , 4 },
74
- {7 , 9 , 5 , 10 , 2 , 11 , 6 , 8 },
75
- {6 , 7 , 3 , 4 , 3 , 5 , 5 , 3 },
76
- {1 , 2 , 6 , 13 , 9 , 11 , 3 , 6 },
77
- {6 , 2 , 3 , 4 , 5 , 11 , 3 , 8 },
78
- {4 , 6 , 8 , 9 , 7 , 1 , 5 , 3 },
79
- {9 , 1 , 2 , 5 , 2 , 7 , 3 , 8 },
80
- }},
81
- {[][]float64 {
82
- {6 , 2 , 3 , 4 , 5 , 11 , 3 , 8 , 15 , 18 },
83
- {3 , 8 , 2 , 12 , 33 , 8 , 1 , 12 , 5 , 4 },
84
- {7 , 9 , 5 , 11 , 10 , 2 , 22 , 11 , 6 , 8 },
85
- {6 , 7 , 3 , 4 , 32 , 3 , 5 , 5 , 23 , 3 },
86
- {1 , 2 , 21 , 6 , 13 , 9 , 11 , 3 , 18 , 6 },
87
- {6 , 2 , 17 , 3 , 4 , 41 , 5 , 11 , 3 , 8 },
88
- {4 , 6 , 13 , 8 , 9 , 7 , 27 , 1 , 5 , 3 },
89
- {9 , 1 , 2 , 16 , 5 , 2 , 7 , 31 , 3 , 8 },
90
- {7 , 1 , 13 , 8 , 9 , 4 , 27 , 6 , 5 , 3 },
91
- {9 , 2 , 6 , 16 , 5 , 1 , 7 , 31 , 3 , 8 },
92
- }},
93
- {[][]float64 {
94
- {6 , 2 , 72 , 3 , 4 , 5 , 11 , 3 , 19 , 8 , 15 , 18 },
95
- {3 , 8 , 2 , 18 , 12 , 33 , 8 , 1 , 34 , 12 , 5 , 4 },
96
- {7 , 9 , 5 , 11 , 10 , 51 , 2 , 22 , 11 , 6 , 15 , 8 },
97
- {6 , 7 , 3 , 4 , 32 , 3 , 5 , 9 , 5 , 16 , 23 , 3 },
98
- {1 , 12 , 2 , 21 , 6 , 13 , 9 , 11 , 17 , 3 , 18 , 6 },
99
- {6 , 2 , 16 , 37 , 17 , 3 , 4 , 41 , 5 , 11 , 3 , 8 },
100
- {4 , 15 , 6 , 13 , 8 , 9 , 7 , 19 , 27 , 1 , 5 , 3 },
101
- {9 , 1 , 73 , 39 , 2 , 16 , 5 , 2 , 7 , 31 , 3 , 8 },
102
- {6 , 2 , 72 , 3 , 4 , 5 , 11 , 3 , 19 , 8 , 15 , 18 },
103
- {3 , 8 , 2 , 18 , 12 , 33 , 8 , 1 , 34 , 12 , 5 , 4 },
104
- {7 , 9 , 5 , 11 , 10 , 51 , 2 , 22 , 11 , 6 , 15 , 8 },
105
- {6 , 7 , 3 , 4 , 32 , 3 , 5 , 9 , 5 , 16 , 23 , 3 },
106
- }},
107
- }
108
-
109
68
func BenchmarkSolveMax8x8 (b * testing.B ) {
110
69
for i := 0 ; i < b .N ; i ++ {
111
70
hungarian .SolveMax ([][]float64 {
0 commit comments