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

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

89 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
packet	14	47	2650	(None)
jacket	19	47	2067	1	jacket
packed	15	48	2260	1	packed
packer	14	42	2340	1	packer
packets	15	51	1477	1	packets
picket	14	49	2431	1	picket
placket	15	4	1287	1	placket
pocket	14	46	2262	1	pocket
racket	12	52	2942	1	racket
tacket	12	46	2749	1	tacket
ackee	11	58	2536	2	_ackee
backed	15	57	2572	2	backed
backer	14	45	2552	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
jacked	20	48	1752	2	jacked
jacker	19	44	1758	2	jacker
jackets	20	50	1137	2	jackets
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
pace	8	63	4577	2	pac_e_
paced	10	69	3168	2	pac_ed
pacer	9	61	3161	2	pac_er
paces	9	67	4111	2	pac_es
pacey	12	67	2028	2	pac_ey
pacier	10	50	1868	2	pacier
paciest	11	29	1780	2	paciest
pack	12	55	3544	2	pack__
packers	15	38	1889	2	packers
packeted	17	14	828	2	packeted
packly	17	22	833	2	packly
packmen	17	4	631	2	packmen
packs	13	55	2893	2	pack_s
pact	8	66	4872	2	pac__t
paiked	13	51	1343	2	paiked
palet	7	46	5080	2	pa_let
pallet	8	42	3265	2	pallet
parget	9	45	2939	2	parget
parked	13	44	2513	2	parked
parker	12	41	2137	2	parker
pecked	15	50	1910	2	pecked
pecker	14	46	1536	2	pecker
picked	15	44	2131	2	picked
picker	14	44	2217	2	picker
pickets	15	43	1418	2	pickets
placet	10	39	2367	2	plac_et
plackets	16	4	658	2	plackets
pocked	15	48	1898	2	pocked
pockets	15	46	1225	2	pockets
pricket	15	36	1644	2	pricket
pucker	14	38	1763	2	pucker
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
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 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.123	1452772.4
2	DLD Change Limit	82551	89	2.546	32423.8
3	Display Results	89	89	0.016	5562.5
	(SQL Overall)	178691	89	2.685	66551.6