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

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

101 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
joust	12	51	2229	(None)
joist	12	51	2565	1	joist
jousts	13	50	1127	1	jousts
just	11	54	3334	1	j_ust
oust	4	67	4744	1	_oust
roust	5	55	3206	1	roust
adust	6	41	1745	2	adust
boast	7	59	3570	2	boast
boost	7	51	3247	2	boost
bouse	7	59	3185	2	bouse
bousy	10	49	1784	2	bousy
bout	6	63	5329	2	bou_t
bouts	7	51	3131	2	bouts
bust	6	59	4778	2	_bust
coast	7	52	3627	2	coast
cost	6	80	5794	2	co_st
count	7	49	3205	2	count
court	7	55	3277	2	court
crust	7	58	2766	2	crust
doest	6	58	2952	2	doest
dost	5	72	4835	2	do_st
doubt	8	7	2009	2	doubt
douse	6	63	2972	2	douse
dust	5	71	4253	2	_dust
foist	8	57	3097	2	foist
fount	8	47	2703	2	fount
gout	5	66	4600	2	gou_t
gouts	6	48	2617	2	gouts
gust	5	52	4070	2	_gust
hoist	8	64	3321	2	hoist
horst	8	58	3351	2	horst
host	7	78	5283	2	ho_st
house	8	91	3142	2	house
jaunt	12	50	2527	2	jaunt
jest	11	67	3850	2	j_est
jobs	13	65	2943	2	jobs_
joes	11	66	3589	2	joes_
jogs	12	71	2933	2	jogs_
joint	12	52	2772	2	joint
joists	13	47	1103	2	joists
jolt	11	66	3912	2	jo_lt
jolts	12	50	1888	2	jolts
josh	14	51	1761	2	jo_sh
joss	11	59	2559	2	jo_ss
jot	10	82	5902	2	jo__t
jots	11	63	3614	2	jots_
joual	12	3	1165	2	joual
jouk	15	60	1599	2	jou_k
jouks	16	56	1234	2	jouks
joule	12	49	1820	2	joule
jousted	15	33	914	2	jousted
jouster	14	33	1104	2	jouster
jows	14	66	3209	2	jows_
joys	14	66	2466	2	joys_
jus	10	69	3022	2	j_us_
justs	12	49	1826	2	j_usts
jut	10	59	4401	2	j_u_t
juts	11	59	3016	2	j_uts
locust	8	53	1234	2	locust
lost	4	79	5149	2	lo_st
louse	5	61	3101	2	louse
lousy	8	46	1708	2	lousy
lout	4	59	5214	2	lou_t
louts	5	63	3027	2	louts
lust	4	74	4260	2	_lust
moist	7	60	3358	2	moist
most	6	65	5420	2	mo_st
moult	7	47	2872	2	moult
mount	7	41	2806	2	mount
mouse	7	71	3300	2	mouse
mousy	10	67	1694	2	mousy
must	6	51	4544	2	_must
nous	4	61	3698	2	nous_
oast	4	71	5632	2	_oast
ousts	5	52	2570	2	_ousts
out	3	80	7215	2	_ou_t
outs	4	57	4696	2	_outs
post	6	79	5336	2	po_st
poult	7	69	2887	2	poult
pout	6	57	5255	2	pou_t
pouts	7	55	3032	2	pouts
roast	5	62	3014	2	roast
robust	8	3	1043	2	robust
roost	5	57	3093	2	roost
rouse	5	66	3470	2	rouse
rousts	6	170	1672	2	rousts
rout	4	61	5328	2	rou_t
routs	5	71	3341	2	routs
rust	4	55	4491	2	_rust
sous	4	69	4721	2	sous_
souse	5	65	3077	2	souse
toast	5	58	3101	2	toast
tost	4	83	5192	2	to_st
touse	5	54	3067	2	touse
tout	4	67	5382	2	tou_t
touts	5	48	3039	2	touts
trust	5	54	2685	2	trust
worst	8	63	3013	2	worst
wost	7	65	4436	2	wo_st
yous	7	62	3065	2	yous_
youse	8	53	2223	2	youse

Search took 2 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	101	1.670	32215.6
3	Display Results	101	101	0.033	3060.6
	(SQL Overall)	178691	101	1.796	99493.9