summaryrefslogtreecommitdiffstats
path: root/org.eclipse.jgit
diff options
context:
space:
mode:
authorJeff Schumacher <jeffschu@google.com>2010-08-03 16:59:30 -0700
committerShawn O. Pearce <spearce@spearce.org>2010-08-04 10:56:19 -0700
commite64cb0306507ce8a33d5f638cb4aa0ec9c1327ff (patch)
treebe57a49fff37fcad8a6ceaf48e97f87e6e584b80 /org.eclipse.jgit
parent395d2360582e2c11c9d4418f925860b5484d7a98 (diff)
downloadjgit-e64cb0306507ce8a33d5f638cb4aa0ec9c1327ff.tar.gz
jgit-e64cb0306507ce8a33d5f638cb4aa0ec9c1327ff.zip
Fixed bug in scoring mechanism for rename detection
A bug in rename detection would cause file scores to be wrong. The bug was due to the way rename detection would judge the similarity between files. If file A has three lines containing 'foo', and file B has 5 lines containing 'foo', the rename detection phase should record that A and B have three lines in common (the minimum of the number of times that line appears in both files). Instead, it would choose the the number of times the line appeared in the destination file, in this case file B. I fixed the bug by having the SimilarityIndex instead choose the minimum number, as it should. I also added a test case to verify that the bug had been fixed. Change-Id: Ic75272a2d6e512a361f88eec91e1b8a7c2298d6b
Diffstat (limited to 'org.eclipse.jgit')
-rw-r--r--org.eclipse.jgit/src/org/eclipse/jgit/diff/SimilarityIndex.java3
1 files changed, 2 insertions, 1 deletions
diff --git a/org.eclipse.jgit/src/org/eclipse/jgit/diff/SimilarityIndex.java b/org.eclipse.jgit/src/org/eclipse/jgit/diff/SimilarityIndex.java
index d5a31d6044..b460d498cb 100644
--- a/org.eclipse.jgit/src/org/eclipse/jgit/diff/SimilarityIndex.java
+++ b/org.eclipse.jgit/src/org/eclipse/jgit/diff/SimilarityIndex.java
@@ -172,7 +172,8 @@ class SimilarityIndex {
for (;;) {
if (srcKey == dstKey) {
- common += countOf(dstHash[dstIdx]);
+ common += Math.min(countOf(srcHash[srcIdx]),
+ countOf(dstHash[dstIdx]));
if (++srcIdx == srcHash.length)
break;