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

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

79 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
yeasts	9	64	1305	(None)
beasts	8	45	1972	1	beasts
easts	5	75	3032	1	_easts
feasts	9	51	1609	1	feasts
leasts	6	46	1641	1	leasts
yeast	8	53	2794	1	yeast_
yeasty	12	43	869	1	yeasty
basts	7	59	3693	2	_basts
beast	7	63	3864	2	beast_
beats	7	60	4224	2	bea_ts
beauts	8	60	1528	2	beauts
bests	7	59	3261	2	be_sts
blasts	8	51	1677	2	blasts
boasts	8	50	1792	2	boasts
breasts	9	3	970	2	breasts
casts	7	72	3779	2	_casts
ceases	8	44	2707	2	ceases
clasts	8	48	1729	2	clasts
coasts	8	57	1914	2	coasts
deists	7	49	1643	2	deists
demasts	10	8	922	2	demasts
dynasts	11	5	510	2	dynasts
eases	5	60	4161	2	_eases
east	4	66	5910	2	_east_
eats	4	70	5487	2	_ea_ts
eyases	9	45	1368	2	eyases
eyass	8	44	1078	2	eyas_s
fasts	8	64	2968	2	_fasts
feases	9	54	2292	2	feases
feast	8	59	3272	2	feast_
feats	8	64	3275	2	fea_ts
feists	9	49	1531	2	feists
fests	8	58	2804	2	fe_sts
gasts	6	66	2863	2	_gasts
geests	7	59	1216	2	geests
gests	6	60	2881	2	ge_sts
hearts	9	62	1894	2	hearts
heats	8	58	3840	2	hea_ts
heists	9	68	1463	2	heists
hests	8	58	2993	2	he_sts
jests	12	59	2245	2	je_sts
lasts	5	77	3126	2	_lasts
leases	6	54	2811	2	leases
least	5	61	3488	2	least_
masts	7	70	3576	2	_masts
meats	7	50	3405	2	mea_ts
neats	5	59	3190	2	nea_ts
nests	5	57	2800	2	ne_sts
oasts	5	65	2918	2	_oasts
pasts	7	59	3650	2	_pasts
peases	8	52	2947	2	peases
peats	7	61	4019	2	pea_ts
pests	7	59	3327	2	pe_sts
reacts	8	36	1660	2	reacts
recasts	9	34	1353	2	recasts
reests	6	46	1889	2	reests
repasts	9	36	1193	2	repasts
rests	5	49	3587	2	re_sts
roasts	6	49	1541	2	roasts
seats	5	48	4434	2	sea_ts
teases	6	54	2627	2	teases
teats	5	56	3681	2	tea_ts
tests	5	65	3019	2	te_sts
toasts	6	59	1499	2	toasts
vasts	8	64	2377	2	_vasts
versts	9	39	1473	2	versts
vests	8	53	2598	2	ve_sts
wasts	8	74	3367	2	_wasts
wests	8	57	2700	2	we_sts
yeahs	11	52	1455	2	yea_hs
yeans	8	66	2488	2	yea_ns
yearns	9	50	954	2	yearns
years	8	45	2767	2	yea_rs
yeas	7	86	3842	2	yea__s
yeasted	11	3	850	2	yeasted
yeses	8	51	1932	2	ye_ses
yesses	9	36	1581	2	yesses
yetts	8	67	1513	2	ye_tts
zests	14	54	1974	2	ze_sts

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.356	501941.0
2	DLD Change Limit	82551	79	2.470	33421.5
3	Display Results	79	79	0.030	2633.3
	(SQL Overall)	178691	79	2.856	62566.9