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

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

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.

58 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
sternutations	13	5	375	(None)
sternutation	12	5	396	1	sternutation_
sternutators	12	5	150	2	sternutat_ors
eternizations	22	5	807	3	eternizations
ostentations	12	4	613	3	oste_n_tations
permutations	16	4	650	3	_permutations
sternutator	11	5	148	3	sternutat_o_r
alternations	12	4	677	4	altern__ations
assentations	12	4	584	4	asse_n_tations
attenuations	12	4	380	4	attenu_ations
crenulations	14	4	649	4	cre_nulations
denotations	12	3	985	4	_de_notations
dentations	11	4	1363	4	_de_n_tations
denudations	13	4	634	4	_de_nudations
deputations	14	4	834	4	_de_putations
eructations	13	4	723	4	__eructations
eternization	21	5	867	4	eternization_
exercitations	22	5	456	4	exercitations
extenuations	19	4	508	4	exte_nu_ations
herniations	14	4	740	4	_hern_iations
iterations	10	4	1382	4	iter___ations
mentations	12	3	1258	4	_me_n_tations
mercurations	16	4	656	4	_mercurations
nutations	9	14	1176	4	____nutations
ostentation	11	4	697	4	oste_n_tation_
ostentatious	12	5	287	4	oste_n_tatious
overnutritions	17	6	312	4	overnutritions
permutation	15	4	747	4	_permutation_
refutations	14	4	867	4	_re_futations
reputations	13	4	1073	4	_re_putations
salutations	11	4	764	4	s__alutations
sanitations	11	4	1084	4	s__anitations
sensations	10	5	985	4	s_e_n_sations
seriations	10	3	1668	4	s_er__iations
serrations	10	3	1310	4	s_er__rations
sinuations	10	3	941	4	s__inu_ations
speculations	16	4	639	4	spe_culations
sporulations	14	4	568	4	spor_ulations
stagnations	12	4	490	4	stagn__ations
starvations	14	4	505	4	star__vations
sterilizations	23	5	798	4	sterilizations
stimulations	14	5	620	4	st_imulations
stipulations	14	5	544	4	st_ipulations
strangulations	15	6	365	4	strangulations
striations	10	3	1279	4	st_r__iations
stridulations	14	5	440	4	stridulations
superfetations	19	7	506	4	superfetations
supernations	14	4	1087	4	supern__ations
supernutritions	17	6	343	4	supernutritions
superstations	15	20	814	4	super_stations
sustentations	13	5	479	4	suste_n_tations
tarnations	10	3	890	4	_tarn__ations
temptations	15	4	541	4	_te_mptations
terminations	14	14	976	4	_terminations
truncations	13	4	476	4	_t_runcations
vernations	13	3	1033	4	_vern__ations
westernisations	18	17	243	4	westernisations
westernizations	27	15	413	4	westernizations

Search took 7 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	95024	0.360	496363.9
2	DLD Change Limit	95024	58	5.763	16488.6
3	Display Results	58	58	0.033	1757.6
	(SQL Overall)	178691	58	6.156	29027.1