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

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

72 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
miseducated	17	5	222	(None)
miseducate	15	5	254	1	miseducate_
miseducates	16	5	245	1	miseducates
educated	12	3	794	3	___educated
manducated	16	4	456	3	m_anducated
medicated	15	4	1007	3	m__edicated
misdated	12	12	1112	3	mis_d__ated
misedited	13	4	678	3	mised__ited
miseducating	18	5	301	3	miseducating
miseducation	17	9	345	3	miseducation
mislocated	15	19	625	3	mis_located
reeducated	14	8	482	3	_reeducated
uneducated	14	4	452	3	_uneducated
bisected	13	3	620	4	bise__c_ted
dedicated	14	3	1025	4	__dedicated
deducted	13	5	624	4	__deduc_ted
dislocated	14	9	752	4	dis_located
educate	10	3	1021	4	___educate_
educates	11	3	962	4	___educates
indicated	13	3	1095	4	_i_ndicated
inducted	12	3	727	4	_i_nduc_ted
indurated	11	3	901	4	_i_ndurated
maledicted	16	4	254	4	maledic_ted
manducate	14	4	577	4	m_anducate_
manducates	15	4	559	4	m_anducates
masticated	15	4	823	4	mas_ticated
mediated	12	30	1187	4	m__ed_iated
medicate	13	5	1324	4	m__edicate_
medicates	14	3	1211	4	m__edicates
meditated	13	4	808	4	m__editated
medullated	14	4	299	4	m__edullated
micturated	15	8	499	4	mi_cturated
misacted	13	3	867	4	mis__ac_ted
misadapted	16	4	299	4	misad_apted
misadjusted	22	5	182	4	misadjusted
misallocated	17	6	235	4	misallocated
miscited	13	3	1042	4	mis___cited
misconducted	20	5	253	4	misconduc_ted
miscounted	15	4	606	4	miscou_nted
miscreated	15	4	742	4	mis_created
misdate	10	14	1396	4	mis_d__ate_
misdates	11	11	1363	4	mis_d__ates
misdialed	13	4	551	4	mis_d_ialed
misdoubted	16	4	255	4	mis_doubted
miseaten	10	3	1077	4	mise___aten
miseducations	18	11	329	4	miseducations
misestimated	17	9	336	4	misestimated
misevaluated	18	9	223	4	misevaluated
mislocate	13	10	771	4	mis_locate_
mislocates	14	10	722	4	mis_locates
mismated	13	11	1133	4	mis___mated
misquoted	21	4	408	4	mis_qu_oted
misrated	11	13	1538	4	mis___rated
misrelated	13	4	649	4	mis_related
misrouted	12	4	730	4	misrou__ted
misseated	12	6	1011	4	mis__seated
misstated	12	7	897	4	mis__stated
missuited	12	5	702	4	mis_su_ited
mistouched	18	4	310	4	mistouc_hed
mistreated	13	4	842	4	mis_treated
mistrusted	13	4	543	4	mistru_sted
modulated	13	3	671	4	m__odulated
overeducated	19	5	435	4	overeducated
predicated	16	4	914	4	_predicated
rededicated	16	14	481	4	rededicated
reeducate	12	8	549	4	_reeducate_
reeducates	13	7	519	4	_reeducates
sedated	9	37	1435	4	__sed__ated
seduced	11	8	675	4	__seduc__ed
undedicated	16	5	481	4	undedicated
unmedicated	17	4	410	4	unmedicated
vindicated	17	4	512	4	vi_ndicated

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.420	425454.8
2	DLD Change Limit	148819	72	8.736	17035.1
3	Display Results	72	72	0.030	2400.0
	(SQL Overall)	178691	72	9.186	19452.5