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

Here are the results of your fuzzy-string dictionary search for “patination” with Change Limit: [1] [2] [3]

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

103 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
patination	12	3	1257	(None)
pagination	13	4	899	1	pagination
patinations	13	4	1100	1	patinations
catenation	12	4	952	2	catenation
lamination	12	3	1122	2	lamination
marination	12	3	1281	2	marination
paginations	14	4	775	2	paginations
patinating	13	3	987	2	patinating
pectination	15	4	1033	2	pectination
satiation	9	3	1343	2	sati_ation
activation	15	6	1013	3	activation
adnation	9	3	1078	3	_a_dnation
agitation	10	3	1122	3	_agitation
agnation	9	3	1172	3	_a_gnation
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
captivation	18	4	617	3	captivation
carnation	11	3	1294	3	ca_rnation
castigation	14	4	797	3	castigation
catenations	13	4	836	3	catenations
cavitation	15	4	913	3	cavitation
damnation	12	3	840	3	da_mnation
darnation	10	3	982	3	da_rnation
deamination	14	4	1154	3	deamination
destination	12	4	1384	3	destination
detonation	11	3	1094	3	detonation
divination	14	13	923	3	divination
domination	13	7	1237	3	domination
estimation	12	4	1084	3	estimation
estivation	13	4	981	3	estivation
evagination	15	4	656	3	evagination
examination	20	5	845	3	examination
expatiation	20	4	683	3	expati_ation
extinction	19	4	477	3	extinction
fascination	16	4	679	3	fascination
gemination	13	14	1065	3	gemination
habitation	15	4	791	3	habitation
imagination	14	4	719	3	imagination
intimation	12	4	1304	3	intimation
intinction	12	4	778	3	intinction
intonation	10	4	1026	3	intonation
iodination	11	5	998	3	iodination
jactitation	20	4	562	3	jactitation
laciniation	13	4	663	3	laciniation
laminations	13	3	980	3	laminations
latinization	21	13	952	3	latinization
litigation	11	4	817	3	litigation
machination	18	10	682	3	machination
margination	14	4	743	3	margination
marinations	13	4	1127	3	marinations
mastication	15	6	1029	3	mastication
maturation	12	4	951	3	maturation
mitigation	13	4	864	3	mitigation
motivation	15	4	808	3	motivation
multination	13	4	897	3	multination
mutilation	12	4	975	3	mutilation
natation	8	15	1393	3	nat__ation
navigation	14	4	600	3	navigation
nomination	12	7	1210	3	nomination
ordination	11	4	941	3	ordination
paginating	14	4	752	3	paginating
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
partition	11	4	869	3	parti__tion
passivation	16	10	474	3	passivation
patinate	10	30	1631	3	patinat__e
patinated	12	39	1141	3	patinat_ed
patinates	11	38	1469	3	patinat_es
pectinations	16	4	925	3	pectinations
petition	10	7	1175	3	peti__tion
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
potation	10	17	1678	3	pot__ation
privation	14	3	1117	3	p_rivation
pronation	11	4	1570	3	p_ronation
protonation	13	5	1043	3	protonation
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
satiations	10	3	1211	3	sati_ations
saturation	10	4	980	3	saturation
stagnation	11	4	554	3	stagnation
supination	12	4	988	3	supination
tarnation	9	3	1009	3	ta_rnation
titivation	13	4	703	3	titivation
urination	9	3	1217	3	_urination
urtication	12	4	911	3	urtication
vaccination	18	4	646	3	vaccination
validation	14	4	841	3	validation
variation	12	3	1239	3	vari_ation
vaticination	17	4	576	3	vaticination
vitiation	12	3	956	3	viti_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.406	440125.6
2	DLD Change Limit	140603	103	6.720	20923.1
3	Display Results	103	103	0.063	1634.9
	(SQL Overall)	178691	103	7.189	24856.2