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

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

83 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
instauration	12	11	483	(None)
instaurations	13	11	425	1	instaurations
installation	12	5	490	2	installation
inauguration	13	5	370	3	inauguration
induration	11	4	1061	3	in__duration
infatuation	14	4	493	3	infatu_ation
insinuation	11	13	726	3	insinu_ation
inspiration	13	4	837	3	ins_piration
installations	13	5	422	3	installations
instantiation	13	13	406	3	instantiation
instigation	12	4	924	3	inst_igation
instillation	12	4	584	3	instillation
instruction	13	13	794	3	instru_ction
insulation	10	3	1166	3	ins__ulation
integration	12	13	1049	3	in_tegration
intubation	12	4	777	3	in_t_ubation
saturation	10	4	980	3	__saturation
castration	12	4	1080	4	cast__ration
denaturation	13	4	588	4	denat_uration
gastrulation	13	5	383	4	gastrulation
inaugurations	14	5	315	4	inaugurations
incantation	13	4	705	4	in_cantation
incarnation	13	4	746	4	in_carnation
incaution	11	4	658	4	in_cau__tion
incineration	14	4	629	4	incineration
incubation	14	4	836	4	in__cubation
incurvation	16	4	698	4	in__curvation
indagation	12	4	615	4	in_da_gation
indurations	12	4	958	4	in__durations
infarction	15	4	579	4	in_fa_rction
infatuations	15	4	443	4	infatu_ations
infiltration	15	5	452	4	infiltration
inflammation	19	13	288	4	inflammation
infuriation	14	4	824	4	in__furiation
ingratiation	13	5	580	4	ingratiation
inhalation	13	10	766	4	in_ha_lation
inhumation	15	6	705	4	in__humation
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
insertion	9	4	1059	4	ins__er_tion
insinuations	12	13	642	4	insinu_ations
insolation	10	4	1021	4	ins__olation
inspirations	14	4	730	4	ins_pirations
inspissation	14	5	237	4	inspissation
instantiations	14	9	353	4	instantiations
instigations	13	4	824	4	inst_igations
instillations	13	4	492	4	instillations
institution	11	4	529	4	inst_itution
instructions	14	13	781	4	instru_ctions
insufflation	18	11	287	4	insufflation
insulations	11	3	1023	4	ins__ulations
integrations	13	12	947	4	in_tegrations
inteneration	12	4	862	4	inteneration
interaction	13	4	1181	4	in_t_eraction
intimation	12	4	1304	4	in_t_imation
intonation	10	4	1026	4	in_t_onation
intubations	13	4	683	4	in_t_ubations
intuition	9	4	762	4	in_t_u_ition
invigoration	16	5	459	4	invigoration
iteration	9	5	1503	4	i__t_eration
lustration	10	4	835	4	lust__ration
masturbation	16	5	358	4	mast_urbation
maturation	12	4	951	4	_mat_uration
menstruation	14	5	522	4	menstru_ation
mensuration	13	4	649	4	mens__uration
ministration	14	6	583	4	minist__ration
narration	9	3	1006	4	_n__arration
nitration	9	3	1344	4	_nit__ration
obscuration	15	4	440	4	obs_curation
obturation	12	9	714	4	_obt_uration
postulation	13	11	913	4	post_ulation
pustulation	13	11	662	4	pust_ulation
reinstallation	14	6	243	4	reinstallation
renaturation	12	5	675	4	renat_uration
restoration	11	4	1209	4	rest_oration
saturations	11	4	857	4	__saturations
stagnation	11	4	554	4	__stagnation
starvation	13	4	549	4	__starvation
subsaturation	15	5	307	4	subsaturation
trituration	11	4	665	4	trit_uration

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.406	440125.6
2	DLD Change Limit	124790	83	8.516	14653.6
3	Display Results	83	83	0.046	1804.3
	(SQL Overall)	178691	83	8.968	19925.4