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

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

117 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
invalidation	16	4	604	(None)
invalidations	17	4	562	1	invalidations
invagination	16	4	564	2	invagination
invalidating	17	9	344	2	invalidating
invalidator	15	5	319	2	invalidat_or
revalidation	16	5	794	2	revalidation
validation	14	4	841	2	__validation
finalization	24	5	992	3	fin_alization
idealization	22	4	1027	3	idealization
inclination	13	4	973	3	in_clination
inhabitation	17	5	432	3	inhabitation
inhalation	13	10	766	3	inhal__ation
insanitation	12	12	718	3	insanitation
intimidation	15	4	736	3	intimidation
invaginations	17	5	508	3	invaginations
invalidate	14	4	442	3	invalidat__e
invalidated	16	5	361	3	invalidat_ed
invalidates	15	5	406	3	invalidat_es
invalidators	16	5	286	3	invalidators
invalidities	16	5	390	3	invalidities
invigilation	16	5	514	3	invigilation
invitation	13	4	1002	3	inv__itation
revalidations	17	4	711	3	revalidations
validations	15	4	724	3	__validations
analyzation	23	5	438	4	an_alyzation
animalization	24	4	889	4	animalization
canalization	23	4	1116	4	canalization
civilisation	17	5	394	4	civilisation
civilization	26	4	761	4	civilization
consolidation	16	5	515	4	consolidation
covariation	16	4	677	4	covari_ation
desalination	13	4	1113	4	desalination
devaluation	15	4	707	4	deval_uation
dilapidation	16	5	336	4	dilapidation
divarication	18	5	590	4	divarication
equalization	30	4	981	4	equalization
evagination	15	4	656	4	_evagination
evaluation	13	5	818	4	_eval_uation
finalizations	25	4	925	4	fin_alizations
focalization	26	4	966	4	focalization
idealizations	23	7	945	4	idealizations
idolization	21	4	776	4	i_dolization
imagination	14	4	719	4	i_magination
implication	17	4	777	4	i_mplication
inactivation	17	4	509	4	inactivation
inanition	9	4	729	4	in_ani__tion
incantation	13	4	705	4	inca_ntation
incardination	16	5	503	4	incardination
incarnation	13	4	746	4	inca_rnation
incitation	12	3	1222	4	in__citation
inclinations	14	4	875	4	in_clinations
inculcation	15	5	724	4	incul_cation
inculpation	15	4	677	4	incul_pation
indagation	12	4	615	4	inda__gation
indication	13	3	1203	4	in__dication
individuation	18	5	339	4	individuation
inebriation	13	5	724	4	inebri_ation
infatuation	14	4	493	4	infa_tuation
infiltration	15	5	452	4	infiltration
infixation	20	4	753	4	in__fixation
inflammation	19	13	288	4	inflammation
inflation	12	3	1109	4	in_fl__ation
infliction	15	4	594	4	in_fli_ction
infuriation	14	4	824	4	infuri_ation
ingratiation	13	5	580	4	ingrati_ation
inhabitations	18	5	372	4	inhabitations
inhalations	14	12	674	4	inhal__ations
initialization	23	9	597	4	initialization
initiation	10	4	1210	4	in_iti_ation
insanitations	13	13	647	4	insanitations
insemination	14	4	699	4	insemination
insolation	10	4	1021	4	insol__ation
inspiration	13	4	837	4	in_spiration
installation	12	5	490	4	instal_lation
instigation	12	4	924	4	in_stigation
instillation	12	4	584	4	instillation
insulation	10	3	1166	4	insul__ation
intimation	12	4	1304	4	in__timation
intimidations	16	8	666	4	intimidations
intoxication	21	15	635	4	intoxication
inundation	11	11	617	4	in__undation
invaginating	17	5	390	4	invaginating
invaliding	15	4	470	4	invalid__ing
invalidism	16	5	201	4	invalid__ism
invalidity	17	5	302	4	invalid__ity
investigation	17	5	408	4	investigation
invigilations	17	6	448	4	invigilations
invigoration	16	5	459	4	invigoration
invitations	14	4	905	4	inv__itations
invocation	15	4	754	4	inv__ocation
involution	13	4	594	4	invol__ution
irradiation	12	10	560	4	irradi_ation
legalization	22	4	1161	4	legalization
linearization	22	5	636	4	linearization
localization	23	4	1043	4	localization
mineralization	25	7	765	4	mineralization
moralization	23	4	1161	4	moralization
nasalization	21	4	938	4	nasalization
navigation	14	4	600	4	_n_avigation
nidation	9	4	1058	4	_n___idation
novelization	24	5	695	4	novelization
penalization	23	5	1266	4	penalization
realization	20	4	1722	4	_realization
retaliation	11	6	1232	4	retali_ation
revalidating	17	4	418	4	revalidating
revaluation	14	5	814	4	reval_uation
ritualization	22	5	853	4	ritualization
salivation	13	4	981	4	__salivation
signalization	23	5	739	4	signalization
validating	15	4	583	4	__validating
vallation	12	3	974	4	__val_lation
valuation	12	4	997	4	__val_uation
vandalization	26	5	673	4	vandalization
variation	12	3	1239	4	__vari_ation
visualization	25	5	793	4	visualization
vitalization	24	4	1097	4	vitalization
vocalization	26	4	999	4	vocalization

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	117	7.423	16811.3
3	Display Results	117	117	0.076	1539.5
	(SQL Overall)	178691	117	7.889	22650.7