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

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

54 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
donut	6	3	2451	(None)
donuts	7	4	1058	1	donuts
bonus	7	53	2432	2	bonus
bout	6	63	5329	2	bo_ut
cobnut	10	3	1132	2	cobnut
conus	7	67	2653	2	conus
count	7	49	3205	2	count
daunt	6	59	2908	2	daunt
daut	5	64	4356	2	d_aut
debut	8	60	2414	2	debut
dent	5	71	5841	2	den_t
dint	5	67	5905	2	din_t
doat	5	69	4767	2	do_at
doest	6	58	2952	2	doest
doit	5	63	4785	2	do_it
dolt	5	66	4942	2	do_lt
don	4	67	5765	2	don__
dona	5	55	2963	2	don_a
donas	6	59	2647	2	donas
donate	7	36	1950	2	donate
done	5	57	4791	2	don_e
donee	6	69	3101	2	donee
dong	6	60	3165	2	don_g
donga	7	67	1842	2	donga
dongs	7	65	2581	2	dongs
donna	6	62	1503	2	donna
donne	6	55	2046	2	donne
donor	6	44	1819	2	donor
dons	5	60	4870	2	don_s
donsy	9	64	1468	2	donsy
dost	5	72	4835	2	do_st
dot	4	75	7318	2	do__t
doubt	8	7	2009	2	doubt
doum	7	62	2667	2	do_um
dour	5	63	3043	2	do_ur
doux	12	58	1798	2	do_ux
dunt	5	57	4687	2	dun_t
font	7	71	4375	2	fon_t
fount	8	47	2703	2	fount
gout	5	66	4600	2	go_ut
hognut	10	3	941	2	hognut
knout	9	50	1826	2	knout
lout	4	59	5214	2	lo_ut
mount	7	41	2806	2	mount
nonet	5	45	4084	2	nonet
nut	3	66	5196	2	__nut
onus	4	58	2681	2	_onus
out	3	80	7215	2	_o_ut
pout	6	57	5255	2	po_ut
rout	4	61	5328	2	ro_ut
snout	5	45	3063	2	snout
tonus	5	63	2430	2	tonus
tout	4	67	5382	2	to_ut
wont	7	58	4250	2	won_t

Search took 2 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	53800	0.296	603685.8
2	DLD Change Limit	53800	54	1.406	38264.6
3	Display Results	54	54	0.016	3375.0
	(SQL Overall)	178691	54	1.718	104011.1