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

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

65 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
southeaster	14	5	363	(None)
southeastern	15	6	262	1	southeastern
southeasters	15	5	331	1	southeasters
northeaster	14	5	353	2	northeaster
southeast	12	4	679	2	southeast__
southeasterly	19	7	202	2	southeasterly
southeasts	13	4	423	2	southeast_s
southwester	17	8	251	2	southwester
northeastern	15	6	263	3	northeastern
northeasters	15	5	340	3	northeasters
outfeasted	14	4	431	3	_outfeasted
outmaster	11	4	730	3	_out_master
scoutmaster	15	6	249	3	scout_master
softhearted	18	7	310	3	softhearted
southeastward	20	10	145	3	southeastward
southwestern	18	7	198	3	southwestern
southwesters	18	6	238	3	southwesters
stouthearted	16	11	250	3	stouthearted
bushmaster	17	5	250	4	_bushmaster
contester	11	3	1119	4	cont_e_ster
cotoneaster	13	5	251	4	cotoneaster
couthest	13	3	1208	4	couthe_st__
housemaster	16	16	358	4	housemaster
mouthwashes	22	6	206	4	mouthwashes
northeast	12	6	654	4	northeast__
northeasterly	19	7	212	4	northeasterly
northeasts	13	6	398	4	northeast_s
northwester	17	5	278	4	northwester
oleaster	8	3	726	4	_o__leaster
outboasted	13	4	434	4	_outboasted
outcaste	10	11	961	4	_out_caste_
outcastes	11	11	891	4	_out_castes
outcheated	16	4	525	4	_outchea_ted
outeaten	8	3	1042	4	_out_ea_ten
outfasted	13	14	717	4	_out_fasted
outfeast	11	10	750	4	_outfeast__
outfeasts	12	11	433	4	_outfeast_s
outhear	10	9	1060	4	_outhea___r
outlasted	10	12	835	4	_out_lasted
outmasters	12	4	574	4	_out_masters
outwaste	11	14	794	4	_out_waste_
outwasted	13	13	768	4	_out_wasted
outwastes	12	12	769	4	_out_wastes
poetaster	11	4	567	4	poet__aster
posthaste	14	5	660	4	posth_aste_
posthastes	15	4	627	4	posth_astes
postmaster	14	11	571	4	post_master
pretheater	15	4	554	4	prethea_ter
scoutmasters	16	5	252	4	scout_masters
softheaded	18	4	323	4	softhea_ded
soothest	11	33	1224	4	soothe_st__
soothfast	15	4	333	4	soothfast__
soothsayer	16	5	156	4	soothsa_yer
southeastwards	21	12	122	4	southeastwards
souther	10	41	1630	4	south____er
southerlies	14	5	327	4	southerlies
southers	11	42	1445	4	southers___
southwest	15	4	545	4	southwest__
southwesterly	22	7	154	4	southwesterly
southwests	16	4	270	4	southwest_s
sportscaster	16	6	183	4	sportscaster
suggester	11	4	373	4	s_ugge_ster
theater	10	40	1425	4	___thea_ter
toothpaste	15	5	214	4	toothpaste_
toothpastes	16	5	209	4	toothpastes

Search took 10 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	65	9.453	15743.0
3	Display Results	65	65	0.033	1969.7
	(SQL Overall)	178691	65	9.922	18009.6