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

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

85 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
mitigated	13	4	708	(None)
litigated	11	4	656	1	litigated
mitigate	11	4	869	1	mitigate_
mitigates	12	4	825	1	mitigates
litigate	9	4	830	2	litigate_
litigates	10	4	800	2	litigates
militated	12	4	880	2	militated
mitigator	12	4	541	2	mitigator
motivated	15	4	596	2	motivated
mutilated	12	3	945	2	mutilated
titivated	13	4	544	2	titivated
unmitigated	15	5	372	2	unmitigated
vitiated	12	28	922	2	viti_ated
activated	15	6	788	3	activated
castigated	14	4	632	3	castigated
ciliated	11	5	1095	3	cili_ated
citrated	11	27	1225	3	cit_rated
digitated	12	8	696	3	digitated
divagated	15	4	387	3	divagated
estimated	12	10	944	3	estimated
estivated	13	10	832	3	estivated
filiated	12	6	1008	3	fili_ated
fumigated	16	4	472	3	fumigated
fustigated	15	4	447	3	fustigated
imitated	11	3	826	3	_imitated
immigrated	16	4	331	3	immigrated
initiated	10	5	1011	3	initi_ated
instigated	12	4	769	3	instigated
intimated	12	10	1089	3	intimated
irrigated	11	7	631	3	irrigated
iterated	9	12	1382	3	_iterated
levigated	14	4	564	3	levigated
ligated	9	24	1414	3	__ligated
litigator	10	4	550	3	litigator
marinated	12	25	1317	3	marinated
masticated	15	4	823	3	masticated
maturated	12	4	916	3	maturated
mediated	12	30	1187	3	medi_ated
medicated	15	4	1007	3	medicated
meditated	13	4	808	3	meditated
metricated	15	4	730	3	metricated
micturated	15	8	499	3	micturated
migrated	12	11	1051	3	mi_grated
militate	10	3	1167	3	militate_
militates	11	3	1088	3	militates
misdated	12	12	1112	3	mi_sdated
mislighted	17	4	365	3	mislighted
mismated	13	11	1133	3	mi_smated
misrated	11	13	1538	3	mi_srated
misseated	12	6	1011	3	misseated
misstated	12	7	897	3	misstated
mistreated	13	4	842	3	mistreated
mitigable	14	4	475	3	mitigable
mitigating	14	4	743	3	mitigating
mitigation	13	4	864	3	mitigation
mitigative	16	4	409	3	mitigative
mitigators	13	4	537	3	mitigators
mitigatory	16	4	399	3	mitigatory
motivate	13	4	769	3	motivate_
motivates	14	4	707	3	motivates
muriated	11	3	979	3	muri_ated
muricated	14	4	824	3	muricated
mutated	10	27	1225	3	mut__ated
mutilate	10	3	1227	3	mutilate_
mutilates	11	3	1095	3	mutilates
navigated	14	4	548	3	navigated
nictitated	13	4	440	3	nictitated
nitrated	9	22	1315	3	nit_rated
obligated	13	18	690	3	obligated
patinated	12	39	1141	3	patinated
pixilated	19	4	454	3	pixilated
satiated	9	3	1160	3	sati_ated
sibilated	12	4	671	3	sibilated
situated	9	3	803	3	sit_uated
titillated	11	4	406	3	titillated
titivate	11	4	680	3	titivate_
titivates	12	4	643	3	titivates
titrated	9	26	1168	3	tit_rated
tittivated	14	4	290	3	tittivated
togated	9	44	1066	3	__togated
tritiated	10	4	752	3	triti_ated
ultimated	12	4	731	3	ultimated
urticated	12	4	769	3	urticated
vitiate	10	34	1295	3	viti_ate_
vitiates	11	23	1143	3	viti_ates

Search took 9 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.420	425454.8
2	DLD Change Limit	148641	85	7.580	19609.6
3	Display Results	85	85	0.030	2833.3
	(SQL Overall)	178691	85	8.030	22252.9