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

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

73 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
extraditions	20	5	440	(None)
extradition	19	5	450	1	extradition_
extractions	20	7	774	2	extra_ctions
extraditing	20	6	428	2	extraditi_ng
traditions	11	4	721	2	__traditions
eruditions	11	4	610	3	e__ruditions
expeditions	21	4	463	3	ex_peditions
extraction	19	6	798	3	extra_ction_
extradites	18	4	557	3	extradit__es
extralities	18	4	823	3	extraliti_es
extrications	21	4	905	3	extrications
tradition	10	4	760	3	__tradition_
aggradations	15	5	270	4	aggradations
attractions	13	7	640	4	attra_ctions
attritions	10	6	679	4	attr__itions
contradictions	19	5	414	4	contradictions
degradations	15	4	455	4	degradations
detractions	14	11	827	4	detra_ctions
detritions	11	4	895	4	detr__itions
editions	9	3	1040	4	e____ditions
eradications	15	4	931	4	e__radications
erudition	10	4	617	4	e__rudition_
estradiols	11	5	258	4	estrad__iols
exactions	18	3	892	4	ex__a_ctions
excavations	23	4	508	4	ex_cavations
exclamations	23	10	410	4	exclamations
excretions	19	4	662	4	excr__etions
excruciations	24	11	299	4	excruciations
execrations	20	4	892	4	execra__tions
exertions	16	3	976	4	exer___tions
exhalations	21	4	602	4	ex_halations
exhaustions	21	5	312	4	ex_haustions
exhibitions	23	5	365	4	ex_hibitions
expatiations	21	4	613	4	ex_patiations
expedition	20	4	490	4	ex_pedition_
expeditious	21	5	253	4	ex_peditious
expiations	19	5	966	4	expia__tions
expirations	20	6	958	4	expira__tions
explanations	21	4	462	4	explanations
expositions	20	4	684	4	ex_positions
extenuations	19	4	508	4	extenuations
extinctions	20	4	463	4	ext_inctions
extirpations	21	7	428	4	extirpations
extortions	17	4	647	4	ext__ortions
extracting	20	4	722	4	extra_cti_ng
extractives	23	5	455	4	extra_ctives
extractors	19	4	642	4	extra_ct_ors
extraditable	22	5	305	4	extraditable
extradite	17	4	643	4	extradit___e
extradited	19	4	441	4	extradit__ed
extrados	16	4	534	4	extrad___o_s
extrapolations	23	6	323	4	extrapolations
extravasations	24	6	277	4	extravasations
extraversions	23	8	233	4	extraversions
extremities	20	5	380	4	extremiti_es
extrication	20	4	979	4	extrication_
extrusions	17	4	516	4	extr__usions
exudations	18	10	707	4	ex__udations
gradations	12	8	686	4	__gradations
irradiations	13	9	488	4	_irradiations
nitrations	10	3	1204	4	nitra__tions
nutritions	10	6	651	4	nutr__itions
perditions	13	4	887	4	_per_ditions
radiations	11	3	1193	4	___radiations
reradiations	13	4	949	4	_reradiations
retardations	13	9	651	4	retardations
retractions	13	9	1035	4	retra_ctions
retrodictions	16	5	553	4	retrodictions
titrations	10	3	918	4	titra__tions
tractions	11	5	1162	4	__tra_ctions
traditional	12	5	540	4	__traditional
transitions	11	4	893	4	__transitions
untraditional	14	6	387	4	untraditional

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.406	440125.6
2	DLD Change Limit	124790	73	7.173	17397.2
3	Display Results	73	73	0.046	1587.0
	(SQL Overall)	178691	73	7.625	23434.9