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

Here are the results of your fuzzy-string dictionary search for “infestation” 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
infestation	14	4	704	(None)
infestations	15	4	662	1	infestations
indentation	12	4	837	2	indentation
interstation	12	4	1041	2	interstation
reinfestation	16	6	425	2	reinfestation
affectation	19	4	384	3	affectation
attestation	11	4	518	3	attestation
contestation	14	4	866	3	contestation
detestation	12	4	836	3	detestation
disinfestation	18	11	361	3	~~dis~~infestation
fetation	11	6	1314	3	__fe_tation
forestation	14	4	700	3	forestation
gestation	10	3	1066	3	__gestation
incantation	13	4	705	3	incantation
incitation	12	3	1222	3	in_citation
incrustation	14	10	443	3	incrustation
indentations	13	4	788	3	indentations
indexation	18	4	634	3	inde_xation
infatuation	14	4	493	3	infatuation
infection	14	4	1047	3	infe__ction
infiltration	15	5	452	3	infiltration
infixation	20	4	753	3	inf_ixation
inflation	12	3	1109	3	inf__lation
information	16	14	771	3	information
infuriation	14	4	824	3	infuriation
ingestion	10	13	748	3	inges__tion
innervation	14	4	744	3	innervation
integration	12	13	1049	3	integration
investigation	17	5	408	3	investigation
invitation	13	4	1002	3	in_vitation
manifestation	18	7	199	3	manifestation
molestation	13	6	596	3	molestation
reinfestations	17	9	388	3	reinfestations
restation	9	3	1691	3	__restation
acceptation	17	6	532	4	acceptation
affectations	20	4	343	4	affectations
afforestation	19	6	236	4	afforestation
annexation	17	4	495	4	anne_xation
annotation	10	4	775	4	an_notation
assentation	11	4	618	4	assentation
attestations	12	4	446	4	attestations
cementation	15	5	970	4	cementation
cessation	11	7	685	4	__cessation
confiscation	19	4	553	4	confiscation
confutation	16	6	872	4	conf_utation
contestations	15	4	773	4	contestations
defecation	16	7	980	4	defe_cation
deforestation	17	5	430	4	deforestation
degustation	13	4	563	4	degustation
delectation	14	4	855	4	delectation
dentation	10	3	1524	4	__dentation
detestations	13	4	758	4	detestations
devastation	15	4	673	4	devastation
disinfestations	19	9	350	4	~~dis~~infestations
dissertation	13	6	609	4	dissertation
effectuation	20	5	228	4	effectuation
encrustation	14	10	339	4	encrustation
enervation	13	6	947	4	en_ervation
expectation	22	6	648	4	expectation
fellation	12	3	884	4	__fellation
fenestration	15	9	607	4	fenestration
fetations	12	5	1138	4	__fe_tations
flotation	12	6	781	4	__flotation
fomentation	16	4	771	4	fomentation
forestations	15	4	632	4	forestations
gestations	11	3	977	4	__gestations
gustation	10	4	796	4	__gustation
hebetation	15	5	709	4	hebe_tation
hesitation	13	4	963	4	__hesitation
ideation	9	3	1049	4	i_de__ation
illustration	12	5	351	4	illustration
imitation	11	5	1085	4	i__mitation
impartation	15	15	610	4	impartation
impetration	15	4	590	4	impetration
importation	15	14	712	4	importation
imputation	14	4	712	4	i_mputation
incantations	14	4	664	4	incantations
incarnation	13	4	746	4	incarnation
inception	13	4	869	4	ince__ption
incitations	13	3	1088	4	in_citations
inclination	13	4	973	4	inclination
incrustations	15	13	428	4	incrustations
incubation	14	4	836	4	in_cubation
inculcation	15	5	724	4	inculcation
inculpation	15	4	677	4	inculpation
incurvation	16	4	698	4	incurvation
indagation	12	4	615	4	in_dagation
indention	10	4	951	4	inde__ntion
indexations	19	4	602	4	inde_xations
indication	13	3	1203	4	in_dication
indignation	13	4	653	4	indignation
induration	11	4	1061	4	in_duration
inebriation	13	5	724	4	inebriation
infarction	15	4	579	4	inf_arction
infatuations	15	4	443	4	infatuations
infections	15	5	1023	4	infe__ctions
infestant	12	4	723	4	infesta__nt
infestants	13	4	450	4	infesta_nts
infesting	13	10	951	4	infes__ting
infiltrations	16	5	390	4	infiltrations
infixations	21	4	669	4	inf_ixations
inflammation	19	13	288	4	inflammation
inflations	13	3	1032	4	inf__lations
inflection	15	4	763	4	inf_lection
infliction	15	4	594	4	inf_liction
informations	17	12	703	4	informations
infraction	15	5	745	4	inf_raction
infuriations	15	4	744	4	infuriations
infusion	11	4	652	4	infus___ion
ingestions	11	9	759	4	inges__tions
ingratiation	13	5	580	4	ingratiation
inhabitation	17	5	432	4	inhabitation
inhalation	13	10	766	4	in_halation
inhesion	11	11	637	4	inhes___ion
inhumation	15	6	705	4	in_humation
initiation	10	4	1210	4	in_itiation
injection	18	3	865	4	inje__ction
innervations	15	4	692	4	innervations
innovation	13	4	564	4	in_novation
inoculation	13	5	871	4	inoculation
insanitation	12	12	718	4	insanitation
insemination	14	4	699	4	insemination
insertion	9	4	1059	4	in__sertion
insinuation	11	13	726	4	insinuation
insolation	10	4	1021	4	in_solation
inspiration	13	4	837	4	inspiration
inspissation	14	5	237	4	inspissation
instating	10	8	1221	4	in__stating
instigation	12	4	924	4	instigation
institution	11	4	529	4	institution
insulation	10	3	1166	4	in_sulation
integrations	13	12	947	4	integrations
inteneration	12	4	862	4	inteneration
intention	9	4	1201	4	inte__ntion
interaction	13	4	1181	4	interaction
intersection	14	6	1018	4	intersection
intestacies	13	5	530	4	intestacies
intestate	9	15	987	4	intestat__e
intestates	10	15	943	4	intestat_es
intimation	12	4	1304	4	in_timation
intonation	10	4	1026	4	in_tonation
intubation	12	4	777	4	in_tubation
inundation	11	11	617	4	in_undation
invention	12	4	833	4	inve__ntion
investigations	18	5	372	4	investigations
invitations	14	4	905	4	in_vitations
invocation	15	4	754	4	in_vocation
irritation	10	4	897	4	i_rritation
iteration	9	5	1503	4	i_te_ration
lamentation	13	10	657	4	lamentation
lineation	9	3	1076	4	lin_e__ation
manifestations	19	8	186	4	manifestations
mentation	11	3	1398	4	__mentation
ministration	14	6	583	4	min_istration
molestations	14	7	547	4	molestations
natation	8	15	1393	4	_n__atation
negation	9	29	1302	4	_n_e_gation
nervation	12	6	1024	4	_n_ervation
nictation	11	8	927	4	_n_ictation
notation	8	14	1460	4	_n__otation
nutation	8	15	1310	4	_n__utation
nystatin	11	4	509	4	_n_ystati_n
obfuscation	18	5	212	4	obfuscation
orientation	11	4	757	4	orientation
ostentation	11	4	696	4	ostentation
outstation	10	4	616	4	_outstation
peltation	11	3	1296	4	__peltation
pigmentation	17	5	448	4	pigmentation
protestation	14	5	636	4	protestation
reforestation	16	5	457	4	reforestation
refutation	13	4	991	4	ref_utation
restations	10	3	1584	4	__restations
station	7	27	1724	4	____station
substation	12	4	899	4	_substation
superstation	14	16	862	4	superstation
vegetation	14	4	821	4	vege_tation
workstation	18	5	230	4	workstation

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.153	1167915.0
2	DLD Change Limit	148819	177	9.016	16506.1
3	Display Results	177	177	0.093	1903.2
	(SQL Overall)	178691	177	9.262	19292.9