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

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

133 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
chef	12	51	2562	(None)
chefs	13	62	1466	1	chefs
chew	12	66	2213	1	chew
chez	18	45	1902	1	chez
chief	13	44	1948	1	chief
clef	9	70	2818	1	clef
ache	9	68	2982	2	ache_
ached	11	92	2783	2	ached
aches	10	61	3229	2	aches
ahed	8	95	3625	2	ahed
ahem	9	72	2536	2	ahem
alef	7	63	4069	2	alef
beef	9	62	3368	2	beef
cafe	9	52	3032	2	cafe
caff	12	56	3167	2	caff
calf	9	63	3956	2	calf
cee	5	59	5270	2	c_ee
cees	6	59	4159	2	cees
cel	5	60	4055	2	c_el
cep	7	57	3633	2	c_ep
chad	10	55	2550	2	chad
chafe	13	51	1735	2	chafe
chaff	16	50	1628	2	chaff
chai	9	59	2990	2	chai
cham	11	55	3231	2	cham
chao	9	57	2731	2	chao
chap	11	49	2849	2	chap
char	9	51	3215	2	char
chat	9	55	4613	2	chat
chaw	12	62	2463	2	chaw
chay	12	49	2487	2	chay
cheap	12	69	1594	2	cheap
cheat	10	57	3245	2	cheat
check	16	47	1471	2	check
cheek	14	51	1571	2	cheek
cheep	12	54	1650	2	cheep
cheer	10	54	2038	2	cheer
chefed	15	50	1056	2	chefed
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
chews	13	54	1851	2	chews
chewy	16	50	1190	2	chewy
chi	8	62	2865	2	ch_i
chia	9	60	2662	2	chia
chic	11	59	2520	2	chic
chid	10	66	2640	2	chid
chiefs	14	50	965	2	chiefs
chiel	10	49	1897	2	chiel
chin	9	69	3474	2	chin
chip	11	67	2642	2	chip
chis	9	59	3331	2	chis
chit	9	69	3746	2	chit
chon	9	66	2779	2	chon
chop	11	60	2492	2	chop
chow	12	58	2099	2	chow
chub	11	55	1641	2	chub
chufa	13	48	911	2	chufa
chuff	16	48	1249	2	chuff
chug	10	59	1411	2	chug
chum	11	63	1800	2	chum
clefs	10	66	1624	2	clefs
cleft	10	62	2285	2	cleft
clew	9	55	2057	2	clew
coed	7	71	4054	2	coed
coff	12	69	3078	2	coff
coif	9	63	3791	2	coif
coof	9	66	4327	2	coof
corf	9	59	4148	2	corf
cred	7	65	3088	2	cred
crew	9	61	2267	2	crew
cue	5	75	4418	2	cue_
cued	7	63	2956	2	cued
cues	6	54	3898	2	cues
cuff	12	53	2799	2	cuff
cuif	9	65	2914	2	cuif
curf	9	75	3878	2	curf
def	7	65	4672	2	_def
eche	9	75	2028	2	eche_
eched	11	69	1922	2	eched
eches	10	63	2216	2	eches
ef	5	73	4536	2	__ef
fief	10	73	3136	2	fief
ghee	8	57	2611	2	ghee
he	5	81	5195	2	_he_
heft	10	67	3629	2	_heft
heh	9	60	3962	2	_heh
hem	8	61	4873	2	_hem
hen	6	75	5527	2	_hen
hep	8	66	4414	2	_hep
her	6	65	4781	2	_her
hes	6	66	5420	2	_hes
het	6	76	7431	2	_het
hew	9	76	4272	2	_hew
hex	13	74	3617	2	_hex
hey	9	67	4106	2	_hey
keef	11	58	2999	2	keef
kef	10	56	3966	2	_kef
khaf	14	53	1960	2	khaf
khet	11	63	2862	2	khet
kief	11	71	2840	2	kief
lief	7	60	3699	2	lief
ocher	10	45	1610	2	ocher
ohed	8	78	2518	2	ohed
phew	12	84	1711	2	phew
reef	7	49	3821	2	reef
ref	6	60	5329	2	_ref
rhea	7	50	1743	2	rhea
she	6	68	3769	2	she_
shea	7	60	3157	2	shea
sheaf	11	54	2412	2	sheaf
shed	8	65	3615	2	shed
shelf	11	52	2111	2	shelf
shes	7	57	3435	2	shes
shew	10	80	3076	2	shew
the	6	74	3605	2	the_
thee	7	80	3906	2	thee
theft	11	41	1813	2	theft
them	9	74	2704	2	them
then	7	84	2969	2	then
thew	10	82	2623	2	thew
they	10	72	2375	2	they
thief	11	45	1630	2	thief
tref	7	70	3099	2	tref
whee	10	54	2959	2	whee
when	10	57	2304	2	when
whet	10	51	3378	2	whet
whew	13	76	1878	2	whew
whey	13	50	1871	2	whey

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	29872	0.093	1921408.6
2	DLD Change Limit	29872	133	1.876	15923.2
3	Display Results	133	133	0.060	2216.7
	(SQL Overall)	178691	133	2.029	88068.5