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

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

88 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
legitimation	15	5	516	(None)
legitimations	16	5	479	1	legitimations
delegitimation	18	15	267	2	delegitimation
legitimating	16	5	381	2	legitimating
legitimatize	24	5	308	2	legitimatize
legitimator	14	5	340	2	legitimat_or
legitimization	26	7	360	2	legitimization
delegitimations	19	18	244	3	delegitimations
digitization	23	4	768	3	digitization
estimation	12	4	1084	3	_e_stimation
legalization	22	4	1161	3	legalization
legislation	12	4	428	3	legi_slation
legitimacies	17	6	241	3	legitimacies
legitimate	13	5	413	3	legitimat__e
legitimated	15	5	369	3	legitimat_ed
legitimately	18	6	205	3	legitimately
legitimates	14	5	402	3	legitimat_es
legitimatized	26	6	257	3	legitimatized
legitimatizes	25	6	278	3	legitimatizes
legitimatizing	27	6	238	3	legitimatizing
legitimators	15	5	340	3	legitimators
legitimizations	27	7	333	3	legitimizations
levitation	13	4	944	3	levit__ation
litigation	11	4	817	3	l__itigation
negotiation	12	4	577	3	negoti_ation
aestivation	14	4	792	4	ae_stivation
agitation	10	3	1122	4	_agit__ation
cogitation	13	4	1008	4	cogit__ation
deactivation	18	15	608	4	deactivation
debilitation	15	4	778	4	debilitation
decimation	15	4	1162	4	de__cimation
deification	17	4	1166	4	de_ification
delimitation	15	9	726	4	delimitation
deputization	24	4	722	4	deputization
destination	12	4	1384	4	de_stination
digitizations	24	4	708	4	digitizations
edification	17	4	935	4	_edification
elicitation	13	4	753	4	_elicitation
elimination	13	4	853	4	_elimination
erotization	20	4	1206	4	_erotization
estimations	13	4	994	4	_e_stimations
estivation	13	4	981	4	_e_stivation
felicitation	17	4	510	4	felicitation
feminization	26	12	848	4	feminization
hesitation	13	4	963	4	hesit__ation
initiation	10	4	1210	4	_initi_ation
intimation	12	4	1304	4	__intimation
laciniation	13	4	663	4	lacini_ation
lacrimation	15	4	626	4	l_acrimation
laicization	22	4	790	4	l_aicization
latinization	21	13	952	4	latinization
legalizations	23	4	1067	4	legalizations
legation	9	24	1293	4	leg____ation
legislations	13	4	375	4	legi_slations
legitimacy	18	6	197	4	legitima__cy
legitimise	13	7	352	4	legitim__ise
legitimising	16	5	244	4	legitimising
legitimism	15	7	331	4	legitim__ism
legitimist	13	6	425	4	legitim__ist
legitimize	22	5	354	4	legitim__ize
legitimizing	25	5	336	4	legitimizing
levigation	14	4	702	4	le__vigation
levitations	14	4	829	4	levit__ations
lignification	19	12	570	4	lignification
limitation	12	4	915	4	l__imitation
literation	10	5	1141	4	l__iteration
litigations	12	4	733	4	l__itigations
lixiviation	21	8	295	4	lixivi_ation
meditation	13	4	1074	4	medit__ation
mitigation	13	4	864	4	__mitigation
negotiations	13	4	515	4	negoti_ations
pectination	15	4	1033	4	pe_ctination
reactivation	17	17	695	4	reactivation
reanimation	13	5	963	4	re_animation
recitation	12	3	1594	4	recit__ation
registration	13	4	753	4	registration
reification	16	4	1290	4	re_ification
reiteration	11	4	1216	4	re_iteration
remotivation	17	4	743	4	remotivation
sanitization	21	4	915	4	sanitization
sensitisation	13	15	364	4	sensitisation
sensitization	22	14	672	4	sensitization
titivation	13	4	703	4	__titivation
unitization	20	4	813	4	_unitization
vegetation	14	4	821	4	veget__ation
ventilation	14	4	816	4	ve_ntilation
verification	20	18	1064	4	verification
vitiation	12	3	956	4	__viti_ation

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.403	443402.0
2	DLD Change Limit	124790	88	6.956	17939.9
3	Display Results	88	88	0.060	1466.7
	(SQL Overall)	178691	88	7.419	24085.6