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

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

69 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
constellation	15	5	479	(None)
constellations	16	5	440	1	constellations
constellating	16	5	326	2	constellating
consternation	15	10	636	2	consternation
cancellation	16	5	501	3	can_cellation
cantillation	14	4	669	3	can_tillation
compellation	18	5	510	3	co_mpellation
congelation	14	4	1034	3	con_ge_lation
consecration	16	4	978	3	cons_ecration
conservation	17	4	940	3	cons_ervation
consolation	13	4	1098	3	cons__olation
constellate	13	11	456	3	constellat__e
constellated	15	11	357	3	constellat_ed
constellates	14	17	423	3	constellat_es
constellatory	18	6	259	3	constellatory
consternations	16	11	604	3	consternations
constipation	16	4	856	3	const_ipation
consultation	14	4	747	3	cons_ultation
contemplation	19	8	526	3	con_templation
contestation	14	4	866	3	con_testation
installation	12	5	490	3	_installation
instillation	12	4	584	3	_instillation
cancelation	15	4	777	4	can_ce_lation
cancellations	17	5	439	4	can_cellations
cantillations	15	4	573	4	can_tillations
collation	11	3	1399	4	co____llation
compellations	19	5	481	4	co_mpellations
concatenation	17	6	409	4	concate_nation
conciliation	16	4	823	4	con_ciliation
condemnation	17	4	604	4	con_demnation
condensation	15	4	678	4	con_densation
confabulation	20	6	330	4	confabulation
conflation	15	4	1208	4	con___flation
congelations	15	4	973	4	con_ge_lations
congregation	16	22	676	4	congre_gation
consecrations	17	4	921	4	cons_ecrations
consecution	15	4	730	4	cons_e_cution
conservations	18	4	909	4	cons_ervations
consideration	16	5	552	4	consideration
consignation	15	13	631	4	cons_ignation
consociation	16	4	819	4	cons_ociation
consolations	14	4	974	4	cons__olations
consolidation	16	5	515	4	consolidation
conspiration	16	4	838	4	cons_piration
consternating	16	5	497	4	consternating
constipations	17	4	768	4	const_ipations
constitution	14	5	526	4	const_itution
constriction	16	4	826	4	const_riction
construction	16	4	808	4	const_ruction
consultations	15	4	693	4	cons_ultations
consummation	18	5	529	4	cons_ummation
contemplations	20	7	473	4	con_templations
contention	12	4	1222	4	con_te__ntion
contestations	15	4	773	4	con_testations
continuation	14	4	819	4	con_tinuation
conversation	17	4	780	4	con_versation
correlation	13	5	855	4	co_rre_lation
crenellation	14	5	391	4	c_renellation
cupellation	15	4	414	4	c__upellation
distillation	13	4	773	4	_distillation
installations	13	5	422	4	_installations
instillations	13	4	492	4	_instillations
oscillation	13	4	549	4	_o_scillation
ostentation	11	4	696	4	_o_stentation
postelection	16	5	454	4	po_stelection
postulation	13	11	913	4	po_st_ulation
reinstallation	14	6	243	4	reinstallation
scintillation	15	9	300	4	scin_tillation
tessellation	12	5	275	4	_tessellation

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	95024	0.356	501941.0
2	DLD Change Limit	95024	69	5.360	17728.4
3	Display Results	69	69	0.046	1500.0
	(SQL Overall)	178691	69	5.762	31012.0