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

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

37 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
weighs	13	33	887	(None)
neighs	10	38	773	1	neighs
weigh	12	54	1251	1	weigh_
weight	13	39	1418	1	weight
weights	14	40	955	1	weights
aweigh	13	3	493	2	aweigh_
beiges	9	10	1441	2	beiges
deigns	8	38	998	2	deigns
eight	9	49	2805	2	_eight
eights	10	36	1898	2	_eights
feigns	10	40	775	2	feigns
heigh	12	48	1254	2	heigh_
height	13	47	1343	2	height
heights	14	39	944	2	heights
heughs	13	51	690	2	heughs
highs	12	54	1252	2	_highs
laighs	10	50	880	2	laighs
neigh	9	49	1238	2	neigh_
nighs	9	50	1361	2	_nighs
reigns	7	48	1175	2	reigns
reweighs	15	8	320	2	reweighs
sighs	9	54	1674	2	_sighs
sleighs	11	24	567	2	sleighs
thighs	13	4	663	2	thighs
wedges	11	46	1458	2	wedges
weighed	15	13	593	2	weighed
weigher	14	13	634	2	weigher
weighers	15	13	567	2	weighers
weighty	17	37	623	2	weighty
weirds	10	47	805	2	weirds
weirs	8	43	1649	2	wei_rs
whigs	12	56	1264	2	whig_s
wight	12	37	2557	2	w_ight
wights	13	33	1578	2	w_ights
wigs	8	49	3125	2	w_ig_s
wright	13	37	1351	2	wright
wrights	14	31	899	2	wrights

Search took 4 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.343	520965.0
2	DLD Change Limit	82551	37	2.703	30540.5
3	Display Results	37	37	0.013	2846.2
	(SQL Overall)	178691	37	3.059	58414.8