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

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

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.

23 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
doughnut	13	4	356	(None)
doughnuts	14	4	218	1	doughnuts
dought	11	49	1552	2	dough__t
boughpot	16	4	350	3	boughpot
bought	12	51	1564	3	bough__t
donut	6	3	2451	3	do___nut
dough	10	52	1738	3	dough___
doughboy	18	4	229	3	doughboy
doughier	13	3	548	3	doughier
doughiest	14	3	578	3	doughiest
doughs	11	59	1293	3	dough__s
doughty	15	43	602	3	dough_ty
doughy	14	49	984	3	dough__y
drought	12	25	888	3	drough__t
dugout	8	3	1036	3	d_ug_out
fought	13	51	1240	3	fough__t
hognut	10	3	941	3	ho_g_nut
nought	10	47	1397	3	nough__t
ought	9	52	2154	3	_ough__t
outhunt	10	3	1104	3	_outhunt
roughest	12	3	877	3	roughest
sought	10	63	1506	3	sough__t
toughest	12	3	830	3	toughest

Search took 7 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	146162	0.423	422437.4
2	DLD Change Limit	146162	23	6.530	22383.2
3	Display Results	23	23	0.016	1437.5
	(SQL Overall)	178691	23	6.969	25640.8