Skip to main content

Browse the archive

Staging
v0.5.1
https://github.com/git/git
23 January 2022, 05:21:09 UTC
Revision 076cbdcd739aeb33c1be87b73aebae5e43d7bcc5 authored by Junio C Hamano on 05 March 2020, 19:15:45 UTC, committed by Junio C Hamano on 05 March 2020, 19:15:45 UTC 
Git 2.26-rc0
 
Signed-off-by: Junio C Hamano <gitster@pobox.com>
1 parent 0d65f3f
Raw File
Tip revision: 076cbdcd739aeb33c1be87b73aebae5e43d7bcc5 authored by Junio C Hamano on 05 March 2020, 19:15:45 UTC
Git 2.26-rc0
Tip revision: 076cbdc
linear-assignment.h 
#ifndef LINEAR_ASSIGNMENT_H
#define LINEAR_ASSIGNMENT_H

/*
 * Compute an assignment of columns -> rows (and vice versa) such that every
 * column is assigned to at most one row (and vice versa) minimizing the
 * overall cost.
 *
 * The parameter `cost` is the cost matrix: the cost to assign column j to row
 * i is `cost[j + column_count * i].
 *
 * The arrays column2row and row2column will be populated with the respective
 * assignments (-1 for unassigned, which can happen only if column_count !=
 * row_count).
 */
void compute_assignment(int column_count, int row_count, int *cost,
			int *column2row, int *row2column);

/* The maximal cost in the cost matrix (to prevent integer overflows). */
#define COST_MAX (1<<16)

#endif
back to top