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

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

27 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
robust	8	3	1043	(None)
robusta	9	4	428	1	robusta
roust	5	55	3206	1	ro_ust
bust	6	59	4778	2	__bust
combust	13	3	835	2	combust
joust	12	51	2229	2	jo_ust
locust	8	53	1234	2	locust
oust	4	67	4744	2	_o_ust
rebus	7	57	2111	2	rebus_
rebut	7	59	2738	2	rebu_t
rebuts	8	40	1519	2	rebuts
roast	5	62	3014	2	ro_ast
robes	7	51	3330	2	robes_
robot	7	3	2597	2	rob_ot
robots	8	3	1314	2	robots
robs	6	58	3787	2	rob_s_
robustas	10	4	435	2	robustas
robuster	10	3	566	2	robuster
robustly	13	4	276	2	robustly
roost	5	57	3093	2	ro_ost
roquet	15	44	1589	2	roquet
rouse	5	66	3470	2	ro_use
rousts	6	170	1672	2	ro_usts
rout	4	61	5328	2	ro_u_t
routs	5	71	3341	2	ro_uts
rubus	7	64	1505	2	rubus_
rust	4	55	4491	2	r__ust

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.123	1452772.4
2	DLD Change Limit	82551	27	2.703	30540.5
3	Display Results	27	27	0.000
	(SQL Overall)	178691	27	2.826	63231.1