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

Here are the results of your fuzzy-string dictionary search for “oughted” 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.

21 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
oughted	12	3	622	(None)
bighted	14	28	1092	2	bighted
boughed	14	38	1026	2	bough_ed
boughten	14	4	419	2	boughten
coughed	14	33	1090	2	cough_ed
dighted	13	25	1149	2	dighted
foughten	15	4	400	2	foughten
highted	15	27	1016	2	highted
lighted	12	29	1350	2	lighted
ouched	12	43	1693	2	ouch_ed
ought	9	52	2154	2	ought__
oughts	10	47	1018	2	ought_s
ousted	7	37	2058	2	ou_sted
outed	6	54	2906	2	ou__ted
righted	12	29	1214	2	righted
roughed	12	42	1094	2	rough_ed
sighted	12	31	1152	2	sighted
soughed	12	38	1162	2	sough_ed
sughed	11	36	1020	2	sugh_ed
toughed	12	35	1169	2	tough_ed
waughted	16	4	348	2	waughted

Search took 4 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	107671	0.360	496363.9
2	DLD Change Limit	107671	21	3.360	32044.9
3	Display Results	21	21	0.016	1312.5
	(SQL Overall)	178691	21	3.736	47829.5