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

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

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.

32 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
deletion	9	20	1197	(None)
delation	9	23	1808	1	delation
deletions	10	26	1093	1	deletions
depletion	12	5	666	1	depletion
dealation	10	3	1300	2	dealation
deception	14	4	832	2	deception
defection	15	16	1064	2	defection
deflation	13	3	1065	2	deflation
deflection	16	14	773	2	deflection
deflexion	20	4	282	2	deflexion
dejection	19	17	866	2	dejection
delations	10	26	1659	2	delations
delegation	12	3	888	2	delegation
deleting	10	33	1442	2	deleting
delusion	9	3	743	2	delusion
demeton	10	3	768	2	demet_on
demotion	11	6	907	2	demotion
depletions	13	5	574	2	depletions
desertion	10	4	1020	2	desertion
detection	12	13	1041	2	detection
detention	10	16	954	2	detention
devotion	12	5	676	2	devotion
dilation	9	22	1546	2	dilation
dilution	9	23	914	2	dilution
elation	7	36	2045	2	_elation
election	10	20	1535	2	_election
elution	7	29	1382	2	_elution
gelation	9	30	1443	2	gelation
relation	8	26	1977	2	relation
repletion	11	4	769	2	repletion
selection	11	3	1127	2	selection
telethon	11	4	600	2	telethon

Search took 4 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	121059	0.390	458182.1
2	DLD Change Limit	121059	32	3.360	36029.5
3	Display Results	32	32	0.013	2461.5
	(SQL Overall)	178691	32	3.763	47486.3