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

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

67 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
bewitch	17	4	332	(None)
bewitched	20	4	323	2	bewitched
bewitcher	19	4	300	2	bewitcher
bewitches	19	4	382	2	bewitches
bitch	12	50	1776	2	b__itch
switch	14	45	891	2	_switch
twitch	14	40	616	2	_twitch
witch	13	45	1756	2	__witch
aitch	10	52	1616	3	__aitch
baith	10	80	2313	3	b_ait_h
batch	12	46	2010	3	b__atch
beach	12	46	2389	3	be__ach
bedtick	16	4	523	3	bedtick
beech	12	43	1550	3	be__ech
befit	10	52	2266	3	befit__
befits	11	47	1151	3	befit_s
belch	12	44	1550	3	be__lch
bench	12	56	1950	3	be__nch
berth	10	49	1788	3	be_rt_h
beseech	14	5	387	3	beseech
besmirch	17	4	213	3	besmirch
beth	9	66	2923	3	be__t_h
bewig	11	3	890	3	bewi__g
bewigs	12	4	653	3	bewi_gs
bewitchers	20	4	256	3	bewitch~~ers~~
bewitchery	23	5	166	3	bewitch~~ery~~
bewitching	21	6	277	3	bewitch~~ing~~
birch	12	49	1402	3	b__irch
bitchy	16	47	920	3	b__itchy
blotch	13	19	714	3	b_lotch
botch	12	67	1745	3	b__otch
brith	10	49	2437	3	b_rit_h
butch	12	54	1654	3	b__utch
bycatch	19	4	206	3	bycatch
ditch	11	50	1509	3	__ditch
etch	9	54	1914	3	_e__tch
fetch	13	49	1347	3	fe__tch
fetich	14	7	969	3	feti_ch
fitch	13	48	1687	3	__fitch
flitch	14	92	817	3	_flitch
glitch	12	28	635	3	_glitch
hitch	13	45	1547	3	__hitch
itch	9	56	1917	3	___itch
ketch	14	49	1202	3	ke__tch
letch	10	52	1580	3	le__tch
newish	12	3	790	3	newi_sh
pewit	10	46	2279	3	pewit__
pewits	11	28	1068	3	pewit_s
pitch	12	50	1841	3	__pitch
quitch	20	3	641	3	_quitch
rematch	14	3	619	3	rematch
repatch	14	3	584	3	repatch
restitch	13	4	469	3	restitch
retch	10	48	1830	3	re__tch
snitch	11	35	794	3	_snitch
stitch	11	41	910	3	_stitch
swatch	14	54	928	3	_swatch
swith	11	59	1740	3	_swit_h
twitchy	18	39	357	3	_twitchy
unhitch	15	4	305	3	unhitch
vetch	13	44	1184	3	ve__tch
watch	13	56	1706	3	__watch
wich	12	57	2475	3	__wi_ch
winch	13	50	1666	3	__winch
witchy	17	46	859	3	__witchy
with	10	57	3048	3	__wit_h
zenith	18	3	907	3	zenit_h

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	134027	0.406	440125.6
2	DLD Change Limit	134027	67	7.093	18895.7
3	Display Results	67	67	0.016	4187.5
	(SQL Overall)	178691	67	7.515	23777.9