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

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

86 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
chaste	11	46	1739	(None)
caste	7	59	3236	1	c_aste
chase	10	51	2712	1	chas_e
chasse	11	51	1460	1	chasse
chasten	12	43	1240	1	chasten
chaster	12	47	1850	1	chaster
haste	8	59	2786	1	_haste
baste	7	48	2998	2	_baste
carte	7	59	4042	2	c_arte
case	6	58	4808	2	c_as_e
cast	6	71	5990	2	c_ast_
caster	8	52	3257	2	c_aster
castes	8	56	3186	2	c_astes
castle	8	49	1896	2	c_astle
casts	7	72	3779	2	c_asts
cate	6	62	5460	2	c_a_te
cease	7	52	2765	2	ceas_e
chaeta	11	3	1068	2	chaeta
chaetae	12	3	860	2	chaetae
chafe	13	51	1735	2	cha_fe
chaine	11	51	1922	2	chaine
chaise	11	49	1641	2	chaise
chalet	11	38	2599	2	chalet
chance	13	46	1709	2	chance
change	12	41	1675	2	change
chant	10	59	3269	2	chant_
chanted	13	40	1595	2	chanted
chanter	12	39	1973	2	chanter
chantey	15	41	1254	2	chantey
chants	11	50	2039	2	chants
chanty	14	52	1582	2	chanty
chape	12	52	2114	2	cha_pe
chapt	12	58	2764	2	chapt_
chapter	14	42	1385	2	chapter
chare	10	52	3198	2	cha_re
charge	12	51	1421	2	charge
chart	10	50	3828	2	chart_
charted	13	51	1685	2	charted
charter	12	39	1830	2	charter
charts	11	58	2309	2	charts
chased	12	50	1929	2	chased
chaser	11	49	1838	2	chaser
chases	11	51	2823	2	chases
chasm	12	55	1879	2	chas_m
chasmed	15	47	1017	2	chasmed
chasms	13	55	1314	2	chasms
chasmy	16	46	854	2	chasmy
chassed	13	47	1213	2	chassed
chasses	12	40	1750	2	chasses
chastely	16	3	581	2	chastely
chastens	13	42	918	2	chastens
chastest	13	4	970	2	chastest
chastise	13	4	817	2	chastise
chat	9	55	4613	2	cha_t_
chats	10	57	3009	2	cha_ts
chatted	13	34	1189	2	chatted
chattel	12	38	889	2	chattel
chatter	12	44	1664	2	chatter
chatty	14	41	936	2	chatty
chayote	15	3	649	2	chayote
chest	10	49	2614	2	chest_
chested	13	38	1168	2	chested
chests	11	49	1626	2	chests
chesty	14	46	1050	2	chesty
chose	10	59	2540	2	chos_e
chute	10	43	1646	2	ch_ute
clast	7	60	3058	2	clast_
clasts	8	48	1729	2	clasts
coast	7	52	3627	2	coast_
coasted	10	40	1596	2	coasted
coaster	9	42	1904	2	coaster
coasts	8	57	1914	2	coasts
crate	7	65	3740	2	cra_te
ghast	9	56	2122	2	ghast_
hast	7	62	5948	2	_hast_
hasted	10	51	2528	2	_hasted
hasten	9	57	1856	2	_hasten
hastes	9	57	2707	2	_hastes
hasty	11	57	1876	2	_hasty
hate	7	84	5017	2	_ha_te
haute	8	95	2161	2	_haute
paste	7	49	3295	2	_paste
phase	10	46	1721	2	phas_e
taste	5	51	2723	2	_taste
unchaste	13	4	692	2	unchaste
waste	8	61	2505	2	_waste

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.343	520965.0
2	DLD Change Limit	82551	86	2.440	33832.4
3	Display Results	86	86	0.013	6615.4
	(SQL Overall)	178691	86	2.796	63909.5