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

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

70 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
palliation	12	4	850	(None)
palliations	13	4	772	1	palliations
lallation	9	3	949	2	lall_ation
palliating	13	4	788	2	palliating
palliative	15	4	477	2	palliative
palliator	11	4	600	2	palliat_or
palmation	13	3	1022	2	pa_lmation
palpation	13	3	907	2	pa_lpation
palpitation	15	4	624	2	palpitation
pollination	13	4	801	2	pollination
spallation	12	4	702	2	spall_ation
vallation	12	3	974	2	vall_ation
ablation	10	3	1243	3	_abl_ation
alation	7	29	2055	3	_a_l_ation
allegation	11	4	681	3	_allegation
alleviation	14	5	465	3	_alleviation
allocation	12	4	857	3	_allocation
application	17	4	747	3	application
aviation	11	3	1274	3	_a_viation
calcination	15	4	890	3	calcination
ciliation	11	11	1249	3	_ciliation
collation	11	3	1399	3	coll_ation
colligation	14	5	744	3	colligation
collimation	15	5	757	3	collimation
fasciation	15	4	683	3	fasciation
fellation	12	3	884	3	fell_ation
filiation	12	11	1024	3	_filiation
foliation	12	11	1079	3	_foliation
glaciation	13	4	658	3	glaciation
halation	11	3	1385	3	ha_l_ation
illation	8	3	1194	3	_ill_ation
lallations	10	3	874	3	lall_ations
pagination	13	4	899	3	pagination
palletization	24	9	519	3	palletization
palliate	10	3	1189	3	palliat__e
palliated	12	3	849	3	palliat_ed
palliates	11	3	1103	3	palliat_es
palliatives	16	4	351	3	palliatives
palliators	12	4	582	3	palliators
palmations	14	3	873	3	pa_lmations
palmitin	12	4	805	3	palmi_ti_n
palpations	14	3	765	3	pa_lpations
palpitations	16	4	552	3	palpitations
partition	11	4	869	3	parti_tion
passivation	16	10	474	3	passivation
patination	12	3	1257	3	patination
peltation	11	3	1296	3	p_eltation
pixilation	19	4	591	3	pixilation
placation	13	3	977	3	p_lacation
planation	11	3	1012	3	p_lanation
plantation	12	4	853	3	plantation
plication	13	3	1168	3	p_lication
pollinations	14	4	723	3	pollinations
pollution	11	4	600	3	poll_ution
prelibation	15	12	866	3	prelibation
publication	17	4	657	3	publication
pullulation	13	4	334	3	pullulation
pulsation	11	3	714	3	p_ulsation
radiation	10	3	1339	3	ra_diation
salivation	13	4	981	3	salivation
saltation	9	3	1200	3	sa_ltation
salutation	10	4	890	3	salutation
salvation	12	3	929	3	sa_lvation
satiation	9	3	1343	3	sa_tiation
spallations	13	5	610	3	spall_ations
spoliation	12	4	842	3	spoliation
validation	14	4	841	3	validation
vallations	13	3	908	3	vall_ations
valuation	12	4	997	3	va_luation
variation	12	3	1239	3	va_riation

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	140603	0.423	422437.4
2	DLD Change Limit	140603	70	6.373	22062.3
3	Display Results	70	70	0.033	2121.2
	(SQL Overall)	178691	70	6.829	26166.5