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

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

79 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
substitutes	13	5	435	(None)
substitute	12	5	462	1	substitute_
substituted	14	5	344	1	substituted
constitutes	13	7	616	3	constitutes
destitutes	11	5	652	3	_destitutes
disubstituted	17	6	117	3	disubstituted
institutes	10	4	605	3	_institutes
prostitutes	13	4	517	3	prostitutes
restitutes	10	5	783	3	_restitutes
subseizures	22	5	157	3	subseizures
subsites	10	3	1278	3	subs_i__tes
substates	11	14	1033	3	subs__tates
substituent	13	5	328	3	substituent
substituents	14	6	222	3	substituents
substituting	15	5	324	3	substituting
substitution	14	5	332	3	substitution
substitutions	15	5	328	3	substitutions
substitutive	17	6	235	3	substitutive
substrates	12	16	855	3	subst_rates
subtitles	11	5	685	3	sub_tit_les
busticates	14	5	661	4	bu_sticates
constitute	12	7	670	4	constitute_
constituted	14	7	505	4	constituted
destitute	10	4	688	4	_destitute_
destituted	12	5	525	4	_destituted
fustigates	14	4	514	4	fu_stigates
institute	9	4	644	4	_institute_
instituted	11	4	494	4	_instituted
instituter	10	4	451	4	_instituter
instituters	11	5	322	4	_instituters
multitudes	13	4	586	4	mu_ltitudes
prostitute	12	5	519	4	prostitute_
prostituted	14	5	400	4	prostituted
quantitates	20	5	330	4	quantitates
reinstitutes	12	5	326	4	reinstitutes
restitute	9	4	775	4	_restitute_
restituted	11	5	653	4	_restituted
rusticates	12	4	805	4	ru_sticates
statutes	8	36	889	4	___statutes
subcultures	15	5	459	4	subcultures
subcutes	12	3	858	4	sub___cutes
sublimates	14	4	717	4	sub_limates
submitted	14	4	523	4	sub_mit_ted
submitter	13	4	528	4	sub_mit_ter
submitters	14	4	444	4	sub_mit_ters
subprimates	17	5	346	4	subprimates
subsciences	17	6	436	4	subsciences
subseizure	21	5	177	4	subseizure_
subsides	11	4	1082	4	subs_i__des
subsidies	12	4	842	4	subs_i_dies
subsidises	13	4	512	4	subs_idises
subsidizes	22	4	508	4	subs_idizes
subsisted	12	4	578	4	subs_i_sted
subsister	11	4	598	4	subs_i_ster
subsisters	12	4	502	4	subs_i_sters
subsists	10	3	799	4	subs_i_st_s
subsite	9	4	1287	4	subs_i__te_
substages	12	12	735	4	subs__tages
substances	14	4	632	4	subst_ances
substantiates	15	7	340	4	substantiates
substantives	17	5	376	4	substantives
substate	10	17	1109	4	subs__tate_
substations	13	4	824	4	substations
substitutable	17	8	129	4	substitutable
substitutively	22	12	160	4	substitutively
substrate	11	17	879	4	subst_rate_
substratums	15	5	200	4	substratu_ms
substructures	17	6	286	4	substructures
subsumes	12	4	692	4	subs___umes
subtilities	13	4	785	4	sub_tilities
subtilizes	21	6	687	4	sub_tilizes
subtilties	12	4	611	4	sub_tilties
subtitle	10	4	660	4	sub_tit_le_
subtitled	12	4	471	4	sub_tit_led
subviruses	15	4	347	4	sub_viruses
surtitles	9	4	563	4	su_rtit_les
trisubstituted	17	7	57	4	~~tri~~substituted
unstitches	15	4	356	4	_unstitches
vastitudes	14	4	432	4	_vastitudes

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	148819	0.436	409841.7
2	DLD Change Limit	148819	79	8.173	18208.6
3	Display Results	79	79	0.033	2393.9
	(SQL Overall)	178691	79	8.642	20677.0