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

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

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
habitation	15	4	791	(None)
habitations	16	4	688	1	habitations
habituation	16	4	359	1	habituation
agitation	10	3	1122	2	_agitation
capitation	14	3	1136	2	capitation
cavitation	15	4	913	2	cavitation
cohabitation	19	5	393	2	cohabitation
dubitation	13	7	733	2	dubitation
habilitation	17	9	551	2	habilitation
habituations	17	4	311	2	habituations
hebetation	15	5	709	2	hebetation
hesitation	13	4	963	2	hesitation
inhabitation	17	5	432	2	inhabitation
sanitation	10	4	1204	2	sanitation
abdication	15	4	822	3	_abdication
ablation	10	3	1243	3	_ab_lation
agitations	11	3	1006	3	_agitations
animation	11	3	1368	3	_animation
arbitration	13	4	647	3	arbitration
aviation	11	3	1274	3	_avi_ation
capitations	15	4	985	3	capitations
cavitations	16	4	784	3	cavitations
citation	10	3	1436	3	__citation
cogitation	13	4	1008	3	cogitation
cohabitations	20	5	345	3	cohabitations
dubitations	14	5	667	3	dubitations
equitation	19	4	834	3	equitation
excitation	19	4	1017	3	excitation
fabrication	18	4	660	3	fabrication
gravitation	15	4	551	3	gravitation
habilitations	18	8	486	3	habilitations
habitan	12	3	690	3	habita___n
habitat	12	4	1105	3	habitat___
habitats	13	4	673	3	habitat__s
habituating	17	4	322	3	habituating
halation	11	3	1385	3	ha__lation
hebetations	16	5	646	3	hebetations
hesitations	14	4	854	3	hesitations
himation	13	3	975	3	h__imation
imitation	11	5	1085	3	_imitation
incitation	12	3	1222	3	incitation
inhabitations	18	5	372	3	inhabitations
invitation	13	4	1002	3	invitation
irritation	10	4	897	3	irritation
jactation	18	3	814	3	ja_ctation
jactitation	20	4	562	3	jactitation
jubilation	19	4	605	3	jubilation
lactation	11	3	1081	3	la_ctation
lamination	12	3	1122	3	lamination
levitation	13	4	944	3	levitation
limitation	12	4	915	3	limitation
marination	12	3	1281	3	marination
meditation	13	4	1074	3	meditation
natation	8	15	1393	3	na__tation
navigation	14	4	600	3	navigation
pagination	13	4	899	3	pagination
palpitation	15	4	624	3	palpitation
patination	12	3	1257	3	patination
radiation	10	3	1339	3	radi_ation
recitation	12	3	1594	3	recitation
salivation	13	4	981	3	salivation
saltation	9	3	1200	3	sa_ltation
salutation	10	4	890	3	salutation
sanitations	11	4	1084	3	sanitations
satiation	9	3	1343	3	sati_ation
sibilation	12	12	877	3	sibilation
substation	12	4	899	3	substation
tabulation	12	4	781	3	tabulation
validation	14	4	841	3	validation
variation	12	3	1239	3	vari_ation
visitation	13	4	859	3	visitation

Search took 7 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	140603	0.406	440125.6
2	DLD Change Limit	140603	71	5.970	23551.6
3	Display Results	71	71	0.046	1543.5
	(SQL Overall)	178691	71	6.422	27824.8