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

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

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
overstories	14	4	714	(None)
herstories	13	4	860	2	_herstories
overscores	15	4	736	2	overscor_es
overstrides	15	4	587	2	overst_rides
overstudies	15	7	404	2	overstudies
clearstories	14	7	234	3	clearstories
clerestories	14	5	331	3	clerestories
feretories	13	4	860	3	_feretories
offertories	17	5	265	3	offer_tories
oratories	9	4	1065	3	o__ratories
overdries	13	3	1088	3	over__dries
overscore	14	4	786	3	overscor_e_
overscored	16	4	636	3	overscor_ed
overscoring	17	4	683	3	overscoring
overshoes	15	3	886	3	oversho__es
oversmokes	19	4	470	3	oversmo_kes
overstates	13	11	1011	3	overst_ates
overstirred	15	5	366	3	overstirred
overstirs	12	3	821	3	overst__irs
overstocked	21	4	309	3	overstocked
overstocks	19	4	364	3	oversto_cks
overstory	15	4	614	3	overstor__y
overstrains	14	4	716	3	overstrains
overstress	13	4	576	3	overst_ress
overstrew	15	4	648	3	overst_r_ew
overstrews	16	4	447	3	overst_rews
overstride	14	4	707	3	overst_ride
overstrode	14	4	522	3	overstrode_
overstudied	16	5	393	3	overstudied
overtires	12	14	1237	3	over_tir_es
overtoils	12	3	708	3	over_to_ils
overtones	12	10	1185	3	over_to_nes
overtrims	14	4	750	3	over_t_rims
overtures	12	16	1145	3	over_tur_es
overwearies	17	4	640	3	overwearies
understories	13	6	556	3	understories
vestries	11	3	1405	3	_ve_st_ries

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	121633	0.390	458182.1
2	DLD Change Limit	121633	37	5.093	23882.4
3	Display Results	37	37	0.016	2312.5
	(SQL Overall)	178691	37	5.499	32495.2