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

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

78 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
preflighting	22	5	265	(None)
refighting	18	4	520	2	_ref_ighting
relighting	15	4	585	2	_re_lighting
delighting	16	4	499	3	_de_lighting
flighting	17	3	610	3	___flighting
freighting	18	4	454	3	fre__ighting
greenlighting	19	6	113	3	greenlighting
overlighting	20	4	443	3	overlighting
plighting	16	3	556	3	p___lighting
prefiguring	18	4	293	3	pref_iguring
preflight	18	4	467	3	preflight___
preflighted	21	7	278	3	preflight_ed
preflights	19	4	332	3	preflight__s
prelimiting	16	4	538	3	pre_limiting
preweighing	21	4	233	3	preweigh_ing
prizefighting	32	9	114	3	prizef_ighting
resighting	15	4	607	3	_re_sighting
affrighting	22	5	201	4	_affrighting
alighting	14	4	641	4	___alighting
backlighting	25	5	247	4	backlighting
bedighting	18	4	417	4	_be_dighting
beknighting	22	5	188	4	_beknighting
blighting	16	3	573	4	___blighting
bullfighting	22	5	151	4	bullfighting
daylighting	20	7	206	4	_daylighting
dogfighting	21	5	150	4	dogf_ighting
fighting	16	27	1008	4	___f_ighting
frighting	17	3	602	4	___frighting
gunfighting	20	5	177	4	gunf_ighting
highlighting	20	9	121	4	highlighting
infighting	18	4	441	4	_inf_ighting
jacklighting	30	5	172	4	jacklighting
lighting	13	28	1183	4	____lighting
limelighting	19	6	143	4	limelighting
mislighting	18	4	341	4	_mislighting
moonlighting	19	5	169	4	moonlighting
outfighting	19	4	331	4	outf_ighting
overnighting	20	5	425	4	overnighting
preallotting	15	5	199	4	preallotting
predicating	17	4	965	4	pre_dicating
predicting	16	4	987	4	pre_di_cting
predigesting	17	5	368	4	pre_digesting
preediting	14	4	793	4	preedi__ting
preelecting	16	4	647	4	preel_ecting
preexisting	21	4	422	4	preexi_sting
prefight	17	4	639	4	pref_ight___
prefiling	15	4	953	4	pref_i__ling
prefiring	15	5	907	4	pref_i__ring
prefixing	22	4	678	4	pref_i__xing
prelecting	15	3	1016	4	pre_l_ecting
prelocating	16	4	741	4	pre_locating
preplanting	16	4	593	4	prepl_anting
preprinting	16	4	741	4	prepri_nting
presifting	16	3	808	4	pre_si_fting
preslicing	15	4	636	4	presli__cing
preuniting	13	4	730	4	preuni__ting
previsiting	17	4	554	4	pre_visiting
prewriting	16	4	724	4	prewri__ting
prizefightings	33	12	81	4	prizef_ightings
profiting	15	4	998	4	prof_i__ting
realigning	12	4	593	4	_realig_ning
refiguring	15	4	393	4	_ref_iguring
refitting	13	28	1112	4	_ref_i_tting
reflagging	16	4	348	4	_reflag_ging
reflating	13	25	1471	4	_refl__ating
reflecting	16	3	882	4	_refl_ecting
refloating	14	19	832	4	_refl_oating
relegating	12	3	948	4	_re_legating
relishing	13	22	918	4	_re_lish_ing
relisting	10	24	1435	4	_re_li_sting
replicating	16	4	909	4	_replicating
reweighing	18	5	296	4	_reweigh_ing
righting	13	26	1085	4	_r___ighting
slighting	14	3	637	4	___slighting
spotlighting	19	5	158	4	spotlighting
uplighting	17	4	336	4	__uplighting
uprighting	17	4	346	4	upr___ighting
weighting	17	4	478	4	_we__ighting

Search took 8 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.406	440125.6
2	DLD Change Limit	124790	78	6.596	18919.0
3	Display Results	78	78	0.046	1695.7
	(SQL Overall)	178691	78	7.048	25353.4