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

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

97 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
menstruated	14	7	374	(None)
menstruate	12	4	441	1	menstruate_
menstruates	13	4	398	1	menstruates
constructed	16	4	625	3	constructed
denitrated	12	9	803	3	denitr_ated
destructed	14	4	541	3	de_structed
entreated	10	3	1097	3	_en_treated
entrusted	10	6	594	3	_en_trusted
estreated	10	3	956	3	_e_streated
fenestrated	15	5	424	3	fenestr_ated
instructed	13	4	563	3	_instructed
menstrua	10	4	402	3	menstrua___
menstrual	11	4	435	3	menstrua__l
menstrually	16	5	286	3	menstrually
menstruating	15	5	386	3	menstruating
menstruation	14	5	522	3	menstruation
mistreated	13	4	842	3	m_istreated
mistrusted	13	4	543	3	m_istrusted
penetrated	13	4	730	3	penetr_ated
aestivated	14	10	629	4	ae_stivated
castrated	12	3	951	4	_castr_ated
consternated	15	5	411	4	consternated
constipated	16	4	546	4	constipated
constricted	16	4	636	4	constricted
construed	12	4	731	4	constru__ed
deconstructed	19	5	370	4	deconstructed
demonstrated	16	13	489	4	demonstr_ated
denervated	15	4	511	4	den_ervated
denigrated	13	6	697	4	denigr_ated
denitrate	10	8	1053	4	denitr_ate_
denitrates	11	6	951	4	denitr_ates
dentated	10	4	1170	4	den_t__ated
distrusted	12	4	629	4	_distrusted
elutriated	11	4	455	4	_elutriated
encrusted	12	12	500	4	_en_crusted
enervated	13	4	731	4	_en_ervated
estated	8	37	1557	4	_e_st__ated
estimated	12	10	944	4	_e_stimated
estivated	13	10	832	4	_e_stivated
estrayed	12	3	639	4	_e_str_ayed
eventuated	14	10	371	4	even_t_uated
fenestrate	13	4	529	4	fenestr_ate_
festinated	14	4	753	4	fe_stinated
frustrated	14	4	410	4	frustr_ated
gastrulated	13	5	297	4	_gastrulated
generated	11	3	1020	4	gen_er_ated
gestated	10	29	1057	4	ge_st__ated
insinuated	11	4	481	4	_insinuated
instated	9	16	1334	4	_inst__ated
instigated	12	4	769	4	_instigated
intreated	10	3	1266	4	_in_treated
intrusted	10	7	690	4	_in_trusted
lustrated	10	3	796	4	_lustr_ated
mainstreamed	17	5	138	4	mainstreamed
maltreated	13	12	514	4	m_altreated
masticated	15	4	823	4	m_asticated
masturbated	16	5	280	4	m_asturbated
maturated	12	4	916	4	m__aturated
meditated	13	4	808	4	medit__ated
meliorated	13	7	700	4	melior_ated
menstruations	15	8	505	4	menstruations
menstruum	13	5	267	4	menstru__um
menstruums	14	5	190	4	menstru_ums
mentholated	17	5	287	4	mentholated
mercurated	15	4	539	4	mercur_ated
metricated	15	4	730	4	me__tricated
micturated	15	8	499	4	m_icturated
miscreated	15	4	742	4	m_iscreated
misrated	11	13	1538	4	m_is_r_ated
misstated	12	7	897	4	misst__ated
mistraced	14	3	945	4	m_istr_aced
mistrysted	16	4	363	4	m_istrysted
nitrated	9	22	1315	4	__nitr_ated
obstructed	15	4	423	4	_obstructed
penetrate	11	4	923	4	penetr_ate_
penetrates	12	4	872	4	penetr_ates
prostrated	13	4	942	4	prostr_ated
punctuated	15	4	337	4	punct_uated
reconstructed	18	5	426	4	reconstructed
reestimated	14	4	595	4	reestimated
reinstated	11	4	728	4	reinst__ated
remonstrated	15	14	557	4	remonstr_ated
repatriated	14	11	489	4	repatriated
resituated	11	4	732	4	re_situated
restated	9	31	2018	4	re_st__ated
restricted	13	4	830	4	re_stricted
retreated	10	3	1262	4	re__treated
sensated	9	3	819	4	sens___ated
striated	9	34	1415	4	___striated
strunted	9	5	724	4	___strunted
strutted	9	4	634	4	___strutted
uninstructed	15	5	275	4	uninstructed
unsaturated	12	4	492	4	_unsaturated
unstated	9	16	1581	4	_unst__ated
untreated	10	3	1290	4	_un_treated
venerated	13	3	995	4	ven_er_ated
ventilated	14	4	636	4	ven_tilated

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	97	8.703	17099.7
3	Display Results	97	97	0.060	1616.7
	(SQL Overall)	178691	97	9.186	19452.5