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

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

45 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
marching	16	43	1219	(None)
arching	13	62	1669	1	_arching
matching	16	35	1239	1	matching
parching	16	43	1305	1	parching
aching	12	65	2197	2	_a_ching
archine	12	58	1705	2	_archine
archings	14	49	986	2	_archings
arcing	9	58	1964	2	_arc_ing
arcking	14	58	1196	2	_arcking
baching	15	60	1775	2	ba_ching
batching	16	37	1209	2	batching
birching	16	32	846	2	birching
caching	15	63	1750	2	ca_ching
catching	16	37	1277	2	catching
earthing	12	3	1032	2	earthing
farcing	13	35	1400	2	farc_ing
farthing	15	3	807	2	farthing
hatching	17	33	1221	2	hatching
inarching	15	4	634	2	inarching
latching	14	37	1202	2	latching
lurching	14	27	733	2	lurching
machine	14	3	1349	2	ma_chine
macing	11	42	2155	2	ma_c_ing
marbling	13	17	988	2	marbling
marchen	14	33	1207	2	marchen_
marking	14	40	2013	2	mar_king
marling	10	33	2276	2	mar_ling
marring	10	33	1955	2	mar_ring
marrying	14	15	722	2	marrying
marting	10	33	2501	2	mar_ting
mashing	13	44	2224	2	ma_shing
miching	15	29	1180	2	m_iching
mooching	16	25	906	2	mooching
morphing	16	3	755	2	morphing
mouching	16	31	1058	2	mouching
mulching	16	28	710	2	mulching
munching	16	29	997	2	munching
patching	16	32	1275	2	patching
perching	16	37	1163	2	perching
ranching	14	17	1204	2	ranching
searching	15	3	834	2	searching
smirching	17	4	439	2	smirching
starching	15	3	859	2	starching
torching	14	25	1008	2	torching
watching	17	30	1117	2	watching

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.140	1276364.3
2	DLD Change Limit	121059	45	4.093	29577.1
3	Display Results	45	45	0.016	2812.5
	(SQL Overall)	178691	45	4.249	42054.8