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

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

115 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
redecoration	15	4	601	(None)
redecorations	16	4	508	1	redecorations
decoration	13	3	1442	2	__decoration
redecorating	16	11	505	2	redecorating
redecorator	14	5	298	2	redecorat_or
decorations	14	3	1288	3	__decorations
desecration	14	4	1007	3	desec_ration
execration	19	4	983	3	_exec_ration
federation	14	4	957	3	fede__ration
overdecoration	20	6	394	3	overdecoration
recordation	14	4	926	3	r__ecordation
redecorate	13	4	614	3	redecorat__e
redecorated	15	4	496	3	redecorat_ed
redecorates	14	6	568	3	redecorat_es
redecorators	15	5	266	3	redecorators
rededication	16	4	650	3	rededication
regeneration	13	4	819	3	regeneration
restoration	11	4	1209	3	re_storation
adoration	10	3	1131	4	_ad__oration
celebration	15	4	646	4	cele_bration
cerebration	15	4	792	4	cere_bration
deaeration	11	3	1301	4	__deaeration
deceleration	15	4	717	4	deceleration
decimation	15	4	1162	4	__decimation
declaration	14	4	783	4	__declaration
decoction	14	4	752	4	__deco_ction
decollation	14	4	819	4	__decollation
decorating	14	3	1207	4	__decorating
decorative	16	4	892	4	__decorative
decorator	12	4	857	4	__decorat_or
dedication	14	3	1196	4	dedic__ation
defecation	16	7	980	4	defec__ation
defloration	15	4	726	4	de_floration
deformation	17	4	766	4	__deformation
degeneration	14	4	728	4	degeneration
delectation	14	4	855	4	delec_tation
denotation	11	3	1108	4	__denotation
deportation	14	4	930	4	__deportation
derogation	12	4	1039	4	__derogation
desecrations	15	5	921	4	desec_rations
desolation	11	3	1140	4	__desolation
desorption	13	4	622	4	__desorption
deterioration	14	14	528	4	deterioration
detonation	11	3	1094	4	__detonation
education	12	3	1020	4	_educ__ation
elaboration	13	4	574	4	_elaboration
evaporation	16	4	555	4	_evaporation
excoriation	20	4	843	4	_e_xcoriation
execrations	20	4	892	4	_exec_rations
expectoration	24	5	256	4	expectoration
exploration	20	6	671	4	_exploration
federations	15	4	888	4	fede__rations
fenestration	15	9	607	4	fenestration
generation	11	3	1242	4	gene__ration
medication	15	4	1117	4	medic__ation
melioration	13	6	818	4	me_lioration
mercuration	15	4	749	4	me_rcuration
moderation	13	4	865	4	mode__ration
overdecorations	21	6	372	4	overdecorations
penetration	13	4	989	4	pene_tration
percolation	15	4	922	4	pe_rcolation
perforation	16	4	900	4	pe_rforation
peroration	12	3	1600	4	__peroration
predication	16	4	1243	4	predic__ation
reallocation	14	5	449	4	reallocation
reapportion	15	5	403	4	reappor_tion
recitation	12	3	1594	4	r__ecitation
recordations	15	4	864	4	r__ecordations
recreation	12	4	1361	4	r__ecreation
recuperation	16	5	672	4	recuperation
redaction	12	5	966	4	redac___tion
rededications	17	4	612	4	rededications
redefinition	16	5	252	4	redefinition
redemption	15	4	388	4	rede__mption
redescription	18	6	274	4	redescription
reduction	12	5	990	4	reduc___tion
reeducation	14	4	593	4	re_education
reescalation	14	6	408	4	reescalation
reexportation	22	5	314	4	reexportation
refection	14	15	1228	4	refec___tion
reformation	16	4	841	4	r__eformation
regenerations	14	4	714	4	regenerations
registration	13	4	753	4	registration
rehydration	18	4	464	4	re_hydration
reimportation	17	11	403	4	reimportation
reincarnation	15	6	317	4	reincarnation
reiteration	11	4	1216	4	re_iteration
rejection	18	17	1025	4	rejec___tion
relegation	11	6	1002	4	rele__gation
relocation	12	3	1211	4	r__elocation
reluctation	13	4	796	4	reluc_tation
remediation	14	4	921	4	reme_diation
remigration	14	22	891	4	re_migration
remuneration	14	4	693	4	remuneration
renaturation	12	5	675	4	renaturation
renegotiation	14	11	366	4	renegotiation
renovation	13	5	878	4	r__enovation
reoccupation	18	7	332	4	reoccupation
reoperation	13	4	1090	4	re_operation
reparation	12	6	1272	4	r__eparation
reprobation	15	4	850	4	re_probation
reregulation	13	4	641	4	reregulation
resection	11	16	1327	4	resec___tion
reservation	14	8	914	4	rese_rvation
resorption	12	4	725	4	r__esorption
respiration	13	5	1119	4	re_spiration
restorations	12	4	1095	4	re_storations
reticulation	14	4	805	4	reticulation
retortion	9	4	967	4	r__etor_tion
revegetation	16	10	530	4	revegetation
revelation	13	4	1092	4	reve__lation
reverberation	18	9	388	4	reverberation
revocation	15	4	1081	4	r__evocation
teleportation	15	5	212	4	teleportation
veneration	13	4	1234	4	vene__ration

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	124790	0.390	458182.1
2	DLD Change Limit	124790	115	7.140	17477.6
3	Display Results	115	115	0.063	1825.4
	(SQL Overall)	178691	115	7.593	23533.6