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

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

101 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
penny	10	51	1945	(None)
benny	10	52	1736	1	benny
fenny	11	51	1513	1	fenny
jenny	15	38	1162	1	jenny
penna	7	45	2020	1	penna
penne	7	54	2385	1	penne
penni	7	46	1790	1	penni
peony	10	57	1756	1	peony
pinny	10	52	2206	1	pinny
punny	10	42	1771	1	punny
wenny	11	44	1246	1	wenny
bendy	11	50	1725	2	bendy
benne	7	65	2112	2	benne
benni	7	47	1536	2	benni
blenny	11	5	620	2	blenny
bonny	10	58	1662	2	bonny
bunny	10	47	1580	2	bunny
canny	10	58	1769	2	canny
deny	8	60	2712	2	de_ny
envy	10	4	1125	2	_envy
fanny	11	48	1604	2	fanny
ferny	11	58	1618	2	ferny
finny	11	47	1675	2	finny
funny	11	46	1483	2	funny
ginny	9	53	1457	2	ginny
gunny	9	44	1366	2	gunny
henna	8	44	1404	2	henna
henry	11	40	1447	2	henry
hinny	11	56	1667	2	hinny
meany	10	46	2048	2	meany
meiny	10	40	1541	2	meiny
minny	10	45	1866	2	minny
nanny	8	48	1381	2	nanny
ninny	8	45	1493	2	ninny
openly	11	3	712	2	openly
pandy	11	50	2117	2	pandy
panne	7	66	2365	2	panne
pansy	10	57	1797	2	pansy
panty	10	59	2930	2	panty
peaky	14	57	1815	2	peaky
pean	6	61	4717	2	pean_
peans	7	54	3764	2	peans
peaty	10	57	2569	2	peaty
peavy	13	50	1484	2	peavy
pecky	16	55	1509	2	pecky
peen	6	59	3808	2	peen_
peens	7	64	2819	2	peens
peery	10	57	1944	2	peery
pein	6	58	3494	2	pein_
peins	7	61	2806	2	peins
pen	5	65	5884	2	pe_n_
penal	7	52	2837	2	penal
penang	9	25	1111	2	penang
pence	9	49	2445	2	pence
pend	7	59	3453	2	pe_nd
pends	8	55	2719	2	pends
penes	7	58	3922	2	penes
pengo	8	43	1759	2	pengo
penis	7	51	2932	2	penis
pennae	8	43	1403	2	pennae
penned	9	42	1761	2	penned
penner	8	46	1666	2	penner
pennia	8	44	1297	2	pennia
pennis	8	43	1574	2	pennis
pennon	8	3	1064	2	pennon
pens	6	56	4964	2	pe_ns
pent	6	65	5907	2	pe_nt
pentyl	11	3	881	2	pentyl
penury	11	4	810	2	penury
peon	6	56	3524	2	peon_
peons	7	53	2718	2	peons
peppy	11	43	1036	2	peppy
perdy	11	54	1733	2	perdy
perky	14	53	1948	2	perky
perry	10	52	2271	2	perry
pesky	14	59	1156	2	pesky
pesty	10	64	2171	2	pesty
petty	10	53	2029	2	petty
phony	13	67	1544	2	phony
piney	10	57	2750	2	piney
pinky	14	58	2340	2	pinky
pinna	7	53	2018	2	pinna
piny	9	118	3835	2	p_iny
plenty	11	3	1141	2	plenty
pony	9	64	3405	2	p_ony
porny	10	60	2019	2	porny
punky	14	44	1939	2	punky
punty	10	60	2161	2	punty
puny	9	55	2699	2	p_uny
runny	8	46	1348	2	runny
senna	5	46	1798	2	senna
sonny	8	50	1610	2	sonny
spendy	12	49	1114	2	spendy
spinny	11	45	1018	2	spinny
sunny	8	49	1774	2	sunny
teeny	8	54	1788	2	teeny
tenty	8	61	2160	2	tenty
tinny	8	53	1765	2	tinny
tunny	8	65	1503	2	tunny
veiny	11	54	1436	2	veiny
weeny	11	53	1616	2	weeny

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.310	576422.6
2	DLD Change Limit	53800	101	1.673	32157.8
3	Display Results	101	101	0.030	3366.7
	(SQL Overall)	178691	101	2.013	88768.5