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

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

58 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
frosted	11	32	1187	(None)
fronted	11	40	1127	1	fronted
frosteds	12	30	565	1	frosteds
frowsted	15	3	431	1	frowsted
boosted	10	41	1198	2	boosted
costed	9	56	2311	2	_costed
crested	10	34	1653	2	crested
crossed	10	53	1389	2	crossed
crusted	10	37	1275	2	crusted
defrosted	14	4	425	2	defrosted
fasted	10	53	2095	2	f_asted
feasted	11	3	1084	2	feasted
fisted	10	42	1870	2	f_isted
floated	11	33	1270	2	floated
flossed	11	38	853	2	flossed
flouted	11	32	1081	2	flouted
foisted	11	32	1060	2	foisted
footed	10	44	1862	2	f_ooted
forested	12	3	1246	2	forested
foster	9	43	2222	2	f_oster
fracted	13	3	937	2	fracted
freshed	14	33	1259	2	freshed
fretted	11	34	1185	2	fretted
frisked	15	47	882	2	frisked
fritted	11	36	1133	2	fritted
frocked	17	43	933	2	frocked
frogged	13	40	849	2	frogged
fronded	12	38	886	2	fronded
fronter	10	36	1158	2	fronter
frontes	10	42	1416	2	frontes
frost	8	47	2783	2	frost__
frostier	11	4	816	2	frostier
frosts	9	42	1462	2	frost_s
frosty	12	47	1063	2	frost_y
frothed	14	28	878	2	frothed
frowned	14	34	883	2	frowned
fruited	11	38	909	2	fruited
ghosted	12	3	627	2	ghosted
grossed	9	38	1225	2	grossed
grouted	9	41	1150	2	grouted
hosted	10	50	2034	2	_hosted
posted	9	37	2249	2	_posted
prosed	9	49	2109	2	pros_ed
rested	7	44	3078	2	_rested
roasted	8	39	1266	2	_roasted
roosted	8	32	1188	2	roosted
rooted	7	54	2400	2	_rooted
rosed	6	59	3034	2	_ros_ed
roster	6	43	2908	2	_roster
rotted	7	45	2443	2	_rotted
rousted	8	40	1332	2	_rousted
routed	7	56	2433	2	_routed
rusted	7	50	2092	2	_rusted
trotted	8	37	1128	2	trotted
trusted	8	34	1278	2	trusted
trysted	11	42	827	2	trysted
worsted	11	3	801	2	worsted
wrested	11	34	1093	2	wrested

Search took 5 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.140	1276364.3
2	DLD Change Limit	107671	58	4.000	26917.8
3	Display Results	58	58	0.033	1757.6
	(SQL Overall)	178691	58	4.173	42820.8