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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

111 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
felicitation	17	4	510	(None)
elicitation	13	4	753	1	_elicitation
felicitations	18	7	458	1	felicitations
delimitation	15	9	726	2	delimitation
elicitations	14	4	680	2	_elicitations
felicitating	18	5	332	2	felicitating
felicitator	16	5	287	2	felicitat_or
solicitation	14	4	536	2	solicitation
debilitation	15	4	778	3	debilitation
delectation	14	4	855	3	delec_tation
delimitations	16	7	663	3	delimitations
elimination	13	4	853	3	_elimination
elucidation	14	4	501	3	_elucidation
excitation	19	4	1017	3	_e_xcitation
facilitation	17	4	657	3	facilitation
felicitate	15	4	446	3	felicitat__e
felicitated	17	4	356	3	felicitat_ed
felicitates	16	4	420	3	felicitat_es
felicitators	17	5	257	3	felicitators
feminization	26	12	848	3	feminization
flirtation	13	5	482	3	f_li_rtation
limitation	12	4	915	3	__limitation
recitation	12	3	1594	3	re__citation
reluctation	13	4	796	3	reluc_tation
solicitations	15	4	489	3	solicitations
anglicization	25	11	360	4	anglicization
anticipation	16	6	828	4	anticipation
calcination	15	4	890	4	cal_cination
capacitation	18	5	416	4	capacitation
citation	10	3	1436	4	____citation
debilitations	16	4	713	4	debilitations
decapitation	17	4	868	4	decapitation
decimation	15	4	1162	4	de__cimation
dedication	14	3	1196	4	dedic__ation
deglaciation	16	5	430	4	deglaci_ation
deification	17	4	1166	4	de_ification
delamination	15	4	885	4	delamination
delectations	15	4	745	4	delec_tations
deliberation	15	4	636	4	deliberation
delineation	12	4	776	4	deli_neation
deracination	15	4	886	4	deracination
desiccation	16	4	638	4	desic_cation
dictation	12	8	1056	4	__dic_tation
edification	17	4	935	4	_edification
eliminations	14	4	761	4	_eliminations
elucidations	15	4	451	4	_elucidations
eluviation	13	7	661	4	_eluvi_ation
emaciation	14	4	928	4	_emaci_ation
equitation	19	4	834	4	_e_quitation
eructation	12	4	833	4	_eruc_tation
excitations	20	4	900	4	_e_xcitations
exercitation	21	5	538	4	exercitation
facilitations	18	4	576	4	facilitations
falsification	21	4	524	4	falsification
fasciation	15	4	683	4	f_asci_ation
fascination	16	4	679	4	f_ascination
felicities	15	4	974	4	felici__ties
fellation	12	3	884	4	fel___lation
feminizations	27	9	771	4	feminizations
fermentation	17	5	682	4	fermentation
fertilization	25	8	845	4	fertilization
fetation	11	6	1314	4	fe____tation
filiation	12	11	1024	4	f__ili_ation
flirtations	14	10	426	4	f_li_rtations
floatation	13	4	468	4	f_l_oatation
floriation	13	6	779	4	f_lori_ation
flotation	12	6	781	4	f_l__otation
fluctuation	16	5	307	4	f_luctuation
fluidization	25	5	360	4	fluidization
foliation	12	11	1079	4	fol__i_ation
fulmination	16	5	588	4	ful_mination
gallicization	25	7	403	4	gallicization
glaciation	13	4	658	4	_glaci_ation
habilitation	17	9	551	4	habilitation
hesitation	13	4	963	4	he__sitation
imitation	11	5	1085	4	___imitation
incitation	12	3	1222	4	__incitation
italicization	24	5	423	4	italicization
lactation	11	3	1081	4	__lac_tation
laicization	22	4	790	4	_laicization
legitimation	15	5	516	4	legitimation
levitation	13	4	944	4	__levitation
limitations	13	4	818	4	__limitations
litigation	11	4	817	4	__litigation
medication	15	4	1117	4	medic__ation
meditation	13	4	1074	4	me__ditation
melanization	23	4	988	4	melanization
melioration	13	6	818	4	meli_oration
miscitation	15	4	777	4	_miscitation
nictation	11	8	927	4	__nic_tation
officiation	19	4	383	4	offici_ation
palpitation	15	4	624	4	pal_pitation
peltation	11	3	1296	4	pel___tation
plication	13	3	1168	4	_plic__ation
precipitation	19	6	622	4	precipitation
recitations	13	3	1420	4	re__citations
reification	16	4	1290	4	re_ification
reliction	11	3	1069	4	relic___tion
relocation	12	3	1211	4	reloc__ation
reluctations	14	4	675	4	reluc_tations
replication	15	7	1201	4	replic__ation
resuscitation	15	5	429	4	resuscitation
reticulation	14	4	805	4	reticulation
salinization	21	5	889	4	salinization
uglification	18	4	549	4	uglification
vaticination	17	4	576	4	vaticination
velarization	24	4	990	4	velarization
verification	20	18	1064	4	verification
vesiculation	17	4	611	4	vesiculation
vilification	20	7	712	4	vilification
visitation	13	4	859	4	__visitation

Search took 9 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.390	458182.1
2	DLD Change Limit	124790	111	7.860	15876.6
3	Display Results	111	111	0.063	1761.9
	(SQL Overall)	178691	111	8.313	21495.4