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

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

(Change Limit cannot be increased to the length of your word, because then every letter could be different!)
Check this box to automatically increase the Change Limit after seconds.

85 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
myth	12	67	1543	(None)
math	9	54	3744	1	math
meth	9	58	2784	1	meth
moth	9	67	3133	1	moth
myths	13	59	1160	1	myths
mythy	16	56	867	1	mythy
ayah	10	80	2299	2	ayah
bath	9	59	4008	2	bath
beth	9	66	2923	2	beth
both	9	65	3343	2	both
byte	9	65	2181	2	byte
doth	8	62	2571	2	doth
eath	7	57	3566	2	eath
eth	6	66	3098	2	_eth
goth	8	68	2508	2	goth
hath	10	59	3391	2	hath
heth	10	70	2802	2	heth
hyte	10	90	1894	2	hyte
kith	11	58	2635	2	kith
kyte	11	70	1776	2	kyte
kythe	15	50	967	2	kythe
lath	7	66	4038	2	lath
loth	7	61	3213	2	loth
lych	12	60	1576	2	lych
mach	11	61	3447	2	mach
mash	9	60	3939	2	mash
mat	5	80	8393	2	mat_
match	12	56	2110	2	match
mate	6	51	5421	2	mate
maths	10	56	2402	2	maths
mats	6	54	6028	2	mats
matt	6	57	5265	2	matt
mesh	9	68	2300	2	mesh
met	5	60	7243	2	met_
meta	6	59	3241	2	meta
mete	6	44	3813	2	mete
meths	10	53	2023	2	meths
mirth	10	64	1889	2	mirth
mite	6	62	4940	2	mite
mitt	6	61	4548	2	mitt
mity	9	55	2820	2	mity
month	10	48	1842	2	month
mosh	9	52	2760	2	mosh
mot	5	72	7942	2	mot_
mote	6	70	4808	2	mote
moths	10	60	2155	2	moths
mothy	13	62	1455	2	mothy
mots	6	68	5316	2	mots
mott	6	66	4844	2	mott
mouth	10	54	2029	2	mouth
much	11	52	2403	2	much
mush	9	49	2912	2	mush
musth	10	53	1478	2	musth
mut	5	83	5718	2	mut_
mutch	12	50	1617	2	mutch
mute	6	51	3687	2	mute
muts	6	48	3998	2	muts
mutt	6	57	3940	2	mutt
my	7	81	2565	2	my__
myc	10	65	1950	2	my_c
mycs	11	53	1429	2	mycs
myna	9	58	1529	2	myna
mynah	13	56	956	2	mynah
myrrh	13	3	709	2	myrrh
mythic	16	3	727	2	mythic
mythoi	14	41	712	2	mythoi
mythos	14	39	846	2	mythos
nth	6	63	2059	2	_nth
oath	7	61	3215	2	oath
path	9	91	3491	2	path
pith	9	54	3269	2	pith
rath	7	60	3766	2	rath
ruth	7	68	2599	2	ruth
sith	7	54	3515	2	sith
smith	10	78	1804	2	smith
soth	7	59	3251	2	soth
synth	11	37	1182	2	synth
syph	12	54	1327	2	syph
teth	7	63	2788	2	teth
tythe	11	52	1045	2	tythe
with	10	57	3047	2	with
wych	15	40	1188	2	wych
wyte	10	60	1864	2	wyte
yah	9	90	4635	2	_yah
yeh	9	71	3577	2	_yeh

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	29872	0.076	2351197.4
2	DLD Change Limit	29872	85	1.376	21709.3
3	Display Results	85	85	0.013	6538.5
	(SQL Overall)	178691	85	1.465	121973.4