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

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

54 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
frosting	12	3	1118	(None)
fronting	12	3	1044	1	fronting
frostings	13	3	573	1	frostings
frowsting	16	3	468	1	frowsting
boosting	11	33	1105	2	boosting
costing	10	43	2302	2	_costing
cresting	11	40	1704	2	cresting
crossing	11	26	1268	2	crossing
crostini	10	3	829	2	crostini
crostino	10	3	888	2	crostino
crusting	11	36	1279	2	crusting
defrosting	15	4	449	2	defrosting
fasting	11	45	2283	2	f_asting
feasting	12	20	1132	2	feasting
fisting	11	38	1812	2	f_isting
floating	12	31	1188	2	floating
flossing	12	24	790	2	flossing
flouting	12	26	1047	2	flouting
foisting	12	29	1050	2	foisting
footing	11	50	1759	2	f_ooting
foresting	13	3	1136	2	foresting
freshing	15	26	1102	2	freshing
fretting	12	27	1152	2	fretting
frisking	16	26	836	2	frisking
fritting	12	35	1070	2	fritting
frocking	18	30	957	2	frocking
frogging	14	35	873	2	frogging
frostier	11	4	816	2	frostier
frostily	14	3	669	2	frostily
frostline	12	4	587	2	frostline
frostnip	13	4	241	2	frostnip
frothing	15	20	853	2	frothing
frowning	15	30	783	2	frowning
fruiting	12	22	906	2	fruiting
ghosting	13	3	646	2	ghosting
grossing	10	31	1106	2	grossing
grouting	10	34	1079	2	grouting
hosting	11	43	1838	2	_hosting
posting	10	56	2224	2	_posting
prosing	10	33	1938	2	pros_ing
resting	8	50	3118	2	_resting
roasting	9	30	1269	2	_roasting
roosting	9	34	1145	2	roosting
rooting	8	35	2243	2	_rooting
rosing	7	39	2559	2	_ros_ing
rotting	8	29	1968	2	_rotting
rousting	9	39	1327	2	_rousting
routing	8	38	2109	2	_routing
rusting	8	38	2126	2	_rusting
trotting	9	25	1091	2	trotting
trusting	9	34	1165	2	trusting
trysting	12	26	705	2	trysting
worsting	12	6	768	2	worsting
wresting	12	38	1183	2	wresting

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	121059	0.140	1276364.3
2	DLD Change Limit	121059	54	3.750	32282.4
3	Display Results	54	54	0.016	3375.0
	(SQL Overall)	178691	54	3.906	45747.8