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

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

84 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
infiltration	15	5	452	(None)
infiltrations	16	5	390	1	infiltrations
filtration	13	4	643	2	__filtration
infiltrating	16	5	325	2	infiltrating
infiltrative	18	5	281	2	infiltrative
infiltrator	14	5	302	2	infiltrat_or
filtrations	14	4	562	3	__filtrations
incineration	14	4	629	3	incineration
incitation	12	3	1222	3	inci_t_ation
infatuation	14	4	493	3	inf_atuation
infestation	14	4	704	3	infest_ation
infiltrate	13	5	411	3	infiltrat__e
infiltrated	15	5	343	3	infiltrat_ed
infiltrates	14	6	394	3	infiltrat_es
infiltrators	15	5	274	3	infiltrators
infixation	20	4	753	3	infi__xation
inflation	12	3	1109	3	inf_l__ation
initiation	10	4	1210	3	in_i_tiation
invigoration	16	5	459	3	invigoration
invitation	13	4	1002	3	invi_t_ation
ministration	14	6	583	3	min_istration
nitration	9	3	1344	3	_n_i_tration
affiliation	17	4	485	4	affil_iation
arbitration	13	4	647	4	arbi_tration
configuration	19	5	413	4	configuration
defloration	15	4	726	4	def_loration
enculturation	15	5	278	4	enculturation
exhilaration	22	5	252	4	exhilaration
figuration	14	4	591	4	__figuration
filiation	12	11	1024	4	__fil_iation
filtrating	14	4	597	4	__filtrating
flirtation	13	5	482	4	__flirtation
illustration	12	5	351	4	illustration
imitation	11	5	1085	4	i_mi_t_ation
immigration	16	4	417	4	immi_gration
impetration	15	4	590	4	i_mpetration
inauguration	13	5	370	4	inauguration
incantation	13	4	705	4	incant_ation
incinerations	15	4	568	4	incinerations
incitations	13	3	1088	4	inci_t_ations
inclination	13	4	973	4	in_clination
inculcation	15	5	724	4	incul_cation
inculpation	15	4	677	4	incul_pation
indentation	12	4	837	4	indent_ation
indication	13	3	1203	4	indi__cation
indignation	13	4	653	4	indi_gnation
indiscretion	15	5	280	4	indiscretion
induration	11	4	1061	4	in__duration
infarction	15	4	579	4	inf__arction
infatuations	15	4	443	4	inf_atuations
infestations	15	4	662	4	infest_ations
infixations	21	4	669	4	infi__xations
inflammation	19	13	288	4	inflammation
inflations	13	3	1032	4	inf_l__ations
inflection	15	4	763	4	inf_l_ection
infliction	15	4	594	4	inf_l_iction
information	16	14	771	4	inf_ormation
infraction	15	5	745	4	inf___raction
infuriation	14	4	824	4	inf_uriation
ingratiation	13	5	580	4	ingratiation
inhalation	13	10	766	4	inhal__ation
initiations	11	4	1072	4	in_i_tiations
insinuation	11	13	726	4	insi_nuation
insolation	10	4	1021	4	insol__ation
inspiration	13	4	837	4	in_spiration
instauration	12	11	483	4	instauration
instillation	12	4	585	4	instil_lation
insulation	10	3	1166	4	insul__ation
integration	12	13	1049	4	in_tegration
inteneration	12	4	862	4	inteneration
intimation	12	4	1304	4	inti__mation
intimidation	15	4	736	4	intimidation
invalidation	16	4	604	4	invalidation
invigilation	16	5	514	4	invigilation
invigorations	17	5	391	4	invigorations
invitations	14	4	905	4	invi_t_ations
irritation	10	4	897	4	irri_t_ation
itineration	11	5	632	4	i_tineration
ministrations	15	5	544	4	min_istrations
nictation	11	8	927	4	_n_ict_ation
nitrations	10	3	1203	4	_n_i_trations
registration	13	4	753	4	registration
siltation	9	3	921	4	__silt_ation
titration	9	3	1054	4	__ti_tration

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.390	458182.1
2	DLD Change Limit	124790	84	7.063	17668.1
3	Display Results	84	84	0.063	1333.3
	(SQL Overall)	178691	84	7.516	23774.7