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

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

71 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
validation	14	4	841	(None)
validations	15	4	724	1	validations
invalidation	16	4	604	2	invalidation
revalidation	16	5	794	2	revalidation
salivation	13	4	981	2	salivation
validating	15	4	584	2	validating
vallation	12	3	975	2	val_lation
valuation	12	4	997	2	val_uation
variation	12	3	1239	2	vari_ation
agitation	10	3	1122	3	_agitation
alation	7	29	2055	3	_al__ation
alienation	10	4	879	3	_alienation
animation	11	3	1368	3	_animation
aviation	11	3	1274	3	_avi_ation
calcination	15	4	890	3	calcination
calibration	15	4	599	3	calibration
capitation	14	3	1136	3	capitation
caudation	12	6	999	3	ca_udation
cavitation	15	4	913	3	cavitation
ciliation	11	11	1249	3	cili_ation
evagination	15	4	656	3	evagination
evaluation	13	5	818	3	eval_uation
filiation	12	11	1024	3	fili_ation
foliation	12	11	1079	3	foli_ation
habitation	15	4	791	3	habitation
halation	11	3	1385	3	hal__ation
invalidations	17	4	562	3	invalidations
lallation	9	3	949	3	lal_lation
lamination	12	3	1122	3	lamination
laudation	10	8	813	3	la_udation
libation	10	24	1136	3	__libation
ligation	9	23	1309	3	__ligation
marination	12	3	1281	3	marination
navigation	14	4	600	3	navigation
nidation	9	4	1058	3	__nidation
obligation	13	4	678	3	obligation
oxidation	17	4	632	3	_oxidation
pagination	13	4	899	3	pagination
palliation	12	4	850	3	palliation
palmation	13	3	1022	3	pal_mation
palpation	13	3	907	3	pal_pation
palpitation	15	4	624	3	palpitation
patination	12	3	1257	3	patination
plication	13	3	1168	3	_plication
radiation	10	3	1339	3	radi_ation
realization	20	4	1722	3	realization
revalidations	17	4	711	3	revalidations
salivations	14	4	873	3	salivations
saltation	9	3	1200	3	sal_tation
salutation	10	4	890	3	salutation
salvation	12	3	929	3	sal_vation
sanitation	10	4	1204	3	sanitation
satiation	9	3	1343	3	sati_ation
vacation	13	19	1189	3	va__cation
vaccination	18	4	646	3	vaccination
vacillation	16	4	532	3	vacillation
valediction	17	5	240	3	valediction
validate	12	3	900	3	validat__e
validated	14	4	649	3	validat_ed
validates	13	3	824	3	validat_es
validities	14	4	730	3	validities
vallations	13	3	909	3	val_lations
valorization	24	7	841	3	valorization
valuations	13	4	878	3	val_uations
variations	13	3	1077	3	vari_ations
variegation	15	4	345	3	variegation
visitation	13	4	859	3	visitation
vitalization	24	4	1097	3	vitalization
vitiation	12	3	956	3	viti_ation
vocalization	26	4	999	3	vocalization
volition	11	7	917	3	voli__tion

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	71	5.656	24859.1
3	Display Results	71	71	0.030	2366.7
	(SQL Overall)	178691	71	6.092	29332.1