summaryrefslogtreecommitdiff
path: root/packfile.c
diff options
context:
space:
mode:
authorLibravatar Johannes Schindelin <johannes.schindelin@gmx.de>2018-08-13 04:33:00 -0700
committerLibravatar Junio C Hamano <gitster@pobox.com>2018-08-13 10:44:50 -0700
commit22d87333e5ee8871a9d42a15834ad91168a95928 (patch)
treef5a3502d94a981851b4e35b00bf84826555e7b4b /packfile.c
parentFifth batch for 2.19 cycle (diff)
downloadtgif-22d87333e5ee8871a9d42a15834ad91168a95928.tar.xz
linear-assignment: a function to solve least-cost assignment problems
The problem solved by the code introduced in this commit goes like this: given two sets of items, and a cost matrix which says how much it "costs" to assign any given item of the first set to any given item of the second, assign all items (except when the sets have different size) in the cheapest way. We use the Jonker-Volgenant algorithm to solve the assignment problem to answer questions such as: given two different versions of a topic branch (or iterations of a patch series), what is the best pairing of commits/patches between the different versions? Signed-off-by: Johannes Schindelin <johannes.schindelin@gmx.de> Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'packfile.c')
0 files changed, 0 insertions, 0 deletions