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

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

74 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
invaginating	17	5	390	(None)
evaginating	16	4	491	2	_evaginating
invagination	16	4	564	2	invagination
invaginations	17	5	508	2	invaginations
invalidating	17	9	344	2	invalidating
invigilating	17	11	355	2	invigilating
incarnating	14	4	554	3	inca_rnating
indagating	13	4	526	3	indag__ating
inseminating	15	5	455	3	inseminating
invaginate	14	4	505	3	invaginat__e
invaginated	16	5	440	3	invaginat_ed
invaginates	15	4	484	3	invaginat_es
invigorating	17	5	298	3	invigorating
paginating	14	4	753	3	__paginating
agitating	11	3	886	4	___agitating
contaminating	18	5	491	4	contaminating
deaminating	15	4	797	4	_deaminating
delaminating	16	4	568	4	delaminating
deracinating	16	4	522	4	deracinating
desalinating	14	7	631	4	desalinating
divagating	16	4	400	4	divag__ating
divaricating	19	5	359	4	divaricating
evagination	15	4	656	4	_evagination
evaginations	16	4	582	4	_evaginations
illuminating	15	5	392	4	illuminating
imagination	14	4	719	4	i_magination
imaginations	15	4	634	4	i_maginations
imaginative	17	5	384	4	i_maginative
imagining	13	4	541	4	i_magin__ing
impainting	15	4	450	4	impa_in_ting
inactivating	18	5	346	4	inactivating
inaugurating	14	5	283	4	inaugurating
incanting	12	8	990	4	inca__n_ting
incriminating	18	5	417	4	incriminating
indicating	14	4	969	4	in__dicating
inebriating	14	4	605	4	inebri_ating
infatuating	15	4	358	4	infa_tuating
infuriating	15	4	628	4	infuri_ating
ingratiating	14	5	406	4	ingrati_ating
ingurgitating	16	5	204	4	ingurgitating
inhabiting	16	4	429	4	inhabi__ting
initiating	11	4	962	4	in_iti_ating
insinuating	12	4	453	4	in__sinuating
instigating	13	4	715	4	in_stigating
integrating	13	4	949	4	integ_rating
intimating	13	4	1082	4	in__timating
intimidating	16	5	474	4	intimidating
intonating	11	4	863	4	in__tonating
intoxicating	22	5	412	4	intoxicating
invalidation	16	4	604	4	invalidation
invalidations	17	4	562	4	invalidations
invaliding	15	4	470	4	invali__ding
inventing	13	10	997	4	inv__en_ting
investigating	18	5	334	4	investigating
invigilation	16	5	514	4	invigilation
invigilations	17	6	448	4	invigilations
inviting	12	3	973	4	inv__i__ting
invocating	16	4	633	4	inv__ocating
iodinating	12	4	696	4	i__odinating
irradiating	13	5	377	4	irradi_ating
italianating	13	5	205	4	i_talianating
laminating	13	4	873	4	__laminating
marginating	15	4	589	4	_marginating
marinating	13	4	1027	4	__marinating
navigating	15	4	500	4	_n_avigating
nominating	13	4	950	4	_n_ominating
originating	13	4	490	4	_originating
patinating	13	3	988	4	__patinating
revaccinating	21	5	270	4	revaccinating
revalidating	17	4	418	4	revalidating
stagnating	12	5	497	4	_stag_nating
vaccinating	19	4	519	4	__vaccinating
validating	15	4	584	4	__validating
variating	13	3	1095	4	__vari_ating

Search took 9 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	74	8.000	15598.8
3	Display Results	74	74	0.046	1608.7
	(SQL Overall)	178691	74	8.436	21182.0