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

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

91 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
benches	14	39	1860	(None)
beaches	14	41	2065	1	beaches
beeches	14	34	1388	1	beeches
belches	14	35	1434	1	belches
benched	15	47	1394	1	benched
bencher	14	41	1348	1	bencher
benchers	15	36	1101	1	benchers
blenches	15	33	1076	1	blenches
bunches	14	41	1603	1	bunches
kenches	16	39	1227	1	kenches
tenches	12	35	1552	1	tenches
wenches	15	29	1413	1	wenches
baches	13	54	2694	2	b_aches
batches	14	40	1961	2	batches
beached	15	45	1655	2	beached
beechen	14	36	770	2	beechen
belched	15	40	1184	2	belched
belcher	14	35	1149	2	belcher
belchers	15	35	1002	2	belchers
benames	11	28	1460	2	benames
bench	12	56	1950	2	bench__
benchless	16	4	415	2	benchless
bendees	10	39	1386	2	bendees
benes	7	55	3623	2	ben__es
bennes	8	60	1901	2	ben_nes
bennies	9	39	1731	2	bennies
benthos	12	3	837	2	benthos
birches	14	34	1232	2	birches
bitches	14	41	1706	2	bitches
blanches	15	33	1160	2	blanches
bleaches	15	34	1067	2	bleaches
blenched	16	35	805	2	blenched
blencher	15	30	839	2	blencher
blenchers	16	35	672	2	blenchers
boches	13	46	1852	2	b_oches
botches	14	37	1602	2	botches
braches	14	46	2122	2	braches
branches	15	36	1380	2	branches
breaches	15	37	1412	2	breaches
breeches	15	25	867	2	breeches
brunches	15	37	1045	2	brunches
bunched	15	43	1241	2	bunched
butches	14	43	1536	2	butches
cinches	14	42	1577	2	cinches
clenches	15	29	1095	2	clenches
conches	14	40	1981	2	conches
drenches	14	30	980	2	drenches
dunches	13	33	1258	2	dunches
eches	10	63	2216	2	_e_ches
etches	11	42	1776	2	_etches
fences	11	46	1711	2	fenc_es
fetches	15	34	1389	2	fetches
finches	15	39	1419	2	finches
flenches	16	34	1053	2	flenches
frenches	16	33	1163	2	frenches
hunches	15	39	1346	2	hunches
inches	11	44	1967	2	_inches
ketches	16	40	1219	2	ketches
leaches	12	33	1934	2	leaches
leches	11	54	2131	2	le_ches
leeches	12	39	1193	2	leeches
letches	12	40	1548	2	letches
lunches	12	41	1544	2	lunches
lynches	15	37	887	2	lynches
manches	14	38	1862	2	manches
mensches	15	3	630	2	mensches
menshes	12	3	1045	2	menshes
merches	14	40	1376	2	merches
munches	14	42	1579	2	munches
peaches	14	41	2005	2	peaches
penoches	15	3	893	2	penoches
penuches	15	3	694	2	penuches
perches	14	37	1795	2	perches
pinches	14	41	1793	2	pinches
plenches	15	31	1062	2	plenches
punches	14	48	1613	2	punches
quenches	22	3	601	2	quenches
ranches	12	36	2011	2	ranches
reaches	12	34	2320	2	reaches
retches	12	33	1851	2	retches
seiches	12	5	1381	2	seiches
stenches	13	21	1029	2	stenches
teaches	12	27	1835	2	teaches
trenches	13	35	1260	2	trenches
vetches	15	34	1126	2	vetches
welches	15	37	1031	2	welches
wenched	16	39	1091	2	wenched
wencher	15	38	1113	2	wencher
wenchers	16	31	921	2	wenchers
winches	15	47	1437	2	winches
wrenches	16	32	1023	2	wrenches

Search took 6 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.483	369960.7
2	DLD Change Limit	107671	91	5.410	19902.2
3	Display Results	91	91	0.030	3033.3
	(SQL Overall)	178691	91	5.923	30169.0