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

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

59 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
belches	14	35	1434	(None)
beaches	14	41	2065	1	beaches
beeches	14	34	1388	1	beeches
belched	15	40	1184	1	belched
belcher	14	35	1149	1	belcher
belchers	15	35	1002	1	belchers
benches	14	39	1860	1	benches
welches	15	37	1031	1	welches
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
belch	12	44	1550	2	belch__
belies	8	46	3105	2	bel_ies
belles	8	53	2599	2	bel_les
bellies	9	40	2372	2	bellies
benched	15	47	1394	2	benched
bencher	14	41	1348	2	bencher
benchers	15	36	1101	2	benchers
birches	14	34	1232	2	birches
bitches	14	41	1706	2	bitches
bleaches	15	34	1067	2	bleaches
blenches	15	33	1076	2	blenches
boches	13	46	1852	2	b_oches
botches	14	37	1602	2	botches
braches	14	46	2122	2	braches
breaches	15	37	1412	2	breaches
breeches	15	25	867	2	breeches
bunches	14	41	1603	2	bunches
butches	14	43	1536	2	butches
culches	14	37	1074	2	culches
eches	10	63	2216	2	_e_ches
etches	11	42	1776	2	_etches
fetches	15	34	1389	2	fetches
filches	15	34	1072	2	filches
fleches	15	34	1144	2	fleches
gulches	13	39	811	2	gulches
kenches	16	39	1227	2	kenches
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
merches	14	40	1376	2	merches
mulches	14	32	1067	2	mulches
peaches	14	41	2005	2	peaches
perches	14	37	1795	2	perches
reaches	12	34	2320	2	reaches
retches	12	33	1851	2	retches
seiches	12	5	1381	2	seiches
teaches	12	27	1835	2	teaches
tenches	12	35	1552	2	tenches
vetches	15	34	1126	2	vetches
welched	16	29	883	2	welched
welcher	15	31	939	2	welcher
welchers	16	33	805	2	welchers
welshes	13	37	909	2	welshes
wenches	15	29	1413	2	wenches
zilches	21	32	630	2	zilches

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	59	3.420	31482.7
3	Display Results	59	59	0.016	3687.5
	(SQL Overall)	178691	59	3.812	46875.9