44
44
45
45
/* * Column-reduction and reduction transfer for a dense cost matrix.
46
46
*/
47
- int_t _ccrrt_dense (
47
+ int_t ccrrt_dense (
48
48
const uint_t n, cost_t * cost[], int_t * free_rows, int_t * x, int_t * y, cost_t * v)
49
49
{
50
50
int_t n_free_rows;
@@ -108,7 +108,7 @@ int_t _ccrrt_dense(
108
108
109
109
/* * Augmenting row reduction for a dense cost matrix.
110
110
*/
111
- int_t _carr_dense (
111
+ int_t carr_dense (
112
112
const uint_t n, cost_t * cost[], const uint_t n_free_rows, int_t * free_rows, int_t * x,
113
113
int_t * y, cost_t * v)
114
114
{
@@ -181,7 +181,7 @@ int_t _carr_dense(
181
181
182
182
/* * Find columns with minimum d[j] and put them on the SCAN list.
183
183
*/
184
- uint_t _find_dense (
184
+ uint_t find_dense (
185
185
const uint_t n, uint_t lo, const cost_t * d, int_t * cols, [[maybe_unused]] int_t * y)
186
186
{
187
187
uint_t hi = lo + 1 ;
@@ -202,7 +202,7 @@ uint_t _find_dense(
202
202
203
203
// Scan all columns in TODO starting from arbitrary column in SCAN
204
204
// and try to decrease d of the TODO columns using the SCAN column.
205
- int_t _scan_dense (
205
+ int_t scan_dense (
206
206
const uint_t n, cost_t * cost[], uint_t * plo, uint_t * phi, cost_t * d, int_t * cols,
207
207
int_t * pred, const int_t * y, const cost_t * v)
208
208
{
@@ -267,7 +267,7 @@ int_t find_path_dense(
267
267
if (lo == hi) {
268
268
PRINTF (" %d..%d -> find\n " , lo, hi);
269
269
n_ready = lo;
270
- hi = _find_dense (n, lo, d, cols, y);
270
+ hi = find_dense (n, lo, d, cols, y);
271
271
PRINTF (" check %d..%d\n " , lo, hi);
272
272
PRINT_INDEX_ARRAY (cols, n);
273
273
for (uint_t k = lo; k < hi; k++) {
@@ -279,7 +279,7 @@ int_t find_path_dense(
279
279
}
280
280
if (final_j == -1 ) {
281
281
PRINTF (" %d..%d -> scan\n " , lo, hi);
282
- final_j = _scan_dense (n, cost, &lo, &hi, d, cols, pred, y, v);
282
+ final_j = scan_dense (n, cost, &lo, &hi, d, cols, pred, y, v);
283
283
PRINT_COST_ARRAY (d, n);
284
284
PRINT_INDEX_ARRAY (cols, n);
285
285
PRINT_INDEX_ARRAY (pred, n);
@@ -304,7 +304,7 @@ int_t find_path_dense(
304
304
305
305
/* * Augment for a dense cost matrix.
306
306
*/
307
- int_t _ca_dense (
307
+ int_t ca_dense (
308
308
const uint_t n, cost_t * cost[], const uint_t n_free_rows, int_t * free_rows, int_t * x,
309
309
int_t * y, cost_t * v)
310
310
{
@@ -348,14 +348,14 @@ int lapjv_internal(const uint_t n, cost_t * cost[], int_t * x, int_t * y)
348
348
349
349
NEW (free_rows, int_t , n);
350
350
NEW (v, cost_t , n);
351
- ret = _ccrrt_dense (n, cost, free_rows, x, y, v);
351
+ ret = ccrrt_dense (n, cost, free_rows, x, y, v);
352
352
int i = 0 ;
353
353
while (ret > 0 && i < 2 ) {
354
- ret = _carr_dense (n, cost, ret, free_rows, x, y, v);
354
+ ret = carr_dense (n, cost, ret, free_rows, x, y, v);
355
355
i++;
356
356
}
357
357
if (ret > 0 ) {
358
- ret = _ca_dense (n, cost, ret, free_rows, x, y, v);
358
+ ret = ca_dense (n, cost, ret, free_rows, x, y, v);
359
359
}
360
360
FREE (v);
361
361
FREE (free_rows);
0 commit comments