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

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

31 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
formates	13	28	1429	(None)
formate	12	31	1509	1	formate_
formats	12	31	1357	1	format_s
borates	9	48	2301	2	bor_ates
bromates	12	4	1314	2	bromates
comates	11	41	2364	2	co_mates
fermatas	13	24	622	2	fermatas
fermate	12	28	1300	2	fermate_
ferrates	11	30	1342	2	ferrates
folates	10	32	1845	2	fo_lates
foliates	11	4	1275	2	foliates
fomites	12	36	1320	2	fo_mites
forages	11	42	1728	2	for_ages
foredates	13	3	1005	2	foredates
formals	12	33	1289	2	forma_ls
formants	13	26	995	2	formants
format	11	30	2135	2	format__
formatives	18	4	621	2	formatives
formatted	15	4	488	2	formatted
formatter	14	4	546	2	formatter
formatters	15	4	457	2	formatters
formes	11	46	2371	2	form__es
formulates	15	4	654	2	formulates
forsakes	15	3	689	2	forsakes
fortes	9	53	2718	2	for__tes
fromages	14	3	707	2	fromages
furcates	13	3	988	2	furcates
orates	6	43	2861	2	_or_ates
reformates	15	4	626	2	reformates
sorbates	10	3	1110	2	sorbates
workmates	18	4	500	2	workmates

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	121059	0.140	1276364.3
2	DLD Change Limit	121059	31	3.843	31501.2
3	Display Results	31	31	0.016	1937.5
	(SQL Overall)	178691	31	3.999	44683.9