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

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

45 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
collocation	15	4	717	(None)
collocations	16	4	640	1	collocations
allocation	12	4	857	2	_allocation
collation	11	3	1399	2	coll__ation
collection	14	4	820	2	collec_tion
colligation	14	5	744	2	colligation
collimation	15	5	757	2	collimation
collocating	16	4	590	2	collocating
collocational	17	5	305	2	collocational
coloration	12	9	1318	2	co_loration
convocation	18	4	788	2	convocation
allocations	13	4	777	3	_allocations
allocution	12	4	408	3	_allocution
bilocation	14	4	612	3	_bilocation
coeducation	16	4	623	3	coeducation
collaboration	17	6	300	3	collaboration
collations	12	3	1285	3	coll__ations
collections	15	4	793	3	collec_tions
colligations	15	5	683	3	colligations
collimations	16	5	687	3	collimations
collocate	13	4	867	3	collocat__e
collocated	15	4	616	3	collocat_ed
collocates	14	4	812	3	collocat_es
collodion	12	4	498	3	collo__dion
colocating	15	4	862	3	co_locating
colorations	13	9	1189	3	co_lorations
complication	20	4	820	3	complication
concoction	13	4	823	3	concoc_tion
condonation	14	4	885	3	condonation
conglobation	17	5	425	3	conglobation
connotation	13	4	798	3	connotation
consociation	16	4	819	3	consociation
consolation	13	4	1098	3	consolation
convocations	19	4	736	3	convocations
coronation	12	4	1207	3	co_ronation
corotation	12	4	1097	3	co_rotation
corporation	15	12	1065	3	corporation
coruscation	15	4	569	3	coruscation
dislocation	14	14	750	3	dislocation
echolocation	19	5	281	3	echolocation
location	10	21	1391	3	___location
mislocation	15	12	641	3	mislocation
pollination	13	4	801	3	pollination
reallocation	14	5	449	3	reallocation
relocation	12	3	1211	3	_relocation

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.423	422437.4
2	DLD Change Limit	121633	45	5.216	23319.2
3	Display Results	45	45	0.033	1363.6
	(SQL Overall)	178691	45	5.672	31504.1