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

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

79 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
saturating	11	11	920	(None)
maturating	13	10	857	1	maturating
obturating	13	4	657	2	obturating
satiating	10	3	1181	2	sat_iating
saturation	10	4	980	2	saturation
saturations	11	4	857	2	saturations
situating	10	3	888	2	situ_ating
actuating	12	3	923	3	actu_ating
adulating	11	7	872	3	_adulating
aerating	9	28	2100	3	_a_erating
asperating	13	4	956	3	asperating
aspirating	13	4	836	3	aspirating
attracting	13	4	656	3	_attracting
attriting	10	4	868	3	_attriting
canulating	13	4	955	3	canulating
castrating	13	4	977	3	castrating
catenating	13	4	868	3	catenating
curating	11	3	1429	3	__curating
depurating	14	3	864	3	depurating
extubating	20	4	442	3	extubating
fabulating	16	4	552	3	fabulating
gratulating	13	4	472	3	gratulating
indurating	12	4	924	3	indurating
intubating	13	7	671	3	intubating
iterating	10	3	1425	3	_iterating
jaculating	20	4	730	3	jaculating
lacerating	13	4	945	3	lacerating
lateraling	11	14	880	3	lateraling
laureating	11	4	639	3	la_ureating
macerating	15	4	954	3	macerating
maculating	15	4	955	3	maculating
masturbating	17	7	267	3	masturbating
maturation	12	4	951	3	maturation
maturations	13	4	844	3	maturations
maturing	11	3	996	3	matur__ing
micturating	16	4	488	3	micturating
narrating	10	3	1035	3	na_rrating
nitrating	10	3	1267	3	nit_rating
outrating	10	9	1640	3	out_rating
patinating	13	3	988	3	patinating
patriating	13	5	1020	3	patriating
salivating	14	4	744	3	salivating
saluting	9	3	1055	3	salu__ting
sanitating	11	4	965	3	sanitating
satirising	11	4	666	3	satirising
satirizing	20	5	828	3	satirizing
saturant	8	4	1064	3	satura__nt
saturate	8	3	1281	3	saturat__e
saturated	10	3	899	3	saturat_ed
saturater	9	4	790	3	saturat_er
saturaters	10	4	556	3	saturaters
saturates	9	8	1160	3	saturat_es
saturator	9	4	661	3	saturat_or
saturators	10	4	609	3	saturators
saturnine	9	4	420	3	satur_nine
saunaing	9	3	701	3	sa_una_ing
separating	13	4	864	3	separating
serrating	10	5	1320	3	s_errating
simulating	13	4	761	3	simulating
sinuating	10	3	968	3	sinu_ating
spurting	11	31	1163	3	s_pur_ting
stagnating	12	5	497	3	stagnating
starting	9	31	1617	3	s_tar_ting
stating	8	37	2516	3	s_t__ating
strafing	12	21	1119	3	s_t_rafing
strawing	12	24	1162	3	s_t_rawing
straying	12	29	1269	3	s_t_raying
striating	10	9	1419	3	s_triating
strunting	10	3	787	3	s_trunting
strutting	10	3	700	3	s_trutting
stunting	9	28	1150	3	s_tu_nting
sulfurating	15	9	457	3	sulfurating
suppurating	16	4	459	3	suppurating
susurrating	12	11	401	3	susurrating
suturing	9	3	1037	3	sutur__ing
tabulating	13	4	643	3	tabulating
titrating	10	3	1011	3	tit_rating
triturating	12	4	543	3	triturating
valuating	13	3	865	3	valu_ating

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	140603	0.423	422437.4
2	DLD Change Limit	140603	79	5.780	24325.8
3	Display Results	79	79	0.046	1717.4
	(SQL Overall)	178691	79	6.249	28595.1