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

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

71 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
crenellation	14	5	391	(None)
crenelation	13	4	685	1	crene_lation
crenellations	15	5	357	1	crenellations
crenelations	14	4	618	2	crene_lations
crenulation	13	4	757	2	cren_ulation
cancellation	16	5	501	3	cancellation
compellation	18	5	510	3	compellation
crenation	11	4	1292	3	cren___ation
crenelating	14	4	551	3	crene_lating
crenellated	14	5	252	3	crenellat_ed
crenulations	14	4	649	3	cren_ulations
cupellation	15	4	414	3	c_upellation
revelation	13	4	1092	3	_reve_lation
appellation	15	6	412	4	_appellation
cancelation	15	4	777	4	c_ancelation
cancellations	17	5	439	4	cancellations
cantillation	14	4	669	4	cantillation
celebration	15	4	646	4	c_elebration
cementation	15	5	970	4	c_ementation
cerebration	15	4	792	4	c_erebration
chelation	14	3	996	4	c__he_lation
cogeneration	15	4	644	4	cogene_ration
collation	11	3	1399	4	c___ollation
compellations	19	5	480	4	compellations
conflation	15	4	1208	4	c_on_flation
congelation	14	4	1034	4	c_ongelation
consolation	13	4	1098	4	c_onsolation
constellation	15	5	479	4	constellation
correlation	13	5	855	4	corre_lation
creation	10	28	1651	4	cr__e__ation
cremation	13	5	1164	4	cr__e_mation
crenations	12	5	1169	4	cren___ations
crenelate	11	7	651	4	crene_lat__e
crenelated	13	7	536	4	crene_lat_ed
crenelates	12	6	619	4	crene_lat_es
crenelling	13	4	568	4	crenell__ing
creolization	23	4	881	4	creolization
crepitation	15	4	839	4	cre_pitation
cupellations	16	4	380	4	c_upellations
decollation	14	4	819	4	_decollation
denegation	12	4	941	4	_dene_gation
denervation	15	6	794	4	_denervation
enervation	13	6	947	4	__enervation
fellation	12	3	884	4	___fellation
flagellation	16	5	289	4	flagellation
generation	11	3	1242	4	_gene_ration
granulation	12	4	655	4	gran_ulation
penetration	13	4	989	4	_penetration
precancellation	21	6	116	4	precancellation
preelection	15	13	648	4	pre_election
preselection	16	15	488	4	preselection
presentation	14	4	899	4	presentation
preservation	17	7	628	4	preservation
rebellion	11	4	472	4	_rebell__ion
reelection	12	19	863	4	_re_election
reflation	12	4	1233	4	_r__eflation
regulation	11	3	1205	4	_re_gulation
reinflation	14	4	720	4	_reinflation
relation	8	26	1977	4	_r__e_lation
relegation	11	6	1002	4	_rele_gation
remediation	14	4	921	4	_remediation
renovation	13	5	878	4	_ren_ovation
reregulation	13	4	641	4	_reregulation
reservation	14	8	914	4	_reservation
retaliation	11	6	1232	4	_retaliation
revaluation	14	5	814	4	_revaluation
revelations	14	4	1030	4	_reve_lations
tessellation	12	5	275	4	tessellation
translation	11	4	948	4	tran_slation
veneration	13	4	1234	4	_vene_ration
ventilation	14	4	816	4	_ventilation

Search took 9 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.283	631417.0
2	DLD Change Limit	124790	71	8.576	14551.1
3	Display Results	71	71	0.033	2151.5
	(SQL Overall)	178691	71	8.892	20095.7