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

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

93 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
struts	6	56	1680	(None)
stouts	6	50	1900	1	stouts
strums	8	47	1645	1	strums
strunts	7	42	954	1	strunts
strut	5	60	3073	1	strut_
sturts	6	39	1514	1	sturts
bruts	7	59	2295	2	_bruts
estrums	9	20	860	2	estrums
estrus	6	19	1211	2	estru_s
ruts	4	45	4149	2	__ruts
scouts	8	48	1794	2	scouts
scrubs	10	42	1031	2	scrubs
scrums	10	46	1425	2	scrums
scuts	7	45	2252	2	s_cuts
serums	8	39	1630	2	serums
setouts	7	41	1033	2	setouts
shouts	9	40	1772	2	shouts
shrubs	11	40	921	2	shrubs
shrugs	10	46	916	2	shrugs
shuts	8	56	2248	2	s_huts
sirups	8	37	1053	2	sirups
sluts	5	45	2398	2	s_luts
smuts	7	54	1571	2	s_muts
snouts	6	49	1587	2	snouts
sorts	5	45	3666	2	sor_ts
sorus	5	45	2758	2	soru_s
spouts	8	51	1511	2	spouts
sprats	8	58	1993	2	sprats
sprits	8	51	2253	2	sprits
sprouts	9	4	998	2	sprouts
sprues	8	45	1576	2	sprues
sprugs	9	40	1017	2	sprugs
spurts	8	48	1497	2	spurts
starets	7	35	1592	2	starets
starts	6	54	2312	2	starts
stats	5	59	3336	2	st_ats
status	6	55	1521	2	status
stents	6	50	1945	2	stents
stets	5	54	2391	2	st_ets
stilts	6	79	1531	2	stilts
stints	6	51	1976	2	stints
stoats	6	51	1748	2	stoats
stots	5	48	2855	2	st_ots
stotts	6	46	1286	2	stotts
stoups	8	53	1327	2	stoups
stours	6	50	1563	2	stours
stout	5	74	3405	2	stout_
straits	7	49	1632	2	straits
straps	8	77	2178	2	straps
strass	6	71	1722	2	strass
strata	6	36	1628	2	strata
stratas	7	30	1358	2	stratas
strath	9	32	1637	2	strath
straths	10	27	1172	2	straths
strati	6	35	1890	2	strati
stratus	7	30	1173	2	stratus
straws	9	87	1867	2	straws
strays	9	64	1793	2	strays
streets	7	33	1261	2	streets
streps	8	62	1806	2	streps
stress	6	66	1667	2	stress
strews	9	68	1710	2	strews
strips	8	57	1965	2	strips
strops	8	62	2038	2	strops
strouds	8	3	780	2	strouds
strows	9	67	1827	2	strows
stroys	9	59	1460	2	stroys
struck	12	48	926	2	struck
strum	7	56	1945	2	stru_m
struma	8	43	1327	2	struma
strumas	9	41	983	2	strumas
strung	7	52	1302	2	strung
strunt	6	49	1891	2	strunt
stubs	7	50	1607	2	st_ubs
studs	6	44	1587	2	st_uds
stums	7	53	2008	2	st_ums
stuns	5	47	1949	2	st_uns
stunts	6	56	1525	2	stunts
sturt	5	60	2896	2	sturt_
syrups	11	27	795	2	syrups
tauts	5	61	2551	2	_tauts
touts	5	48	3039	2	_touts
trets	5	59	2802	2	_trets
trots	5	66	2994	2	_trots
trouts	6	61	1663	2	_trouts
trues	5	49	2532	2	_trues
trugs	6	55	1680	2	_trugs
truss	5	49	1692	2	_truss
trust	5	54	2685	2	_trust
trusts	6	47	1443	2	_trusts
truth	8	52	1415	2	_truth
truths	9	44	950	2	_truths
tuts	4	58	3845	2	_t_uts

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.373	479064.3
2	DLD Change Limit	82551	93	2.390	34540.2
3	Display Results	93	93	0.033	2818.2
	(SQL Overall)	178691	93	2.796	63909.5