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

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

66 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
downspout	15	14	389	(None)
downspouts	16	14	191	1	downspouts
downpour	14	4	300	2	down_pour
downcourt	15	5	354	3	down_court
downpours	15	4	253	3	down_pours
downshift	19	8	370	3	downshift
downslope	15	5	302	3	downslope
downspin	14	4	373	3	downsp_in
downspins	15	4	360	3	downspins
hornpout	13	5	670	3	horn_pout
rainspout	11	5	391	3	rainspout
bowpot	13	4	1007	4	bow__po_t
bowshot	15	7	825	4	bow_sho_t
bowsprit	15	4	365	4	bow_sprit
brownout	13	4	568	4	brown__out
consort	9	13	1990	4	co_ns_ort
copout	10	4	1878	4	co___pout
despot	9	34	1329	4	d__espo_t
disport	10	10	1595	4	d__isport
donut	6	3	2451	4	do_n___ut
doorpost	11	6	545	4	do_orpost
downbeat	14	4	495	4	down_beat
downbow	16	5	339	4	down_bo_w
downbows	17	8	369	4	down_bows
downburst	15	7	241	4	downburst
downcast	14	4	500	4	down_cast
downcome	16	4	413	4	down_come
downdraft	17	5	310	4	downdraft
downhaul	15	4	288	4	down_haul
downiest	12	27	1060	4	down_iest
downlight	17	4	400	4	downlight
download	13	4	383	4	down_load
downpipe	16	31	382	4	down_pipe
downplay	17	4	287	4	down_play
downright	17	4	330	4	downright
downs	9	49	1857	4	downs____
downscale	15	4	352	4	downscale
downshifts	20	9	224	4	downshifts
downside	13	4	529	4	downs_ide
downsides	14	4	481	4	downsides
downsize	21	4	427	4	downs_ize
downsized	23	4	341	4	downsized
downsizes	22	4	387	4	downsizes
downslide	14	4	337	4	downslide
downstage	14	4	337	4	downstage
downstair	13	5	267	4	downstair
downstate	13	4	461	4	downstate
downstroke	18	5	214	4	downstroke
downswing	17	4	304	4	downswing
downtown	15	4	329	4	down_town
downtrod	13	4	335	4	downtro_d
downzone	21	13	427	4	down_zone
dropout	10	4	1000	4	d__ropout
gosport	10	10	1028	4	go__sport
hornpouts	14	4	345	4	horn_pouts
hotspot	12	4	746	4	ho_tspo_t
moonport	12	5	719	4	moon_port
moonshot	13	4	628	4	moonsho_t
outshout	11	4	949	4	_outshout
rainspouts	12	5	206	4	rainspouts
spout	7	50	2963	4	____spout
sunspot	9	4	716	4	_sunspo_t
tosspot	9	6	688	4	to_sspo_t
townsfolk	19	5	144	4	townsfolk
transport	11	4	975	4	transport
washout	13	4	1013	4	__washout

Search took 12 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	165329	0.440	406115.9
2	DLD Change Limit	165329	66	11.466	14419.1
3	Display Results	66	66	0.033	2000.0
	(SQL Overall)	178691	66	11.939	14967.0