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

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

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.

62 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
foxtrotting	22	5	173	(None)
dogtrotting	14	6	204	2	dogtrotting
footnoting	14	4	256	3	footno_ting
foxtrotted	21	6	153	3	foxtrott_ed
outrooting	11	4	793	3	_outrooting
outtrotting	12	4	410	3	outtrotting
trotting	9	25	1091	3	___trotting
attritting	11	4	476	4	_attritting
betrothing	16	4	467	4	_betrothing
boycotting	18	4	263	4	bo_ycotting
complotting	18	12	426	4	complotting
confronting	17	4	486	4	confronting
contorting	13	4	1010	4	cont_orting
contracting	16	6	1047	4	contracting
contrasting	14	5	935	4	contrasting
controlling	14	4	542	4	controlling
coplotting	15	5	595	4	co_plotting
corotating	13	4	932	4	co__rotating
extorting	17	4	676	4	_ext_orting
extracting	20	4	722	4	_extracting
filtrating	14	4	597	4	filtr_ating
flatfooting	18	5	142	4	flatfooting
footing	11	50	1759	4	fo___o_ting
footling	12	23	992	4	fo___otling
foresting	13	3	1136	4	fo__resting
forgetting	15	4	466	4	fo_rgetting
formatting	16	4	416	4	fo_rmatting
formfitting	20	5	189	4	formfitting
fortressing	15	4	396	4	fortressing
foxhunting	24	4	183	4	fox_hunting
foxtrot	17	4	630	4	foxtro_t___
foxtrots	18	4	392	4	foxtro_t__s
fretting	12	27	1152	4	f___retting
fritting	12	35	1070	4	f___ritting
fronting	12	3	1044	4	f___ronting
frosting	12	3	1118	4	f___rosting
frothing	15	20	853	4	f___rothing
garotting	11	3	611	4	__garotting
garrotting	12	5	420	4	_garrotting
globetrotting	17	6	71	4	globetrotting
hotfooting	17	4	254	4	ho_tfooting
nonrotating	12	4	630	4	no_nrotating
outfitting	14	6	582	4	_outfitting
outfooting	14	4	565	4	_outfooting
outhitting	14	4	633	4	_outhitting
outjutting	18	4	426	4	_outjutting
outplotting	14	4	375	4	_outplotting
outputting	13	4	508	4	_outputting
outrating	10	9	1640	4	_outr_ating
outroaring	11	3	883	4	_outroaring
outrocking	17	4	705	4	_outrocking
outrolling	11	3	753	4	_outrolling
outrowing	13	3	903	4	_outro_wing
outsitting	11	4	713	4	_outsitting
outvoting	13	3	682	4	_outvo_ting
outwitting	14	4	555	4	_outwitting
potshotting	17	5	266	4	potshotting
rotting	8	29	1968	4	____rotting
stotting	9	28	1116	4	__st_otting
strutting	10	3	700	4	__strutting
totting	8	28	1684	4	___t_otting
trothing	12	24	1084	4	___trothing

Search took 10 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	148819	0.403	443402.0
2	DLD Change Limit	148819	62	8.800	16911.3
3	Display Results	62	62	0.030	2066.7
	(SQL Overall)	178691	62	9.233	19353.5