From: Matthieu Moy Date: Sun, 27 May 2012 16:02:58 +0000 (+0200) Subject: Reduce cost of deletion in levenstein distance (4 -> 3) X-Git-Tag: v1.7.11-rc1~6^2 X-Git-Url: http://git.tremily.us/?a=commitdiff_plain;h=c41494f8c89c330cc9bd4629cdc3c428803e76bc;p=git.git Reduce cost of deletion in levenstein distance (4 -> 3) Before this patch, a character deletion has the same cost as 2 swaps, or 4 additions, so Git prefers suggesting a completely scrambled command name to removing a character. For example, "git tags" suggests "stage", but not "tag". By setting the deletion cost to 3, we keep it higher than swaps or additions, but prefer 1 deletion to 2 swaps. "git tags" now suggests "tag" in addition to staged. Signed-off-by: Matthieu Moy Signed-off-by: Junio C Hamano --- diff --git a/help.c b/help.c index 69d483d8d..6012c07b7 100644 --- a/help.c +++ b/help.c @@ -317,7 +317,7 @@ const char *help_unknown_cmd(const char *cmd) } main_cmds.names[i]->len = - levenshtein(cmd, candidate, 0, 2, 1, 4) + 1; + levenshtein(cmd, candidate, 0, 2, 1, 3) + 1; } qsort(main_cmds.names, main_cmds.cnt,