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

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

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.

57 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
incapacitation	20	8	200	(None)
incapacitations	21	8	169	1	incapacitations
capacitation	18	5	416	2	__capacitation
incapacitating	21	6	123	2	incapacitating
capacitations	19	5	362	3	__capacitations
incapacitate	18	9	181	3	incapacitat__e
incapacitated	20	9	160	3	incapacitat_ed
incapacitates	19	9	175	3	incapacitat_es
capacitating	19	5	255	4	__capacitating
capitation	14	3	1136	4	__cap__itation
decapitation	17	4	868	4	decap__itation
incantation	13	4	705	4	inc__a_ntation
incapacities	18	5	344	4	incapaci__ties
incarceration	17	5	356	4	inca_rceration
incardination	16	5	503	4	inca_rdination
incitation	12	3	1222	4	in____citation
inhabitation	17	5	432	4	in__habitation
insanitation	12	12	718	4	in__sanitation
calcination	15	4	890	5	__ca_lcination
canalization	23	4	1116	5	__canalization
capacitate	16	5	345	5	__capacitat__e
capacitated	18	5	245	5	__capacitat_ed
capacitates	17	5	301	5	__capacitat_es
capitations	15	4	985	5	__cap__itations
captivation	18	4	617	5	__cap_tivation
cavitation	15	4	913	5	__c__avitation
cohabitation	19	5	393	5	__cohabitation
decapitations	18	4	766	5	decap__itations
encapsulation	17	5	229	5	encap_sulation
impartation	15	15	610	5	i__mpa_rtation
inactivation	17	4	509	5	in_a_ctivation
incantations	14	4	664	5	inc__a_ntations
incapabilities	20	5	621	5	incapabilities
incapacity	19	5	264	5	incapaci__t__y
incarcerations	18	5	300	5	inca_rcerations
incardinations	17	5	441	5	inca_rdinations
incarnation	13	4	746	5	inc__a_rnation
incitations	13	3	1088	5	in____citations
inclination	13	4	973	5	inc___lination
incoordination	17	17	293	5	incoordination
incrimination	17	14	565	5	inc_rimination
incrustation	14	10	443	5	inc__rustation
inculcation	15	5	724	5	inc_ulc__ation
ingratiation	13	5	580	5	in_grati_ation
ingurgitation	15	5	290	5	in_gurgitation
inhabitations	18	5	372	5	in__habitations
initialization	23	9	597	5	initialization
insanitations	13	13	647	5	in__sanitations
inspiration	13	4	837	5	in_sp__iration
instantiation	13	13	406	5	in_stantiation
interanimation	16	13	601	5	interanimation
invagination	16	4	564	5	in__vagination
invalidation	16	4	604	5	in__validation
invitation	13	4	1002	5	in____vitation
italicization	24	5	423	5	i_talicization
nasalization	21	4	938	5	_n_asalization
recanalization	25	5	767	5	recanalization

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	95024	0.360	496363.9
2	DLD Change Limit	95024	57	6.436	14764.4
3	Display Results	57	57	0.030	1900.0
	(SQL Overall)	178691	57	6.826	26178.0