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

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

103 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
snath	8	64	1980	(None)
snash	8	48	1567	1	snash
snatch	11	43	1060	1	snatch
snathe	9	44	1511	1	snathe
snaths	9	51	1291	1	snaths
swath	11	59	2038	1	swath
bath	9	59	4008	2	_bath
death	9	48	2252	2	death
eath	7	57	3566	2	_eath
enate	5	44	2814	2	enate
gnash	9	44	983	2	gnash
gnat	5	60	3443	2	gnat_
gnats	6	52	1771	2	gnats
hath	10	59	3391	2	_hath
heath	11	57	2428	2	heath
lath	7	66	4038	2	_lath
loath	8	49	1860	2	loath
math	9	54	3744	2	_math
nah	6	98	4700	2	_na_h
natch	10	50	1822	2	_natch
neath	8	60	2028	2	neath
nth	6	63	2059	2	_n_th
oath	7	61	3215	2	_oath
path	9	91	3491	2	_path
rath	7	60	3766	2	_rath
saith	8	58	2655	2	saith
sangh	9	55	1745	2	sangh
santo	5	62	2728	2	santo
sash	7	72	3530	2	s_ash
sat	3	62	8848	2	s_at_
sate	4	55	5610	2	s_ate
sati	4	55	3932	2	s_ati
scat	6	58	4837	2	scat_
scathe	11	44	1499	2	scathe
scats	7	59	3060	2	scats
scatt	7	60	3009	2	scatt
seat	4	75	7556	2	seat_
seats	5	48	4434	2	seats
senate	6	37	2514	2	senate
shah	10	56	2778	2	sha_h
shat	7	64	5659	2	shat_
sheath	12	4	1288	2	sheath
sith	7	54	3515	2	s_ith
sixth	15	55	1223	2	sixth
skat	8	70	3789	2	skat_
skate	9	47	2154	2	skate
skats	9	46	2153	2	skats
slash	8	47	1968	2	slash
slat	4	69	5902	2	slat_
slatch	11	45	1053	2	slatch
slate	5	54	3828	2	slate
slats	5	54	3690	2	slats
slaty	8	65	2315	2	slaty
sloth	8	50	1944	2	sloth
smash	10	48	1443	2	smash
smith	10	78	1805	2	smith
snack	11	47	1806	2	snack
snafu	8	4	1214	2	snafu
snag	5	58	2787	2	sna_g
snags	6	44	2131	2	snags
snail	5	70	2020	2	snail
snake	9	48	2111	2	snake
snaky	12	51	1391	2	snaky
snap	6	57	2703	2	sna_p
snaps	7	47	1956	2	snaps
snare	5	44	2998	2	snare
snarf	8	65	2542	2	snarf
snark	9	54	1994	2	snark
snarl	5	49	2108	2	snarl
snatchy	15	35	529	2	snatchy
snathes	10	48	1649	2	snathes
snaw	7	89	2307	2	sna_w
snaws	8	61	1636	2	snaws
snit	4	63	4247	2	snit_
snitch	11	35	794	2	snitch
snits	5	41	2483	2	snits
snot	4	47	4544	2	snot_
snots	5	52	2511	2	snots
sonata	6	3	1322	2	sonata
sooth	8	59	2405	2	sooth
soth	7	59	3251	2	s_oth
south	8	52	2357	2	south
spat	6	65	4852	2	spat_
spate	7	47	3158	2	spate
spathe	11	51	1569	2	spathe
spats	7	50	3138	2	spats
staph	10	43	1465	2	staph
stash	8	49	1697	2	stash
stat	4	73	5269	2	stat_
state	5	62	3733	2	state
stats	5	59	3336	2	stats
strath	9	32	1637	2	strath
sunbath	12	3	642	2	sunbath
swarth	12	60	1208	2	swarth
swash	11	63	1675	2	swash
swat	7	72	4444	2	swat_
swatch	14	54	928	2	swatch
swathe	12	55	1411	2	swathe
swaths	12	53	1264	2	swaths
swats	8	57	2686	2	swats
swith	11	59	1740	2	swith
synth	11	37	1182	2	synth
wrath	11	57	1587	2	wrath

Search took 3 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	103	1.920	28020.8
3	Display Results	103	103	0.033	3121.2
	(SQL Overall)	178691	103	2.046	87336.8