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

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

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.

37 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
interlineation	14	5	540	(None)
interlineations	15	5	454	1	interlineations
interanimation	16	13	599	3	interanimation
intergeneration	16	7	339	3	intergeneration
delineation	12	4	776	4	__de_lineation
determination	16	5	764	4	determin_ation
extermination	22	7	574	4	extermin_ation
incardination	16	5	503	4	incardin_ation
inclination	13	4	973	4	in__clin_ation
indetermination	18	6	313	4	indetermin_ation
insemination	14	4	698	4	inse_min_ation
intellection	14	6	616	4	inte_l_lection
inteneration	12	4	862	4	inte___neration
interanimations	17	11	517	4	interanimations
intercalation	15	5	708	4	inter_calation
interception	16	4	937	4	inter__ception
interconnection	19	6	312	4	interconnection
interdiction	15	6	814	4	interdi__ction
interdigitation	17	6	314	4	interdigitation
intergradation	16	11	409	4	intergradation
interjection	21	9	892	4	inter__jection
interlinear	11	14	569	4	interlinea___r
interlinearly	16	6	314	4	interlinea_rly
interlinears	12	14	458	4	interlinea__rs
intermediation	17	10	521	4	intermediation
internalization	24	5	574	4	internali_zation
interpellation	16	6	561	4	interpellation
interpolation	15	5	855	4	inter_polation
interpretation	16	11	586	4	interpretation
interrelation	13	5	873	4	inter_relation
interrogation	14	5	786	4	inter_rogation
intersection	14	6	1018	4	inter__section
interstation	12	4	1041	4	inter__station
intervention	15	6	838	4	inter__vention
intervisitation	18	6	285	4	intervisitation
termination	13	13	1116	4	__termin_ation
winterization	25	13	779	4	winter_i_zation

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	65874	0.326	548131.9
2	DLD Change Limit	65874	37	7.766	8482.4
3	Display Results	37	37	0.046	804.3
	(SQL Overall)	178691	37	8.138	21957.6