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

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

167 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
decapitation	17	4	868	(None)
decapitations	18	4	766	1	decapitations
capitation	14	3	1136	2	__capitation
decantation	14	4	894	2	deca_ntation
decapitating	18	5	495	2	decapitating
decapitator	16	5	380	2	decapitat_or
decrepitation	18	8	480	2	decrepitation
capitations	15	4	985	3	__capitations
cavitation	15	4	913	3	__cavitation
deactivation	18	15	608	3	deactivation
deamination	14	4	1154	3	de_amination
debilitation	15	4	778	3	debilitation
decantations	15	4	794	3	deca_ntations
decapitate	15	4	587	3	decapitat__e
decapitated	17	4	494	3	decapitat_ed
decapitates	16	5	564	3	decapitat_es
decapitators	17	5	326	3	decapitators
decimation	15	4	1162	3	dec__imation
declination	14	4	1187	3	dec_lination
decrepitations	19	8	434	3	decrepitations
delamination	15	4	885	3	delamination
delimitation	15	9	726	3	delimitation
depilation	13	3	1203	3	de__pilation
deputation	13	3	939	3	de__putation
deracination	15	4	886	3	deracination
desalination	13	4	1113	3	desalination
devastation	15	4	673	3	deva_station
dilapidation	16	5	336	3	dilapidation
precipitation	19	6	622	3	precipitation
recantation	13	4	986	3	reca_ntation
recapitulation	18	6	249	3	recapitulation
recitation	12	3	1594	3	rec__itation
acceptation	17	6	532	4	accep_tation
adaptation	13	5	522	4	_adap_tation
agitation	10	3	1122	4	___agitation
capacitation	18	5	416	4	capacitation
capitulation	16	4	459	4	__capitulation
captivation	18	4	617	4	__captivation
cavitations	16	4	784	4	__cavitations
citation	10	3	1436	4	__c__itation
coaptation	14	4	834	4	_coap_tation
cogitation	13	4	1008	4	__cogitation
cohabitation	19	5	393	4	cohabitation
crepitation	15	4	839	4	_crepitation
deactivations	19	17	506	4	deactivations
deaeration	11	3	1301	4	de_a_eration
dealation	10	3	1300	4	de_a__lation
deaminations	15	10	1013	4	de_aminations
debarkation	18	4	424	4	deba_rkation
debilitations	16	4	713	4	debilitations
decarbonation	18	14	398	4	decarbonation
deceleration	15	4	717	4	deceleration
deception	14	4	832	4	decep___tion
decimalization	28	5	788	4	decimalization
decimations	16	4	1016	4	dec__imations
declamation	16	4	610	4	dec_lamation
declaration	14	4	783	4	dec_laration
declinations	15	4	1022	4	dec_linations
decollation	14	4	819	4	dec_ollation
decoration	13	3	1442	4	dec__oration
decortication	18	5	753	4	decortication
decrepitating	19	5	302	4	decrepitating
decussation	14	4	430	4	dec_ussation
dedication	14	3	1196	4	de__dication
defalcation	17	4	622	4	defa_lcation
defamation	16	4	684	4	defa__mation
defoliation	15	4	831	4	defoli_ation
deglaciation	16	5	430	4	deglaci_ation
degustation	13	4	563	4	de_gustation
deification	17	4	1166	4	de_ification
deionization	22	4	988	4	deionization
delaminations	16	4	794	4	delaminations
delectation	14	4	855	4	de_lectation
delimitations	16	7	663	4	delimitations
delocalization	26	6	705	4	delocalization
demarcation	16	4	702	4	dema_rcation
demonization	24	4	1094	4	demonization
denaturation	13	4	588	4	denaturation
denomination	15	11	883	4	denomination
denotation	11	3	1108	4	de__notation
dentation	10	3	1524	4	de___ntation
deoxidation	20	4	595	4	de_oxidation
depiction	14	3	727	4	de__pi_ction
depilations	14	3	1090	4	de__pilations
depopulation	17	6	506	4	depopulation
deportation	14	4	930	4	de_portation
deprivation	17	8	877	4	de_privation
deputations	14	4	834	4	de__putations
deputization	24	4	722	4	deputization
deracinations	16	4	783	4	deracinations
derealization	23	10	1153	4	derealization
derivation	14	7	1278	4	de__rivation
desalinations	14	4	1018	4	desalinations
desperation	14	5	1011	4	de_speration
destination	12	4	1384	4	de_stination
destitution	12	5	554	4	de_stitution
detestation	12	4	836	4	de_testation
detoxication	22	4	620	4	detoxication
devaluation	15	4	707	4	deva_luation
devastations	16	4	582	4	deva_stations
deviation	13	3	1240	4	de__vi_ation
dictation	12	8	1056	4	dic___tation
dilapidations	17	5	313	4	dilapidations
dilatation	11	4	739	4	dila__tation
disputation	14	11	674	4	d_isputation
divarication	18	5	590	4	divarication
dubitation	13	7	733	4	d__ubitation
elicitation	13	4	753	4	_elicitation
emaciation	14	4	928	4	_emaci_ation
epilation	11	3	1296	4	_e__pilation
equitation	19	4	834	4	_e_quitation
eradication	14	4	1011	4	_eradication
evagination	15	4	656	4	_evagination
evaporation	16	4	555	4	_evaporation
exaltation	17	4	849	4	_exa_ltation
examination	20	5	845	4	_examination
excitation	19	4	1017	4	_e_xcitation
excogitation	22	5	419	4	excogitation
expatiation	20	4	683	4	_expatiation
expiation	18	7	1042	4	_e_xpi_ation
expiration	19	6	1071	4	_e_xpiration
facilitation	17	4	657	4	facilitation
felicitation	17	4	510	4	felicitation
focalization	26	4	966	4	focalization
gravitation	15	4	551	4	_gravitation
habitation	15	4	791	4	__habitation
hesitation	13	4	963	4	he__sitation
idealization	22	4	1027	4	ide_alization
incantation	13	4	705	4	inca_ntation
incapacitation	20	8	200	4	incapacitation
incitation	12	3	1222	4	inc__itation
inhabitation	17	5	432	4	inhabitation
insanitation	12	12	718	4	insanitation
jactitation	20	4	562	4	jac_titation
legalization	22	4	1161	4	legalization
levitation	13	4	944	4	le__vitation
localization	23	4	1043	4	localization
mechanization	29	5	632	4	mechanization
meditation	13	4	1074	4	me__ditation
melanization	23	4	988	4	melanization
necessitation	15	12	309	4	necessitation
palpitation	15	4	624	4	_palpitation
pectination	15	4	1033	4	pec_tination
penalization	23	5	1266	4	penalization
perspiration	16	5	683	4	perspiration
precipitations	20	8	539	4	precipitations
reactivation	17	17	695	4	reactivation
realization	20	4	1722	4	re_alization
reanimation	13	5	963	4	re_animation
recalibration	17	5	443	4	recalibration
recantations	14	4	887	4	reca_ntations
recapitalize	25	12	523	4	recapitalize
recapitulations	19	7	239	4	recapitulations
recitations	13	3	1420	4	rec__itations
recompilation	19	5	515	4	recompilation
recomputation	19	7	439	4	recomputation
recuperation	16	5	672	4	recuperation
reputation	12	4	1188	4	re__putation
reradiation	12	4	1015	4	reradi_ation
respiration	13	5	1119	4	re_spiration
retaliation	11	6	1232	4	retali_ation
revalidation	16	5	794	4	revalidation
sanitation	10	4	1204	4	__sanitation
temptation	14	4	638	4	te_mp_tation
tetanization	21	4	1030	4	tetanization
velarization	24	4	990	4	velarization
vocalization	26	4	999	4	vocalization

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.716	249568.4
2	DLD Change Limit	124790	167	7.440	16772.8
3	Display Results	167	167	0.093	1795.7
	(SQL Overall)	178691	167	8.249	21662.1