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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

165 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
predefining	18	4	416	(None)
redefining	15	4	542	1	_redefining
predestining	16	5	446	2	predestining
defining	13	37	1180	3	___defining
misdefining	18	4	331	3	misdefining
predefine	15	4	617	3	predef__ine
predefined	17	4	427	3	predefin_ed
predefines	16	4	543	3	predefin_es
preediting	14	4	793	3	pre_editing
preening	11	31	1585	3	pre_e__ning
prefiling	15	4	953	3	pr__efiling
prefiring	15	5	907	3	pr__efiring
prefixing	22	4	678	3	pr__efixing
pretraining	14	4	650	3	pretraining
preweaning	16	4	563	3	prewe_aning
redeciding	15	4	470	3	_redeciding
redefying	17	3	609	3	_redef_ying
redesigning	14	4	365	3	_redesigning
redlining	11	12	1029	3	_red_lining
refining	12	24	1686	3	_r__efining
bedeafening	18	5	210	4	_bedeafening
bedeviling	17	4	348	4	_bedeviling
beelining	12	3	659	4	_be_elining
beneficing	18	4	382	4	_beneficing
benefiting	16	4	431	4	_benefiting
crediting	13	3	884	4	cred__iting
defiling	13	28	1246	4	___defiling
deveining	14	3	639	4	_deve_ining
greening	10	31	1254	4	gre_e__ning
medicining	16	4	388	4	_medicining
ordaining	11	4	575	4	or_d_aining
paraffining	20	5	236	4	paraffining
peening	10	33	1831	4	p_e_e__ning
peining	10	46	1915	4	p___e_ining
perceiving	18	4	466	4	perce_iving
pertaining	13	4	799	4	p_ertaining
pipelining	15	4	397	4	p_ipelining
preassigning	16	5	292	4	preassigning
preattuning	14	4	304	4	preattuning
prebinding	16	9	616	4	pr__ebinding
preboiling	15	4	640	4	pre_boiling
preceding	15	12	936	4	prece__ding
precenting	15	10	1215	4	prece_nting
precessing	15	9	874	4	prece_ssing
precising	14	4	1327	4	pr__ecising
precleaning	16	4	426	4	precleaning
preconizing	25	4	823	4	preconizing
predating	13	5	1465	4	pred__ating
predeceasing	18	10	306	4	predeceasing
prededucting	19	5	255	4	prededucting
predesignating	19	6	255	4	predesignating
predestinating	18	5	427	4	predestinating
predestine	13	4	932	4	prede_stine
predetermining	20	6	175	4	predetermining
predicating	17	4	965	4	predicating
predicting	16	4	987	4	pred_icting
predominant	16	5	512	4	predominant
predominating	19	6	434	4	predominating
predrilling	15	4	367	4	predrilling
predrying	16	4	534	4	pred__rying
preeing	10	38	1767	4	pre_e___ing
preeminent	14	4	583	4	pre_eminent
preempting	17	4	539	4	pre_empting
preexciting	23	4	375	4	preexciting
preexisting	21	4	422	4	pre_existing
prefacing	17	11	874	4	pr__efacing
prefading	16	14	903	4	pr__efading
preferring	16	4	562	4	prefe_rring
prefunding	17	4	523	4	pr__efunding
preguiding	15	4	449	4	pre_guiding
preheating	16	3	1072	4	prehe_ating
prehiring	15	4	838	4	pr__ehiring
preinviting	17	4	436	4	preinviting
prejudicing	24	5	219	4	prejudicing
prelecting	15	3	1016	4	prele_cting
prelimiting	16	4	538	4	prelimiting
premising	14	4	1241	4	pr__emising
premixing	21	5	780	4	pr__emixing
prenticing	15	4	788	4	pre_nticing
preobtaining	17	5	253	4	preobtaining
preopening	15	4	624	4	pre_opening
preordaining	16	5	251	4	preordaining
preplanning	16	4	369	4	preplanning
prepricing	17	4	673	4	pre_pricing
preprinting	16	4	741	4	pre_printing
prerequiring	24	5	148	4	prerequiring
prerinsing	13	4	764	4	pr__erinsing
prescinding	17	4	485	4	pre_scinding
prescribing	18	4	455	4	prescribing
preselling	13	3	869	4	prese_lling
presenting	13	10	1302	4	prese_nting
preserving	16	3	736	4	prese_rving
presetting	13	10	1083	4	prese_tting
presettling	14	4	445	4	presettling
preshrinking	22	5	244	4	preshrinking
presiding	13	5	1090	4	pr__esiding
presifting	16	3	808	4	presif_ting
preslicing	15	4	636	4	pre_slicing
pretelling	13	3	814	4	prete_lling
pretending	14	3	861	4	prete_nding
pretensioning	16	6	280	4	pretensioning
pretesting	13	18	1068	4	prete_sting
pretexting	20	20	697	4	prete_xting
prettifying	20	4	400	4	prettifying
preuniting	13	4	730	4	pre_uniting
prevailing	16	5	672	4	pre_vailing
preventing	16	12	1026	4	preve_nting
prevising	15	5	1087	4	pr__evising
previsioning	18	8	408	4	previsioning
previsiting	17	4	554	4	previsiting
prewarning	16	13	519	4	pre_warning
preweighing	21	4	233	4	preweighing
prewiring	15	4	789	4	pr__ewiring
prewriting	16	4	724	4	pre_writing
prizewinning	27	5	84	4	prizewinning
profaning	15	3	729	4	pr__ofaning
profiling	15	4	823	4	pr__ofiling
profiting	15	4	998	4	pr__ofiting
propining	14	3	1013	4	pr__opining
reaffixing	24	4	232	4	_reaffixing
rebeginning	15	4	198	4	_rebeginning
receiving	15	3	899	4	_rece_iving
reclining	12	11	1228	4	_re_clining
recoining	12	13	1380	4	_re_coining
reconfining	17	4	511	4	_reconfining
redbaiting	14	4	626	4	_redbaiting
reddening	12	3	743	4	_red_dening
redeeming	13	3	736	4	_rede_eming
redefeating	16	4	533	4	_redefeating
redefecting	18	4	437	4	_redefecting
redefine	12	3	897	4	_redef__ine
redefined	14	4	559	4	_redefin_ed
redefines	13	4	741	4	_redefin_es
redemanding	16	4	348	4	_redemanding
redenying	14	3	778	4	_rede_nying
redividing	16	4	419	4	_redividing
redlinings	12	13	279	4	_red_linings
redonning	11	12	764	4	_red_onning
redriving	14	3	760	4	_red_riving
reearning	10	3	905	4	_re_earning
reedifying	18	4	524	4	_reedifying
reediting	11	3	1095	4	_re_editing
reefing	11	40	1686	4	_re_ef__ing
refiling	12	31	1653	4	_r__efiling
refinding	14	25	994	4	_r__efinding
refiring	12	35	1392	4	_r__efiring
refixing	19	32	979	4	_r__efixing
refraining	14	3	726	4	_refraining
regaining	11	24	1108	4	_re_gaining
reining	8	44	2532	4	_r__e_ining
rejoining	17	14	922	4	_re_joining
relearning	11	3	528	4	_relearning
relining	9	32	1874	4	_r__elining
relumining	13	4	564	4	_relumining
remaining	12	22	1279	4	_re_maining
repining	11	41	1659	4	_r__epining
replevining	17	4	315	4	_replevining
rereminding	15	5	378	4	_rereminding
reseizing	19	3	1123	4	_rese_izing
reshining	13	3	1074	4	_re_shining
resining	9	29	1955	4	_r__esining
retaining	10	21	1473	4	_re_taining
retraining	11	3	1024	4	_retraining
sidelining	12	4	457	4	_sidelining
trephining	16	4	493	4	tre_phining

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.423	422437.4
2	DLD Change Limit	148819	165	9.140	16282.2
3	Display Results	165	165	0.096	1718.8
	(SQL Overall)	178691	165	9.659	18499.9