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

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

89 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
frosts	9	42	1462	(None)
fronts	9	44	1579	1	fronts
frost	8	47	2783	1	frost_
frosty	12	47	1063	1	frosty
frowsts	13	42	609	1	frowsts
boosts	8	61	1501	2	boosts
broses	8	65	2440	2	broses
costs	7	72	3114	2	_costs
crests	8	52	1870	2	crests
crofts	11	49	1059	2	crofts
cross	7	51	2450	2	cros_s
crusts	8	49	1654	2	crusts
defrosts	12	4	483	2	defrosts
droits	7	43	1431	2	droits
dross	6	54	1809	2	dros_s
eroses	6	53	2705	2	eroses
fasts	8	64	2968	2	f_asts
feasts	9	51	1609	2	feasts
feists	9	49	1531	2	feists
fests	8	58	2804	2	f_ests
firsts	9	51	1092	2	firsts
fists	8	55	2754	2	f_ists
floats	9	68	1625	2	floats
floss	8	51	1826	2	flos_s
flouts	9	43	1527	2	flouts
foists	9	54	1398	2	foists
fonts	8	61	2475	2	f_onts
foots	8	55	2828	2	f_oots
forests	10	41	1495	2	forests
forts	8	60	3445	2	f_orts
foss	7	64	3164	2	f_os_s
frass	8	53	2112	2	fras_s
frats	8	68	2967	2	fr_ats
frets	8	55	2340	2	fr_ets
frises	9	41	2427	2	frises
frisks	13	47	926	2	frisks
frits	8	61	2910	2	fr_its
fritts	9	46	1319	2	fritts
frocks	15	41	1121	2	frocks
froes	8	61	2669	2	fro_es
frogs	9	62	2077	2	fro_gs
fronds	10	64	1234	2	fronds
frons	8	61	2404	2	fro_ns
front	8	50	2922	2	front_
frontes	10	42	1416	2	frontes
frosh	11	57	1340	2	fros_h
frosted	11	32	1187	2	frosted
frosteds	12	30	565	2	frosteds
froth	11	59	1928	2	fro_th
froths	12	54	1144	2	froths
frowns	12	60	1139	2	frowns
frows	11	66	2310	2	fro_ws
frowst	12	55	1207	2	frowst_
frowsty	16	46	498	2	frowsty
fruits	9	45	1249	2	fruits
frusta	9	3	745	2	frusta
ghosts	10	48	927	2	ghosts
glosts	7	45	1381	2	glosts
grists	7	47	1648	2	grists
groats	7	48	1665	2	groats
gross	6	54	2169	2	gros_s
grots	6	50	2585	2	gro_ts
grouts	7	50	1561	2	grouts
horsts	9	58	1751	2	horsts
hosts	8	55	2670	2	_hosts
mosts	7	60	2854	2	_mosts
posts	7	52	2878	2	_posts
prests	8	40	2126	2	prests
proses	8	47	3347	2	proses
prosos	8	57	1855	2	prosos
pross	7	65	2940	2	pros_s
prost	7	54	3410	2	prost_
rests	5	49	3587	2	_rests
roasts	6	49	1541	2	_roasts
roosts	6	49	1632	2	roosts
roots	5	59	3367	2	_roots
roses	5	64	4577	2	_roses
rosets	6	58	1995	2	_rosets
rots	4	64	5409	2	_ro_ts
rousts	6	170	1672	2	_rousts
routs	5	71	3341	2	_routs
rusts	5	50	2699	2	_rusts
trots	5	66	2994	2	tro_ts
trouts	6	61	1662	2	trouts
trusts	6	47	1443	2	trusts
trysts	9	44	879	2	trysts
worsts	9	60	1433	2	worsts
wrests	9	53	1308	2	wrests
wrists	9	54	1564	2	wrists

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	89	2.720	30349.6
3	Display Results	89	89	0.013	6846.2
	(SQL Overall)	178691	89	2.843	62853.0