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

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

34 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
extinction	19	4	477	(None)
extinctions	20	4	463	1	extinctions
expunction	21	4	357	2	expunction
extincting	20	4	400	2	extincting
extinctive	22	5	345	2	extinctive
extraction	19	6	798	2	extraction
intinction	12	4	778	2	intinction
destination	12	4	1384	3	destination
distinction	14	4	732	3	distinction
estimation	12	4	1084	3	estimation
estivation	13	4	981	3	estivation
eviction	13	22	868	3	e_vi_ction
exaction	17	3	895	3	ex__action
examination	20	5	845	3	examination
excitation	19	4	1017	3	excitation
exhibition	22	5	383	3	exhibition
expiation	18	7	1042	3	expi_ation
expiration	19	6	1071	3	expiration
expunctions	22	4	363	3	expunctions
exsection	18	4	749	3	ex_section
exsiccation	22	4	362	3	exsiccation
extension	16	4	629	3	exten_sion
extenuation	18	4	518	3	extenuation
extinct	16	4	690	3	extinct___
extincted	19	4	334	3	extinct_ed
extincts	17	4	347	3	extinct__s
extirpation	20	8	492	3	extirpation
extortion	16	4	672	3	ext_ortion
extractions	20	7	774	3	extractions
extrication	20	4	979	3	extrication
intinctions	13	4	700	3	intinctions
patination	12	3	1257	3	patination
pectination	15	4	1033	3	pectination
stiction	10	3	882	3	_sti_ction

Search took 7 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	140603	0.406	440125.6
2	DLD Change Limit	140603	34	5.860	23993.7
3	Display Results	34	34	0.013	2615.4
	(SQL Overall)	178691	34	6.279	28458.5