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

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

78 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
constitution	14	5	526	(None)
constitutions	15	5	486	1	constitutions
constipation	16	4	856	2	constipation
constituting	15	5	465	2	constituting
constitutional	16	6	309	2	constitutional
constitutive	17	5	410	2	constitutive
institution	11	4	529	2	_institution
reconstitution	16	6	356	2	reconstitution
consecution	15	4	731	3	cons_ecution
conspiration	16	4	838	3	conspiration
constipations	17	4	768	3	constipations
constitute	12	7	670	3	constitut__e
constituted	14	7	505	3	constitut_ed
constitutes	13	7	616	3	constitut_es
constitutionals	17	6	187	3	constitution~~als~~
constriction	16	4	826	3	constriction
construction	16	4	808	3	construction
consultation	14	4	747	3	consultation
continuation	14	4	819	3	con_tinuation
contribution	16	5	509	3	contribution
destitution	12	5	554	3	_destitution
institutions	12	4	473	3	_institutions
prostitution	14	5	460	3	prostitution
reconstitutions	17	6	327	3	reconstitutions
restitution	11	7	597	3	_restitution
substitution	14	5	332	3	substitution
castigation	14	4	797	4	c_astigation
cogitation	13	4	1008	4	co__gitation
cohabitation	19	5	393	4	cohabitation
comminution	17	10	501	4	co_mminution
condition	12	4	1116	4	con_di__tion
confliction	18	4	523	4	confli_ction
confutation	16	6	872	4	con_futation
conniption	14	4	627	4	con_ni_ption
connotation	13	4	798	4	con_notation
conscription	18	5	533	4	conscription
consecration	16	4	978	4	consecration
consecutions	16	4	705	4	cons_ecutions
conservation	17	4	940	4	conservation
consignation	15	13	631	4	consignation
consociation	16	4	819	4	consociation
consolation	13	4	1098	4	cons_olation
consolidation	16	5	515	4	consolidation
conspirations	17	4	772	4	conspirations
constellation	15	5	480	4	constellation
consternation	15	10	636	4	consternation
constipating	17	7	539	4	constipating
constituency	19	8	213	4	constituency
constituent	13	9	494	4	constitu_ent
constituents	14	8	335	4	constituents
constitutively	22	6	229	4	constitutively
constrictions	17	4	778	4	constrictions
constructions	17	4	771	4	constructions
consultations	15	4	693	4	consultations
consummation	18	5	529	4	consummation
consumption	17	4	542	4	cons_umption
contention	12	4	1222	4	con_t_ention
contestation	14	4	866	4	contestation
continuations	15	4	715	4	con_tinuations
contortion	12	4	866	4	con_t_ortion
contraction	15	4	1124	4	con_traction
contraption	15	4	810	4	con_traption
contributions	17	5	474	4	contributions
contrition	12	4	1142	4	con_t_rition
contusion	11	4	706	4	con___tusion
conviction	17	4	818	4	con_vi_ction
convolution	16	4	512	4	con_volution
destitutions	13	8	525	4	_destitutions
instigation	12	4	924	4	_instigation
instituting	12	4	480	4	_instituting
institutional	13	5	350	4	_institutional
institutor	10	5	367	4	_institut_or
monetization	23	5	812	4	monetization
nonsolution	11	5	474	4	nons_olution
prostitutions	15	5	425	4	prostitutions
reconstituting	17	6	323	4	reconstituting
restitutions	12	7	570	4	_restitutions
substitutions	15	5	328	4	substitutions

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	124790	0.406	440125.6
2	DLD Change Limit	124790	78	7.220	17283.9
3	Display Results	78	78	0.046	1695.7
	(SQL Overall)	178691	78	7.672	23291.3