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

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

102 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
sweats	9	48	1461	(None)
seats	5	48	4434	1	s_eats
swats	8	57	2686	1	sw_ats
swears	9	41	1407	1	swears
sweat	8	56	2840	1	sweat_
sweaty	12	37	1005	1	sweaty
sweets	9	42	1443	1	sweets
beats	7	60	4225	2	_beats
bleats	8	55	1862	2	bleats
cheats	11	45	1954	2	cheats
cleats	8	49	1931	2	cleats
eats	4	70	5487	2	__eats
feats	8	64	3275	2	_feats
greats	7	63	1840	2	greats
heats	8	58	3840	2	_heats
meats	7	50	3405	2	_meats
neats	5	59	3190	2	_neats
peats	7	61	4019	2	_peats
pleats	8	52	1859	2	pleats
scats	7	59	3060	2	s_cats
scents	8	53	1702	2	scents
seals	5	48	3970	2	s_eals
seams	7	57	3166	2	s_eams
sears	5	47	4491	2	s_ears
seas	4	57	5527	2	s_ea_s
seat	4	75	7556	2	s_eat_
sects	7	56	2289	2	s_ects
septs	7	54	2060	2	s_epts
sets	4	55	4950	2	s_e_ts
setts	5	51	2432	2	s_etts
sewans	9	52	1590	2	sewans
sewars	9	40	1863	2	sewars
sexts	12	51	1838	2	s_exts
sheafs	12	49	1288	2	sheafs
sheals	9	44	2064	2	sheals
shears	9	38	2090	2	shears
sheas	8	63	3179	2	shea_s
sheath	12	4	1289	2	sheath
sheaths	13	5	875	2	sheaths
sheets	9	39	1850	2	sheets
shoats	9	41	1708	2	shoats
skats	9	46	2154	2	s_kats
skeans	10	45	1291	2	skeans
skeets	10	45	1325	2	skeets
slats	5	54	3690	2	s_lats
sleets	6	43	1887	2	sleets
smears	8	47	1443	2	smears
smelts	8	54	1277	2	smelts
sneaks	10	43	1249	2	sneaks
sneaps	8	45	1086	2	sneaps
spats	7	50	3138	2	s_pats
speaks	12	51	1458	2	speaks
speans	8	54	1714	2	speans
spears	8	40	1947	2	spears
spelts	8	46	1464	2	spelts
splats	8	48	1730	2	splats
sprats	8	58	1993	2	sprats
squats	15	37	1296	2	squats
stats	5	59	3336	2	s_tats
steads	7	41	1622	2	steads
steaks	10	44	1585	2	steaks
steals	6	40	2006	2	steals
steams	8	49	1690	2	steams
stents	6	50	1945	2	stents
stets	5	54	2391	2	ste_ts
stoats	6	51	1748	2	stoats
suets	5	51	2610	2	sue_ts
swabs	10	58	1727	2	sw_abs
swags	9	49	2125	2	sw_ags
swans	8	46	2501	2	sw_ans
swaps	10	48	1920	2	sw_aps
swat	7	72	4444	2	sw_at_
swath	11	59	2038	2	sw_ath
swaths	12	53	1264	2	sw_aths
sways	11	55	1846	2	sw_ays
swear	8	53	1685	2	swea_r
sweated	11	34	1154	2	sweated
sweater	10	37	1272	2	sweater
sweaters	11	38	1106	2	sweaters
swedes	10	27	1189	2	swedes
sweeps	11	41	1051	2	sweeps
sweet	8	53	3052	2	sweet_
swells	9	39	1398	2	swells
swept	10	57	2060	2	swept_
swifts	12	40	817	2	swifts
swots	8	55	1843	2	sw_ots
teats	5	56	3681	2	_teats
treats	6	48	2170	2	treats
twats	8	66	1660	2	tw_ats
tweaks	13	3	596	2	tweaks
tweets	9	42	1010	2	tweets
wats	7	75	5588	2	_w_ats
weals	8	54	2874	2	_weals
weans	8	53	2674	2	_weans
wears	8	60	3030	2	_wears
weets	8	54	2772	2	_weets
wefts	11	67	1549	2	_wefts
welts	8	52	2519	2	_welts
wests	8	57	2700	2	_wests
wets	7	59	4029	2	_we_ts
whats	11	77	1899	2	_whats
wheats	12	50	1322	2	wheats

Search took 6 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.686	260482.5
2	DLD Change Limit	82551	102	4.890	16881.6
3	Display Results	102	102	0.063	1619.0
	(SQL Overall)	178691	102	5.639	31688.4