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

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

74 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
catenation	12	4	952	(None)
catenations	13	4	836	1	catenations
carnation	11	3	1294	2	ca_rnation
caseation	11	9	951	2	case_ation
catenating	13	4	868	2	catenating
crenation	11	4	1292	2	c_renation
patination	12	3	1257	2	patination
activation	15	6	1013	3	activation
actuation	11	3	1033	3	act_uation
adnation	9	3	1078	3	_a_dnation
aeration	8	3	1993	3	_a_eration
agnation	9	3	1172	3	_a_gnation
alienation	10	4	879	3	alienation
alteration	10	6	1290	3	alteration
alternation	11	4	762	3	alternation
attention	9	4	610	3	atten_tion
attenuation	11	4	418	3	attenuation
calcination	15	4	890	3	calcination
cancelation	15	4	777	3	cancelation
capitation	14	3	1136	3	capitation
captivation	18	4	617	3	captivation
carbonation	15	4	585	3	carbonation
carnations	12	3	1135	3	ca_rnations
caseations	12	5	830	3	case_ations
cassation	11	9	791	3	ca_ssation
castigation	14	4	797	3	castigation
castration	12	4	1080	3	castration
catenaries	12	4	866	3	catenaries
catenate	10	3	1283	3	catenat__e
catenated	12	3	891	3	catenat_ed
catenates	11	3	1181	3	catenat_es
caudation	12	6	999	3	ca_udation
causation	11	9	952	3	ca_usation
cavitation	15	4	913	3	cavitation
cementation	15	5	970	3	cementation
chelation	14	3	996	3	c_helation
citation	10	3	1436	3	cit__ation
cognation	12	3	1075	3	c_ognation
conation	10	14	2088	3	c__onation
concatenation	17	6	409	3	~~con~~catenation
connation	11	3	1426	3	c_onnation
contention	12	4	1222	3	conten_tion
coronation	12	4	1207	3	coronation
creation	10	28	1651	3	c_re_ation
cremation	13	5	1164	3	c_remation
crenations	12	5	1169	3	c_renations
cybernation	18	4	391	3	cybernation
damnation	12	3	840	3	da_mnation
darnation	10	3	982	3	da_rnation
detention	10	16	954	3	deten_tion
detonation	11	3	1094	3	detonation
enation	7	34	1923	3	___enation
extenuation	18	4	518	3	extenuation
intention	9	4	1201	3	inten_tion
intonation	10	4	1026	3	intonation
iteration	9	5	1503	3	_iteration
laceration	12	4	957	3	laceration
lamentation	13	10	657	3	lamentation
lamination	12	3	1122	3	lamination
literation	10	5	1141	3	literation
maceration	14	4	961	3	maceration
marination	12	3	1281	3	marination
maturation	12	4	951	3	maturation
natation	8	15	1393	3	nat__ation
ostentation	11	4	696	3	ostentation
pagination	13	4	899	3	pagination
patinations	13	4	1100	3	patinations
retention	9	16	1148	3	reten_tion
satiation	9	3	1343	3	sat_iation
saturation	10	4	980	3	saturation
scatteration	14	5	292	3	scatteration
stagnation	11	4	554	3	stagnation
tarnation	9	3	1009	3	ta_rnation
venation	11	5	1350	3	__venation

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	140603	0.406	440125.6
2	DLD Change Limit	140603	74	6.703	20976.1
3	Display Results	74	74	0.046	1608.7
	(SQL Overall)	178691	74	7.155	24974.3