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

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

88 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
naughty	14	44	562	(None)
haughty	17	33	464	1	haughty
naught	10	43	1249	1	naught_
naughts	11	44	751	1	naughts
paughty	16	29	432	1	paughty
aught	9	51	2070	2	_aught_
aughts	10	47	1024	2	_aughts
caught	12	49	1168	2	caught_
doughty	15	43	602	2	doughty
draughty	16	23	352	2	draughty
naughtily	16	4	228	2	naughtily
nighty	13	56	1127	2	n_ighty
nought	10	47	1396	2	nought_
noughts	11	47	808	2	noughts
saughy	13	50	746	2	saugh_y
taught	10	43	1222	2	taught_
waught	13	38	1104	2	waught_
waughts	14	35	596	2	waughts
augite	7	3	1261	3	_augite
augury	10	36	666	3	_augury
aunty	8	59	1981	3	_au_nty
blighty	16	35	684	3	blighty
bought	12	51	1563	3	bought_
claught	13	3	510	3	claught_
claughts	14	4	338	3	claughts
daughter	13	4	450	3	daughter
dought	11	49	1551	3	dought_
doughy	14	49	984	3	dough_y
draught	12	26	696	3	draught_
draughts	13	28	475	3	draughts
droughty	16	30	447	3	droughty
eighty	13	37	1160	3	_eighty
faggoty	15	4	286	3	faggoty
faugh	12	57	1296	3	faugh__
faulty	12	42	936	3	fau_lty
flighty	17	34	743	3	flighty
fought	13	51	1239	3	fought_
fraught	14	26	635	3	fraught_
fraughts	15	21	424	3	fraughts
gadgety	13	35	616	3	gadgety
gargety	12	38	804	3	gargety
haugh	12	51	1405	3	haugh__
haughs	13	40	856	3	haugh_s
haughtily	19	4	199	3	haughtily
jaunty	16	38	851	3	jau_nty
laugh	9	44	1437	3	laugh__
laughed	12	3	589	3	laughed
laugher	11	3	660	3	laugher
laughs	10	48	902	3	laugh_s
laughter	12	4	511	3	laughter
maggoty	14	4	401	3	maggoty
mighty	15	43	1020	3	_mighty
naggy	10	66	1282	3	na_g_gy
naivety	13	4	428	3	naivety
nasty	8	57	1728	3	na__sty
natty	8	57	1914	3	na__tty
naughtier	13	4	310	3	naughtier
naughties	13	4	457	3	naughties
night	9	43	2785	3	n_ight_
nightly	14	44	903	3	n_ightly
nights	10	41	1772	3	n_ights
nougat	7	47	1265	3	nougat_
nougats	8	42	741	3	nougats
nudity	10	3	799	3	n_udity
nuggety	12	3	431	3	nuggety
nutty	8	48	1687	3	n_u_tty
ought	9	52	2153	3	_ought_
oughts	10	47	1018	3	_oughts
paucity	14	3	582	3	paucity
raucity	12	3	585	3	raucity
righty	13	50	1183	3	_righty
roughly	14	50	729	3	roughly
roughy	13	70	1085	3	rough_y
saugh	9	53	1840	3	saugh__
saughs	10	48	1205	3	saugh_s
sought	10	63	1505	3	sought_
teughly	14	44	343	3	teughly
toughly	14	48	743	3	toughly
toughy	13	59	1107	3	tough_y
uncaught	14	4	362	3	uncaught_
untaught	12	4	372	3	untaught_
vaulty	12	38	844	3	vau_lty
vaunty	12	40	906	3	vau_nty
waucht	14	39	941	3	waucht_
wauchts	15	28	528	3	wauchts
waugh	12	54	1168	3	waugh__
waughted	16	4	348	3	waughted
weighty	17	37	623	3	weighty

Search took 8 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.403	443402.0
2	DLD Change Limit	134027	88	6.953	19276.1
3	Display Results	88	88	0.033	2666.7
	(SQL Overall)	178691	88	7.389	24183.4