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

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

68 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
constellations	16	5	440	(None)
constellation	15	5	479	1	constellation_
constellating	16	5	326	2	constellati_ng
consternations	16	11	604	2	consternations
cancellations	17	5	439	3	can_cellations
cantillations	15	4	573	3	can_tillations
compellations	19	5	480	3	co_mpellations
congelations	15	4	973	3	con_ge_lations
consecrations	17	4	921	3	cons_ecrations
conservations	18	4	909	3	cons_ervations
consolations	14	4	973	3	cons__olations
constellates	14	17	423	3	constellat__es
constellatory	18	6	259	3	constellat_ory
consternation	15	10	636	3	consternation_
constipations	17	4	768	3	const_ipations
consultations	15	4	693	3	cons_ultations
contemplations	20	7	473	3	con_templations
contestations	15	4	773	3	con_testations
installations	13	5	422	3	_installations
instillations	13	4	492	3	_instillations
cancelations	16	5	709	4	can_ce_lations
cancellation	16	5	501	4	can_cellation_
cantillation	14	4	669	4	can_tillation_
collations	12	3	1285	4	co____llations
compellation	18	5	510	4	co_mpellation_
concatenations	18	7	372	4	concate_nations
conciliations	17	4	720	4	con_ciliations
condemnations	18	4	540	4	con_demnations
condensations	16	4	627	4	con_densations
confabulations	21	6	280	4	confabulations
conflations	16	4	1114	4	con___flations
congelation	14	4	1034	4	con_ge_lation_
congregations	17	18	641	4	congre_gations
consecration	16	4	978	4	cons_ecration_
consecutions	16	4	704	4	cons_e_cutions
conservation	17	4	940	4	cons_ervation_
considerations	17	6	484	4	considerations
consignations	16	10	593	4	cons_ignations
consociations	17	4	751	4	cons_ociations
consolation	13	4	1098	4	cons__olation_
consolidations	17	5	474	4	consolidations
conspirations	17	4	772	4	cons_pirations
constellate	13	11	456	4	constellat___e
constellated	15	11	357	4	constellat__ed
consternating	16	5	497	4	consternati_ng
constipation	16	4	856	4	const_ipation_
constitutions	15	5	486	4	const_itutions
constrictions	17	4	778	4	const_rictions
constructions	17	4	771	4	const_ructions
consultation	14	4	747	4	cons_ultation_
consummations	19	5	515	4	cons_ummations
contemplation	19	8	526	4	con_templation_
contentions	13	4	1209	4	con_te__ntions
contestation	14	4	866	4	con_testation_
continuations	15	4	714	4	con_tinuations
conversations	18	4	745	4	con_versations
correlations	14	4	786	4	co_rre_lations
crenellations	15	5	357	4	c_renellations
cupellations	16	4	380	4	c__upellations
distillations	14	4	694	4	_distillations
installation	12	5	490	4	_installation_
instillation	12	4	584	4	_instillation_
oscillations	14	4	511	4	_o_scillations
ostentations	12	4	612	4	_o_stentations
postulations	14	12	773	4	po_st_ulations
reinstallations	15	6	215	4	reinstallations
scintillations	16	6	275	4	scin_tillations
tessellations	13	5	261	4	_tessellations

Search took 5 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	65874	0.093	1921408.6
2	DLD Change Limit	65874	68	4.096	16082.5
3	Display Results	68	68	0.046	1478.3
	(SQL Overall)	178691	68	4.235	42193.9