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

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

56 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
castled	10	43	1151	(None)
castle	8	49	1896	1	castle_
castles	9	49	1773	1	castles
basted	9	52	2723	2	bast_ed
battled	10	42	1312	2	battled
bustled	10	40	1152	2	bustled
cabled	11	48	1987	2	ca_bled
cackled	16	46	1330	2	cackled
cajoled	17	42	828	2	cajoled
called	9	41	2673	2	ca_lled
canaled	10	36	1556	2	canaled
candled	11	38	1574	2	candled
canted	9	48	2578	2	cant_ed
cantle	8	45	2215	2	cantle_
cantles	9	47	2141	2	cantles
capsuled	13	3	454	2	capsuled
caroled	10	37	1769	2	caroled
carted	9	86	3144	2	cart_ed
cased	8	60	3241	2	cas__ed
cashed	12	51	2435	2	cas_hed
casked	13	48	1551	2	cas_ked
casqued	19	23	563	2	casqued
caste	7	59	3236	2	cast_e_
caster	8	52	3257	2	cast_er
castes	8	56	3186	2	cast_es
catted	9	54	2247	2	ca_tted
cattle	8	51	1890	2	cattle_
caviled	13	4	872	2	caviled
cisted	9	52	1752	2	cist_ed
coasted	10	40	1596	2	coast_ed
costed	9	56	2312	2	cost_ed
cuttled	10	31	993	2	cuttled
dartled	9	40	985	2	dartled
easeled	8	15	986	2	easeled
fasted	10	53	2095	2	fast_ed
gasted	8	48	2158	2	gast_ed
hassled	11	35	830	2	hassled
hasted	10	51	2528	2	hast_ed
hustled	11	32	1013	2	hustled
jostled	15	26	708	2	jostled
justled	15	33	809	2	justled
lasted	7	43	2360	2	last_ed
mantled	10	41	1339	2	mantled
masted	9	40	2580	2	mast_ed
nestled	8	34	991	2	nestled
pasted	9	44	2690	2	past_ed
pestled	10	27	1145	2	pestled
rassled	8	33	1045	2	rassled
rattled	8	40	1295	2	rattled
rustled	8	33	1132	2	rustled
tasted	7	41	2397	2	tast_ed
tattled	8	43	1148	2	tattled
warstled	12	28	612	2	warstled
wasted	10	44	2302	2	wast_ed
wattled	11	36	1050	2	wattled
wrastled	12	34	643	2	wrastled

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.376	475242.0
2	DLD Change Limit	107671	56	2.966	36301.8
3	Display Results	56	56	0.016	3500.0
	(SQL Overall)	178691	56	3.358	53213.5