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

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

36 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
billboarded	17	5	171	(None)
billboard	14	4	471	2	billboar__d
billboards	15	4	406	2	billboard_s
billboarding	18	5	181	3	billboarding
bodyboarded	21	5	154	3	bodyboarded
millboard	14	4	465	3	millboar__d
millboards	15	4	409	3	millboard_s
sailboarded	15	5	222	3	sailboarded
belabored	14	4	383	4	belabo_r_ed
belaboured	15	4	228	4	belabour_ed
billiard	11	4	587	4	bill_iar__d
billiards	12	4	502	4	bill_iard_s
billowed	14	13	706	4	bill_o__wed
bilobated	14	4	497	4	bilob_a_ted
boarded	11	39	1050	4	____boarded
bombarded	17	12	363	4	b_omb_arded
breadboarded	19	8	120	4	breadboarded
bullheaded	17	4	304	4	bullhea_ded
callboard	14	4	566	4	callboar__d
callboards	15	4	497	4	callboard_s
clapboarded	19	5	152	4	clapboarded
fallboard	15	4	505	4	fallboar__d
fallboards	16	4	443	4	fallboard_s
hilloaed	12	13	692	4	hill_oa__ed
keyboarded	21	5	174	4	_keyboarded
pillared	11	22	809	4	pill__ar_ed
pilloried	12	6	531	4	pill_o_ried
pollarded	13	4	470	4	poll__arded
preboarded	16	6	389	4	_preboarded
reboarded	13	6	561	4	__reboarded
snowboarded	18	5	158	4	snowboarded
starboarded	15	5	218	4	starboarded
surfboarded	18	6	172	4	surfboarded
unboarded	13	18	568	4	__unboarded
wallboard	15	4	502	4	wallboar__d
wallboards	16	4	445	4	wallboard_s

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.420	425454.8
2	DLD Change Limit	148819	36	9.050	16444.1
3	Display Results	36	36	0.013	2769.2
	(SQL Overall)	178691	36	9.483	18843.3