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

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

86 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
softening	13	6	550	(None)
resoftening	15	4	323	2	resoftening
shortening	14	4	530	2	shortening
soddening	12	4	455	2	soddening
stoutening	11	4	338	2	stoutening
battening	12	26	886	3	battening
coffering	18	3	805	3	coffering
coffining	18	4	549	3	coffining
contemning	15	7	707	3	contemning
contending	14	4	913	3	contending
contenting	13	3	1333	3	contenting
convening	15	3	1121	3	convening
cottoning	12	3	735	3	cottoning
cozening	20	18	833	3	co_zening
dovening	13	23	837	3	do_vening
dozening	19	23	621	3	do_zening
fastening	13	26	860	3	fastening
fattening	13	28	783	3	fattening
fortuning	13	4	549	3	fortuning
fostering	13	24	1126	3	fostering
goffering	17	4	448	3	goffering
hastening	13	25	948	3	hastening
hoidening	14	3	564	3	hoidening
hosteling	13	3	789	3	hosteling
hoydening	17	4	436	3	hoydening
kittening	14	3	459	3	kittening
latening	9	7	1150	3	_latening
listening	10	12	895	3	listening
lofting	11	33	1131	3	loft__ing
loitering	10	3	968	3	loitering
loosening	10	4	494	3	loosening
loudening	11	4	475	3	loudening
moistening	13	4	623	3	moistening
neatening	10	3	835	3	neatening
offending	17	4	409	3	_offending
offering	15	3	639	3	_offering
omening	10	3	1011	3	_o_mening
opening	10	3	994	3	_o_pening
pollening	12	3	693	3	pollening
portending	14	4	619	3	portending
portering	12	20	1230	3	portering
pottering	12	26	1200	3	pottering
rattening	10	28	876	3	rattening
saddening	12	4	521	3	saddening
safetying	16	4	307	3	safetying
sauteing	9	3	791	3	saute_ing
screening	12	4	720	3	screening
sentencing	13	4	540	3	sentencing
sheening	12	30	1081	3	s_heening
shortenings	15	4	268	3	shortenings
sickening	16	3	599	3	sickening
sifting	11	30	1459	3	sift__ing
sintering	10	10	1480	3	sintering
sistering	10	12	1375	3	sistering
smartening	13	4	499	3	smartening
smoothening	17	5	211	3	smoothening
sobering	11	19	1279	3	so_bering
socketing	16	6	638	3	socketing
soften	9	42	949	3	softe__n_
softened	12	3	566	3	soften_ed
softener	11	4	561	3	soften_er
softeners	12	4	513	3	softeners
softens	10	34	762	3	softe__ns
soldering	11	6	903	3	soldering
something	15	4	540	3	something
sonneting	10	3	700	3	sonneting
soothing	12	26	997	3	soot_hing
sooting	8	28	2096	3	soot__ing
sorning	8	31	1682	3	so__rning
sortieing	10	4	616	3	sortieing
sorting	8	32	2181	3	sort__ing
southing	12	28	1182	3	sout_hing
staning	8	39	2224	3	s__taning
stewing	11	34	1249	3	s__tewing
stiffening	17	4	211	3	stiffening
stoning	8	37	1744	3	s__toning
subtending	14	4	510	3	subtending
subvening	15	4	603	3	subvening
suffering	16	3	729	3	suffering
sweetening	14	13	413	3	sweetening
tautening	10	3	584	3	tautening
tokening	13	3	648	3	to_kening
tottering	10	22	961	3	tottering
whitening	16	3	510	3	whitening
worsening	13	4	556	3	worsening
youthening	17	4	372	3	youthening

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	148641	0.423	422437.4
2	DLD Change Limit	148641	86	6.923	21470.6
3	Display Results	86	86	0.030	2866.7
	(SQL Overall)	178691	86	7.376	24226.0