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

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

72 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
castration	12	4	1080	(None)
castrations	13	4	1005	1	castrations
caseation	11	9	951	2	cas_eation
cassation	11	9	791	2	cas_sation
castigation	14	4	797	2	castigation
castrati	10	4	864	2	castrati__
castrating	13	4	977	2	castrating
castrato	10	4	852	2	castrat_o_
castrator	11	4	764	2	castrat_or
castratos	11	4	763	2	castrat_os
lustration	10	4	835	2	lustration
abstraction	15	4	588	3	abstraction
actuation	11	3	1033	3	_actuation
adoration	10	3	1131	3	_adoration
aeration	8	3	1993	3	_a_eration
alteration	10	6	1290	3	_alteration
aspiration	12	4	999	3	_aspiration
attraction	12	7	695	3	_attraction
attrition	9	6	696	3	_attrition
calibration	15	4	599	3	calibration
capitation	14	3	1136	3	capitation
captivation	18	4	617	3	captivation
carnation	11	3	1294	3	ca_rnation
caseations	12	5	830	3	cas_eations
cassations	12	7	687	3	cas_sations
castigations	15	4	720	3	castigations
castrate	10	3	1386	3	castrat__e
castrated	12	3	951	3	castrat_ed
castrater	11	4	852	3	castrat_er
castraters	12	4	647	3	castraters
castrates	11	3	1267	3	castrat_es
castrators	12	4	744	3	castrators
castratory	15	4	514	3	castratory
catenation	12	4	952	3	catenation
caudation	12	6	999	3	ca_udation
causation	11	9	952	3	ca_usation
cavitation	15	4	913	3	cavitation
cessation	11	7	685	3	ces_sation
citation	10	3	1436	3	c_it_ation
coaptation	14	4	834	3	coapt_ation
coloration	12	9	1318	3	coloration
contraction	15	4	1124	3	contraction
contraption	15	4	810	3	contraption
contrition	12	4	1141	3	contrition
distraction	14	4	911	3	distraction
fasciation	15	4	683	3	fasciation
filtration	13	4	643	3	filtration
frustration	14	4	481	3	frustration
gastrulation	13	5	383	3	gastrulation
gestation	10	3	1066	3	gest_ation
gustation	10	4	796	3	gust_ation
jactation	18	3	814	3	jact_ation
laceration	12	4	957	3	laceration
lactation	11	3	1081	3	lact_ation
lustrations	11	4	762	3	lustrations
maceration	14	4	961	3	maceration
mastication	15	6	1029	3	mastication
masturbation	16	5	358	3	masturbation
maturation	12	4	951	3	maturation
narration	9	3	1006	3	na_rration
natation	8	15	1393	3	na_t_ation
nitration	9	3	1344	3	_nitration
prostration	13	4	1079	3	prostration
restation	9	3	1691	3	rest_ation
restoration	11	4	1209	3	restoration
saltation	9	3	1200	3	salt_ation
satiation	9	3	1343	3	sa_tiation
saturation	10	4	980	3	saturation
scatteration	14	5	292	3	scatteration
station	7	27	1724	3	__st_ation
striation	9	3	1348	3	__striation
titration	9	3	1054	3	_titration

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	140603	0.406	440125.6
2	DLD Change Limit	140603	72	5.923	23738.5
3	Display Results	72	72	0.030	2400.0
	(SQL Overall)	178691	72	6.359	28100.5