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

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

87 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
fraught	14	26	635	(None)
draught	12	26	696	1	draught
fraughts	15	21	424	1	fraughts
aught	9	51	2070	2	__aught
brought	13	30	868	2	brought
caught	12	49	1168	2	_caught
claught	13	3	510	2	claught
draughts	13	28	475	2	draughts
draughty	16	23	352	2	draughty
drought	12	25	887	2	drought
faugh	12	57	1296	2	f_augh_
fought	13	51	1239	2	f_ought
fraughted	17	4	360	2	fraughted
freight	14	4	760	2	freight
fright	13	37	1524	2	fr_ight
naught	10	43	1249	2	_naught
taught	10	43	1222	2	_taught
waught	13	38	1104	2	_waught
wrought	14	27	692	2	wrought
abought	13	4	614	3	abought
aright	10	38	1766	3	ar_ight
aughts	10	47	1024	3	__aughts
bought	12	51	1563	3	_bought
bright	12	42	1592	3	br_ight
brugh	11	54	1429	3	br_ugh_
brughs	12	50	906	3	br_ughs
claucht	14	4	558	3	claucht
claughts	14	4	338	3	claughts
dought	11	49	1551	3	_dought
draughted	15	4	369	3	draughted
droughts	13	24	573	3	droughts
droughty	16	30	447	3	droughty
faggot	11	3	905	3	f_aggot
fagot	9	3	2340	3	f_a_got
faucet	11	58	1655	3	f_aucet
fault	8	54	2831	3	f_au_lt
fight	12	40	2709	3	f__ight
flaunt	9	7	1291	3	flau_nt
flight	13	40	1481	3	f_light
frag	8	51	2627	3	fra_g__
fragged	13	40	1016	3	fragged
frags	9	63	2217	3	fra_g_s
frat	7	56	4854	3	fra___t
fraud	9	3	986	3	frau__d
frauds	10	3	675	3	frau_ds
fraughting	18	4	306	3	fraught~~ing~~
freights	15	5	585	3	freights
frights	14	33	962	3	fr_ights
frug	8	65	1710	3	fr_ug__
frugal	10	3	639	3	fr_ugal
frugs	9	61	1428	3	fr_ug_s
fruit	8	51	2222	3	fr_u_it
haugh	12	51	1405	3	_haugh_
haughs	13	40	856	3	_haughs
haughty	17	33	464	3	_haughty
indraught	14	5	246	3	indraught
kiaugh	14	4	281	3	kiaugh_
kiaughs	15	4	228	3	kiaughs
kraut	9	52	2140	3	krau__t
laugh	9	44	1437	3	_laugh_
laughs	10	48	902	3	_laughs
naughts	11	44	751	3	_naughts
naughty	14	44	562	3	_naughty
nought	10	47	1396	3	_nought
ought	9	52	2153	3	__ought
paughty	16	29	432	3	_paughty
retaught	12	4	465	3	retaught
right	9	44	3050	3	_r_ight
rough	9	78	1943	3	_rough_
roughs	10	54	1621	3	_roughs
roughy	13	70	1085	3	_roughy
saugh	9	53	1840	3	_saugh_
saughs	10	48	1205	3	_saughs
saughy	13	50	746	3	_saughy
shaugh	13	28	743	3	shaugh_
shaughs	14	24	528	3	shaughs
sought	10	63	1505	3	_sought
straight	12	4	918	3	straight
thought	14	63	913	3	thought
trough	10	85	1202	3	trough_
troughs	11	69	868	3	troughs
uncaught	14	4	362	3	uncaught
untaught	12	4	372	3	untaught
waucht	14	39	941	3	_waucht
waugh	12	54	1168	3	_waugh_
waughts	14	35	596	3	_waughts
wright	13	37	1351	3	wr_ight

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.406	440125.6
2	DLD Change Limit	134027	87	6.826	19634.8
3	Display Results	87	87	0.033	2636.4
	(SQL Overall)	178691	87	7.265	24596.1