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

Here are the results of your fuzzy-string dictionary search for “cheep” 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
cheep	12	54	1650	(None)
cheap	12	69	1594	1	cheap
cheek	14	51	1571	1	cheek
cheeps	13	53	1291	1	cheeps
cheer	10	54	2038	1	cheer
creep	9	52	1810	1	creep
sheep	10	53	2152	1	sheep
wheep	13	62	1435	1	wheep
beep	8	59	3121	2	_beep
bleep	9	50	1345	2	bleep
cee	5	59	5270	2	c_ee_
cees	6	59	4159	2	c_ees
cep	7	57	3633	2	c__ep
cepe	8	49	2665	2	c_epe
champ	14	50	1796	2	champ
chap	11	49	2849	2	ch_ap
chape	12	52	2114	2	chape
cheapo	13	48	1008	2	cheapo
cheaps	13	46	1368	2	cheaps
cheat	10	57	3245	2	cheat
chebec	15	3	696	2	chebec
check	16	47	1471	2	check
cheder	12	51	1349	2	cheder
cheeks	15	47	1278	2	cheeks
cheeky	18	44	861	2	cheeky
cheeped	15	34	1059	2	cheeped
cheeper	14	36	1074	2	cheeper
cheero	11	47	1293	2	cheero
cheers	11	45	1891	2	cheers
cheery	14	49	1315	2	cheery
cheese	11	38	1276	2	cheese
cheesy	14	41	919	2	cheesy
chef	12	51	2562	2	ch_ef
chefed	15	50	1056	2	chefed
chefs	13	62	1466	2	chefs
chela	10	39	1680	2	chela
chemo	12	3	1363	2	chemo
chert	10	52	3210	2	chert
chess	10	50	1692	2	chess
chest	10	49	2614	2	chest
cheth	13	50	1382	2	cheth
chevy	16	47	999	2	chevy
chew	12	66	2213	2	ch_ew
chewed	15	44	1501	2	chewed
chewer	14	55	1262	2	chewer
chews	13	54	1851	2	chews
chewy	16	50	1190	2	chewy
chez	18	45	1902	2	ch_ez
chief	13	44	1948	2	chief
chiel	10	49	1897	2	chiel
chimp	14	52	1647	2	chimp
chip	11	67	2642	2	ch_ip
chirp	12	47	1716	2	chirp
chomp	14	48	1566	2	chomp
chop	11	60	2492	2	ch_op
chump	14	53	1544	2	chump
cleek	11	55	1491	2	cleek
clepe	9	46	1738	2	clepe
creed	8	57	2739	2	creed
creek	11	49	1739	2	creek
creel	7	51	2148	2	creel
creeps	10	42	1362	2	creeps
creepy	13	41	880	2	creepy
crepe	9	55	2072	2	crepe
deep	7	60	3188	2	_deep
ghee	8	57	2611	2	ghee_
ghees	9	52	1555	2	ghees
heap	9	64	3289	2	_heap
heed	8	64	3760	2	_heed
heel	7	50	3422	2	_heel
help	9	53	2892	2	_help
hemp	11	57	2562	2	_hemp
hep	8	66	4414	2	_h_ep
jeep	13	56	2484	2	_jeep
keep	10	63	2982	2	_keep
kreep	11	46	1041	2	kreep
neep	6	57	2831	2	_neep
peep	8	58	3369	2	_peep
schlep	13	4	709	2	schlep
seep	6	65	4034	2	_seep
sheen	8	50	2331	2	sheen
sheer	8	47	2689	2	sheer
sheet	8	48	3696	2	sheet
shlep	10	49	1483	2	shlep
sleep	7	49	2018	2	sleep
steep	7	60	2070	2	steep
sweep	10	47	1572	2	sweep
thee	7	80	3906	2	thee_
thesp	10	54	1031	2	thesp
threep	11	59	1011	2	threep
veep	9	53	2509	2	_veep
weep	9	51	3165	2	_weep
whee	10	54	2959	2	whee_
wheel	11	55	1533	2	wheel
wheen	11	50	1605	2	wheen
wheeps	14	43	995	2	wheeps
whelp	13	60	1209	2	whelp

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.310	576422.6
2	DLD Change Limit	53800	97	1.470	36598.6
3	Display Results	97	97	0.030	3233.3
	(SQL Overall)	178691	97	1.810	98724.3