[PATCH] Fix deletion of last character in levenshtein distance
- From
Samuel Tardieu <sam@rfc1149.net>
- Date
- Nov 18, 2008, 18:53 UTC
- Message-ID
- <20081118185326.12721.71576.stgit@arrakis.enst.fr>
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> --- levenshtein.c | 2 +- 1 files changed, 1 insertions(+), 1 deletions(-)
diff --git a/levenshtein.c b/levenshtein.c index db52f2c..98fea72 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)