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

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

106 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
leasts	6	46	1641	(None)
beasts	8	45	1972	1	beasts
easts	5	75	3032	1	_easts
feasts	9	51	1609	1	feasts
lasts	5	77	3126	1	l_asts
leases	6	54	2811	1	leases
least	5	61	3488	1	least_
yeasts	9	64	1305	1	yeasts
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
bleats	8	55	1861	2	blea_ts
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
cleats	8	49	1931	2	clea_ts
coasts	8	57	1914	2	coasts
deists	7	49	1643	2	deists
demasts	10	8	922	2	demasts
eases	5	60	4161	2	_eases
east	4	66	5910	2	_east_
eats	4	70	5487	2	_ea_ts
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
lases	5	49	4476	2	l_ases
lass	4	74	4454	2	l_as_s
last	4	62	6032	2	l_ast_
lats	4	59	6270	2	l_a_ts
leads	6	60	2849	2	lea_ds
leafs	8	57	2118	2	lea_fs
leaks	9	59	2391	2	lea_ks
lealty	9	29	1060	2	lealty
leans	5	55	3625	2	lea_ns
leant	5	67	3778	2	leant_
leaps	7	55	2293	2	lea_ps
leapt	7	50	2747	2	leapt_
learns	6	55	1374	2	learns
lears	5	59	3873	2	lea_rs
leas	4	59	5418	2	lea__s
lease	5	52	3026	2	leas_e
leased	7	47	2288	2	leased
leaser	6	53	2267	2	leaser
leasers	7	47	1784	2	leasers
leash	8	55	1921	2	leas_h
leashes	10	35	1440	2	leashes
leaves	9	42	2238	2	leaves
leets	5	49	2712	2	le_ets
lefts	8	65	1781	2	le_fts
legists	8	9	959	2	legists
legits	7	13	1300	2	legits
lenses	6	46	2089	2	lenses
leses	5	49	3081	2	le_ses
less	4	56	3510	2	le_s_s
lest	4	69	5632	2	le_st_
lets	4	71	4794	2	le__ts
levants	10	3	772	2	levants
lists	5	66	2869	2	l_ists
lusts	5	50	2280	2	l_usts
lyases	9	52	1187	2	lyases
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
pleases	9	45	1548	2	pleases
pleats	8	52	1859	2	plea_ts
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
yeast	8	53	2794	2	yeast_
yeasty	12	43	869	2	yeasty
zests	14	54	1974	2	ze_sts

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.220	812231.8
2	DLD Change Limit	82551	106	5.126	16104.4
3	Display Results	106	106	0.063	1682.5
	(SQL Overall)	178691	106	5.409	33035.9