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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

104 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
hotly	11	58	1548	(None)
holly	11	48	2443	1	holly
holy	10	63	3343	1	ho_ly
hooly	11	50	2222	1	hooly
hostly	12	42	1086	1	hostly
aptly	10	51	1181	2	aptly
botfly	14	3	609	2	botfly
bothy	13	67	1396	2	bothy
coaly	10	55	2159	2	coaly
colly	10	49	2677	2	colly
coly	9	69	4053	2	co_ly
cooly	10	55	2542	2	cooly
costly	11	40	1233	2	costly
coyly	13	56	1489	2	coyly
dhooly	13	45	714	2	dhooly
doily	9	53	2103	2	doily
dolly	9	61	2520	2	dolly
dooly	9	48	2180	2	dooly
dotty	9	45	1610	2	dotty
doty	8	61	2822	2	dot_y
doyly	12	45	1401	2	doyly
fatly	11	57	1680	2	fatly
fitly	11	51	1497	2	fitly
folly	11	50	2260	2	folly
ghostly	14	35	510	2	ghostly
godly	10	49	1329	2	godly
golly	9	51	2110	2	golly
haply	13	59	1506	2	haply
hilly	11	44	2216	2	hilly
hiply	13	41	1361	2	hiply
hoagy	12	47	1047	2	hoagy
hoary	11	45	1676	2	hoary
hobby	15	59	1373	2	hobby
hokey	15	54	2218	2	hokey
hokily	16	40	909	2	hokily
hold	8	62	3506	2	ho_ld
hole	7	75	5339	2	ho_le
holey	11	56	2690	2	holey
holily	12	36	1295	2	holily
holk	11	60	2794	2	ho_lk
holla	8	49	1849	2	holla
hollo	8	48	2216	2	hollo
holm	9	56	2811	2	ho_lm
holp	9	57	2755	2	ho_lp
hols	7	69	4629	2	ho_ls
holt	7	78	5258	2	ho_lt
holts	8	56	2791	2	holts
homely	14	53	1318	2	homely
homey	13	59	2484	2	homey
homily	14	47	1233	2	homily
homy	12	66	2322	2	ho_my
honey	11	56	2991	2	honey
honky	15	62	1852	2	honky
hoody	12	49	1972	2	hoody
hooey	11	49	2660	2	hooey
hooky	15	52	2026	2	hooky
hooty	11	50	2244	2	hooty
hoppy	15	49	1235	2	hoppy
horny	11	56	1962	2	horny
horsy	11	63	1839	2	horsy
hosey	11	61	2702	2	hosey
hot	6	77	7606	2	hot__
hotch	13	62	1473	2	hotch
hotel	8	55	2075	2	hotel
hotels	9	45	1552	2	hotels
hots	7	83	4933	2	hot_s
hourly	12	36	962	2	hourly
howdy	15	57	1141	2	howdy
howl	10	76	2569	2	howl_
howls	11	62	1922	2	howls
hoy	9	74	4791	2	ho__y
hoyle	11	3	1441	2	hoyle
hurly	11	58	1929	2	hurly
jolly	15	45	1751	2	jolly
jolty	15	57	1303	2	jolty
jotty	15	50	1260	2	jotty
jowly	18	64	1090	2	jowly
lolly	8	51	2066	2	lolly
lowly	11	41	1333	2	lowly
molly	10	52	2249	2	molly
moly	9	60	3191	2	mo_ly
mostly	11	31	1094	2	mostly
motey	10	59	2295	2	motey
mothy	13	62	1455	2	mothy
motley	11	3	938	2	motley
nobly	10	53	1440	2	nobly
noily	8	61	2099	2	noily
oily	7	79	3225	2	_oily
only	7	53	1972	2	_only
patly	10	50	2058	2	patly
poly	9	62	3515	2	po_ly
portly	11	47	1340	2	portly
potsy	10	58	1561	2	potsy
potty	10	56	2100	2	potty
roily	8	61	2111	2	roily
rotl	4	50	2968	2	rotl_
rotls	5	56	2016	2	rotls
shoaly	12	40	1077	2	shoaly
shortly	13	38	757	2	shortly
softly	12	45	776	2	softly
sonly	8	57	1805	2	sonly
wetly	11	45	1171	2	wetly
wholly	15	36	657	2	wholly
wooly	11	44	1767	2	wooly

Search took 3 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.300	595636.7
2	DLD Change Limit	53800	104	1.670	32215.6
3	Display Results	104	104	0.033	3151.5
	(SQL Overall)	178691	104	2.003	89211.7