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

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

66 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
salutational	12	5	332	(None)
salutation	10	4	890	2	salutation__
salutations	11	4	764	2	salutation_s
salvational	14	4	371	2	sal_vational
valuational	14	4	405	2	valu_ational
agitational	12	4	484	3	_agitational
calculational	17	5	258	3	calculational
dilatational	13	5	277	3	dilatational
lactational	13	4	465	3	la_ctational
maturational	14	5	418	3	maturational
mutational	12	4	651	3	__mutational
nutational	10	4	704	3	__nutational
reputational	14	7	458	3	reputational
saltation	9	3	1200	3	sal_tation__
saltations	10	3	1062	3	sal_tation_s
situational	11	4	458	3	situ_ational
stational	9	4	851	3	s___tational
adaptational	15	7	279	4	adaptational
aspirational	14	5	500	4	aspirational
avocational	16	4	518	4	_avocational
citational	12	6	646	4	__citational
computational	19	9	457	4	computational
educational	14	4	487	4	_educational
equational	19	4	560	4	_equ_ational
fluctuational	18	6	123	4	_fluctuational
gestational	12	4	511	4	_gestational
gravitational	17	6	255	4	gravitational
illustrational	14	6	155	4	illustrational
invitational	15	5	490	4	invitational
irrotational	12	5	402	4	irrotational
levitational	15	5	363	4	levitational
limitational	14	5	354	4	limitational
locational	12	4	659	4	__locational
narrational	11	4	544	4	na_rrational
navigational	16	5	329	4	navigational
notational	10	4	812	4	__notational
occupational	18	8	300	4	occupational
permutational	17	5	269	4	permutational
populational	16	5	441	4	populational
radiational	12	4	595	4	ra_diational
relational	10	4	771	4	rel__ational
rotational	10	4	809	4	__rotational
salivation	13	4	981	4	salivation__
salivations	14	4	873	4	salivation_s
saltatorial	11	5	326	4	sal_tatorial
salutatorian	12	10	180	4	salutatorian
salutatory	13	4	355	4	salutat_o_ry
salvation	12	3	929	4	sal_vation__
salvations	13	3	813	4	sal_vation_s
sanitation	10	4	1204	4	sanitation__
sanitations	11	4	1084	4	sanitation_s
saturation	10	4	980	4	saturation__
saturations	11	4	857	4	saturation_s
sensational	11	4	638	4	s_ensational
siltation	9	3	921	4	sil_tation__
siltations	10	3	855	4	sil_tation_s
speciational	16	5	431	4	speciational
subnational	13	5	457	4	s_ubnational
subrational	13	4	549	4	s_ubrational
suctional	11	4	768	4	s__u_ctional
summational	15	5	368	4	s_ummational
valuation	12	4	997	4	valu_ation__
valuationally	19	6	253	4	valu_ationally
valuations	13	4	878	4	valu_ation_s
variational	14	4	478	4	va_riational
vegetational	16	5	337	4	vegetational

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	124790	0.410	435831.7
2	DLD Change Limit	124790	66	6.593	18927.7
3	Display Results	66	66	0.046	1434.8
	(SQL Overall)	178691	66	7.049	25349.8