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

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

59 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
shrubby	17	4	236	(None)
scrubby	16	4	280	1	scrubby
chubby	18	4	412	2	ch_ubby
grubby	14	32	450	2	_grubby
hubby	15	50	1140	2	_h_ubby
rubby	12	44	1386	2	__rubby
shabby	16	3	580	2	sh_abby
shrub	10	48	1489	2	shru_b_
shrubbery	19	4	170	2	shrubbery
shrubs	11	40	921	2	shru_bs
snubby	13	4	453	2	s_nubby
stubby	13	4	504	2	s_tubby
brumby	15	38	595	3	_brumby
bubby	11	50	1393	3	__bubby
clubby	15	3	468	3	_clubby
crabby	15	34	675	3	_crabby
crumby	15	40	811	3	_crumby
cubby	14	52	1212	3	__cubby
grabby	14	33	618	3	_grabby
hobby	15	59	1373	3	_h_obby
hubbly	16	47	841	3	_h_ubbly
knubby	17	4	278	3	_knubby
nubby	12	50	1103	3	__nubby
ribby	12	41	968	3	__ribby
rubbly	13	37	1061	3	__rubbly
ruby	9	78	1994	3	__ru_by
rugby	11	44	813	3	__rugby
scabby	15	3	550	3	s_cabby
scrabbly	17	16	462	3	scrabbly
scribbly	17	14	362	3	scribbly
scrub	9	49	1420	3	scru_b_
scrubbed	15	3	385	3	scrubbed
scrubber	14	3	412	3	scrubber
scrubbily	18	4	231	3	scrubbily
scrubs	10	42	1031	3	scru_bs
scruffy	18	4	264	3	scruffy
shlub	10	54	1174	3	shlu_b_
shlubs	11	38	673	3	shlu_bs
shlumpy	17	4	286	3	shlumpy
shopboy	17	4	380	3	shopboy
shrieky	17	36	480	3	shrieky
shrilly	13	31	856	3	shrilly
shrimpy	17	41	540	3	shrimpy
shrubbier	16	4	219	3	shrubbier
shrug	9	45	1251	3	shru__g
shrugs	10	46	916	3	shru_gs
shrunk	13	35	706	3	shru_nk
sirupy	11	37	705	3	siru_py
slobby	13	3	480	3	s_lobby
snobby	13	3	440	3	s_nobby
solubly	12	5	528	3	solubly
sprucy	13	35	632	3	spru_cy
squabby	23	4	328	3	squabby
stubbly	14	4	447	3	s_tubbly
swabby	16	3	435	3	s_wabby
syrupy	14	28	582	3	syru_py
thrummy	17	4	217	3	thrummy
thruway	16	4	316	3	thruway
tubby	12	45	1140	3	__tubby

Search took 7 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	134027	0.436	409841.7
2	DLD Change Limit	134027	59	6.033	22215.6
3	Display Results	59	59	0.013	4538.5
	(SQL Overall)	178691	59	6.482	27567.3