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

Here are the results of your fuzzy-string dictionary search for “farfalle” with Change Limit: [1] [2] [3] [4]

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
farfalle	14	4	506	(None)
farfal	12	34	1018	2	farfa_l_
farfals	13	26	850	2	farfa_ls
farmable	15	3	820	2	farmable
affable	15	11	740	3	_affable
arable	8	18	2100	3	_ar_able
areally	10	4	1124	3	_areally
barnacle	12	4	594	3	barnacle
barrable	12	4	924	3	barrable
carfare	12	3	1007	3	carfa_re
carnally	13	3	951	3	carnally
carpale	11	34	1435	3	carpa_le
cartable	12	13	1409	3	cartable
catfall	12	3	739	3	catfall_
catfalls	13	4	706	3	catfalls
faceable	15	10	849	3	faceable
facially	16	3	764	3	facially
fadable	13	3	1046	3	fa_dable
faille	9	34	1474	3	fa__ille
fanfare	13	3	667	3	fanfa_re
farfel	12	43	1043	3	farf_el_
farfels	13	34	821	3	farf_els
farle	8	69	2924	3	far___le
fatally	13	3	989	3	fa_tally
faunally	14	4	543	3	faunally
fearfuller	16	5	180	3	fearfuller
fearfully	18	4	389	3	fearfully
fireable	13	17	1022	3	fireable
fordable	14	3	959	3	fordable
formable	15	3	950	3	formable
formally	16	3	824	3	formally
framable	15	3	757	3	framable
friable	12	26	1256	3	f_riable
fryable	15	27	746	3	f_ryable
furlable	13	3	589	3	furlable
parable	11	18	1977	3	par_able
parallel	10	4	747	3	par_allel
parsable	12	3	1169	3	parsable
surfable	13	3	844	3	surfable
tarnally	11	3	827	3	tarnally
variable	13	3	1006	3	variable
warfare	13	3	673	3	warfa_re

Search took 9 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	146162	0.420	425454.8
2	DLD Change Limit	146162	42	7.580	19282.6
3	Display Results	42	42	0.016	2625.0
	(SQL Overall)	178691	42	8.016	22291.8