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

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

89 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
butches	14	43	1536	(None)
batches	14	40	1961	1	batches
bitches	14	41	1706	1	bitches
botches	14	37	1602	1	botches
bunches	14	41	1603	1	bunches
butcher	14	34	1116	1	butcher
butchers	15	37	1018	1	butchers
cutches	14	32	1646	1	cutches
hutches	15	36	1352	1	hutches
mutches	14	33	1428	1	mutches
aitches	12	30	1436	2	aitches
baches	13	54	2694	2	b_aches
batched	15	41	1424	2	batched
batcher	14	44	1485	2	batcher
batchers	15	36	1327	2	batchers
bathes	11	65	2483	2	bat_hes
beaches	14	41	2065	2	beaches
beeches	14	34	1388	2	beeches
belches	14	35	1434	2	belches
benches	14	39	1860	2	benches
birches	14	34	1232	2	birches
bitched	15	32	1292	2	bitched
bitchen	14	34	973	2	bitchen
blotches	15	3	743	2	blotches
boches	13	46	1852	2	b_oches
botched	15	36	1190	2	botched
botcher	14	36	1322	2	botcher
botchers	15	35	1154	2	botchers
braches	14	46	2122	2	braches
britches	15	27	868	2	britches
brunches	15	37	1045	2	brunches
bunched	15	43	1241	2	bunched
bushes	11	52	2611	2	bu_shes
butanes	9	3	1274	2	butanes
butch	12	54	1654	2	butch__
butchery	18	32	625	2	butchery
butchness	16	4	345	2	butchness
butenes	9	3	1303	2	butenes
butes	7	145	3587	2	but__es
butles	8	44	2391	2	but_les
buttes	8	48	2256	2	but_tes
butties	9	32	1795	2	butties
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	811	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	2013	2	latches
letches	12	40	1548	2	letches
lunches	12	41	1544	2	lunches
lurches	12	33	1166	2	lurches
matches	14	32	1978	2	matches
muches	13	47	1899	2	mu_ches
mulches	14	32	1067	2	mulches
munches	14	42	1579	2	munches
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
smutches	15	17	727	2	smutches
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.373	479064.3
2	DLD Change Limit	107671	89	3.440	31299.7
3	Display Results	89	89	0.030	2966.7
	(SQL Overall)	178691	89	3.843	46497.8