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

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

38 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
definitional	16	5	303	(None)
definition	14	4	596	2	definition__
definitions	15	4	560	2	definition_s
declinational	16	5	292	3	declinational
depositional	15	5	462	3	depositional
derivational	16	5	426	3	derivational
difunctional	18	12	337	3	difunctional
antinational	12	9	747	4	antinational
bifunctional	19	13	286	4	bifunctional
binational	12	4	637	4	__binational
cognitional	14	5	427	4	_cognitional
deceptional	16	5	477	4	de_ceptional
decisional	13	4	483	4	de__cisional
definitive	17	4	508	4	definiti__ve
definitively	22	5	325	4	definitively
definitives	18	4	421	4	definiti_ves
definitize	23	4	467	4	definiti__ze
definitized	25	5	381	4	definiti_zed
definitizes	24	4	468	4	definiti_zes
definitizing	26	7	299	4	definitizing
deformational	19	12	297	4	deformational
denominational	17	5	254	4	denominational
dentinal	9	3	950	4	de__n_ti_nal
devotional	14	4	467	4	de__votional
dictional	12	6	861	4	d__i_ctional
divisional	14	5	395	4	d__ivisional
dysfunctional	22	6	180	4	dysfunctional
fictional	14	7	780	4	__fi_ctional
functional	15	11	667	4	__functional
imbibitional	18	6	170	4	imbibitional
infinitival	17	5	245	4	infiniti_val
levitational	15	5	363	4	levitational
mediational	14	4	564	4	medi_ational
redefinition	16	5	252	4	redefinition__
redefinitions	17	5	233	4	redefinition_s
reflectional	17	5	399	4	reflectional
repetitional	14	5	372	4	repetitional
terminational	15	5	348	4	terminational

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.393	454684.5
2	DLD Change Limit	124790	38	7.076	17635.7
3	Display Results	38	38	0.016	2375.0
	(SQL Overall)	178691	38	7.485	23873.2