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

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

66 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
mitigating	14	4	743	(None)
litigating	12	4	674	1	litigating
militating	13	4	882	2	militating
mitigation	13	4	864	2	mitigation
mitigations	14	4	762	2	mitigations
mitigative	16	4	409	2	mitigative
motivating	16	4	680	2	motivating
mutilating	13	4	907	2	mutilating
titivating	14	4	532	2	titivating
vitiating	13	3	840	2	viti_ating
activating	16	4	785	3	activating
castigating	15	4	600	3	castigating
divagating	16	4	400	3	divagating
estimating	13	4	888	3	estimating
estivating	14	4	763	3	estivating
filiating	13	3	924	3	fili_ating
fumigating	17	4	465	3	fumigating
fustigating	16	5	405	3	fustigating
imitating	12	3	876	3	_imitating
immigrating	17	4	331	3	immigrating
initiating	11	4	962	3	initi_ating
instigating	13	4	715	3	instigating
intimating	13	4	1082	3	intimating
irrigating	12	4	595	3	irrigating
iterating	10	3	1425	3	_iterating
levigating	15	4	569	3	levigating
ligating	10	22	1228	3	__ligating
litigation	11	4	817	3	litigation
litigations	12	4	733	3	litigations
marinating	13	4	1026	3	marinating
masticating	16	4	783	3	masticating
maturating	13	10	857	3	maturating
mediating	13	3	1120	3	medi_ating
medicating	16	4	895	3	medicating
meditating	14	4	812	3	meditating
metricating	16	4	736	3	metricating
micturating	16	4	488	3	micturating
migrating	13	9	1053	3	mi_grating
misdating	13	10	1066	3	mi_sdating
miseating	12	12	1543	3	mi_seating
mislighting	18	4	341	3	mislighting
mismating	14	12	1182	3	mi_smating
misrating	12	10	1485	3	mi_srating
misseating	13	13	1094	3	misseating
misstating	13	12	931	3	misstating
mistreating	14	4	928	3	mistreating
mitigate	11	4	869	3	mitigat__e
mitigated	13	4	708	3	mitigat_ed
mitigates	12	4	825	3	mitigat_es
mitigator	12	4	541	3	mitigat_or
mitigators	13	4	537	3	mitigators
mitigatory	16	4	399	3	mitigatory
mutating	11	22	1175	3	mut__ating
navigating	15	4	499	3	navigating
nictitating	14	4	438	3	nictitating
nitrating	10	3	1267	3	nit_rating
obligating	14	4	580	3	obligating
patinating	13	3	987	3	patinating
satiating	10	3	1180	3	sati_ating
sibilating	13	4	696	3	sibilating
situating	10	3	888	3	sit_uating
titillating	12	4	370	3	titillating
titrating	10	3	1011	3	tit_rating
tittivating	15	5	259	3	tittivating
ultimating	13	8	680	3	ultimating
urticating	13	4	735	3	urticating

Search took 8 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	140603	0.436	409841.7
2	DLD Change Limit	140603	66	6.563	21423.6
3	Display Results	66	66	0.030	2200.0
	(SQL Overall)	178691	66	7.029	25422.0