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

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

77 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
paginations	14	4	775	(None)
pagination	13	4	899	1	pagination_
patinations	13	4	1100	1	patinations
agitations	11	3	1006	2	_agitations
agnations	10	3	1003	2	_ag_nations
evaginations	16	4	582	2	evaginations
imaginations	15	4	634	2	imaginations
laminations	13	3	980	2	laminations
marginations	15	4	645	2	marginations
marinations	13	4	1127	2	marinations
paginating	14	4	753	2	paginati_ng
patination	12	3	1257	2	patination_
adnations	10	3	975	3	_a_dnations
agitation	10	3	1122	3	_agitation_
agnation	9	3	1172	3	_ag_nation_
alienations	11	4	788	3	_alienations
animations	12	3	1219	3	_animations
aviations	12	3	1155	3	_avi_ations
calcinations	16	4	793	3	calcinations
capitations	15	4	985	3	capitations
carnations	12	3	1135	3	ca_rnations
catenations	13	4	836	3	catenations
cavitations	16	4	784	3	cavitations
cogitations	14	4	890	3	cogitations
cognations	13	3	959	3	cog_nations
damnations	13	3	708	3	da_mnations
darnations	11	3	841	3	da_rnations
deaminations	15	10	1013	3	deaminations
divinations	15	12	841	3	divinations
dominations	14	6	1104	3	dominations
emarginations	16	7	415	3	emarginations
evagination	15	4	656	3	evagination_
examinations	21	6	746	3	examinations
fascinations	17	4	637	3	fascinations
geminations	14	13	926	3	geminations
habitations	16	4	688	3	habitations
imagination	14	4	719	3	imagination_
invaginations	17	5	508	3	invaginations
iodinations	12	6	884	3	iodinations
laciniations	14	4	591	3	laciniations
lamination	12	3	1122	3	lamination_
machinations	19	11	576	3	machinations
margination	14	4	743	3	margination_
marination	12	3	1281	3	marination_
navigations	15	4	520	3	navigations
nominations	13	4	1053	3	nominations
ordinations	12	4	799	3	ordinations
originations	13	10	618	3	originations
paginates	12	31	1136	3	paginat__es
palliations	13	4	772	3	palliations
palmations	14	3	873	3	pa_lmations
palpations	14	3	765	3	pa_lpations
palpitations	16	4	552	3	palpitations
passivations	17	6	443	3	passivations
patinating	13	3	988	3	patinati_ng
pectinations	16	4	925	3	pectinations
phonations	15	3	831	3	p_honations
pinnations	12	3	688	3	p_innations
pixilations	20	4	533	3	pixilations
planations	12	3	872	3	p_lanations
plications	14	3	1049	3	p_lications
pollinations	14	4	723	3	pollinations
privations	15	3	1010	3	p_rivations
pronations	12	3	1403	3	p_ronations
radiations	11	3	1192	3	radi_ations
ruinations	10	3	960	3	_ruinations
ruminations	13	4	939	3	ruminations
salivations	14	4	873	3	salivations
sanitations	11	4	1084	3	sanitations
satiations	10	3	1211	3	sati_ations
stagnations	12	4	490	3	stag_nations
supinations	13	4	883	3	supinations
tarnations	10	3	890	3	ta_rnations
urinations	10	3	1069	3	_urinations
vaccinations	19	4	568	3	vaccinations
validations	15	4	724	3	validations
variations	13	3	1077	3	vari_ations

Search took 6 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	121633	0.390	458182.1
2	DLD Change Limit	121633	77	5.013	24263.5
3	Display Results	77	77	0.033	2333.3
	(SQL Overall)	178691	77	5.436	32871.8