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

Here are the results of your fuzzy-string dictionary search for “medal” with Change Limit: [1] [2]

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

101 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
medal	8	62	2133	(None)
dedal	7	57	1902	1	dedal
meal	6	56	4317	1	me_al
medals	9	42	1805	1	medals
medial	9	38	1986	1	medial
metal	7	54	2738	1	metal
modal	8	59	1924	1	modal
pedal	8	60	2250	1	pedal
bedel	8	42	1939	2	bedel
cecal	9	46	1911	2	cecal
cedar	8	40	1432	2	cedar
credal	9	3	1167	2	credal
daedal	8	4	908	2	daedal
dal	4	75	5495	2	__dal
deal	5	63	4741	2	de_al
decal	8	55	2323	2	decal
egal	5	51	1943	2	_egal
feal	7	139	4042	2	fe_al
fecal	10	51	1921	2	fecal
feral	8	54	2465	2	feral
fetal	8	56	2337	2	fetal
feudal	10	3	768	2	feudal
hadal	9	55	1812	2	hadal
heal	7	56	4569	2	he_al
hemal	10	44	1980	2	hemal
ideal	6	57	1639	2	ideal
leal	4	60	4327	2	le_al
legal	6	57	1594	2	legal
madam	10	3	1622	2	madam
mead	7	55	3160	2	me_ad
meads	8	54	2532	2	meads
meals	7	59	3337	2	me_als
mealy	10	44	2218	2	me_aly
mean	6	55	3809	2	me_an
meat	6	63	5960	2	me_at
meatal	8	41	1473	2	meatal
med	6	61	4674	2	med__
medaka	13	3	634	2	medaka
medaled	11	34	1161	2	medaled
meddle	10	33	1276	2	meddle
medfly	15	3	522	2	medfly
media	8	47	2171	2	media
mediad	10	43	1371	2	mediad
mediae	9	42	1741	2	mediae
medials	10	39	1473	2	medials
median	9	41	1754	2	median
medias	9	36	2078	2	medias
medic	10	46	1965	2	medic
medical	12	3	1251	2	medical
medii	8	45	1349	2	medii
medlar	9	30	1046	2	medlar
meds	7	57	3536	2	med_s
medusal	10	3	518	2	medusal
mega	7	76	2087	2	mega_
mel	5	60	4748	2	me__l
mell	6	49	3561	2	me_ll
menad	8	59	1898	2	menad
menial	8	42	2303	2	menial
mensal	8	46	1565	2	mensal
mental	8	45	2160	2	mental
merl	6	58	3097	2	me_rl
mesa	6	70	2548	2	mesa_
mesas	7	68	2320	2	mesas
mescal	10	41	1348	2	mescal
mesial	8	48	1808	2	mesial
meta	6	59	3241	2	meta_
metals	8	45	2088	2	metals
metol	7	59	1781	2	metol
mewl	9	56	1832	2	me_wl
mezcal	19	36	785	2	mezcal
modals	9	39	1445	2	modals
model	8	45	2169	2	model
molal	7	51	2034	2	molal
moral	7	55	3343	2	moral
mural	7	52	2510	2	mural
nidal	6	52	1710	2	nidal
nodal	6	47	1779	2	nodal
peal	6	86	4810	2	pe_al
pedalo	9	38	1115	2	pedalo
pedals	9	43	1603	2	pedals
penal	7	52	2837	2	penal
petal	7	65	2689	2	petal
real	4	57	5029	2	re_al
redan	6	61	2501	2	redan
redial	7	49	2311	2	redial
regal	6	50	2379	2	regal
renal	5	59	2950	2	renal
seal	4	56	5437	2	se_al
sedan	6	56	2042	2	sedan
sendal	7	33	1499	2	sendal
sepal	7	77	2300	2	sepal
seral	5	63	3638	2	seral
setal	5	64	3090	2	setal
teal	4	55	4650	2	te_al
tepal	7	63	1958	2	tepal
tidal	6	45	1644	2	tidal
veal	7	69	3681	2	ve_al
venal	8	55	2321	2	venal
weal	7	58	3868	2	we_al
wedel	9	45	1395	2	wedel
zeal	13	55	3033	2	ze_al

Search took 2 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	53800	0.093	1921408.6
2	DLD Change Limit	53800	101	1.656	32487.9
3	Display Results	101	101	0.203	497.5
	(SQL Overall)	178691	101	1.952	91542.5