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

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

83 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
mutches	14	33	1428	(None)
butches	14	43	1536	1	butches
cutches	14	32	1646	1	cutches
hutches	15	36	1352	1	hutches
matches	14	32	1978	1	matches
muches	13	47	1899	1	mu_ches
mulches	14	32	1067	1	mulches
munches	14	42	1579	1	munches
smutches	15	17	727	1	smutches
aitches	12	30	1436	2	aitches
batches	14	40	1961	2	batches
bitches	14	41	1706	2	bitches
botches	14	37	1602	2	botches
bunches	14	41	1603	2	bunches
butcher	14	34	1116	2	butcher
butchers	15	37	1018	2	butchers
catches	14	43	2077	2	catches
clutches	15	30	792	2	clutches
crutches	15	35	959	2	crutches
culches	14	37	1074	2	culches
cultches	15	31	653	2	cultches
curches	14	35	1274	2	curches
ditches	13	32	1571	2	ditches
dunches	13	33	1258	2	dunches
etches	11	42	1776	2	_etches
fetches	15	34	1389	2	fetches
fitches	15	35	1619	2	fitches
grutches	14	28	585	2	grutches
gulches	13	39	810	2	gulches
hatches	15	34	2027	2	hatches
hitches	15	36	1627	2	hitches
hotches	15	38	1436	2	hotches
hunches	15	39	1346	2	hunches
hutched	16	35	988	2	hutched
itches	11	49	1621	2	_itches
ketches	16	40	1219	2	ketches
latches	12	33	2012	2	latches
letches	12	40	1548	2	letches
lunches	12	41	1544	2	lunches
lurches	12	33	1166	2	lurches
maches	13	48	2723	2	m_aches
manches	14	38	1862	2	manches
marches	14	39	2117	2	marches
matched	15	35	1396	2	matched
matcher	14	32	1428	2	matcher
matchers	15	30	1243	2	matchers
merches	14	40	1376	2	merches
miches	13	43	2073	2	m_iches
mooches	14	37	1445	2	mooches
mouches	14	38	1596	2	mouches
mulched	15	30	776	2	mulched
munched	15	34	1107	2	munched
muncher	14	36	1037	2	muncher
munchers	15	31	877	2	munchers
munchies	15	3	925	2	munchies
muscles	11	3	1056	2	muscles
mushes	11	41	2456	2	mu_shes
mustaches	16	16	605	2	mustaches
mutases	9	20	1204	2	mutases
mutates	9	22	1579	2	mutates
mutch	12	50	1617	2	mutch__
mutes	7	50	3378	2	mut__es
mutines	9	31	1782	2	mutines
mutules	9	3	1184	2	mutules
nautches	13	3	608	2	nautches
notches	12	35	1365	2	notches
ouches	11	43	2218	2	ou_ches
patches	14	33	2038	2	patches
pitches	14	36	1775	2	pitches
punches	14	48	1613	2	punches
putsches	15	3	531	2	putsches
quiches	21	3	933	2	quiches
quitches	22	3	619	2	quitches
ratches	12	36	2046	2	ratches
retches	12	33	1851	2	retches
rotches	12	35	1570	2	rotches
ruches	11	48	1958	2	ru_ches
scutches	15	16	888	2	scutches
smutched	16	16	592	2	smutched
tusches	12	3	790	2	tusches
vetches	15	34	1126	2	vetches
watches	15	30	1737	2	watches
witches	15	27	1579	2	witches

Search took 4 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	107671	0.376	475242.0
2	DLD Change Limit	107671	83	3.360	32044.9
3	Display Results	83	83	0.030	2766.7
	(SQL Overall)	178691	83	3.766	47448.5