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

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

73 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
snaths	9	51	1291	(None)
snath	8	64	1980	1	snath_
snathe	9	44	1511	1	snathe
snathes	10	48	1649	1	snathes
swaths	12	53	1264	1	swaths
baths	10	59	2292	2	_baths
deaths	10	59	1444	2	deaths
enates	6	40	2642	2	enates
gnats	6	52	1771	2	gnat_s
heaths	12	63	1638	2	heaths
laths	8	60	2240	2	_laths
maths	10	56	2402	2	_maths
nates	5	52	3833	2	_nates
oaths	8	61	1731	2	_oaths
paths	10	55	2138	2	_paths
sanghs	10	53	1206	2	sanghs
santos	6	44	2183	2	santos
sates	5	49	4932	2	s_ates
satis	5	56	3368	2	s_atis
scathe	11	44	1499	2	scathe
scathes	12	45	1571	2	scathes
scats	7	59	3060	2	scat_s
scatts	8	59	1466	2	scatts
seats	5	48	4434	2	seat_s
senates	7	33	2258	2	senates
shahs	11	59	1951	2	sha_hs
sheaths	13	5	875	2	sheaths
sixths	16	41	637	2	sixths
skates	10	42	1940	2	skates
skats	9	46	2154	2	skat_s
slates	6	49	3406	2	slates
slats	5	54	3690	2	slat_s
sloths	9	49	1189	2	sloths
smiths	11	47	1102	2	smiths
snacks	12	45	1455	2	snacks
snafus	9	3	674	2	snafus
snags	6	44	2131	2	sna_gs
snails	6	48	1665	2	snails
snakes	10	39	1960	2	snakes
snaps	7	47	1956	2	sna_ps
snares	6	53	2903	2	snares
snarfs	9	51	1342	2	snarfs
snarks	10	48	1573	2	snarks
snarls	6	40	1687	2	snarls
snash	8	48	1567	2	snash_
snashes	10	52	1475	2	snashes
snatch	11	43	1060	2	snatch
snatches	13	14	1071	2	snatches
snatchy	15	35	529	2	snatchy
snaws	8	61	1636	2	sna_ws
snits	5	41	2483	2	snit_s
snots	5	52	2512	2	snot_s
sonatas	7	5	1029	2	sonatas
sooths	9	57	1559	2	sooths
soths	8	62	1863	2	s_oths
souths	9	52	1660	2	souths
spates	8	50	2817	2	spates
spathe	11	51	1569	2	spathe
spathes	12	51	1653	2	spathes
spats	7	50	3138	2	spat_s
staphs	11	44	1103	2	staphs
states	6	43	3708	2	states
stats	5	59	3336	2	stat_s
status	6	55	1521	2	status
straths	10	27	1172	2	straths
sunbaths	13	4	438	2	sunbaths
swarths	13	53	732	2	swarths
swath	11	59	2038	2	swath_
swathe	12	55	1411	2	swathe
swathes	13	41	1551	2	swathes
swats	8	57	2686	2	swat_s
synths	12	37	788	2	synths
wraths	12	38	1008	2	wraths

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	82551	0.110	1624463.6
2	DLD Change Limit	82551	73	2.593	31836.1
3	Display Results	73	73	0.033	2212.1
	(SQL Overall)	178691	73	2.736	65311.0