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

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

177 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
infestations	15	4	662	(None)
infestation	14	4	704	1	infestation_
indentations	13	4	788	2	indentations
reinfestations	17	9	388	2	reinfestations
affectations	20	4	343	3	affectations
attestations	12	4	446	3	attestations
contestations	15	4	773	3	contestations
detestations	13	4	758	3	detestations
disinfestations	19	9	350	3	~~dis~~infestations
fetations	12	5	1138	3	__fe_tations
forestations	15	4	632	3	forestations
gestations	11	3	977	3	__gestations
incantations	14	4	664	3	incantations
incitations	13	3	1088	3	in_citations
incrustations	15	13	428	3	incrustations
indentation	12	4	837	3	indentation_
indexations	19	4	602	3	inde_xations
infatuations	15	4	443	3	infatuations
infections	15	5	1023	3	infe__ctions
infiltrations	16	5	390	3	infiltrations
infixations	21	4	669	3	inf_ixations
inflations	13	3	1032	3	inf__lations
informations	17	12	703	3	informations
infuriations	15	4	744	3	infuriations
ingestions	11	9	759	3	inges__tions
innervations	15	4	692	3	innervations
integrations	13	12	947	3	integrations
interstation	12	4	1041	3	interstation_
investigations	18	5	372	3	investigations
invitations	14	4	905	3	in_vitations
manifestations	19	8	186	3	manifestations
molestations	14	7	547	3	molestations
reinfestation	16	6	425	3	reinfestation_
restations	10	3	1584	3	__restations
acceptations	18	6	450	4	acceptations
affectation	19	4	384	4	affectation_
afforestations	20	6	224	4	afforestations
annexations	18	4	426	4	anne_xations
annotations	11	4	688	4	an_notations
assentations	12	4	583	4	assentations
attestation	11	4	518	4	attestation_
cementations	16	5	901	4	cementations
cessations	12	5	647	4	__cessations
confiscations	20	4	495	4	confiscations
confutations	17	6	779	4	conf_utations
contestation	14	4	866	4	contestation_
defecations	17	7	900	4	defe_cations
deforestations	18	5	396	4	deforestations
degustations	14	4	483	4	degustations
delectations	15	4	745	4	delectations
dentations	11	4	1363	4	__dentations
detestation	12	4	836	4	detestation_
devastations	16	4	582	4	devastations
disinfestation	18	11	361	4	~~dis~~infestation_
dissertations	14	6	589	4	dissertations
effectuations	21	5	195	4	effectuations
encrustations	15	12	308	4	encrustations
enervations	14	7	857	4	en_ervations
expectations	23	6	584	4	expectations
fellations	13	3	806	4	__fellations
fenestrations	16	9	540	4	fenestrations
fetation	11	6	1314	4	__fe_tation_
flotations	13	6	687	4	__flotations
fomentations	17	4	679	4	fomentations
forestation	14	4	700	4	forestation_
gestation	10	3	1066	4	__gestation_
gustations	11	4	723	4	__gustations
hebetations	16	5	646	4	hebe_tations
hesitations	14	4	854	4	__hesitations
ideations	10	3	990	4	i_de__ations
illustrations	13	5	315	4	illustrations
imitations	12	5	996	4	i__mitations
impartations	16	13	543	4	impartations
impetrations	16	4	544	4	impetrations
importations	16	15	614	4	importations
imputations	15	4	635	4	i_mputations
incantation	13	4	705	4	incantation_
incarnations	14	4	666	4	incarnations
inceptions	14	4	853	4	ince__ptions
incitation	12	3	1222	4	in_citation_
inclinations	14	4	875	4	inclinations
incrustation	14	10	443	4	incrustation_
incubations	15	4	730	4	in_cubations
inculcations	16	6	631	4	inculcations
inculpations	16	7	596	4	inculpations
incurvations	17	4	638	4	incurvations
indagations	13	4	540	4	in_dagations
indentions	11	4	906	4	inde__ntions
indexation	18	4	634	4	inde_xation_
indications	14	3	1097	4	in_dications
indignations	14	4	604	4	indignations
indurations	12	4	958	4	in_durations
inebriations	14	5	632	4	inebriations
infarctions	16	4	502	4	inf_arctions
infatuation	14	4	493	4	infatuation_
infection	14	4	1047	4	infe__ction_
infectious	15	4	560	4	infe__ctious
infestant	12	4	723	4	infesta___nt
infestants	13	4	450	4	infesta__nts
infesting	13	10	951	4	infes__ti_ng
infiltration	15	5	452	4	infiltration_
infixation	20	4	753	4	inf_ixation_
inflammations	20	10	254	4	inflammations
inflation	12	3	1109	4	inf__lation_
inflections	16	4	699	4	inf_lections
inflictions	16	4	544	4	inf_lictions
information	16	14	771	4	information_
infractions	16	4	696	4	inf_ractions
infuriation	14	4	824	4	infuriation_
infusions	12	4	614	4	infus___ions
ingestion	10	13	748	4	inges__tion_
ingratiations	14	5	515	4	ingratiations
inhabitations	18	5	372	4	inhabitations
inhalations	14	12	674	4	in_halations
inhesions	12	11	612	4	inhes___ions
inhumations	16	6	603	4	in_humations
initiations	11	4	1072	4	in_itiations
injections	19	4	866	4	inje__ctions
innervation	14	4	744	4	innervation_
innovations	14	4	526	4	in_novations
inoculations	14	5	768	4	inoculations
insanitations	13	13	647	4	insanitations
inseminations	15	4	624	4	inseminations
insertions	10	4	1034	4	in__sertions
insinuations	12	13	642	4	insinuations
insolations	11	4	918	4	in_solations
inspirations	14	4	730	4	inspirations
inspissations	15	5	204	4	inspissations
instating	10	8	1221	4	in__stati_ng
instigations	13	4	824	4	instigations
institutions	12	4	473	4	institutions
insulations	11	3	1023	4	in_sulations
integration	12	13	1049	4	integration_
intenerations	13	4	746	4	intenerations
intentions	10	4	1140	4	inte__ntions
interactions	14	4	1046	4	interactions
intersections	15	9	896	4	intersections
intestacies	13	5	530	4	intestaci_es
intestates	10	15	943	4	intestat__es
intimations	13	4	1188	4	in_timations
intonations	11	4	952	4	in_tonations
intubations	13	4	683	4	in_tubations
inundations	12	12	553	4	in_undations
inventions	13	4	831	4	inve__ntions
investigation	17	5	408	4	investigation_
invitation	13	4	1002	4	in_vitation_
invocations	16	4	706	4	in_vocations
irritations	11	4	783	4	i_rritations
iterations	10	4	1382	4	i_te_rations
lamentations	14	9	598	4	lamentations
lineations	10	3	954	4	lin_e__ations
manifestation	18	7	199	4	manifestation_
mentations	12	3	1258	4	__mentations
ministrations	15	5	544	4	min_istrations
molestation	13	6	596	4	molestation_
natations	9	14	1249	4	_n__atations
negations	10	28	1196	4	_n_e_gations
nervations	13	5	948	4	_n_ervations
nictations	12	7	831	4	_n_ictations
notations	9	15	1297	4	_n__otations
nutations	9	14	1176	4	_n__utations
nystatins	12	4	475	4	_n_ystati_ns
obfuscations	19	5	189	4	obfuscations
orientations	12	4	691	4	orientations
ostentations	12	4	612	4	ostentations
outstations	11	4	534	4	_outstations
peltations	12	3	1155	4	__peltations
pigmentations	18	5	409	4	pigmentations
protestations	15	5	581	4	protestations
reforestations	17	5	446	4	reforestations
refutations	14	4	867	4	ref_utations
restation	9	3	1691	4	__restation_
stations	8	24	1522	4	____stations
substations	13	4	824	4	_substations
superstations	15	20	814	4	superstations
vegetations	15	4	732	4	vege_tations
workstations	19	5	205	4	workstations

Search took 7 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.390	458182.1
2	DLD Change Limit	124790	177	6.376	19571.8
3	Display Results	177	177	0.110	1609.1
	(SQL Overall)	178691	177	6.876	25987.6