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

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

42 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
costly	11	40	1233	(None)
cosily	11	36	1385	1	cosily
hostly	12	42	1086	1	hostly
mostly	11	31	1094	1	mostly
castle	8	49	1896	2	castle
closely	12	3	705	2	closely
coaly	10	55	2159	2	co_aly
coldly	12	45	995	2	coldly
colly	10	49	2677	2	co_lly
coly	9	69	4053	2	co__ly
comely	13	42	1373	2	comely
comply	15	28	1038	2	comply
coolly	11	48	1139	2	coolly
cooly	10	55	2542	2	co_oly
cosey	10	62	2671	2	cos_ey
cost	6	80	5794	2	cost__
costa	7	55	2373	2	cost_a
costae	8	53	1968	2	costae
costal	8	54	1951	2	costal
costally	13	3	972	2	costally
costar	8	55	1861	2	costar
costed	9	56	2311	2	costed
coster	8	43	3129	2	coster
costs	7	72	3114	2	cost_s
cosy	9	72	3270	2	cos__y
courtly	12	5	692	2	courtly
coyly	13	56	1489	2	co_yly
cozily	20	34	970	2	cozily
crossly	12	7	727	2	crossly
curtly	11	4	928	2	curtly
ghostly	14	35	510	2	ghostly
hotly	11	58	1548	2	ho_tly
jostle	13	31	986	2	jostle
justly	16	30	725	2	justly
lastly	9	33	1087	2	lastly
moistly	12	3	661	2	moistly
nosily	9	37	1268	2	nosily
portly	11	47	1340	2	portly
poshly	14	3	772	2	poshly
rosily	9	39	1471	2	rosily
softly	12	45	776	2	softly
vastly	12	50	872	2	vastly

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.110	1624463.6
2	DLD Change Limit	82551	42	2.203	37472.1
3	Display Results	42	42	0.016	2625.0
	(SQL Overall)	178691	42	2.329	76724.3