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

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

103 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
chests	11	49	1626	(None)
cheats	11	45	1954	1	cheats
cherts	11	56	1723	1	cherts
chess	10	50	1692	1	ches_s
chest	10	49	2614	1	chest_
chesty	14	46	1050	1	chesty
crests	8	52	1870	1	crests
hests	8	58	2993	1	_hests
behests	12	3	595	2	behests
bests	7	59	3261	2	_bests
caestus	9	4	777	2	caestus
casts	7	72	3779	2	c_asts
celts	7	53	2578	2	c_elts
cents	7	47	3033	2	c_ents
cess	6	53	2605	2	c_es_s
cesta	7	54	1948	2	c_esta
cestas	8	50	1854	2	c_estas
cesti	7	52	1742	2	c_esti
cestos	8	47	1809	2	c_estos
cestus	8	44	1291	2	c_estus
chants	11	50	2039	2	chants
charts	11	58	2309	2	charts
chases	11	51	2823	2	chases
chasms	13	55	1314	2	chasms
chaste	11	46	1739	2	chaste
chats	10	57	3009	2	ch_ats
cheaps	13	46	1368	2	cheaps
cheat	10	57	3245	2	cheat_
checks	17	49	1270	2	checks
cheeks	15	47	1278	2	cheeks
cheeps	13	53	1291	2	cheeps
cheers	11	45	1891	2	cheers
cheeses	12	36	1310	2	cheeses
chefs	13	62	1466	2	che_fs
chelas	11	38	1720	2	chelas
chemists	15	27	1032	2	chemists
chemos	13	3	1172	2	chemos
chert	10	52	3210	2	chert_
cherty	14	46	1247	2	cherty
chesses	12	41	1263	2	chesses
chested	13	38	1168	2	chested
cheth	13	50	1382	2	che_th
cheths	14	38	982	2	cheths
chews	13	54	1851	2	che_ws
chints	11	51	1783	2	chints
chits	10	54	2457	2	ch_its
choses	11	58	2513	2	choses
chotts	11	36	1099	2	chotts
cists	7	66	2453	2	c_ists
clasts	8	48	1729	2	clasts
cleats	8	49	1931	2	cleats
clefts	11	46	1016	2	clefts
coasts	8	57	1914	2	coasts
cohosts	12	39	881	2	cohosts
cosets	8	58	2440	2	cosets
costs	7	72	3114	2	c_osts
cress	7	50	2283	2	cres_s
crest	7	46	3269	2	crest_
crusts	8	49	1654	2	crusts
cuesta	8	3	851	2	cuesta
cuestas	9	5	793	2	cuestas
cyeses	11	5	1012	2	cyeses
cyesis	11	4	857	2	cyesis
cysts	10	59	1277	2	c_ysts
egests	7	44	1125	2	egests
fests	8	58	2804	2	_fests
geests	7	59	1216	2	geests
gests	6	60	2881	2	_gests
ghosts	10	48	927	2	ghosts
guests	7	43	1120	2	guests
heats	8	58	3840	2	_heats
hefts	11	62	1815	2	_hefts
heists	9	68	1463	2	_heists
hents	8	73	3074	2	_hents
hest	7	59	5077	2	_hest_
hets	7	55	4720	2	_he_ts
hists	8	63	2837	2	_hists
hosts	8	55	2670	2	_hosts
jests	12	59	2245	2	_jests
khets	12	49	1343	2	khe_ts
nests	5	57	2800	2	_nests
pests	7	59	3327	2	_pests
prests	8	40	2126	2	prests
quests	15	33	1035	2	quests
reests	6	46	1889	2	reests
rests	5	49	3587	2	_rests
rhesus	9	3	620	2	rhesus
schists	12	4	854	2	schists
sheets	9	39	1850	2	sheets
shists	9	65	1511	2	shists
tests	5	65	3019	2	_tests
thefts	12	38	792	2	thefts
theists	10	3	915	2	theists
theses	9	65	1797	2	theses
thesis	9	49	1373	2	thesis
thesps	11	44	826	2	thesps
vests	8	53	2598	2	_vests
wests	8	57	2700	2	_wests
wheats	12	50	1322	2	wheats
whets	11	50	1961	2	whe_ts
whists	12	46	1381	2	whists
wrests	9	53	1308	2	wrests
zests	14	54	1974	2	_zests

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.390	458182.1
2	DLD Change Limit	82551	103	2.500	33020.4
3	Display Results	103	103	0.016	6437.5
	(SQL Overall)	178691	103	2.906	61490.4