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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

107 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
desertion	10	4	1020	(None)
desertions	11	3	988	1	desertions
assertion	9	4	672	2	assertion
deaeration	11	3	1301	2	deaeration
deception	14	4	832	2	deception
defection	15	16	1064	2	defection
dejection	19	17	866	2	dejection
deletion	9	20	1197	2	dele_tion
desecration	14	4	1007	2	desecration
desertic	11	4	774	2	deserti_c
desertify	16	4	364	2	desertify
deserting	11	7	1314	2	deserting
desorption	13	4	622	2	desorption
desperation	14	5	1011	2	desperation
detection	12	13	1041	2	detection
detention	10	16	954	2	detention
exertion	15	3	1008	2	_exertion
exsertion	16	4	685	2	exsertion
insertion	9	4	1059	2	insertion
resection	11	16	1327	2	resection
assertions	10	4	658	3	assertions
bisection	13	13	698	3	bisection
caseation	11	9	951	3	caseation
cessation	11	7	685	3	cessation
deaerations	12	3	1167	3	deaerations
dealation	10	3	1300	3	dealation
deceptions	15	4	786	3	deceptions
decertify	18	4	346	3	decertify
decoction	14	4	752	3	decoction
decoration	13	3	1442	3	decoration
decurion	11	4	662	3	decur_ion
deduction	13	7	708	3	deduction
defecation	16	7	980	3	defecation
defections	16	15	1020	3	defections
deflation	13	3	1065	3	deflation
deflection	16	14	773	3	deflection
dejections	20	16	835	3	dejections
delation	9	23	1808	3	de_lation
delegation	12	3	888	3	delegation
deletions	10	26	1093	3	dele_tions
demeton	10	3	768	3	deme_t_on
demotion	11	6	907	3	de_motion
denegation	12	4	941	3	denegation
denervation	15	6	794	3	denervation
dentation	10	3	1524	3	dentation
dentition	10	4	963	3	dentition
depiction	14	3	727	3	depiction
depletion	12	5	666	3	depletion
descension	13	4	454	3	descension
description	16	4	537	3	description
desecrations	15	5	921	3	desecrations
desert	7	27	2549	3	desert___
deserted	10	10	1220	3	desert_ed
deserter	9	12	1160	3	desert_er
deserters	10	12	998	3	deserters
deserts	8	25	1305	3	desert__s
deserving	14	9	790	3	deserving
desideration	14	5	639	3	desideration
desolation	11	3	1140	3	desolation
desorptions	14	4	599	3	desorptions
desperations	15	5	952	3	desperations
destruction	14	4	695	3	destruction
detections	13	14	1004	3	detections
detentions	11	14	880	3	detentions
detrition	10	4	913	3	detrition
deuteration	12	4	910	3	deuteration
deviation	13	3	1239	3	deviation
devotion	12	5	676	3	de_votion
digestion	11	4	657	3	digestion
direction	12	8	978	3	direction
discretion	13	4	752	3	discretion
dispersion	13	4	686	3	dispersion
dissection	13	15	861	3	dissection
dissention	11	18	807	3	dissention
distention	11	15	887	3	distention
distortion	11	4	669	3	distortion
diversion	13	4	645	3	diversion
egestion	9	4	686	3	_egestion
ejection	17	25	1004	3	_ejection
election	10	20	1535	3	_election
emersion	10	4	773	3	_emersion
erection	10	21	1551	3	_erection
evection	13	19	1083	3	_evection
eversion	11	3	871	3	_eversion
exertions	16	3	976	3	_exertions
exsection	18	4	749	3	exsection
exsertions	17	4	674	3	exsertions
federation	14	4	957	3	federation
generation	11	3	1242	3	generation
gestation	10	3	1066	3	gestation
insertions	10	4	1034	3	insertions
reassertion	11	5	402	3	reassertion
reception	13	4	1032	3	reception
refection	14	15	1228	3	refection
reinsertion	11	4	544	3	reinsertion
rejection	18	17	1025	3	rejection
resections	12	15	1303	3	resections
reservation	14	8	914	3	reservation
resorption	12	4	725	3	resorption
restation	9	3	1691	3	restation
retention	9	16	1148	3	retention
retortion	9	4	967	3	retortion
reversion	12	4	809	3	reversion
secretion	11	11	830	3	secretion
section	9	25	1566	3	__section
selection	11	3	1127	3	selection
veneration	13	4	1234	3	veneration

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	148641	0.436	409841.7
2	DLD Change Limit	148641	107	6.736	22066.7
3	Display Results	107	107	0.046	2326.1
	(SQL Overall)	178691	107	7.218	24756.3