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

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

80 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
extracted	19	4	672	(None)
attracted	12	4	607	2	attracted
detracted	13	5	779	2	detracted
exacted	17	3	730	2	ex__acted
extincted	19	4	334	2	extincted
extract	16	3	1101	2	extract__
extractor	18	4	672	2	extractor
extracts	17	4	762	2	extract_s
extradited	19	4	441	2	extradited
extricated	20	6	708	2	extricated
retracted	12	4	1095	2	retracted
abstracted	15	4	484	3	abstracted
astricted	12	4	744	3	astricted
attracter	11	4	609	3	attracter
bracted	12	4	1093	3	__bracted
citrated	11	27	1225	3	citra_ted
contracted	15	4	982	3	contracted
destructed	14	4	541	3	destructed
distracted	14	4	887	3	distracted
embraced	15	10	667	3	embrac_ed
enacted	10	3	1064	3	e__nacted
engrafted	14	4	373	3	engrafted
entrained	10	8	941	3	entrained
entranced	12	4	739	3	entranced
entrapped	14	8	487	3	entrapped
entreated	10	3	1097	3	entreated
entrusted	10	6	594	3	entrusted
erected	10	32	1399	3	e__rected
eructed	10	22	865	3	e__ructed
estated	8	37	1557	3	est_a_ted
estranged	11	38	766	3	estranged
estrayed	12	3	639	3	estra_yed
estreated	10	3	955	3	estreated
exacter	16	3	740	3	ex__acter
exalted	15	3	739	3	ex__alted
exapted	17	3	607	3	ex__apted
excreted	18	4	615	3	excr_eted
execrated	19	3	835	3	execra_ted
exerted	15	22	1005	3	exer__ted
expected	20	3	674	3	ex_pected
expiated	18	16	852	3	expia_ted
explanted	19	4	497	3	explanted
exsected	18	3	567	3	ex_sected
extirpated	20	4	312	3	extirpated
extorted	16	3	623	3	ext_orted
extrabold	19	5	273	3	extrabold
extracting	20	4	722	3	extracting
extraction	19	6	798	3	extraction
extractive	22	4	660	3	extractive
extractives	23	5	455	3	extractives
extractors	19	4	642	3	extractors
extradite	17	4	643	3	extradite_
extradites	18	4	557	3	extradites
extranet	15	4	1299	3	extra_net
extranets	16	4	636	3	extranets
extraverted	22	6	268	3	extraverted
extricate	18	6	907	3	extricate_
extricates	19	9	824	3	extricates
extruded	17	4	384	3	extr_uded
extubated	19	4	413	3	extubated
fracted	13	3	937	3	__fracted
infracted	15	4	636	3	infracted
interacted	13	4	1121	3	interacted
nitrated	9	22	1315	3	nitra_ted
outacted	11	3	938	3	out_acted
outraced	11	24	1420	3	outrac_ed
outrated	9	22	1931	3	outra_ted
overacted	15	3	963	3	overacted
protracted	15	4	576	3	protracted
refracted	15	5	739	3	refracted
restricted	13	4	830	3	restricted
retraced	11	14	1302	3	retrac_ed
retracked	16	5	745	3	retracked
retroacted	13	6	613	3	retroacted
subtracted	15	6	500	3	subtracted
titrated	9	26	1168	3	titra_ted
traced	9	48	2158	3	__trac_ed
tracked	14	37	1613	3	__tracked
untraced	11	24	1324	3	untrac_ed
untracked	16	22	837	3	untracked

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	148641	0.403	443402.0
2	DLD Change Limit	148641	80	6.126	24264.0
3	Display Results	80	80	0.046	1739.1
	(SQL Overall)	178691	80	6.575	27177.3