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

Here are the results of your fuzzy-string dictionary search for “rousts” 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
rousts	6	170	1672	(None)
jousts	13	50	1127	1	jousts
ousts	5	52	2570	1	_ousts
roasts	6	49	1541	1	roasts
roosts	6	49	1632	1	roosts
rouses	6	54	3628	1	rouses
roust	5	55	3206	1	roust_
routs	5	71	3341	1	rou_ts
rusts	5	50	2699	1	r_usts
arouses	7	49	2129	2	arouses
boasts	8	50	1792	2	boasts
boosts	8	61	1501	2	boosts
bouses	8	49	3178	2	bouses
bouts	7	51	3131	2	bou_ts
busts	7	52	2769	2	_busts
coasts	8	57	1913	2	coasts
costs	7	72	3114	2	co_sts
counts	8	46	1827	2	counts
courts	8	42	1616	2	courts
crusts	8	49	1654	2	crusts
doubts	9	6	873	2	doubts
douses	7	49	2893	2	douses
dusts	6	59	2356	2	_dusts
foists	9	54	1398	2	foists
founts	9	43	1338	2	founts
frosts	9	42	1462	2	fro_sts
frowsts	13	42	609	2	frowsts
gouts	6	48	2617	2	gou_ts
grouses	8	46	1654	2	grouses
grouts	7	50	1561	2	grou_ts
gusts	6	57	2279	2	_gusts
hoists	9	55	1602	2	hoists
horsts	9	58	1751	2	horsts
hosts	8	55	2670	2	ho_sts
houses	9	60	3227	2	houses
joists	13	47	1103	2	joists
joust	12	51	2229	2	joust_
justs	12	49	1826	2	_justs
locusts	9	27	793	2	locusts
louses	6	62	3028	2	louses
louts	5	63	3027	2	lou_ts
lusts	5	50	2280	2	_lusts
mosts	7	60	2854	2	mo_sts
moults	8	47	1370	2	moults
mounts	8	41	1507	2	mounts
mouses	8	55	3142	2	mouses
musts	7	55	2744	2	_musts
nouses	6	46	2716	2	nouses
oasts	5	65	2918	2	_oasts
oust	4	67	4744	2	_oust_
outs	4	57	4696	2	_ou_ts
posts	7	52	2878	2	po_sts
poults	8	46	1348	2	poults
pouts	7	55	3032	2	pou_ts
reests	6	46	1889	2	reests
rests	5	49	3587	2	r_ests
reuses	6	60	2552	2	reuses
rhuses	9	49	1179	2	rhuses
roast	5	62	3014	2	roast_
robots	8	3	1314	2	robots
robust	8	3	1043	2	robust_
robusta	9	4	428	2	robusta
robustas	10	4	435	2	robustas
rooses	6	55	2623	2	rooses
roost	5	57	3093	2	roost_
roots	5	59	3367	2	ro_ots
roquets	16	39	894	2	roquets
roses	5	64	4577	2	ro_ses
rosets	6	58	1995	2	rosets
rots	4	64	5409	2	ro__ts
rouens	6	48	1444	2	rouens
roues	5	60	3935	2	rou_es
rouges	7	60	2238	2	rouges
roughs	10	54	1621	2	roughs
rounds	7	36	1561	2	rounds
roups	7	51	1890	2	rou_ps
rouse	5	66	3470	2	rous_e
roused	7	54	2644	2	roused
rouser	6	52	2408	2	rouser
rousers	7	52	2013	2	rousers
rousted	8	40	1332	2	rousted
rouster	7	35	1708	2	rouster
rousters	8	43	1565	2	rousters
rout	4	61	5328	2	rou_t_
route	5	51	3207	2	rou_te
routes	6	61	2931	2	routes
routh	8	64	2307	2	rou_th
rouths	9	54	1682	2	rouths
runts	5	59	2763	2	r_unts
ruses	5	61	3658	2	r_uses
rusks	9	58	1619	2	r_usks
rust	4	55	4491	2	r_ust_
rusty	8	52	2105	2	r_usty
ruts	4	45	4149	2	r_u_ts
souses	6	42	2924	2	souses
toasts	6	59	1499	2	toasts
touses	6	42	2967	2	touses
touts	5	48	3039	2	tou_ts
trouts	6	61	1662	2	trou_ts
trusts	6	47	1443	2	trusts
worsts	9	60	1433	2	worsts

Search took 10 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.360	496363.9
2	DLD Change Limit	82551	101	8.953	9220.5
3	Display Results	101	101	0.063	1603.2
	(SQL Overall)	178691	101	9.376	19058.3