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

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

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.

35 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
foreshortened	20	6	103	(None)
foreshorten	17	5	264	2	foreshorten__
foreshortens	18	5	191	2	foreshorten_s
foreshortening	21	8	71	3	foreshortening
foreshore	15	11	821	4	foreshor___e_
foreshores	16	10	740	4	foreshor___es
foreshowed	20	4	406	4	foresho___wed
foretokened	19	5	127	4	fore_to_kened
freshened	16	4	525	4	f_resh___ened
resharpened	17	5	201	4	__resharpened
resoftened	14	4	341	4	__res_oftened
shortened	13	4	566	4	____shortened
foreordained	17	6	138	5	fore__ordained
foreshadowed	23	13	127	5	foresh_adowed
foresheet	15	4	923	5	foresh___e_et
foreshowing	21	5	352	5	foresho_win_g
foreshown	18	6	447	5	foresho__wn__
foresighted	19	5	290	5	foresight__ed
forespoken	19	11	377	5	forespo_ken__
forested	12	3	1246	5	fores___t__ed
foreswore	15	11	740	5	foreswor___e_
foresworn	15	12	607	5	foreswor__n__
forewarned	17	4	358	5	fore_war__ned
freshener	15	4	485	5	f_resh___ener
frightened	18	4	324	5	f_righ__tened
prehardened	18	5	241	5	_pre_hardened
prescreened	16	5	264	5	_pres_creened
presorted	12	3	945	5	_pres_ort__ed
presweetened	18	7	141	5	_presweetened
rechartered	17	15	316	5	__rechartered
rehardened	15	4	394	5	__re_hardened
rescreened	13	4	412	5	__res_creened
reshowered	17	5	291	5	__resho_wered
resorted	9	3	1349	5	__res_ort__ed
shortener	12	4	577	5	____shortener

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	124790	0.403	443402.0
2	DLD Change Limit	124790	35	9.440	13219.3
3	Display Results	35	35	0.030	1166.7
	(SQL Overall)	178691	35	9.873	18099.0