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

Here are the results of your fuzzy-string dictionary search for “mutating” with Change Limit: [1] [2] [3]

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.

39 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
mutating	11	22	1175	(None)
nutating	9	24	1195	1	nutating
amputating	15	4	510	2	amputating
butting	10	35	1928	2	but_ting
curating	11	3	1429	2	curating
cutting	10	38	1749	2	cut_ting
emulating	12	3	987	2	emulating
estating	9	26	1499	2	estating
gutting	9	34	1592	2	gut_ting
hutting	11	30	1603	2	hut_ting
imitating	12	3	876	2	imitating
jutting	15	33	1371	2	jut_ting
luxating	16	4	561	2	luxating
mating	9	48	3291	2	m__ating
matting	10	36	2014	2	mat_ting
metaling	11	16	1372	2	metaling
moating	10	42	1815	2	m_oating
mulcting	13	24	698	2	mulcting
munting	10	37	1877	2	mu_nting
musting	10	32	2107	2	mu_sting
mutation	10	14	1288	2	mutation
mutations	11	12	1145	2	mutations
mutative	13	4	828	2	mutative
mutilating	13	4	908	2	mutilating
muting	9	39	2152	2	mu__ting
mutining	11	3	1049	2	mutining
notating	9	25	1334	2	notating
nutting	8	33	1623	2	nut_ting
outacting	12	3	921	2	outacting
outdating	11	8	1086	2	outdating
outeating	10	8	1449	2	outeating
outrating	10	9	1640	2	outrating
pupating	13	3	768	2	pupating
putting	10	32	1857	2	put_ting
rotating	9	26	1455	2	rotating
rutting	8	27	1804	2	rut_ting
smutting	11	27	806	2	smut_ting
stating	8	37	2516	2	_stating
tutting	8	35	1591	2	tut_ting

Search took 5 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	121059	0.373	479064.3
2	DLD Change Limit	121059	39	3.643	33230.6
3	Display Results	39	39	0.013	3000.0
	(SQL Overall)	178691	39	4.029	44351.2