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

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

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

156 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
predestinated	17	9	419	(None)
predestinate	15	9	504	1	predestinate_
predestinates	16	9	463	1	predestinates
predesignated	18	5	231	2	predesignated
predestinator	16	6	298	2	predestinator
predestined	15	4	518	2	predestin__ed
predesignate	16	5	284	3	predesignate_
predesignates	17	6	263	3	predesignates
predestinating	18	5	427	3	predestinating
predestination	17	6	548	3	predestination
predestinators	17	6	250	3	predestinators
predestine	13	4	932	3	predestin__e_
predestines	14	4	699	3	predestin__es
predominated	18	12	481	3	pred_ominated
reestimated	14	4	595	3	_re_estimated
credentialed	16	5	276	4	credenti_aled
festinated	14	4	753	4	___festinated
overestimated	19	14	485	4	overestimated
pedestaled	14	4	292	4	p_edest__aled
pepsinated	15	4	523	4	p_e_ps_inated
peregrinated	16	5	308	4	p_eregrinated
predefined	17	4	427	4	prede_fin__ed
predestinarian	17	7	232	4	predestinarian
predestinations	18	6	500	4	predestinations
predestining	16	5	446	4	predestin_ing
predicated	16	4	914	4	pred___icated
predominate	16	16	610	4	pred_ominate_
predominates	17	12	573	4	pred_ominates
premeditated	18	5	353	4	preme_ditated
prenominated	17	18	520	4	pre_nominated
procrastinated	19	9	205	4	procrastinated
rededicated	16	14	481	4	_rede_dicated
reestimate	12	4	651	4	_re_estimate_
reestimates	13	4	635	4	_re_estimates
repristinated	16	7	254	4	_repristinated
resinated	10	4	1328	4	_r__es_inated
aestivated	14	10	629	5	___aestivated
credentialled	17	6	188	5	credentialled
deaminated	14	4	801	5	___deaminated
desalinated	13	4	577	5	___desalinated
designated	13	4	593	5	___designated
destined	10	33	1245	5	___destin__ed
destituted	12	5	525	5	___destituted
detonated	11	3	821	5	___de_tonated
domesticated	18	5	317	5	_domesticated
estimated	12	10	944	5	____estimated
estivated	13	10	832	5	____estivated
fenestrated	15	5	424	5	_fenest_rated
festinate	12	4	947	5	___festinate_
festinates	13	4	894	5	___festinates
guesstimated	16	6	189	5	gue_sstimated
investigated	17	11	391	5	_investigated
misestimated	17	9	336	5	_misestimated
necessitated	15	5	225	5	_necessitated
orchestrated	18	7	341	5	orchest_rated
overestimate	17	7	519	5	overestimate_
overestimates	18	5	486	5	overestimates
patinated	12	39	1141	5	p____atinated
pectinate	13	4	955	5	p___ectinate_
pedestalled	15	5	197	5	p_edest_alled
penetrated	13	4	730	5	p_ene_t_rated
pepsinate	13	4	663	5	p_e_ps_inate_
pepsinates	14	4	637	5	p_e_ps_inates
peregrinate	14	5	403	5	p_eregrinate_
peregrinates	15	5	335	5	p_eregrinates
perennated	13	4	569	5	p_ere__nnated
perpetrated	16	7	507	5	perpe_t_rated
perpetuated	16	5	375	5	perpe_t_uated
personated	13	25	829	5	p_e_rs_onated
potentiated	14	9	436	5	p_otenti_ated
precented	14	3	1069	5	prece___n_ted
precipitated	19	5	402	5	pre_cipitated
predated	12	5	1327	5	pred_____ated
predebate	14	4	616	5	prede___bate_
predeceased	17	5	298	5	prede__ceased
prededucted	18	5	233	5	prede__ducted
predefine	15	4	617	5	prede_fin__e_
predefines	16	4	543	5	prede_fin__es
predesignating	19	6	255	5	predesignating
predestinarians	18	8	194	5	predestinarians
predicate	14	4	1178	5	pred___icate_
predicates	15	4	1082	5	pred___icates
predicted	15	3	891	5	pred___i_cted
predominately	21	6	232	5	pred_ominately
preedited	13	3	763	5	pre_e_di__ted
preenacted	15	4	497	5	pre_e___nacted
preexcited	22	4	350	5	pre_exci__ted
preexisted	20	4	378	5	pre_e_xi_sted
prefabricated	23	9	170	5	prefabricated
preheated	15	3	981	5	prehe____ated
premeditate	16	5	440	5	preme_ditate_
premeditates	17	5	375	5	preme_ditates
prenominate	15	15	663	5	pre_nominate_
prenominates	16	16	616	5	pre_nominates
preprinted	15	4	654	5	pr__eprin_ted
prescinded	16	4	434	5	pr__escin_ded
presented	12	3	1163	5	pr__es_en_ted
presentenced	17	5	404	5	presenten_ced
presifted	15	3	687	5	pr__es_i_fted
presignaled	15	5	238	5	pr__esignaled
pretermitted	17	5	226	5	pretermi_tted
pretested	12	14	911	5	pretes____ted
pretesting	13	18	1068	5	pretestin___g
pretreated	13	4	763	5	pr__e_treated
prevaricated	20	11	286	5	pre_varicated
prevented	15	3	900	5	preve___n_ted
previsited	16	4	518	5	previs_i__ted
procrastinate	17	7	237	5	procrastinate_
procrastinates	18	8	223	5	procrastinates
prognosticated	20	8	246	5	prognosticated
propitiated	16	5	480	5	pr_opiti_ated
proportionated	19	6	258	5	proportionated
prostituted	14	5	400	5	pr__ostituted
prostrated	13	4	942	5	pr__ost_rated
protonated	13	4	859	5	pr___otonated
reactivated	17	4	497	5	_re_activated
recriminated	17	5	449	5	_recriminated
recultivated	18	5	311	5	_recultivated
redecorated	15	4	496	5	_rede_corated
rededicate	14	12	557	5	_rede_dicate_
rededicates	15	11	507	5	_rede_dicates
redefeated	15	4	488	5	_rede__feated
redefined	14	4	559	5	_rede_fin__ed
redescended	16	5	329	5	_redescen_ded
redesigned	13	4	337	5	_redes_i_gned
redictated	14	4	748	5	_redict__ated
redistilled	13	5	280	5	_redisti_lled
redistributed	17	12	268	5	_redistributed
redistricted	16	5	297	5	_redistricted
redshifted	18	9	278	5	_red_shi_fted
redshirted	15	9	269	5	_red_shi_rted
reduplicated	18	5	370	5	_reduplicated
reescalated	14	14	334	5	_re_escalated
reinitiated	12	4	520	5	_reiniti_ated
reinstated	11	4	728	5	_reinst__ated
reinstituted	13	5	312	5	_reinstituted
reinvestigated	19	6	173	5	_reinvestigated
remediated	14	4	655	5	_reme_di_ated
remotivated	17	4	414	5	_re_motivated
renegotiated	14	5	236	5	_renegoti_ated
renominated	14	14	697	5	_re_nominated
repristinate	14	7	275	5	_repristinate_
repristinates	15	7	249	5	_repristinates
resinate	8	3	1677	5	_r__es_inate_
resinates	9	3	1476	5	_r__es_inates
resituated	11	4	732	5	_r__esituated
resonated	10	5	1061	5	_r__es_onated
restated	9	31	2018	5	_r__est__ated
restituted	11	5	653	5	_r__estituted
resuscitated	15	5	256	5	_resuscitated
retestified	15	5	428	5	_retesti_fied
retinted	9	44	1436	5	_r__e_tin_ted
revaccinated	20	14	301	5	_revaccinated
rusticated	13	4	699	5	_r__usticated
underestimated	18	6	303	5	underestimated
undesignated	15	5	283	5	_undesignated

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	124790	0.406	440125.6
2	DLD Change Limit	124790	156	8.390	14873.7
3	Display Results	156	156	0.093	1677.4
	(SQL Overall)	178691	156	8.889	20102.5