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

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

106 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
heady	12	51	1726	(None)
beady	11	47	1992	1	beady
head	8	71	3717	1	head_
heads	9	51	2711	1	heads
heapy	13	59	1498	1	heapy
heavy	14	48	1418	1	heavy
leady	9	56	1860	1	leady
ready	9	48	2150	1	ready
ahead	9	68	1705	2	ahead_
bead	7	59	3792	2	bead_
beads	8	54	2950	2	beads
beaky	14	61	1802	2	beaky
beamy	12	62	1857	2	beamy
belady	12	48	993	2	belady
bendy	11	50	1725	2	bendy
bready	12	45	1118	2	bready
dead	6	54	3424	2	dead_
deadly	11	38	1147	2	deadly
deads	7	57	2691	2	deads
deary	9	58	2684	2	deary
deedy	10	43	1589	2	deedy
easy	7	62	2449	2	_easy
eddy	9	39	1209	2	_eddy
glady	10	54	1394	2	glady
had	7	76	5876	2	h_ad_
hade	8	54	4019	2	h_ade
hadj	15	58	1867	2	h_adj
haed	8	63	3858	2	haed_
handy	12	55	2087	2	handy
hardy	12	56	2206	2	hardy
hay	9	73	5877	2	h_a_y
hazy	19	181	1919	2	h_azy
headed	11	40	2047	2	headed
header	10	44	2254	2	header
headily	14	7	862	2	headily
headway	17	4	555	2	headway
heal	7	56	4569	2	hea_l
heals	8	57	3345	2	heals
heap	9	64	3289	2	hea_p
heaps	10	52	2322	2	heaps
hear	7	61	4388	2	hea_r
heard	9	52	2275	2	heard
hears	8	67	3737	2	hears
heart	8	54	4074	2	heart
hearty	12	63	1363	2	hearty
heat	7	70	6142	2	hea_t
heath	11	57	2428	2	heath
heathy	15	61	1121	2	heathy
heats	8	58	3840	2	heats
heave	11	45	2181	2	heave
hedgy	13	45	1074	2	hedgy
heed	8	64	3760	2	heed_
heeds	9	54	2042	2	heeds
hefty	14	61	1213	2	hefty
held	8	53	3040	2	held_
hempy	15	49	1276	2	hempy
henry	11	40	1447	2	henry
herby	13	47	1531	2	herby
herd	8	49	3306	2	herd_
herds	9	64	2468	2	herds
herry	11	49	2247	2	herry
hexad	16	49	1062	2	hexad_
hexade	17	43	890	2	hexade
hexads	17	46	819	2	hexads
hey	9	67	4106	2	he__y
heyday	16	3	514	2	heyday
heydey	16	3	463	2	heydey
hoagy	12	47	1047	2	hoagy
hoary	11	45	1676	2	hoary
hoody	12	49	1972	2	hoody
howdy	15	57	1141	2	howdy
lady	8	65	2715	2	_lady
lead	5	60	3885	2	lead_
leads	6	60	2849	2	leads
leafy	11	63	1621	2	leafy
leaky	12	52	1772	2	leaky
leary	8	59	2738	2	leary
leavy	11	57	1577	2	leavy
mead	7	55	3160	2	mead_
meads	8	54	2532	2	meads
mealy	10	44	2218	2	mealy
meany	10	46	2047	2	meany
meaty	10	70	2131	2	meaty
neddy	10	47	987	2	neddy
needy	9	46	1469	2	needy
nerdy	9	50	1470	2	nerdy
peaky	14	57	1815	2	peaky
peaty	10	57	2569	2	peaty
peavy	13	50	1484	2	peavy
perdy	11	54	1732	2	perdy
read	5	59	4253	2	read_
readd	7	46	1713	2	readd
reads	6	48	3527	2	reads
reedy	9	100	2028	2	reedy
seamy	10	59	2127	2	seamy
seedy	9	48	2153	2	seedy
shady	12	54	1651	2	shady
steady	10	35	1020	2	steady
teary	8	51	2405	2	teary
teddy	10	48	949	2	teddy
thready	14	43	590	2	thready
toady	9	68	1434	2	toady
vealy	11	58	1777	2	vealy
wady	11	53	2499	2	_wady
weary	11	56	2061	2	weary
weedy	12	51	1500	2	weedy

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.090	1985455.6
2	DLD Change Limit	53800	106	1.846	29144.1
3	Display Results	106	106	0.013	8153.8
	(SQL Overall)	178691	106	1.949	91683.4