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

Here are the results of your fuzzy-string dictionary search for “institutions” with Change Limit: [1] [2] [3] [4]

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

108 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
institutions	12	4	473	(None)
institution	11	4	529	1	institution_
constitutions	15	5	486	2	constitutions
destitutions	13	8	525	2	destitutions
instigations	13	4	824	2	instigations
instituting	12	4	480	2	instituti_ng
institutional	13	5	350	2	institutional
institutors	11	5	321	2	institut_ors
restitutions	12	7	570	2	restitutions
constitution	14	5	526	3	constitution_
destitution	12	5	554	3	destitution_
incitations	13	3	1088	3	in_citations
initiations	11	4	1072	3	initi_ations
insanitations	13	13	647	3	insanitations
insinuations	12	13	642	3	ins_inuations
inspirations	14	4	730	3	inspirations
instigation	12	4	924	3	instigation_
instillations	13	4	492	3	instillations
instituters	11	5	322	3	institut_ers
institutes	10	4	605	3	institut__es
institutor	10	5	367	3	institut_o_r
instructions	14	13	781	3	instructions
intimations	13	4	1188	3	in_timations
intinctions	13	4	700	3	in_tinctions
invitations	14	4	905	3	in_vitations
prostitutions	15	5	425	3	prostitutions
restitution	11	7	597	3	restitution_
substitutions	15	5	328	3	substitutions
aestivations	15	4	748	4	aestivations
antiquations	21	4	624	4	an_tiquations
castigations	15	4	720	4	castigations
constipations	17	4	768	4	constipations
constituting	15	5	465	4	constituti_ng
constitutional	16	6	309	4	constitutional
constitutionals	17	6	187	4	constitutionals
destinations	13	4	1266	4	destinations
destituting	13	15	516	4	destituti_ng
distinctions	15	5	732	4	distinctions
distributions	16	6	512	4	distributions
estimations	13	4	994	4	_estimations
estivations	14	4	927	4	_estivations
fustigations	16	4	476	4	fustigations
hesitations	14	4	854	4	hes_itations
imitations	12	5	996	4	i__mitations
inactivations	18	5	424	4	inactivations
inanitions	10	4	638	4	inani__tions
inattentions	12	5	260	4	inattentions
incantations	14	4	664	4	incantations
incautions	12	4	597	4	in__cautions
incitation	12	3	1222	4	in_citation_
inclinations	14	4	875	4	inclinations
indentations	13	4	788	4	indentations
indications	14	3	1097	4	in_dications
indictions	13	3	931	4	in_di_ctions
infatuations	15	4	443	4	in_fatuations
infestations	15	4	662	4	infestations
infixations	21	4	669	4	in_fixations
inflictions	16	4	544	4	infli_ctions
inhabitations	18	5	372	4	inhabitations
inhibitions	16	4	482	4	in_hibitions
initiation	10	4	1210	4	initi_ation_
inquisitions	21	5	345	4	inquisitions
insanitation	12	12	718	4	insanitation_
inscriptions	16	5	450	4	inscriptions
inseminations	15	4	624	4	inseminations
insertions	10	4	1034	4	ins__ertions
insinuation	11	13	726	4	ins_inuation_
insolations	11	4	918	4	ins_olations
inspections	15	4	642	4	ins_pections
inspiration	13	4	837	4	inspiration_
inspissations	15	5	204	4	inspissations
installations	13	5	422	4	installations
instantiations	14	9	353	4	instantiations
instaurations	13	11	425	4	instaurations
instigating	13	4	715	4	instigati_ng
instigators	12	4	592	4	instigat_ors
instillation	12	4	584	4	instillation_
institute	9	4	644	4	institut___e
instituted	11	4	494	4	institut__ed
instituter	10	4	451	4	institut__er
institutionally	18	7	213	4	institution~~all~~y
instruction	13	13	794	4	instruction_
insulations	11	3	1023	4	ins_ulations
intentions	10	4	1140	4	in_t_entions
intimation	12	4	1304	4	in_timation_
intinction	12	4	778	4	in_tinction_
intituling	11	4	444	4	in_tituli_ng
intonations	11	4	952	4	in_tonations
intrusions	10	4	633	4	in_t_rusions
intubations	13	4	683	4	in_tubations
intuitions	10	4	729	4	in_t_uitions
investigations	18	5	372	4	investigations
invitation	13	4	1002	4	in_vitation_
involutions	14	4	590	4	in_volutions
irritations	11	4	783	4	i_rritations
jactitations	21	4	501	4	jactitations
mastications	16	4	941	4	mastications
miscitations	16	4	705	4	miscitations
prostitution	14	5	460	4	prostitution_
reconstitutions	17	6	327	4	~~rec~~onstitutions
reinstituting	14	5	307	4	reinstituti_ng
restituting	12	15	656	4	restituti_ng
rustications	14	4	856	4	rustications
situations	10	3	843	4	__s_ituations
stictions	11	4	835	4	__sti_ctions
substitution	14	5	332	4	substitution_
unitizations	21	4	745	4	unitizations
visitations	14	4	767	4	vis_itations

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	124790	0.423	422437.4
2	DLD Change Limit	124790	108	6.310	19776.5
3	Display Results	108	108	0.063	1714.3
	(SQL Overall)	178691	108	6.796	26293.6