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

Here are the results of your fuzzy-string dictionary search for “theming” 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
theming	13	36	1047	(None)
teeming	10	35	1309	1	teeming
antheming	15	8	729	2	antheming
atheling	12	4	920	2	atheling
chefing	16	35	903	2	chefing
chewing	16	39	1114	2	chewing
chiming	15	33	1183	2	chiming
deeming	11	39	1312	2	deeming
helming	13	37	1200	2	_helming
hemin	10	36	2093	2	_hemin_
hemins	11	34	1756	2	_hemins
hemming	15	26	997	2	_hemming
hewing	13	45	1424	2	_hewing
hexing	17	42	1051	2	_hexing
homing	12	37	1838	2	_homing
iteming	10	3	775	2	iteming
rhyming	16	3	404	2	rhyming
scheming	16	3	663	2	scheming
seeming	10	32	1626	2	seeming
shaming	13	30	1674	2	shaming
shewing	14	38	1219	2	shewing
taming	9	40	2343	2	t_aming
teaming	10	39	1759	2	teaming
teeing	7	39	1697	2	t_eeing
temping	12	27	1069	2	t_emping
terming	10	40	1600	2	terming
tewing	10	39	1482	2	t_ewing
thawing	14	37	868	2	thawing
thein	8	59	1902	2	the_in_
theine	9	48	1492	2	the_ine
theins	9	50	1542	2	the_ins
thieving	15	3	514	2	thieving
thing	9	66	2298	2	th__ing
tholing	11	28	1233	2	tholing
thouing	11	25	860	2	thouing
thumbing	16	24	551	2	thumbing
thumping	16	29	671	2	thumping
thymine	15	3	664	2	thymine
tieing	7	35	1876	2	tie_ing
tiering	8	3	1525	2	tiering
timing	9	36	1930	2	t_iming
toeing	7	44	1847	2	toe_ing
tomming	12	35	924	2	tomming
treeing	8	34	1430	2	treeing
whelming	17	30	492	2	whelming

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	107671	0.376	475242.0
2	DLD Change Limit	107671	45	3.390	31761.4
3	Display Results	45	45	0.016	2812.5
	(SQL Overall)	178691	45	3.782	47247.8