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

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

113 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
caching	15	63	1750	(None)
aching	12	65	2197	1	_aching
baching	15	60	1775	1	baching
cashing	13	50	2255	1	cashing
catching	16	37	1277	1	catching
coaching	16	40	1196	1	coaching
aahing	10	190	1576	2	_aahing
acing	8	74	2915	2	_ac_ing
acting	9	59	2098	2	_acting
ahing	9	89	2835	2	_a_hing
arching	13	62	1669	2	arching
ashing	10	78	2409	2	_ashing
backing	16	55	2344	2	backing
bashing	13	54	2258	2	bashing
batching	16	37	1209	2	batching
bathing	13	48	1624	2	bathing
beaching	16	41	1414	2	beaching
cabbing	14	36	1315	2	cabbing
cabling	12	40	1755	2	cabling
cacheting	17	3	715	2	cacheting
cackling	17	26	1094	2	cackling
cadging	12	36	1097	2	cadging
caging	10	53	2102	2	ca_ging
caking	13	46	2467	2	ca_king
calking	14	46	1778	2	calking
calling	10	38	2677	2	calling
calming	12	39	1597	2	calming
calving	13	41	1350	2	calving
camping	14	31	1897	2	camping
caning	9	41	2862	2	ca_ning
canning	10	36	2013	2	canning
canting	10	47	2590	2	canting
capping	14	38	1967	2	capping
carding	11	39	2243	2	carding
caring	9	51	3799	2	ca_ring
carking	14	43	2285	2	carking
carling	10	37	2706	2	carling
carping	12	35	2108	2	carping
carting	10	42	2828	2	carting
carving	13	39	1677	2	carving
casing	9	48	2910	2	ca_sing
casking	14	43	1735	2	casking
casting	10	46	2834	2	casting
catling	10	48	1979	2	catling
catting	10	39	2264	2	catting
causing	10	36	1441	2	causing
caving	12	48	2261	2	ca_ving
cawing	12	43	2261	2	ca_wing
cinching	16	33	1022	2	cinching
clacking	17	33	1349	2	clacking
clashing	14	38	1219	2	clashing
coacting	13	34	1270	2	coacting
cochin	13	13	1320	2	cochin_
cochins	14	14	1310	2	cochins
cocking	16	36	1998	2	cocking
coshing	13	43	1643	2	coshing
couching	16	32	1326	2	couching
cracking	17	40	1390	2	cracking
cranching	17	27	873	2	cranching
crashing	14	35	1263	2	crashing
cycling	15	3	721	2	cycling
dashing	12	59	1789	2	dashing
eching	12	63	1556	2	_eching
etching	13	45	1184	2	etching
facing	12	53	2157	2	fac_ing
fashing	14	49	1879	2	fashing
gashing	12	51	1923	2	gashing
hacking	17	37	2061	2	hacking
hashing	14	50	2016	2	hashing
hatching	17	33	1221	2	hatching
inching	13	44	1432	2	inching
itching	13	40	1168	2	itching
jacking	21	45	1526	2	jacking
kachina	16	3	766	2	kachina
lacing	9	46	2623	2	lac_ing
lacking	14	38	2154	2	lacking
lashing	11	44	2289	2	lashing
latching	14	37	1202	2	latching
lathing	11	43	1569	2	lathing
leaching	14	30	1283	2	leaching
leching	13	46	1365	2	leching
machine	14	3	1349	2	machine
macing	11	42	2155	2	mac_ing
marching	16	43	1219	2	marching
mashing	13	44	2224	2	mashing
matching	16	35	1239	2	matching
miching	15	29	1180	2	miching
niching	13	36	1243	2	niching
ouching	13	43	1490	2	ouching
pacing	11	45	2275	2	pac_ing
packing	16	44	2072	2	packing
parching	16	43	1305	2	parching
pashing	13	51	2051	2	pashing
patching	16	32	1275	2	patching
peaching	16	36	1364	2	peaching
peching	15	45	1390	2	peching
poaching	16	35	1083	2	poaching
racing	9	50	3053	2	rac_ing
racking	14	43	2366	2	racking
ranching	14	17	1204	2	ranching
reaching	14	33	1720	2	reaching
roaching	14	32	1043	2	roaching
ruching	13	36	1293	2	ruching
sacking	14	41	2270	2	sacking
sacring	10	31	1598	2	sacring
sashing	11	46	2147	2	sashing
scathing	14	26	970	2	scathing
tacking	14	44	2148	2	tacking
teaching	14	36	1260	2	teaching
washing	14	51	1928	2	washing
watching	17	30	1117	2	watching
yachting	17	3	493	2	yachting
yacking	17	43	1568	2	yacking

Search took 4 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	107671	0.373	479064.3
2	DLD Change Limit	107671	113	3.470	31029.1
3	Display Results	113	113	0.046	2456.5
	(SQL Overall)	178691	113	3.889	45947.8