threads / patch / 16966

patchdiffcore-rename: replace basename_same() heuristics by levenshtein

Subject: [TOY PATCH] diffcore-rename: replace basename_same() heuristics by levenshtein

## tl;dr

One message between Jan 2, 2009 and Jan 2, 2009. Diffs are folded; open one to read it.

replies: 0people: 1as markdown or json

Johannes Schindelin· Jan 2, 2009, 18:07 UTC · lore

When the environment variable GIT_USE_LEVENSHTEIN is set, the rename score is reduced by the Damerau-Levenshtein distance. This should lead to a little more intuitive rename scores.

Signed-off-by: Johannes Schindelin <johannes.schindelin@gmx.de>
---
	I have this in my personal tree, but I did not really use it.
	Maybe others want to play with it.
 diffcore-rename.c |    5 ++++-
 1 files changed, 4 insertions(+), 1 deletions(-)
Show changes to diffcore-rename.c +4 −1
diff --git a/diffcore-rename.c b/diffcore-rename.c
index 168a95b..1f4b371 100644
--- a/diffcore-rename.c
+++ b/diffcore-rename.c
@@ -5,6 +5,7 @@
 #include "diff.h"
 #include "diffcore.h"
 #include "hash.h"
+#include "levenshtein.h"
 
 /* Table of rename/copy destinations */
 
@@ -187,7 +188,9 @@ static int estimate_similarity(struct diff_filespec *src,
 	if (!dst->size)
 		score = 0; /* should not happen */
 	else
-		score = (int)(src_copied * MAX_SCORE / max_size);
+		score = (int)(src_copied * MAX_SCORE / max_size)
+			- (getenv("GIT_USE_LEVENSHTEIN") ?
+			   levenshtein(src->path, dst->path, 1, 1, 1, 1) : 0);
 	return score;
 }
 
-- 
1.6.1.rc3.224.g95ac9

← back to recent threads