Dictionary Search Results using Damerau-Levenshtein distance in T-SQL

Here are the results of your fuzzy-string dictionary search for “gauche” with Change Limit: [1] [2] [3]

You can choose a higher Change Limit to return more words, although it will take longer.
Check this box to automatically increase the Change Limit after seconds.

25 similar words found! Changes to Transform each Found Word to your word are shown as:
~~remove a letter~~ ~ replace a letter ~ swap two letters ~ _add a letter from your word
(Use the links in the Changes column to see more Transformation details.)

Found Word	Scrabble Score	Searched Previously	Found Previously	Changes	To Transform to your Word
gauche	12	3	855	(None)
gaucher	13	3	723	1	gaucher
gaucho	12	5	622	1	gaucho
ache	9	68	2982	2	_a_che
cache	12	51	2248	2	ca_che
capuche	16	4	443	2	capuche
douche	12	46	1322	2	douche
ganache	13	4	620	2	ganache
gauchely	17	4	274	2	gauchely
gauchest	14	3	629	2	gauchest
gauchos	13	4	590	2	gauchos
gauge	7	61	1790	2	gau_ge
gauze	15	57	1297	2	gau_ze
gouache	13	3	503	2	gouache
louche	11	52	1266	2	louche
mache	12	59	2530	2	ma_che
manche	13	35	1510	2	manche
rouche	11	47	1431	2	rouche
ruche	10	42	1676	2	_ruche
sauce	7	51	2165	2	sauc_e
sauch	10	49	1877	2	sauch_
sauchs	11	51	1223	2	sauchs
tache	10	62	2237	2	ta_che
touche	11	49	1617	2	touche
waucht	14	39	941	2	waucht

Search took 3 seconds overall (including website activity, plus SQL activity in the following phases):

Length Filter: Limit the application of DLD to words with length difference of no more than the Change Limit.
DLD Change Limit: Apply DLD to each remaining word, limiting each comparison according to the Change Limit.
Display Results: Return the results, with similar words marked up to highlight differences.

Seq	Search Phase	Words Checked	Words Matched	Seconds	Words Per Sec
1	Length Filter	178691	82551	0.376	475242.0
2	DLD Change Limit	82551	25	2.500	33020.4
3	Display Results	25	25	0.000
	(SQL Overall)	178691	25	2.876	62131.8