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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

117 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
doughty	15	43	602	(None)
dought	11	49	1551	1	dought_
doughy	14	49	984	1	dough_y
droughty	16	30	447	1	droughty
bought	12	51	1563	2	bought_
dough	10	52	1738	2	dough__
doughboy	18	4	229	2	doughboy
doughs	11	59	1293	2	dough_s
doughtily	17	4	237	2	doughtily
draughty	16	23	352	2	draughty
drought	12	25	887	2	drought_
droughts	13	24	573	2	droughts
fought	13	51	1239	2	fought_
haughty	17	33	464	2	haughty
naughty	14	44	562	2	naughty
nought	10	47	1396	2	nought_
noughts	11	47	808	2	noughts
ought	9	52	2153	2	_ought_
oughts	10	47	1018	2	_oughts
paughty	16	29	432	2	paughty
roughly	14	50	729	2	roughly
roughy	13	70	1085	2	rough_y
sought	10	63	1505	2	sought_
toughly	14	48	743	2	toughly
toughy	13	59	1107	2	tough_y
abought	13	4	614	3	abought_
aught	9	51	2070	3	_aught_
aughts	10	47	1024	3	_aughts
blighty	16	35	684	3	blighty
bough	11	57	1931	3	bough__
boughed	14	38	1026	3	boughed
boughs	12	54	1437	3	bough_s
boughten	14	4	419	3	boughten
bounty	11	34	1107	3	bou_nty
brought	13	30	868	3	brought_
caught	12	49	1168	3	caught_
cough	11	58	1964	3	cough__
coughed	14	33	1090	3	coughed
cougher	13	37	1173	3	cougher
coughs	12	55	1454	3	cough_s
county	11	43	1332	3	cou_nty
daughter	13	4	450	3	daughter
dight	10	40	2700	3	d_ight_
dights	11	40	1696	3	d_ights
dinghy	14	47	696	3	dingh_y
dodgery	13	62	778	3	dodgery
dodgy	11	66	1146	3	dodg__y
dogey	10	57	1951	3	do_g_ey
doggery	13	44	826	3	doggery
doggy	11	52	1487	3	do_g_gy
dogy	9	61	2649	3	do_g__y
dorty	9	62	2081	3	do__rty
dotty	9	45	1610	3	do__tty
doty	8	61	2822	3	do___ty
doubly	12	32	896	3	dou_bly
doubt	8	7	2009	3	dou_bt_
doubts	9	6	873	3	dou_bts
doucely	13	4	488	3	doucely
douche	12	46	1322	3	douch_e
douched	14	40	1211	3	douched
douches	13	43	1523	3	douches
doughboys	19	5	166	3	doughboys
doughier	13	3	548	3	doughier
doughnut	13	4	356	3	doughnut
doughnuts	14	4	218	3	doughnuts
doughtier	14	4	346	3	doughtier
dourly	10	32	1043	3	dou_rly
draught	12	26	696	3	draught_
draughts	13	28	475	3	draughts
drouthy	14	39	517	3	drouth_y
druggy	12	34	474	3	drug_gy
duchy	14	43	1087	3	d_uch_y
dusty	9	60	1832	3	d_u_sty
duty	8	53	2145	3	d_u__ty
eighty	13	37	1160	3	_eighty
flighty	17	34	743	3	flighty
foughten	15	4	400	3	foughten
gouty	9	52	1736	3	gou__ty
lough	9	51	1848	3	lough__
loughs	10	50	1477	3	lough_s
mighty	15	43	1021	3	_mighty
mouthy	14	40	906	3	mouth_y
naught	10	43	1249	3	naught_
naughts	11	44	751	3	naughts
nighty	13	56	1127	3	_nighty
nougat	7	47	1265	3	nougat_
nougats	8	42	741	3	nougats
oughted	12	3	622	3	_oughted
pouchy	16	53	866	3	pouch_y
pouty	10	70	1881	3	pou__ty
righty	13	50	1183	3	_righty
rough	9	78	1943	3	rough__
roughdry	16	9	254	3	roughdry
roughed	12	42	1094	3	roughed
roughen	11	33	883	3	roughen
rougher	11	35	1103	3	rougher
roughs	10	54	1621	3	rough_s
saughy	13	50	746	3	saugh_y
sloughy	14	53	580	3	slough_y
sough	9	53	2046	3	sough__
soughed	12	38	1162	3	soughed
soughs	10	51	1562	3	sough_s
taught	10	43	1222	3	taught_
teughly	14	44	343	3	teughly
thought	14	63	913	3	thought_
thoughts	15	51	560	3	thoughts
touchy	14	50	1050	3	touch_y
tough	9	73	2198	3	tough__
toughed	12	35	1169	3	toughed
toughen	11	32	920	3	toughen
tougher	11	42	1098	3	tougher
toughie	11	8	759	3	toughie
toughs	10	54	1498	3	tough_s
waught	13	38	1104	3	waught_
waughts	14	35	596	3	waughts
weighty	17	37	623	3	weighty
wrought	14	27	692	3	wrought_

Search took 9 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	134027	0.420	425454.8
2	DLD Change Limit	134027	117	8.003	16747.1
3	Display Results	117	117	0.046	2543.5
	(SQL Overall)	178691	117	8.469	21099.4