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

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

64 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
incrustation	14	10	443	(None)
encrustation	14	10	339	1	encrustation
incrustations	15	13	428	1	incrustations
encrustations	15	12	308	2	encrustations
incantation	13	4	705	3	inc_antation
incitation	12	3	1222	3	inc__itation
incubation	14	4	836	3	inc_u_bation
inculcation	15	5	724	3	inc_ulcation
inculpation	15	4	677	3	inc_ulpation
incurvation	16	4	698	3	inc_urvation
infestation	14	4	704	3	in_festation
interstation	12	4	1041	3	interstation
accusation	14	6	690	4	_accus_ation
causation	11	9	952	4	__caus_ation
coruscation	15	4	569	4	_coruscation
decussation	14	4	430	4	dec_ussation
degustation	13	4	563	4	_degustation
eructation	12	4	833	4	__eructation
excruciation	23	12	331	4	excruciation
forestation	14	4	700	4	_forestation
frustration	14	4	481	4	__frustration
gustation	10	4	796	4	___gustation
illustration	12	5	351	4	i_llustration
imputation	14	4	712	4	i_mpu_tation
incantations	14	4	664	4	inc_antations
incarceration	17	5	356	4	incarceration
incardination	16	5	503	4	incardination
incarnation	13	4	746	4	inc_arnation
incaution	11	4	658	4	incau___tion
incineration	14	4	629	4	incineration
incitations	13	3	1088	4	inc__itations
inclination	13	4	973	4	inc_lination
inclusion	11	16	621	4	inclus___ion
incorporation	17	11	561	4	incorporation
incretion	11	4	905	4	incr___etion
incrimination	17	14	565	4	incrimination
incrusting	13	12	647	4	incrus__ting
incubations	15	4	730	4	inc_u_bations
inculcations	16	6	631	4	inc_ulcations
inculpations	16	7	596	4	inc_ulpations
incursion	11	4	522	4	incurs___ion
incurvations	17	4	638	4	inc_urvations
indentation	12	4	837	4	in_dentation
induration	11	4	1061	4	in_du_ration
infestations	15	4	662	4	in_festations
infuriation	14	4	824	4	in_furiation
ingratiation	13	5	580	4	ingratiation
ingurgitation	15	5	290	4	ingurgitation
inhabitation	17	5	432	4	inhabitation
inhumation	15	6	705	4	in_hu_mation
inoculation	13	5	871	4	inocu_lation
insanitation	12	12	718	4	insanitation
inspissation	14	5	237	4	inspissation
insulation	10	3	1166	4	in_su_lation
intrusion	9	4	681	4	intrus___ion
intubation	12	4	777	4	in_tu_bation
inundation	11	11	617	4	in__undation
invitation	13	4	1002	4	in__vitation
irritation	10	4	897	4	i__rritation
nictation	11	8	927	4	nic___tation
nutation	8	15	1310	4	_n__u_tation
occultation	15	4	513	4	_occultation
restation	9	3	1691	4	___restation
workstation	18	5	230	4	_workstation

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.390	458182.1
2	DLD Change Limit	124790	64	7.376	16918.4
3	Display Results	64	64	0.030	2133.3
	(SQL Overall)	178691	64	7.796	22920.9