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

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

97 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
lackey	15	48	1335	(None)
lacey	10	58	2091	1	lac_ey
lacked	13	53	2465	1	lacked
lacker	12	53	2562	1	lacker
lackeys	16	45	826	1	lackeys
tackey	15	46	1308	1	tackey
ackee	11	58	2537	2	_ackee
backed	15	57	2572	2	backed
backer	14	45	2552	2	backer
blacked	16	36	1337	2	blacked
blacken	15	43	979	2	blacken
blacker	15	45	1351	2	blacker
blackly	18	3	525	2	blackly
cakey	14	55	1727	2	ca_key
clacked	16	41	1360	2	clacked
clacker	15	38	1377	2	clacker
dacker	13	49	2075	2	dacker
darkey	14	52	1242	2	darkey
dickey	16	59	1352	2	dickey
fakey	15	55	1542	2	fa_key
flacked	17	37	1158	2	flacked
flackery	20	29	524	2	flackery
flakey	16	44	1051	2	fla_key
hacked	16	49	2351	2	hacked
hackee	15	49	2183	2	hackee
hacker	15	48	2269	2	hacker
hackly	18	29	873	2	hackly
hackney	19	3	512	2	hackney
hawkey	19	50	763	2	hawkey
hickey	18	50	1199	2	hickey
hockey	18	48	1315	2	hockey
jacked	20	48	1752	2	jacked
jacker	19	44	1758	2	jacker
jacket	19	47	2067	2	jacket
jacky	21	54	1234	2	jack_y
jockey	22	40	803	2	jockey
lace	6	68	4847	2	lac_e_
laced	8	71	3264	2	lac_ed
lacer	7	58	3375	2	lac_er
laces	7	61	4176	2	lac_es
laches	11	65	2834	2	laches
lacier	8	40	2009	2	lacier
lacily	11	6	1276	2	lacily
lack	10	58	3768	2	lack__
lackers	13	41	2054	2	lackers
lackeyed	18	10	451	2	lackeyed
lacks	11	61	2920	2	lack_s
lacquey	21	14	380	2	lacquey
lacy	9	58	2963	2	lac__y
lake	8	57	4160	2	la_ke_
laked	10	57	3112	2	la_ked
laker	9	54	3287	2	la_ker
lakes	9	57	3765	2	la_kes
laky	11	67	2582	2	la_k_y
lanker	10	41	2300	2	lanker
lankly	13	43	962	2	lankly
lanky	12	55	1748	2	lank_y
larked	11	45	1947	2	larked
larker	10	45	1924	2	larker
larky	12	52	1887	2	lark_y
latchkey	20	4	291	2	latchkey
latke	9	48	1709	2	latke_
latkes	10	47	1587	2	latkes
licked	13	46	2156	2	licked
licker	12	52	2204	2	licker
locked	13	49	2166	2	locked
locker	12	40	1942	2	locker
locket	12	39	2247	2	locket
lucked	13	51	1802	2	lucked
lucky	14	55	1501	2	luck_y
mickey	17	42	1185	2	mickey
pacey	12	67	2028	2	pac_ey
packed	15	48	2260	2	packed
packer	14	42	2340	2	packer
packet	14	47	2650	2	packet
packly	17	22	833	2	packly
placket	15	4	1287	2	placket
racked	13	45	2608	2	racked
racker	12	48	2455	2	racker
racket	12	52	2942	2	racket
rackety	16	49	911	2	rackety
rickey	15	46	1397	2	rickey
sacked	13	55	2521	2	sacked
sacker	12	51	2484	2	sacker
slacked	14	38	1545	2	slacked
slacken	13	39	993	2	slacken
slacker	13	39	1529	2	slacker
slackly	16	3	526	2	slackly
tacked	13	47	2394	2	tacked
tacker	12	42	2450	2	tacker
tacket	12	46	2749	2	tacket
tacky	14	56	1744	2	tack_y
wacke	14	59	1862	2	wacke_
wacker	15	49	2012	2	wacker
wackes	15	47	1771	2	wackes
wacky	17	47	1493	2	wack_y
yacked	16	45	1679	2	yacked

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	82551	0.343	520965.0
2	DLD Change Limit	82551	97	2.220	37185.1
3	Display Results	97	97	0.030	3233.3
	(SQL Overall)	178691	97	2.593	68912.8