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

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

75 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
installation	12	5	490	(None)
installations	13	5	422	1	installations
instillation	12	4	584	1	instillation
instauration	12	11	483	2	instauration
instillations	13	4	492	2	instillations
reinstallation	14	6	243	2	reinstallation
constellation	15	5	479	3	constellation
distillation	13	4	773	3	distillation
inhalation	13	10	766	3	in_ha_lation
insolation	10	4	1021	3	ins__olation
instantiation	13	13	406	3	instantiation
instaurations	13	11	425	3	instaurations
instigation	12	4	924	3	inst_igation
insufflation	18	11	287	3	insufflation
insulation	10	3	1166	3	ins__ulation
reinstallations	15	6	215	3	reinstallations
spallation	12	4	702	3	__spallation
cantillation	14	4	669	4	cantillation
constellations	16	5	440	4	constellations
distillations	14	4	694	4	distillations
escalation	12	4	887	4	_esca_lation
gastrulation	13	5	383	4	gastrulation
illation	8	3	1194	4	i____llation
incantation	13	4	705	4	in_cantation
incarnation	13	4	746	4	in_carnation
inculcation	15	5	724	4	in_culcation
inculpation	15	4	677	4	in_culpation
indagation	12	4	615	4	in_da_gation
infatuation	14	4	493	4	in_fatuation
inflammation	19	13	288	4	inflammation
inflation	12	3	1109	4	in___flation
ingratiation	13	5	580	4	ingratiation
inhalations	14	12	674	4	in_ha_lations
initialization	23	9	597	4	initialization
initiation	10	4	1210	4	init__iation
inoculation	13	5	871	4	in_oculation
inosculation	14	4	527	4	inosculation
insanitation	12	12	718	4	insanitation
insemination	14	4	699	4	insemination
insinuation	11	13	726	4	ins_inuation
insolations	11	4	918	4	ins__olations
inspiration	13	4	837	4	ins_piration
inspissation	14	5	237	4	inspissation
installing	11	4	640	4	install__ing
instantiations	14	9	353	4	instantiations
instigations	13	4	824	4	inst_igations
institution	11	4	529	4	inst_itution
instruction	13	13	794	4	inst_ruction
insufflations	19	11	262	4	insufflations
insulations	11	3	1023	4	ins__ulations
integration	12	13	1049	4	in_tegration
intellection	14	6	616	4	in_tellection
intimation	12	4	1304	4	in_t_imation
intonation	10	4	1026	4	in_t_onation
intubation	12	4	777	4	in_t_ubation
invalidation	16	4	604	4	in_validation
invigilation	16	5	514	4	invigilation
isolation	9	3	1164	4	i_s__olation
lallation	9	3	949	4	___lallation
oscillation	13	4	549	4	_oscillation
postulation	13	11	913	4	post_ulation
pustulation	13	11	662	4	pust_ulation
retaliation	11	6	1232	4	_retaliation
saltation	9	3	1200	4	__s_altation
salvation	12	3	929	4	__s_alvation
scalation	11	3	1107	4	__sca_lation
scintillation	15	9	300	4	scin_tillation
spallations	13	5	610	4	__spallations
stagflation	15	5	314	4	__stagflation
stagnation	11	4	554	4	__stagnation
stallion	8	3	751	4	__stall__ion
starvation	13	4	549	4	__starvation
tessellation	12	5	275	4	tessellation
titillation	11	4	504	4	_titillation
vallation	12	3	974	4	___vallation

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	75	7.030	17751.1
3	Display Results	75	75	0.033	2272.7
	(SQL Overall)	178691	75	7.453	23975.7