diff options
| author | Samuel Tardieu <sam@rfc1149.net> | 2008-11-18 18:53:26 (GMT) |
|---|---|---|
| committer | Junio C Hamano <gitster@pobox.com> | 2008-11-24 03:23:33 (GMT) |
| commit | 13c6bcd49f8151438aa3302b8764c6f8d42441e2 (patch) | |
| tree | d9c510e443f19528b17d62127f84c9308d4391d3 /levenshtein.c | |
| parent | 6fc4a7e546d5e2b0ce545f73b5c1829887db2462 (diff) | |
| download | git-13c6bcd49f8151438aa3302b8764c6f8d42441e2.zip git-13c6bcd49f8151438aa3302b8764c6f8d42441e2.tar.gz git-13c6bcd49f8151438aa3302b8764c6f8d42441e2.tar.bz2 | |
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 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) |