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

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

74 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
jacket	19	47	2067	(None)
jacked	20	48	1752	1	jacked
jacker	19	44	1758	1	jacker
jackets	20	50	1137	1	jackets
packet	14	47	2650	1	packet
racket	12	52	2942	1	racket
tacket	12	46	2749	1	tacket
ackee	11	58	2537	2	_ackee
backed	15	57	2572	2	backed
backer	14	45	2553	2	backer
backset	15	3	1419	2	backset
basket	12	57	2291	2	basket
becket	14	46	1988	2	becket
bracket	15	41	1723	2	bracket
bucket	14	46	2073	2	bucket
cachet	13	45	2641	2	cachet
casket	12	48	2099	2	casket
dacker	13	49	2075	2	dacker
docket	13	47	2117	2	docket
facet	10	60	3852	2	fac_et
gasket	11	44	1725	2	gasket
hacked	16	49	2351	2	hacked
hackee	15	49	2183	2	hackee
hacker	15	48	2269	2	hacker
jack	17	52	2486	2	jack__
jackal	19	3	761	2	jackal
jackers	20	42	1445	2	jackers
jacketed	22	14	653	2	jacketed
jackies	20	29	1262	2	jackies
jackleg	21	3	504	2	jackleg
jackpot	22	4	501	2	jackpot
jacks	18	52	1983	2	jack_s
jacky	21	54	1234	2	jack_y
jaconet	16	3	1148	2	jaconet
jake	15	59	2577	2	ja_ke_
jakes	16	50	2364	2	ja_kes
jauked	18	48	901	2	jauked
jockey	22	40	803	2	jockey
junket	17	38	1502	2	junket
lacked	13	53	2465	2	lacked
lacker	12	53	2562	2	lacker
lackey	15	48	1335	2	lackey
locket	12	39	2247	2	locket
market	12	32	2604	2	market
packed	15	48	2260	2	packed
packer	14	42	2340	2	packer
packets	15	51	1477	2	packets
picket	14	49	2431	2	picket
placket	15	4	1287	2	placket
pocket	14	46	2262	2	pocket
rachet	11	50	2897	2	rachet
racked	13	45	2608	2	racked
racker	12	48	2455	2	racker
rackets	13	49	1687	2	rackets
rackety	16	49	911	2	rackety
rejacket	21	6	673	2	rejacket
rocket	12	54	2528	2	rocket
sachet	11	47	2577	2	sachet
sacked	13	55	2521	2	sacked
sacker	12	51	2484	2	sacker
socket	12	39	2352	2	socket
tacet	7	58	4002	2	tac_et
tacked	13	47	2394	2	tacked
tacker	12	42	2450	2	tacker
tackets	13	49	1436	2	tackets
tackey	15	46	1308	2	tackey
ticket	12	45	2485	2	ticket
tucket	12	42	1948	2	tucket
wacke	14	59	1862	2	wacke_
wacker	15	49	2012	2	wacker
wackes	15	47	1771	2	wackes
wackest	16	47	1086	2	wackest
wicket	15	53	1894	2	wicket
yacked	16	45	1679	2	yacked

Search took 5 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.656	272394.8
2	DLD Change Limit	82551	74	3.343	24693.7
3	Display Results	74	74	0.033	2242.4
	(SQL Overall)	178691	74	4.032	44318.2