diff options
| author | Samuel Tardieu <sam@rfc1149.net> | 2008-11-18 21:53:26 +0300 |
|---|---|---|
| committer | Junio C Hamano <gitster@pobox.com> | 2008-11-24 06:23:33 +0300 |
| commit | 13c6bcd49f8151438aa3302b8764c6f8d42441e2 (patch) | |
| tree | d9c510e443f19528b17d62127f84c9308d4391d3 /levenshtein.c | |
| parent | 6fc4a7e546d5e2b0ce545f73b5c1829887db2462 (diff) | |
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>
Diffstat (limited to 'levenshtein.c')
| -rw-r--r-- | levenshtein.c | 2 |
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) |