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

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

72 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
coalition	11	4	870	(None)
coalitions	12	4	792	1	coalitions
coaction	12	3	1077	2	coa_ction
cognition	12	4	701	2	cognition
coition	9	3	1431	2	co__ition
collation	11	3	1399	2	collation
collision	11	4	694	2	collision
condition	12	4	1116	2	condition
volition	11	7	917	2	vo_lition
abolition	11	4	705	3	abolition
alation	7	29	2055	3	__alation
calutron	10	4	555	3	c_alutron
caption	11	35	1369	3	c_a_ption
cation	8	39	2550	3	c_a__tion
caution	9	30	1352	3	c_a_ution
chalazion	23	11	372	3	chalazion
chelation	14	3	997	3	chelation
ciliation	11	11	1249	3	c_iliation
clavation	14	4	700	3	clavation
coactions	13	4	974	3	coa_ctions
coagulation	14	4	727	3	coagulation
coalbin	11	3	753	3	coal_bi_n
coalified	15	4	681	3	coalified
coalifies	14	3	911	3	coalifies
coalitionist	14	8	550	3	coalition~~ist~~
coaptation	14	4	834	3	coaptation
cognation	12	3	1075	3	cognation
cognitions	13	4	604	3	cognitions
coitions	10	3	1285	3	co__itions
colicin	11	3	1374	3	co_lici_n
colistin	10	4	1055	3	co_listi_n
colitic	11	29	1619	3	co_liti_c
colitis	9	26	1735	3	co_liti_s
collations	12	3	1285	3	collations
collection	14	4	820	3	collection
colligation	14	5	745	3	colligation
collimation	15	5	757	3	collimation
collisions	12	4	632	3	collisions
collodion	12	4	498	3	collodion
collusion	11	4	641	3	collusion
commotion	15	7	698	3	commotion
completion	16	4	730	3	completion
conation	10	14	2088	3	co_nation
concision	13	4	849	3	concision
conditions	13	4	1010	3	conditions
conflation	15	4	1208	3	conflation
confliction	18	4	523	3	confliction
connation	11	3	1426	3	connation
conniption	14	4	627	3	conniption
contrition	12	4	1142	3	contrition
conviction	17	4	818	3	conviction
cooption	12	8	834	3	co_option
copulation	14	11	1195	3	copulation
cotillion	11	4	529	3	cotillion
covariation	16	4	677	3	covariation
dealation	10	3	1300	3	dealation
foliation	12	11	1079	3	fo_liation
halation	11	3	1385	3	_halation
inanition	9	4	729	3	inanition
monition	10	3	1172	3	mo_nition
oblation	10	3	986	3	_oblation
oblivion	13	4	364	3	_oblivion
pollution	11	4	600	3	pollution
position	10	9	1219	3	po_sition
scalation	11	3	1107	3	scalation
solation	8	9	1615	3	so_lation
soliton	7	4	1023	3	so_lit_on
solution	8	8	959	3	so_lution
sortition	9	4	670	3	sortition
tradition	10	4	759	3	tradition
volitions	12	8	866	3	vo_litions
volution	11	9	860	3	vo_lution

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	148641	0.423	422437.4
2	DLD Change Limit	148641	72	7.516	19776.6
3	Display Results	72	72	0.030	2400.0
	(SQL Overall)	178691	72	7.969	22423.3