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

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

57 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
prolongation	15	6	371	(None)
prolongations	16	7	335	1	prolongations
prorogation	14	4	739	2	proro_gation
protonation	13	5	1043	2	proton_ation
elongation	11	4	535	3	__elongation
profanation	16	18	610	3	profan_ation
promulgation	17	12	324	3	promulgation
pronation	11	4	1570	3	pr__on_ation
propagation	16	4	644	3	pro_pagation
prorogations	15	5	672	3	proro_gations
protonations	14	4	907	3	proton_ations
provocation	18	4	735	3	provo_cation
arrogation	11	10	744	4	ar_ro_gation
bromination	15	4	781	4	bromin_ation
colligation	14	5	745	4	_colligation
colonisation	14	17	676	4	_colonisation
colonization	23	20	1023	4	_colonization
coloration	12	9	1318	4	_colo_ration
coronation	12	4	1207	4	_coron_ation
elongations	12	4	466	4	__elongations
homologation	18	12	265	4	homolo_gation
ozonation	18	4	567	4	__ozon_ation
personation	13	4	948	4	person_ation
phonation	14	3	939	4	p__hon_ation
planation	11	3	1012	4	p__lan_ation
plantation	12	4	853	4	p__lantation
pollination	13	4	801	4	p_ollination
precognition	17	5	388	4	precognition
precondition	17	5	524	4	precondition
preformation	19	4	647	4	preformation
prelibation	15	12	866	4	prel_ibation
premonition	15	4	735	4	premon_ition
presentation	14	4	899	4	presentation
probation	13	4	1218	4	pr__o_bation
proclamation	18	5	341	4	proclamation
procreation	15	4	795	4	pro_creation
procuration	15	4	829	4	pro_curation
profanations	17	17	525	4	profan_ations
proliferation	18	5	303	4	proliferation
prolonging	14	4	480	4	prolong__ing
promotion	13	5	950	4	promo___tion
promulgations	18	9	283	4	promulgations
pronations	12	3	1403	4	pr__on_ations
pronunciation	17	11	322	4	pronunciation
propagations	17	4	555	4	pro_pagations
propitiation	16	5	691	4	propitiation
proportion	14	4	899	4	propo__rtion
proposition	15	8	874	4	propo_sition
proration	11	4	1598	4	pr__o_ration
prorogating	15	5	606	4	proro_gating
prostration	13	4	1079	4	pro_stration
protestation	14	5	636	4	protestation
protonating	14	4	859	4	proton_ating
provocations	19	5	687	4	provo_cations
relegation	11	6	1002	4	_rel_egation
relocation	12	3	1211	4	_relo_cation
rogation	9	16	1205	4	_r__o_gation

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	124790	0.390	458182.1
2	DLD Change Limit	124790	57	7.296	17103.9
3	Display Results	57	57	0.046	1239.1
	(SQL Overall)	178691	57	7.732	23110.6