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

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

75 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
extradition	19	5	450	(None)
extraditions	20	5	440	1	extraditions
extraction	19	6	798	2	extra_ction
extraditing	20	6	428	2	extraditing
tradition	10	4	759	2	__tradition
erudition	10	4	617	3	e__rudition
expedition	20	4	490	3	ex_pedition
extractions	20	7	774	3	extra_ctions
extradite	17	4	643	3	extradit__e
extradited	19	4	441	3	extradit_ed
extradites	18	4	557	3	extradit_es
extralities	18	4	823	3	extralities
extrication	20	4	979	3	extrication
traditions	11	4	720	3	__traditions
aggradation	14	5	299	4	aggradation
attraction	12	7	695	4	attra_ction
attrition	9	6	696	4	attr__ition
contradiction	18	5	456	4	contradiction
degradation	14	4	538	4	degradation
detraction	13	13	858	4	detra_ction
detrition	10	4	913	4	detr__ition
edition	8	3	1085	4	e____dition
eradication	14	4	1011	4	e__radication
eruditions	11	4	610	4	e__ruditions
estradiol	10	4	368	4	estrad__iol
exaction	17	3	895	4	ex__a_ction
excavation	22	4	543	4	ex_cavation
exclamation	22	10	463	4	exclamation
excretion	18	4	671	4	excr__etion
excruciation	23	12	331	4	excruciation
execration	19	4	983	4	execra__tion
exertion	15	3	1008	4	exer___tion
exhalation	20	4	665	4	ex_halation
exhaustion	20	5	288	4	ex_haustion
exhibition	22	5	383	4	ex_hibition
expatiation	20	4	683	4	ex_patiation
expeditions	21	4	463	4	ex_peditions
expiation	18	7	1042	4	expia__tion
expiration	19	6	1071	4	expira__tion
explanation	20	4	526	4	explanation
exposition	19	4	716	4	ex_position
extenuation	18	4	518	4	extenuation
extinction	19	4	477	4	ext_inction
extirpation	20	8	492	4	extirpation
extortion	16	4	672	4	ext__ortion
extracting	20	4	722	4	extra_cting
extractive	22	4	660	4	extra_ctive
extractor	18	4	672	4	extra_ct_or
extraditable	22	5	305	4	extraditable
extrados	16	4	534	4	extrad___os
extrality	19	6	720	4	extralit__y
extrapolation	22	6	366	4	extrapolation
extravasation	23	6	305	4	extravasation
extraversion	22	7	265	4	extraversion
extremities	20	5	380	4	extremities
extrications	21	4	905	4	extrications
extrusion	16	4	525	4	extr__usion
exudation	17	8	769	4	ex__udation
gradation	11	10	771	4	__gradation
irradiation	12	10	560	4	_irradiation
nitration	9	3	1344	4	nitra__tion
nutrition	9	6	673	4	nutr__ition
perdition	12	4	901	4	_per_dition
radiation	10	3	1340	4	___radiation
reradiation	12	4	1015	4	_reradiation
retardation	12	10	686	4	retardation
retraction	12	13	1053	4	retra_ction
retrodiction	15	5	565	4	retrodiction
titration	9	3	1054	4	titra__tion
traction	10	4	1268	4	__tra_ction
traditional	12	5	539	4	__traditional
traditive	13	4	500	4	__traditive
traditor	9	4	594	4	__tradit_or
transition	10	4	970	4	__transition
untraditional	14	6	387	4	untraditional

Search took 10 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	148819	0.423	422437.4
2	DLD Change Limit	148819	75	8.656	17192.6
3	Display Results	75	75	0.046	1630.4
	(SQL Overall)	178691	75	9.125	19582.6