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

Here are the results of your fuzzy-string dictionary search for “installations” 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
installations	13	5	422	(None)
installation	12	5	490	1	installation_
instillations	13	4	492	1	instillations
instaurations	13	11	425	2	instaurations
instillation	12	4	584	2	instillation_
reinstallations	15	6	215	2	reinstallations
constellations	16	5	440	3	constellations
distillations	14	4	694	3	distillations
inhalations	14	12	674	3	in_ha_lations
insolations	11	4	918	3	ins__olations
instantiations	14	9	353	3	instantiations
instauration	12	11	483	3	instauration_
instigations	13	4	824	3	inst_igations
insufflations	19	11	262	3	insufflations
insulations	11	3	1023	3	ins__ulations
reinstallation	14	6	243	3	reinstallation_
spallations	13	5	610	3	__spallations
cantillations	15	4	573	4	cantillations
constellation	15	5	479	4	constellation_
distillation	13	4	773	4	distillation_
escalations	13	4	766	4	_esca_lations
gastrulations	14	6	364	4	gastrulations
illations	9	3	1139	4	i____llations
incantations	14	4	664	4	in_cantations
incarnations	14	4	666	4	in_carnations
inculcations	16	6	631	4	in_culcations
inculpations	16	7	596	4	in_culpations
indagations	13	4	540	4	in_da_gations
infatuations	15	4	443	4	in_fatuations
inflammations	20	10	254	4	inflammations
inflations	13	3	1032	4	in___flations
ingratiations	14	5	515	4	ingratiations
inhalation	13	10	766	4	in_ha_lation_
initializations	24	7	550	4	initializations
initiations	11	4	1072	4	init__iations
inoculations	14	5	768	4	in_oculations
inosculations	15	5	442	4	inosculations
insanitations	13	13	647	4	insanitations
inseminations	15	4	624	4	inseminations
insinuations	12	13	642	4	ins_inuations
insolation	10	4	1021	4	ins__olation_
inspirations	14	4	730	4	ins_pirations
inspissations	15	5	204	4	inspissations
installing	11	4	640	4	install__i_ng
instantiation	13	13	406	4	instantiation_
instigation	12	4	924	4	inst_igation_
institutions	12	4	473	4	inst_itutions
instructions	14	13	781	4	inst_ructions
insufflation	18	11	287	4	insufflation_
insulation	10	3	1166	4	ins__ulation_
integrations	13	12	947	4	in_tegrations
intellections	15	6	539	4	in_tellections
intimations	13	4	1188	4	in_t_imations
intonations	11	4	952	4	in_t_onations
intubations	13	4	683	4	in_t_ubations
invalidations	17	4	562	4	in_validations
invigilations	17	6	448	4	invigilations
isolations	10	3	1069	4	i_s__olations
lallations	10	3	874	4	___lallations
oscillations	14	4	511	4	_oscillations
postulations	14	12	773	4	post_ulations
pustulations	14	11	562	4	pust_ulations
retaliations	12	5	1140	4	_retaliations
saltations	10	3	1062	4	__s_altations
salvations	13	3	813	4	__s_alvations
scalations	12	3	978	4	__sca_lations
scintillations	16	6	275	4	scin_tillations
spallation	12	4	702	4	__spallation_
stagflations	16	5	286	4	__stagflations
stagnations	12	4	490	4	__stagnations
stallions	9	4	607	4	__stall__ions
starvations	14	4	505	4	__starvations
tessellations	13	5	261	4	tessellations
titillations	12	4	444	4	_titillations
vallations	13	3	908	4	___vallations

Search took 6 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	95024	0.356	501941.0
2	DLD Change Limit	95024	75	5.190	18309.1
3	Display Results	75	75	0.046	1630.4
	(SQL Overall)	178691	75	5.592	31954.8