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

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

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.

29 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
nonnutritious	13	6	153	(None)
nonnutritive	15	6	314	3	nonnutriti_ve
nutritious	10	6	436	3	___nutritious
contritions	13	4	1091	4	co_n_tritions
malnutritions	15	10	186	4	malnutritions
nutritions	10	6	651	4	___nutritions
confutations	17	6	779	5	confut_ations
conjurations	21	4	849	5	conju_rations
connotations	14	4	728	5	connot_ations
constrictions	17	4	778	5	co_nstrictions
contentious	13	4	701	5	co_n_tentious
contrarious	13	5	473	5	co_n_trarious
contrition	12	4	1141	5	co_n_tritio_n
malnutrition	14	13	200	5	malnutritio_n
nonautonomous	15	8	123	5	nonautonomous
nonentities	11	5	826	5	nonent_iti_es
noninfectious	18	6	253	5	noninfectious
nonluminous	13	5	286	5	nonlu_mi_nous
nonnitrogenous	15	7	83	5	nonnitrogenous
nonparities	13	4	858	5	no_npariti_es
nonreligious	13	6	290	5	no_nreligious
nonserious	10	4	662	5	no_nser__ious
nonunanimous	14	6	122	5	nonunani_mous
nonutilities	12	5	668	5	no_nutiliti_es
nutrition	9	6	673	5	___nutritio_n
nutritiously	15	6	437	5	___nutritiously
nutritives	13	4	415	5	___nutritives
overnutritions	17	6	312	5	overnutritions
undernutritions	16	19	190	5	undernutritions

Search took 10 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	124790	0.406	440125.6
2	DLD Change Limit	124790	29	8.763	14240.6
3	Display Results	29	29	0.016	1812.5
	(SQL Overall)	178691	29	9.185	19454.7