From: Samuel Tardieu Date: Tue, 18 Nov 2008 18:53:26 +0000 (+0100) Subject: Fix deletion of last character in levenshtein distance X-Git-Tag: v1.6.1-rc1~8^2~1 X-Git-Url: https://git.lorimer.id.au/gitweb.git/diff_plain/13c6bcd49f8151438aa3302b8764c6f8d42441e2 Fix deletion of last character in levenshtein distance Without this change, "git tags" will not suggest "git tag" (it will only suggest "git status"), and "git statusx" will not suggest anything. Signed-off-by: Samuel Tardieu Acked-by: Johannes Schindelin Signed-off-by: Junio C Hamano --- diff --git a/levenshtein.c b/levenshtein.c index db52f2c205..98fea723d4 100644 --- a/levenshtein.c +++ b/levenshtein.c @@ -25,7 +25,7 @@ int levenshtein(const char *string1, const char *string2, row2[j + 1] > row0[j - 1] + w) row2[j + 1] = row0[j - 1] + w; /* deletion */ - if (j + 1 < len2 && row2[j + 1] > row1[j + 1] + d) + if (row2[j + 1] > row1[j + 1] + d) row2[j + 1] = row1[j + 1] + d; /* insertion */ if (row2[j + 1] > row2[j] + a)