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

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

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.

95 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
initiation	10	4	1210	(None)
initiations	11	4	1072	1	initiations
imitation	11	5	1085	2	imit_ation
incitation	12	3	1222	2	incit_ation
initiating	11	4	962	2	initiating
initiative	13	4	690	2	initiative
initiator	9	9	811	2	initiat_or
instigation	12	4	924	2	instigation
intimation	12	4	1304	2	intimation
invitation	13	4	1002	2	invit_ation
nitration	9	3	1344	2	_nitration
unitization	20	4	813	2	unitization
vitiation	12	3	956	2	_vitiation
agitation	10	3	1122	3	agit_ation
animation	11	3	1368	3	ani_mation
ciliation	11	11	1249	3	_ciliation
citation	10	3	1436	3	_cit_ation
digitization	23	4	768	3	digitization
filiation	12	11	1024	3	_filiation
imitations	12	5	996	3	imit_ations
inactivation	17	4	509	3	inactivation
inanition	9	4	729	3	inani_tion
incitations	13	3	1088	3	incit_ations
inclination	13	4	973	3	inclination
incubation	14	4	836	3	incubation
indagation	12	4	615	3	indagation
indexation	18	4	634	3	indexation
indication	13	3	1203	3	indication
indiction	12	3	981	3	in_diction
indignation	13	4	653	3	indignation
induration	11	4	1061	3	induration
inebriation	13	5	724	3	inebriation
infatuation	14	4	493	3	infatuation
infiltration	15	5	452	3	infiltration
infixation	20	4	753	3	infixation
inflation	12	3	1109	3	in_flation
infliction	15	4	594	3	infliction
infuriation	14	4	824	3	infuriation
ingratiation	13	5	580	3	ingratiation
inhalation	13	10	766	3	inhalation
inhibition	15	4	534	3	inhibi_tion
inhumation	15	6	705	3	inhumation
initialing	11	4	588	3	initialing
initialism	12	5	721	3	initialism
initialize	19	9	686	3	initialize
initiate	8	4	1269	3	initiat__e
initiated	10	5	1011	3	initiat_ed
initiates	9	4	1118	3	initiat_es
initiatives	14	4	428	3	initiatives
initiators	10	12	731	3	initiators
initiatory	13	12	581	3	initiatory
innovation	13	4	564	3	innovation
insinuation	11	13	726	3	insinuation
insolation	10	4	1021	3	insolation
inspiration	13	4	837	3	inspiration
instigations	13	4	824	3	instigations
instillation	12	4	585	3	instillation
institution	11	4	529	3	institution
insulation	10	3	1166	3	insulation
intention	9	4	1201	3	in_tention
intimations	13	4	1188	3	intimations
intimidation	15	4	736	3	intimidation
intinction	12	4	778	3	intinction
intonation	10	4	1026	3	intonation
intubation	12	4	777	3	intubation
intuition	9	4	762	3	in_tuition
inundation	11	11	617	3	inundation
invigilation	16	5	514	3	invigilation
invitations	14	4	905	3	invit_ations
invocation	15	4	754	3	invocation
ionization	19	4	1127	3	ioni_zation
irritation	10	4	897	3	irrit_ation
limitation	12	4	915	3	limit_ation
litigation	11	4	817	3	_litigation
lixiviation	21	8	295	3	lixiviation
minimization	25	12	719	3	minimization
ministration	14	6	583	3	ministration
mitigation	13	4	864	3	_mitigation
natation	8	15	1393	3	_nat_ation
nictation	11	8	927	3	_nictation
nidation	9	4	1058	3	_ni_dation
nitrations	10	3	1203	3	_nitrations
notation	8	14	1460	3	_not_ation
nutation	8	15	1310	3	_nut_ation
sanitation	10	4	1204	3	sanit_ation
sanitization	21	4	915	3	sanitization
satiation	9	3	1343	3	_satiation
situation	9	4	942	3	_situation
titivation	13	4	703	3	_titivation
titration	9	3	1054	3	_titration
unification	16	4	873	3	unification
unitizations	21	4	745	3	unitizations
vinification	20	6	823	3	vinification
visitation	13	4	859	3	visit_ation
vitiations	13	3	874	3	_vitiations

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	140603	0.406	440125.6
2	DLD Change Limit	140603	95	5.606	25080.8
3	Display Results	95	95	0.046	2065.2
	(SQL Overall)	178691	95	6.058	29496.7