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

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

40 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
goombays	16	4	282	(None)
goombahs	16	4	252	1	goombahs
goombay	15	4	355	1	goombay_
goodbys	14	35	417	2	goodb_ys
goombah	15	4	311	2	goomba_h
combats	13	3	1168	3	_combats
coombes	13	38	1066	3	coomb_es
coombs	12	42	1019	3	coomb__s
doomsdays	16	5	142	3	doomsdays
doorways	15	4	404	3	doorways
embays	13	140	833	3	__embays
foodways	18	4	429	3	foodways
footbags	14	4	452	3	footbags
footboys	16	4	433	3	footboys
footways	17	4	487	3	footways
forebays	16	3	726	3	forebays
gamays	12	63	1091	3	g_am_ays
gambas	11	58	1751	3	g_amba_s
gimbals	12	25	782	3	g_imbals
gobans	9	44	1204	3	g_o_bans
gombos	11	43	1109	3	g_omb_os
goobers	10	21	962	3	goo_bers
goodby	13	40	628	3	goodb_y_
goodbye	14	36	419	3	goodb_ye
goodbyes	15	33	350	3	goodbyes
goofball	14	4	327	3	goofball
goofballs	15	4	302	3	goofballs
gooneys	11	40	707	3	goo_neys
goorals	8	3	870	3	goo_rals
hoorays	13	41	837	3	hoo_rays
noondays	12	4	288	3	noondays
oomiacs	11	3	568	3	_oomiacs
oomiaks	13	4	412	3	_oomiaks
oompahs	14	3	426	3	_oompahs
rosebays	13	11	490	3	rosebays
tombacs	13	24	844	3	_tombacs
tombaks	15	24	686	3	_tombaks
tomboys	14	3	571	3	_tomboys
toolbars	10	4	474	3	toolbars
wombats	14	3	589	3	_wombats

Search took 8 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	146162	0.170	1051123.5
2	DLD Change Limit	146162	40	7.500	19488.3
3	Display Results	40	40	0.016	2500.0
	(SQL Overall)	178691	40	7.686	23248.9