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

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

37 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
institutional	13	5	349	(None)
constitutional	16	6	308	2	constitutional
institution	11	4	529	2	institution__
institutionally	18	7	213	2	institutionally
institutions	12	4	473	2	institution_s
constitutionals	17	6	186	3	constitutionals
inspirational	15	5	440	3	inspirational
instituting	12	4	480	3	instituti_n_g
instructional	15	5	508	3	instructional
invitational	15	5	489	3	in_vitational
substitutional	16	6	204	3	substitutional
antinational	12	9	745	4	an_tinational
antirational	12	7	845	4	an_tirational
constitution	14	5	526	4	constitution__
constitutions	15	5	486	4	constitution_s
destitution	12	5	554	4	destitution__
destitutions	13	8	525	4	destitution_s
distributional	17	6	296	4	distributional
incantational	15	5	356	4	incantational
inclinational	15	5	392	4	inclinational
indicational	15	4	574	4	in_dicational
inquisitional	22	7	282	4	inquisitional
inscriptional	17	17	350	4	inscriptional
insertional	11	4	745	4	ins__ertional
instigation	12	4	924	4	instigation__
instigations	13	4	824	4	instigation_s
institutor	10	5	367	4	institut_o__r
institutors	11	5	321	4	institut_o_rs
intentional	11	12	883	4	in_t_entional
intonational	12	5	600	4	in_tonational
intuitional	11	5	528	4	in_t_uitional
investigational	19	6	193	4	investigational
invitationals	16	5	273	4	in_vitationals
involutional	15	5	357	4	in_volutional
restitution	11	7	597	4	restitution__
restitutions	12	7	570	4	restitution_s
situational	11	4	458	4	__s_ituational

Search took 5 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.123	1452772.4
2	DLD Change Limit	95024	37	4.610	20612.6
3	Display Results	37	37	0.030	1233.3
	(SQL Overall)	178691	37	4.763	37516.5