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

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

45 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
strained	9	4	1225	(None)
sprained	11	3	843	1	sprained
stained	8	42	1534	1	st_ained
strainer	8	5	1221	1	strainer
trained	8	41	1720	1	_trained
attained	9	9	735	2	attained
brained	10	38	1610	2	_brained
detrained	11	5	891	2	detrained
distrained	12	5	766	2	distrained
drained	9	37	1325	2	_drained
entrained	10	8	941	2	entrained
grained	9	38	1427	2	_grained
mistrained	13	4	758	2	mistrained
rained	7	50	2460	2	__rained
restrained	11	4	841	2	restrained
retrained	10	4	1131	2	retrained
sained	7	54	2424	2	s__ained
sardined	10	26	866	2	sardined
shrined	11	41	1241	2	shr_ined
stainer	7	36	1492	2	st_ainer
staned	7	48	2464	2	st_a_ned
strafed	11	44	1332	2	stra_fed
strain	6	49	1957	2	strain__
strainers	9	5	1037	2	strainers
strains	7	42	1815	2	strain_s
straiten	8	3	861	2	straiten
straitened	11	4	378	2	straitened
straiter	8	3	1177	2	straiter
straked	12	54	1534	2	stra_ked
strand	7	45	1482	2	stra_n_d
stranded	10	27	1081	2	stranded
strapped	13	5	781	2	strapped
strawed	11	48	1361	2	stra_wed
strayed	11	45	1328	2	stra_yed
striated	9	34	1415	2	striated
stringed	10	29	1187	2	str_inged
striped	10	52	1436	2	str_iped
strived	11	47	1366	2	str_ived
traiked	12	33	1045	2	_traiked
trailed	8	34	1567	2	_trailed
trainee	7	28	1779	2	_trainee
trainer	7	33	1679	2	_trainer
trined	7	49	2071	2	_tr_ined
unstrained	11	4	637	2	unstrained
untrained	10	5	1099	2	untrained

Search took 5 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	121059	0.153	1167915.0
2	DLD Change Limit	121059	45	4.500	26902.0
3	Display Results	45	45	0.033	1363.6
	(SQL Overall)	178691	45	4.686	38132.9