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

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

140 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
cached	14	54	1920	(None)
ached	11	92	2783	1	_ached
bached	14	55	1989	1	bached
cache	12	51	2248	1	cache_
caches	13	79	2691	1	caches
cachet	13	45	2641	1	cachet
cashed	12	51	2435	1	cashed
coached	15	33	1384	1	coached
aahed	9	178	1644	2	_aahed
aced	7	95	4088	2	_ac_ed
ache	9	68	2982	2	_ache_
aches	10	61	3229	2	_aches
acned	8	75	2066	2	_acned
acred	8	71	2635	2	_acred
acted	8	85	2173	2	_acted
ahed	8	95	3625	2	_a_hed
arched	12	57	1732	2	arched
ashed	9	78	2977	2	_ashed
baches	13	54	2694	2	baches
backed	15	57	2572	2	backed
bashed	12	62	2570	2	bashed
batched	15	41	1424	2	batched
bathed	12	55	1874	2	bathed
beached	15	45	1655	2	beached
cabbed	13	54	1626	2	cabbed
cabled	11	48	1987	2	cabled
caboched	18	4	404	2	caboched
cacheted	16	14	823	2	cacheted
cachets	14	50	1426	2	cachets
cachexy	24	4	328	2	cachexy
cachou	13	3	1062	2	cachou
cackled	16	46	1329	2	cackled
cadged	11	48	1233	2	cadged
caged	9	54	2636	2	ca_ged
caked	12	61	2862	2	ca_ked
calked	13	46	1740	2	calked
called	9	41	2673	2	called
calmed	11	48	1638	2	calmed
calved	12	52	1545	2	calved
camped	13	47	2023	2	camped
caned	8	58	3809	2	ca_ned
canned	9	50	2206	2	canned
canoed	9	46	1895	2	canoed
canted	9	48	2578	2	canted
caped	10	49	3180	2	ca_ped
capped	13	47	2185	2	capped
capuched	18	4	374	2	capuched
carded	10	54	2490	2	carded
cared	8	60	5009	2	ca_red
caried	9	45	2869	2	caried
carked	13	40	2482	2	carked
carped	11	59	2376	2	carped
carted	9	86	3144	2	carted
carved	12	43	2085	2	carved
cased	8	60	3241	2	ca_sed
cashes	11	47	2988	2	cashes
cashew	14	43	1145	2	cashew
casked	13	48	1551	2	casked
catcher	14	31	1582	2	catcher
catches	14	43	2077	2	catches
cathead	13	3	875	2	cathead
catted	9	54	2247	2	catted
caused	9	51	1704	2	caused
caved	11	62	2756	2	ca_ved
cawed	11	66	2706	2	ca_wed
cinched	15	39	1086	2	cinched
clacked	16	41	1360	2	clacked
clashed	13	36	1401	2	clashed
cliched	15	37	1102	2	cliched
coacher	14	37	1412	2	coacher
coaches	14	40	1869	2	coaches
coacted	12	36	1161	2	coacted
cocked	15	50	2256	2	cocked
coshed	12	42	1754	2	coshed
couched	15	41	1579	2	couched
cracked	16	35	1474	2	cracked
cranched	16	32	1041	2	cranched
crashed	13	42	1420	2	crashed
cycled	14	3	654	2	cycled
dashed	11	59	2056	2	dashed
eched	11	69	1922	2	_eched
etched	12	36	1370	2	etched
faced	11	77	2765	2	fac_ed
fashed	13	67	2025	2	fashed
gashed	11	63	2197	2	gashed
hacked	16	49	2351	2	hacked
hashed	13	60	2194	2	hashed
hatched	16	34	1446	2	hatched
inched	12	45	1448	2	inched
itched	12	38	1202	2	itched
jacked	20	48	1752	2	jacked
laced	8	71	3264	2	lac_ed
laches	11	65	2834	2	laches
lacked	13	53	2465	2	lacked
lashed	10	56	2521	2	lashed
latched	13	39	1406	2	latched
lathed	10	47	1845	2	lathed
leached	13	37	1504	2	leached
leched	12	37	1600	2	leched
maced	10	85	2869	2	mac_ed
mache	12	59	2530	2	mache_
maches	13	48	2723	2	maches
macled	11	67	1811	2	macled
marched	15	38	1340	2	marched
mashed	12	53	2504	2	mashed
matched	15	35	1396	2	matched
miched	14	39	1339	2	miched
naches	11	46	2241	2	naches
nacred	9	52	1249	2	nacred
niched	12	55	1406	2	niched
ouched	12	43	1693	2	ouched
paced	10	69	3168	2	pac_ed
packed	15	48	2260	2	packed
parched	15	40	1369	2	parched
pashed	12	59	2314	2	pashed
patched	15	35	1462	2	patched
peached	15	43	1588	2	peached
peched	14	49	1534	2	peched
poached	15	42	1240	2	poached
raced	8	76	3531	2	rac_ed
rachet	11	50	2897	2	rachet
racked	13	45	2608	2	racked
ranched	13	31	1360	2	ranched
reached	13	46	1908	2	reached
roached	13	32	1183	2	roached
ruched	12	43	1463	2	ruched
sachem	13	40	1222	2	sachem
sachet	11	47	2577	2	sachet
sacked	13	55	2521	2	sacked
sacred	9	49	1710	2	sacred
sashed	10	56	2294	2	sashed
scathed	13	40	1264	2	scathed
tache	10	62	2237	2	tache_
taches	11	42	2417	2	taches
tacked	13	47	2394	2	tacked
teched	12	40	1443	2	teched
washed	13	55	2150	2	washed
watched	16	30	1282	2	watched
yachted	16	3	485	2	yachted
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.126	1418182.5
2	DLD Change Limit	82551	140	2.766	29844.9
3	Display Results	140	140	0.043	3255.8
	(SQL Overall)	178691	140	2.935	60882.8