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

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

60 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
restoration	11	4	1209	(None)
restorations	12	4	1095	1	restorations
reiteration	11	4	1216	2	reiteration
resorption	12	4	725	2	res_orption
respiration	13	5	1119	2	respiration
restation	9	3	1691	2	rest__ation
restorative	14	4	694	2	restorative
retortion	9	4	967	2	re_tor_tion
aestivation	14	4	792	3	aestivation
castration	12	4	1080	3	cast_ration
decoration	13	3	1442	3	de_coration
defloration	15	4	726	3	defloration
desecration	14	4	1007	3	desecration
desolation	11	3	1140	3	des_olation
desorption	13	4	622	3	des_orption
desperation	14	5	1011	3	desperation
destination	12	4	1384	3	destination
detonation	11	3	1094	3	de_tonation
deuteration	12	4	910	3	deuteration
distortion	11	4	669	3	distor_tion
estimation	12	4	1084	3	_estimation
estivation	13	4	981	3	_estivation
extortion	16	4	672	3	_extor_tion
frustration	14	4	481	3	frust_ration
gestation	10	3	1066	3	gest__ation
lustration	10	4	835	3	lust_ration
melioration	13	6	818	3	melioration
perforation	16	4	900	3	perforation
peroration	12	3	1600	3	pe_roration
prostration	13	4	1079	3	prost_ration
recordation	14	4	926	3	re_cordation
redecoration	15	4	601	3	redecoration
reformation	16	4	841	3	re_formation
registration	13	4	753	3	regist_ration
rehydration	18	4	464	3	rehydration
reiterations	12	4	1087	3	reiterations
relocation	12	3	1211	3	re_location
remigration	14	22	891	3	remigration
renaturation	12	5	675	3	renaturation
renovation	13	5	878	3	re_novation
reoperation	13	4	1090	3	reoperation
reparation	12	6	1272	3	re_paration
reprobation	15	4	850	3	reprobation
reservation	14	8	914	3	reservation
resignation	12	4	747	3	resignation
resolution	10	9	773	3	res_olution
resorptions	13	4	723	3	res_orptions
respirations	14	4	1030	3	respirations
restations	10	3	1584	3	rest__ations
restitution	11	7	597	3	restitution
restoratives	15	5	415	3	restoratives
restrain	8	3	1170	3	rest_ra_i_n
restriction	13	4	936	3	restriction
retardation	12	10	686	3	re_tardation
retorsion	9	4	650	3	re_tor_sion
retortions	10	4	914	3	re_tor_tions
retraction	12	13	1053	3	re_t_raction
retroaction	13	4	736	3	re_troaction
revocation	15	4	1081	3	re_vocation
rustication	13	4	922	3	rustication

Search took 6 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	121633	0.406	440125.6
2	DLD Change Limit	121633	60	4.626	26293.3
3	Display Results	60	60	0.030	2000.0
	(SQL Overall)	178691	60	5.062	35300.5