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

Here are the results of your fuzzy-string dictionary search for “coloration” 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
coloration	12	9	1318	(None)
colorations	13	9	1189	1	colorations
collation	11	3	1399	2	col_lation
collocation	15	4	717	2	collocation
colorization	23	17	1119	2	colorization
coronation	12	4	1207	2	coronation
corotation	12	4	1097	2	corotation
corporation	15	12	1065	2	corporation
toleration	10	4	896	2	toleration
adoration	10	3	1131	3	_adoration
allocation	12	4	857	3	allocation
bilocation	14	4	612	3	bilocation
calibration	15	4	599	3	calibration
castration	12	4	1080	3	castration
celebration	15	4	646	3	celebration
chlorination	17	5	624	3	chlorination
ciliation	11	11	1249	3	cil_iation
clavation	14	4	700	3	c_lavation
coaptation	14	4	834	3	coaptation
cogitation	13	4	1008	3	cogitation
cognation	12	3	1075	3	co_gnation
collaboration	17	6	300	3	collaboration
collations	12	3	1285	3	col_lations
collection	14	4	820	3	collection
colligation	14	5	745	3	colligation
collimation	15	5	757	3	collimation
collocations	16	4	640	3	collocations
colocating	15	4	862	3	colocating
colonisation	14	17	676	3	colonisation
colonization	23	20	1023	3	colonization
colorado	11	4	593	3	colora_do_
coloratura	12	5	344	3	coloratura
colorizations	24	14	1035	3	colorizations
conation	10	14	2088	3	c__onation
concretion	14	4	929	3	concretion
condonation	14	4	885	3	condonation
conflation	15	4	1208	3	conflation
conformation	19	4	732	3	conformation
conglobation	17	5	425	3	conglobation
conjuration	20	4	951	3	conjuration
connation	11	3	1426	3	co_nnation
connotation	13	4	798	3	connotation
consolation	13	4	1098	3	consolation
contortion	12	4	866	3	contor_tion
contraction	15	4	1124	3	contraction
contraption	15	4	810	3	contraption
contrition	12	4	1141	3	contrition
conurbation	15	4	746	3	conurbation
convocation	18	4	788	3	convocation
cooperation	15	4	1002	3	cooperation
cooption	12	8	834	3	co_o_ption
copulation	14	11	1195	3	copulation
coronations	13	4	1070	3	coronations
corotations	13	4	976	3	corotations
corporations	16	12	948	3	corporations
corrasion	11	4	648	3	co_rrasion
covariation	16	4	677	3	covariation
decoration	13	3	1442	3	decoration
defloration	15	4	726	3	defloration
discoloration	16	12	472	3	~~dis~~coloration
echolocation	19	5	281	3	echolocation
exploration	20	6	671	3	exploration
filtration	13	4	643	3	filtration
floriation	13	6	779	3	_floriation
flotation	12	6	781	3	_flotation
foliation	12	11	1079	3	fol_iation
lobation	10	21	1055	3	__lobation
location	10	21	1391	3	__location
melioration	13	6	818	3	melioration
moderation	13	4	865	3	moderation
operation	11	3	1400	3	_operation
oration	7	16	1771	3	___oration
ozonation	18	4	567	3	_ozonation
peroration	12	3	1600	3	peroration
proration	11	4	1598	3	_proration
relocation	12	3	1211	3	relocation
solation	8	9	1615	3	sol__ation
solvation	12	3	777	3	sol_vation
tolerations	11	5	813	3	tolerations

Search took 7 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	79	5.656	24859.1
3	Display Results	79	79	0.046	1717.4
	(SQL Overall)	178691	79	6.108	29255.2