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

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

35 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
imagination	14	4	719	(None)
imaginations	15	4	634	1	imaginations
emargination	15	5	486	2	emargination
evagination	15	4	656	2	evagination
imaginative	17	5	384	2	imaginative
invagination	16	4	564	2	invagination
margination	14	4	743	2	_margination
marination	12	3	1281	2	_marination
pagination	13	4	899	2	_pagination
agitation	10	3	1122	3	__agitation
agnation	9	3	1171	3	__ag_nation
deamination	14	4	1154	3	deamination
emaciation	14	4	927	3	emaci_ation
emanation	11	9	1078	3	ema__nation
emarginations	16	7	415	3	emarginations
evaginations	16	4	582	3	evaginations
examination	20	5	845	3	examination
imaginaries	14	5	371	3	imaginaries
imaginarily	17	5	198	3	imaginarily
imbrication	17	4	646	3	imbrication
imitation	11	5	1085	3	im__itation
immigration	16	4	417	3	immigration
implication	17	4	777	3	implication
inclination	13	4	973	3	inclination
indignation	13	4	653	3	indignation
invaginations	17	5	508	3	invaginations
iodination	11	5	998	3	i_odination
lamination	12	3	1122	3	_lamination
machination	18	10	682	3	_machination
marginations	15	4	645	3	_marginations
marinations	13	4	1127	3	_marinations
origination	12	6	709	3	origination
paginations	14	4	775	3	_paginations
patination	12	3	1257	3	_patination
stagnation	11	4	554	3	stag_nation

Search took 9 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.140	1276364.3
2	DLD Change Limit	121633	35	8.203	14827.9
3	Display Results	35	35	0.030	1166.7
	(SQL Overall)	178691	35	8.373	21341.3