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

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

78 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
salutations	11	4	764	(None)
saltations	10	3	1062	1	sal_tations
salutation	10	4	890	1	salutation_
salivations	14	4	873	2	salivations
saltation	9	3	1200	2	sal_tation_
salutational	12	5	332	2	salutational
salvations	13	3	813	2	sal_vations
sanitations	11	4	1084	2	sanitations
saturations	11	4	857	2	saturations
siltations	10	3	855	2	sil_tations
valuations	13	4	878	2	valu_ations
actuations	12	3	929	3	_actuations
adulations	11	3	1012	3	_adulations
agitations	11	3	1006	3	_agitations
alations	8	25	1889	3	_al__ations
amputations	15	4	644	3	amputations
calculations	16	4	707	3	calculations
capitations	15	4	985	3	capitations
caudations	13	10	822	3	ca_udations
causations	12	6	814	3	ca_usations
cavitations	16	4	784	3	cavitations
deputations	14	4	834	3	deputations
dilatations	12	4	641	3	dilatations
evaluations	14	5	732	3	evalu_ations
exaltations	18	4	729	3	exal_tations
exultations	18	4	652	3	exultations
flotations	13	6	687	3	_flotations
habitations	16	4	688	3	habitations
halations	12	3	1239	3	hal__ations
imputations	15	4	635	3	imputations
jactations	19	3	689	3	ja_ctations
lactations	12	3	942	3	la_ctations
lallations	10	3	874	3	lal_lations
laudations	11	4	684	3	la_udations
lunations	9	3	1072	3	__lunations
luxations	16	3	727	3	__luxations
maculations	15	6	962	3	maculations
maturations	13	4	844	3	maturations
mutations	11	12	1145	3	__mutations
natations	9	14	1249	3	na__tations
nutations	9	14	1176	3	__nutations
palliations	13	4	772	3	palliations
palmations	14	3	873	3	pal_mations
palpations	14	3	765	3	pal_pations
palpitations	16	4	552	3	palpitations
peltations	12	3	1155	3	pel_tations
plantations	13	4	747	3	plantations
refutations	14	4	867	3	refutations
reluctations	14	4	675	3	reluctations
reputations	13	4	1073	3	reputations
sacculations	16	4	666	3	sacculations
salivation	13	4	981	3	salivation_
salutatorians	13	9	129	3	salutatorians
salutatory	13	4	355	3	salutat_ory
salvation	12	3	929	3	sal_vation_
sanitation	10	4	1204	3	sanitation_
satiations	10	3	1211	3	sa_tiations
saturation	10	4	980	3	saturation_
scalations	12	3	978	3	scal__ations
siltation	9	3	921	3	sil_tation_
simulations	13	6	839	3	simulations
sinuations	10	3	941	3	sinu_ations
situations	10	3	843	3	situ_ations
solations	9	8	1462	3	sol__ations
solutions	9	8	888	3	solu__tions
solvations	13	3	683	3	sol_vations
spallations	13	5	610	3	spal_lations
stations	8	24	1522	3	s___tations
subluxations	21	4	338	3	subluxations
substations	13	4	824	3	substations
sudations	10	3	990	3	s__udations
sulcations	12	8	958	3	sul_cations
sulfations	13	10	781	3	sul_fations
tabulations	13	4	685	3	tabulations
ululations	10	3	714	3	_ululations
validations	15	4	724	3	validations
vallations	13	3	909	3	val_lations
valuation	12	4	997	3	valu_ation_

Search took 6 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	121633	0.406	440125.6
2	DLD Change Limit	121633	78	4.783	25430.3
3	Display Results	78	78	0.046	1695.7
	(SQL Overall)	178691	78	5.235	34133.9