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

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

70 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
marshes	12	36	1537	(None)
marches	14	39	2117	1	marches
marishes	13	5	1255	1	marishes
marses	8	48	2711	1	mars_es
mashes	11	50	3000	1	ma_shes
arches	11	48	2204	2	_arches
arses	5	57	3387	2	_ars_es
ashes	8	62	3061	2	_a_shes
bashes	11	56	3139	2	ba_shes
brashes	12	45	1846	2	brashes
carses	8	52	3365	2	cars_es
cashes	11	47	2988	2	ca_shes
crashes	12	46	1840	2	crashes
dashes	10	61	2498	2	da_shes
fashes	12	45	2402	2	fa_shes
gashes	10	57	2515	2	ga_shes
girshes	11	24	829	2	girshes
gurshes	11	22	1003	2	gurshes
harshen	13	3	928	2	harshen
harshens	14	3	760	2	harshens
harsher	13	3	1036	2	harsher
harshest	14	3	1019	2	harshest
hashes	12	50	2480	2	ha_shes
larches	12	44	1644	2	larches
lashes	9	48	3100	2	la_shes
maches	13	48	2723	2	ma_ches
manches	14	38	1862	2	manches
manses	8	42	2551	2	mans_es
marbles	11	45	1665	2	marbles
marched	15	38	1340	2	marched
marchen	14	33	1207	2	marchen
marcher	14	39	1297	2	marcher
marchers	15	37	1081	2	marchers
marchesa	15	34	688	2	marchesa
marchese	15	35	891	2	marchese
marchesi	15	33	732	2	marchesi
mares	7	64	5763	2	mar__es
marges	9	45	2571	2	mar_ges
marines	9	39	2801	2	marines
marques	18	26	1086	2	marques
marries	9	38	2528	2	marries
marse	7	62	3115	2	mars_e_
marsh	10	53	2085	2	marsh__
marshal	12	3	897	2	marshal
marshals	13	3	778	2	marshals
marshier	13	3	759	2	marshier
marshiest	14	3	810	2	marshiest
marshy	14	55	833	2	marsh_y
mashed	12	53	2504	2	ma_shed
masher	11	41	2320	2	ma_sher
mashers	12	46	2105	2	ma_shers
mashies	12	3	1825	2	ma_shies
masses	8	50	2871	2	ma_sses
matches	14	32	1978	2	matches
menshes	12	3	1044	2	menshes
merches	14	40	1376	2	merches
meshes	11	50	1944	2	m_eshes
moshes	11	52	2287	2	m_oshes
mushes	11	41	2456	2	m_ushes
parches	14	37	2000	2	parches
parishes	13	3	1475	2	parishes
parses	8	55	3470	2	pars_es
pashes	11	58	2839	2	pa_shes
qurshes	19	22	857	2	qurshes
rashes	9	53	3015	2	ra_shes
sashes	9	47	2848	2	sa_shes
smashes	12	39	1461	2	sma_shes
trashes	10	41	1926	2	trashes
warsles	10	34	1364	2	warsles
washes	12	44	2549	2	wa_shes

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.406	440125.6
2	DLD Change Limit	107671	70	3.236	33272.9
3	Display Results	70	70	0.030	2333.3
	(SQL Overall)	178691	70	3.672	48663.1