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

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

79 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
pagination	13	4	899	(None)
paginations	14	4	775	1	paginations
patination	12	3	1257	1	patination
agitation	10	3	1122	2	_agitation
agnation	9	3	1171	2	_ag_nation
evagination	15	4	656	2	evagination
imagination	14	4	719	2	imagination
lamination	12	3	1122	2	lamination
margination	14	4	743	2	margination
marination	12	3	1281	2	marination
paginating	14	4	752	2	paginating
patinations	13	4	1100	2	patinations
adnation	9	3	1078	3	_a_dnation
agitations	11	3	1006	3	_agitations
agnations	10	3	1003	3	_ag_nations
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
capitation	14	3	1136	3	capitation
carnation	11	3	1294	3	ca_rnation
catenation	12	4	952	3	catenation
cavitation	15	4	913	3	cavitation
cogitation	13	4	1008	3	cogitation
cognation	12	3	1075	3	cog_nation
damnation	12	3	840	3	da_mnation
darnation	10	3	982	3	da_rnation
deamination	14	4	1154	3	deamination
divination	14	13	922	3	divination
domination	13	7	1236	3	domination
emargination	15	5	486	3	emargination
evaginations	16	4	582	3	evaginations
examination	20	5	845	3	examination
fascination	16	4	678	3	fascination
gemination	13	14	1065	3	gemination
habitation	15	4	791	3	habitation
imaginations	15	4	633	3	imaginations
invagination	16	4	564	3	invagination
iodination	11	5	997	3	iodination
laciniation	13	4	663	3	laciniation
laminations	13	3	979	3	laminations
machination	18	10	682	3	machination
marginations	15	4	645	3	marginations
marinations	13	4	1126	3	marinations
navigation	14	4	600	3	navigation
nomination	12	7	1210	3	nomination
ordination	11	4	941	3	ordination
origination	12	6	708	3	origination
paginate	11	40	1244	3	paginat__e
paginated	13	30	946	3	paginat_ed
paginates	12	31	1136	3	paginat_es
palliation	12	4	850	3	palliation
palmation	13	3	1022	3	pa_lmation
palpation	13	3	907	3	pa_lpation
palpitation	15	4	624	3	palpitation
passivation	16	10	474	3	passivation
patinating	13	3	987	3	patinating
pectination	15	4	1033	3	pectination
phonation	14	3	939	3	p_honation
pinnation	11	3	801	3	p_innation
pixilation	19	4	591	3	pixilation
planation	11	3	1012	3	p_lanation
plication	13	3	1168	3	p_lication
pollination	13	4	801	3	pollination
privation	14	3	1117	3	p_rivation
pronation	11	4	1570	3	p_ronation
radiation	10	3	1339	3	radi_ation
ruination	9	3	1127	3	_ruination
rumination	12	4	1083	3	rumination
salivation	13	4	981	3	salivation
sanitation	10	4	1204	3	sanitation
satiation	9	3	1342	3	sati_ation
stagnation	11	4	554	3	stag_nation
supination	12	4	988	3	supination
tarnation	9	3	1009	3	ta_rnation
urination	9	3	1217	3	_urination
vaccination	18	4	645	3	vaccination
validation	14	4	841	3	validation
variation	12	3	1239	3	vari_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.156	1145455.1
2	DLD Change Limit	140603	79	7.640	18403.5
3	Display Results	79	79	0.030	2633.3
	(SQL Overall)	178691	79	7.826	22833.0