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

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

85 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
capacitation	18	5	416	(None)
capacitations	19	5	362	1	capacitations
capacitating	19	5	255	2	capacitating
capitation	14	3	1136	2	cap__itation
incapacitation	20	8	200	2	incapacitation
calcination	15	4	890	3	ca_lcination
canalization	23	4	1116	3	canalization
capacitate	16	5	345	3	capacitat__e
capacitated	18	5	245	3	capacitat_ed
capacitates	17	5	301	3	capacitat_es
capitations	15	4	985	3	cap__itations
captivation	18	4	617	3	cap_tivation
cavitation	15	4	913	3	c__avitation
cohabitation	19	5	393	3	cohabitation
incapacitations	21	8	169	3	incapacitations
adaptation	13	5	522	4	_ada_ptation
agitation	10	3	1122	4	___agitation
application	17	4	747	4	_application
calcinations	16	4	793	4	ca_lcinations
calculation	15	4	829	4	ca_lculation
canalizations	24	4	1043	4	canalizations
cancelation	15	4	777	4	ca_ncelation
canonization	23	4	792	4	canonization
capacitance	16	5	190	4	capacita_nce
capacitances	17	5	194	4	capacitances
capacities	16	4	769	4	capaci__ties
capacitive	19	5	315	4	capaci__tive
capacitor	15	4	348	4	capaci__t_or
capitalization	27	5	619	4	capitalization
capitulation	16	4	459	4	capitulation
caprification	22	5	605	4	caprification
captivations	19	4	534	4	cap_tivations
castigation	14	4	797	4	ca_stigation
catechization	29	5	399	4	catechization
cavitations	16	4	784	4	c__avitations
cephalization	29	8	818	4	cephalization
citation	10	3	1436	4	____citation
coadaptation	17	5	196	4	coada_ptation
coaptation	14	4	834	4	c_oa_ptation
coarctation	15	9	507	4	c_oarctation
cogitation	13	4	1008	4	c__ogitation
cohabitations	20	5	345	4	cohabitations
covariation	16	4	677	4	covari_ation
crepitation	15	4	839	4	c_repitation
cunctation	14	7	691	4	c_unc_tation
curarization	23	4	819	4	curarization
decapitation	17	4	868	4	decapitation
deracination	15	4	886	4	deracination
elicitation	13	4	753	4	_elicitation
emaciation	14	4	928	4	_emaci_ation
excitation	19	4	1017	4	__excitation
exercitation	21	5	538	4	exercitation
expatiation	20	4	683	4	expati_ation
expectation	22	6	648	4	expec_tation
exploitation	21	5	470	4	exploitation
facilitation	17	4	657	4	facilitation
fasciation	15	4	683	4	fa_sci_ation
fascination	16	4	679	4	fa_scination
felicitation	17	4	510	4	felicitation
glaciation	13	4	658	4	_glaci_ation
gravitation	15	4	551	4	_gravitation
habilitation	17	9	551	4	habilitation
habitation	15	4	791	4	__habitation
impartation	15	15	610	4	impa_rtation
incapacitating	21	6	123	4	incapacitating
incitation	12	3	1222	4	__incitation
inhabitation	17	5	432	4	inhabitation
insanitation	12	12	718	4	insanitation
jactation	18	3	814	4	__jac_tation
jactitation	20	4	562	4	ja_ctitation
labanotation	14	5	165	4	labanotation
lactation	11	3	1081	4	__lac_tation
laicization	22	4	790	4	la_icization
miscitation	15	4	777	4	_miscitation
nasalization	21	4	938	4	nasalization
pagination	13	4	899	4	__pagination
palpitation	15	4	624	4	pa_lpitation
patination	12	3	1257	4	__patination
recitation	12	3	1594	4	__recitation
sanitation	10	4	1204	4	__sanitation
solicitation	14	4	536	4	solicitation
speciation	14	4	939	4	_speci_ation
vaccination	18	4	646	4	va_ccination
vaporization	26	9	753	4	vaporization
vaticination	17	4	576	4	vaticination

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.406	440125.6
2	DLD Change Limit	124790	85	6.983	17870.5
3	Display Results	85	85	0.063	1349.2
	(SQL Overall)	178691	85	7.452	23978.9