delta/git.git/levenshtein.c, branch dw/subtree-split-do-not-drop-merge

Fix typos / spelling in comments

2009-04-23T02:02:12+00:00

Signed-off-by: Mike Ralphson 
Signed-off-by: Junio C Hamano

Document levenshtein.c

2008-11-24T03:23:34+00:00

Signed-off-by: Johannes Schindelin 
Signed-off-by: Junio C Hamano

Fix deletion of last character in levenshtein distance

2008-11-24T03:23:33+00:00

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 
Acked-by: Johannes Schindelin 
Signed-off-by: Junio C Hamano

git wrapper: DWIM mistyped commands

2008-08-31T17:14:58+00:00

This patch introduces a modified Damerau-Levenshtein algorithm into
Git's code base, and uses it with the following penalties to show some
similar commands when an unknown command was encountered:

	swap = 0, insertion = 1, substitution = 2, deletion = 4

A typical output would now look like this:

	$ git sm
	git: 'sm' is not a git-command. See 'git --help'.

	Did you mean one of these?
		am
		rm

The cut-off is at similarity rating 6, which was empirically determined
to give sensible results.

As a convenience, if there is only one candidate, Git continues under
the assumption that the user mistyped it.  Example:

	$ git reabse
	WARNING: You called a Git program named 'reabse', which does
	not exist.
	Continuing under the assumption that you meant 'rebase'
	[...]

Signed-off-by: Johannes Schindelin 
Signed-off-by: Alex Riesen 
Signed-off-by: Junio C Hamano