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

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

43 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
budgets	11	48	986	(None)
budgers	11	43	1492	1	budgers
budges	10	48	2012	1	budge_s
budget	10	46	1811	1	budget_
badgers	11	48	1264	2	badgers
badges	10	39	1736	2	badge_s
begets	9	62	1552	2	b_egets
bidets	9	52	1553	2	bid_ets
bludgers	12	39	785	2	bludgers
bludges	11	45	1112	2	bludge_s
buckets	15	38	1169	2	buckets
budders	11	38	1210	2	budders
budge	9	46	1987	2	budge__
budged	11	45	1723	2	budge_d
budger	10	46	1770	2	budge_r
budgeted	13	4	488	2	budgeted
budgeter	12	4	454	2	budgeter
budgeters	13	4	359	2	budgeters
budgies	11	53	1251	2	budgies
budless	10	3	887	2	budless
buffets	15	31	759	2	buffets
buggers	11	43	1566	2	buggers
bulgers	10	52	1514	2	bulgers
bulges	9	59	1932	2	bulge_s
bullets	9	35	1639	2	bullets
bungees	10	45	1310	2	bungees
burets	8	43	2126	2	bu_rets
burgees	10	49	1589	2	burgees
burgers	10	39	1857	2	burgers
burgess	10	40	934	2	burgess
burnets	9	38	1326	2	burnets
cudgels	11	3	533	2	cudgels
fidgets	12	38	876	2	fidgets
fudges	11	43	1449	2	fudge_s
gadgets	10	34	868	2	gadgets
judgers	16	36	904	2	judgers
judges	15	37	1345	2	judge_s
midgets	11	39	1025	2	midgets
nidgets	9	35	814	2	nidgets
nudgers	9	47	937	2	nudgers
nudges	8	41	1473	2	nudge_s
nuggets	9	3	638	2	nuggets
widgets	12	31	845	2	widgets

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	107671	0.123	1452772.4
2	DLD Change Limit	107671	43	4.000	26917.8
3	Display Results	43	43	0.016	2687.5
	(SQL Overall)	178691	43	4.139	43172.5