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

Here are the results of your fuzzy-string dictionary search for “betterment” with Change Limit: [1] [2] [3] [4]

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.

21 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
betterment	14	4	633	(None)
betterments	15	4	471	1	betterments
battement	13	5	777	2	batte_ment
determent	12	13	1290	2	de_terment
lettermen	11	6	428	2	lettermen_
battements	14	5	581	3	batte_ments
battlement	14	4	609	3	battlement
besetment	13	4	695	3	be_setment
bettered	11	30	1184	3	better_e_d
bettering	12	22	1276	3	better_ing
bitterest	11	4	771	3	bitter_est
butteriest	12	7	689	3	butteriest
deferment	15	12	1030	3	de_ferment
detergent	11	12	957	3	de_tergent
determents	13	10	1031	3	de_terments
deterrent	10	12	894	3	de_terrent
embitterment	18	10	240	3	embitterment
interment	11	4	1922	3	_interment
letterman	11	6	424	3	letterman_
retirement	12	5	912	3	retirement
settlement	12	4	647	3	settlement

Search took 7 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	140603	0.420	425454.8
2	DLD Change Limit	140603	21	5.610	25062.9
3	Display Results	21	21	0.016	1312.5
	(SQL Overall)	178691	21	6.046	29555.2