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

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

55 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
butterworts	16	5	316	(None)
butterwort	15	5	456	1	butterwort_
bitterroots	13	5	267	3	bitterroots
butterburs	14	4	315	3	butterbur_s
butterfats	15	5	277	3	butter_fats
butternuts	12	4	298	3	butter_nuts
butterweeds	17	6	220	3	butterweeds
miterworts	15	8	423	3	_miterworts
uttermosts	12	5	290	3	_uttermosts
afterwords	17	7	420	4	_afterwords
batterers	11	31	1071	4	batter_er_s
betterments	15	4	471	4	betterments
bioterrors	12	5	268	4	bioterror_s
birthworts	18	5	235	4	birt_hworts
bitternuts	12	4	272	4	bitter_nuts
bitterroot	12	5	379	4	bitterroot_
bittersweets	17	6	126	4	bittersweets
bitterweeds	17	5	210	4	bitterweeds
bladderworts	19	6	93	4	bladderworts
butterballs	15	5	227	4	butterballs
butterbur	13	4	292	4	butterbur__
buttercups	16	5	209	4	butter_cups
butterfat	14	4	409	4	butter_fat_
butterflies	16	5	265	4	butterflies
butterier	11	7	745	4	butterier__
butteries	11	7	1176	4	butter__ies
butteriest	12	7	688	4	butteriest_
butterless	12	4	419	4	butter_less
buttermilks	19	5	147	4	buttermilks
butternut	11	4	474	4	butter_nut_
butters	9	45	2172	4	butte___r_s
butterweed	16	4	305	4	butterw_eed
buttonwoods	17	5	188	4	buttonwoods
cutthroats	15	5	215	4	cutthr_oats
feverworts	19	5	249	4	_feverworts
interworks	17	4	670	4	_interworks
letterforms	16	5	176	4	letterforms
liverworts	16	5	316	4	_liverworts
lusterwares	14	5	209	4	lusterwares
masterworks	20	5	326	4	masterworks
miterwort	14	7	669	4	_miterwort_
mitreworts	15	8	330	4	mitre_worts
mutterers	11	24	737	4	mutter_er_s
outercoats	12	4	424	4	ou_tercoats
outperforms	18	12	168	4	outperforms
outtrots	8	3	837	4	outt_r_o_ts
putterers	11	23	836	4	putter_er_s
puttyroots	15	5	183	4	puttyr_oots
spiderworts	17	5	189	4	spiderworts
starworts	12	10	527	4	__starworts
superports	14	4	783	4	su_perports
underworks	18	4	571	4	_underworks
utterers	8	21	865	4	_utter_er_s
uttermost	11	4	432	4	_uttermost_
waterworks	20	4	617	4	_waterworks

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	55	8.956	16616.7
3	Display Results	55	55	0.030	1833.3
	(SQL Overall)	178691	55	9.422	18965.3