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

Here are the results of your fuzzy-string dictionary search for “levigation” 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
levigation	14	4	702	(None)
levigations	15	4	621	1	levigations
levitation	13	4	944	1	levitation
deviation	13	3	1239	2	devi_ation
legation	9	24	1293	2	le__gation
levigating	15	4	569	2	levigating
levitations	14	4	829	2	levitations
ligation	9	23	1309	2	l__igation
litigation	11	4	817	2	litigation
navigation	14	4	600	2	navigation
alleviation	14	5	465	3	allevi_ation
aviation	11	3	1274	3	_avi_ation
bloviation	15	4	400	3	blovi_ation
cavitation	15	4	913	3	cavitation
decimation	15	4	1162	3	decimation
dedication	14	3	1196	3	dedication
delegation	12	3	888	3	delegation
denegation	12	4	941	3	denegation
denigration	13	4	846	3	denigration
depilation	13	3	1203	3	depilation
derivation	14	7	1278	3	derivation
derogation	12	4	1039	3	derogation
designation	13	4	747	3	designation
deviations	14	3	1116	3	devi_ations
divagation	15	10	437	3	divagation
divination	14	13	922	3	divination
elevation	12	3	923	3	elev__ation
elongation	11	4	535	3	elongation
eluviation	13	7	661	3	eluvi_ation
emigration	13	22	820	3	_emigration
epilation	11	3	1296	3	_epilation
eviction	13	22	868	3	_evi_ction
evocation	14	20	1029	3	_evocation
fumigation	16	4	562	3	fumigation
gemination	13	14	1065	3	gemination
gleization	20	11	577	3	gle_ization
hesitation	13	4	963	3	hesitation
invitation	13	4	1002	3	invitation
irrigation	11	4	780	3	irrigation
lamination	12	3	1122	3	lamination
lavation	11	3	997	3	lav__ation
legations	10	27	1192	3	le__gations
legislation	12	4	428	3	legislation
lenition	8	3	1008	3	leni__tion
leviathan	15	5	167	3	levi_athan
levigate	12	4	662	3	levigat__e
levigated	14	4	564	3	levigat_ed
levigates	13	4	649	3	levigat_es
leviratic	14	4	372	3	levirati_c
levitating	14	4	665	3	levitating
levitational	15	5	363	3	levitational
levitator	12	4	549	3	levitat_or
libation	10	24	1136	3	l__ibation
ligations	10	21	1198	3	l__igations
limitation	12	4	914	3	limitation
litigations	12	4	733	3	litigations
mediation	12	3	1229	3	medi_ation
medication	15	4	1117	3	medication
meditation	13	4	1074	3	meditation
mitigation	13	4	864	3	mitigation
navigations	15	4	520	3	navigations
negation	9	29	1302	3	ne__gation
obligation	13	4	678	3	obligation
obviation	14	4	609	3	obvi_ation
recitation	12	3	1594	3	recitation
relegation	11	6	1002	3	relegation
remigration	14	22	891	3	remigration
resignation	12	4	747	3	resignation
revelation	13	4	1092	3	revelation
revocation	15	4	1081	3	revocation
seriation	9	3	1806	3	seri_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	140603	0.170	1051123.5
2	DLD Change Limit	140603	71	7.550	18622.9
3	Display Results	71	71	0.030	2366.7
	(SQL Overall)	178691	71	7.750	23056.9