summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorSamuel Tardieu <sam@rfc1149.net>2008-11-18 19:53:26 +0100
committerJunio C Hamano <gitster@pobox.com>2008-11-23 19:23:33 -0800
commit13c6bcd49f8151438aa3302b8764c6f8d42441e2 (patch)
treed9c510e443f19528b17d62127f84c9308d4391d3
parent6fc4a7e546d5e2b0ce545f73b5c1829887db2462 (diff)
downloadgit-13c6bcd49f8151438aa3302b8764c6f8d42441e2.tar.gz
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 <sam@rfc1149.net> Acked-by: Johannes Schindelin <johannes.schindelin@gmx.de> Signed-off-by: Junio C Hamano <gitster@pobox.com>
-rw-r--r--levenshtein.c2
1 files changed, 1 insertions, 1 deletions
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)