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

Here are the results of your fuzzy-string dictionary search for “begs” with Change Limit: [1] [2]

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

369 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
begs	7	57	3383	(None)
bags	7	66	4550	1	bags
beds	7	59	3778	1	beds
bees	6	54	5338	1	bees
beg	6	59	4413	1	beg_
bels	6	61	4249	1	bels
bens	6	59	4570	1	bens
bergs	8	47	1804	1	bergs
bes	5	65	5743	1	be_s
bets	6	70	5144	1	bets
beys	9	138	2955	1	beys
bigs	7	62	3502	1	bigs
bogs	7	57	4275	1	bogs
bugs	7	60	3591	1	bugs
kegs	9	58	2401	1	kegs
legs	5	61	3369	1	legs
megs	7	55	3063	1	megs
negs	5	57	2736	1	negs
pegs	7	55	3176	1	pegs
regs	5	54	3657	1	regs
segs	5	49	3388	1	segs
tegs	5	60	3149	1	tegs
abets	7	56	2167	2	abets
aegis	6	3	1678	2	aegis
ages	5	58	4459	2	ages
ags	4	75	5166	2	_ags
baas	6	68	4467	2	baas
bads	7	70	4886	2	bads
bag	6	70	5922	2	bag_
bals	6	63	5404	2	bals
bams	8	70	4445	2	bams
bangs	8	56	2777	2	bangs
bans	6	65	5514	2	bans
baps	8	60	4084	2	baps
bars	6	65	6409	2	bars
bas	5	86	8175	2	b_as
bass	6	61	4678	2	bass
bats	6	69	6233	2	bats
bays	9	71	4391	2	bays
be	4	79	4894	2	be__
bead	7	59	3792	2	bead
beads	8	54	2950	2	beads
beak	10	65	3438	2	beak
beaks	11	53	2662	2	beaks
beam	8	69	3923	2	beam
beams	9	53	2817	2	beams
bean	6	64	4386	2	bean
beans	7	57	3469	2	beans
bear	6	68	4464	2	bear
bears	7	57	3904	2	bears
beast	7	63	3864	2	beast
beat	6	61	6830	2	beat
beats	7	60	4224	2	beats
beau	6	61	3727	2	beau
beaus	7	51	2711	2	beaus
beck	12	62	2657	2	beck
becks	13	55	2201	2	becks
bed	6	79	5062	2	be_d
bedu	7	59	2369	2	bedu
bee	5	62	6240	2	be_e
beef	9	62	3368	2	beef
beefs	10	56	1856	2	beefs
been	6	53	3578	2	been
beep	8	59	3121	2	beep
beeps	9	53	2097	2	beeps
beer	6	56	3599	2	beer
beers	7	56	2839	2	beers
beet	6	64	5754	2	beet
beets	7	61	3144	2	beets
befogs	12	4	645	2	befogs
began	8	63	1957	2	began
begat	8	66	2972	2	begat
beget	8	56	3255	2	beget
begets	9	62	1552	2	begets
begin	8	51	1735	2	begin
begins	9	44	1530	2	begins
begot	8	46	2595	2	begot
begum	10	52	1392	2	begum
begums	11	42	949	2	begums
begun	8	51	1344	2	begun
beige	8	15	1537	2	beige
beiges	9	10	1440	2	beiges
beigy	11	11	1058	2	beigy
beings	9	46	1303	2	beings
bel	5	71	4846	2	be_l
belga	8	3	1323	2	belga
belgas	9	3	1171	2	belgas
bell	6	62	3718	2	bell
bells	7	64	3216	2	bells
belt	6	57	5403	2	belt
belts	7	59	3116	2	belts
bema	8	58	2525	2	bema
bemas	9	64	2428	2	bemas
ben	5	65	5492	2	be_n
bend	7	64	3526	2	bend
bends	8	56	2897	2	bends
bene	6	64	3949	2	bene
benes	7	55	3623	2	benes
bent	6	77	5991	2	bent
bents	7	60	3369	2	bents
berg	7	54	2554	2	berg
berk	10	59	2984	2	berk
berks	11	54	2312	2	berks
berm	8	67	3275	2	berm
berms	9	53	2366	2	berms
beses	7	58	3072	2	beses
best	6	63	5532	2	best
bests	7	59	3261	2	bests
bet	5	83	7667	2	be_t
beta	6	62	3413	2	beta
betas	7	55	2876	2	betas
beth	9	66	2923	2	beth
beths	10	55	1922	2	beths
bevy	12	71	1522	2	bevy
bewigs	12	4	653	2	bewigs
bey	8	66	4542	2	be_y
bias	6	47	3816	2	bias
bibs	8	48	3099	2	bibs
bids	7	58	3843	2	bids
biers	7	62	2522	2	biers
big	6	73	4572	2	big_
bigos	8	50	2001	2	bigos
bins	6	65	4825	2	bins
biogs	8	50	1611	2	biogs
bios	6	63	3532	2	bios
bis	5	68	6066	2	b_is
bits	6	61	4816	2	bits
blebs	9	64	1615	2	blebs
bless	7	59	1781	2	bless
blets	7	53	2494	2	blets
blogs	8	53	1923	2	blogs
boas	6	61	5083	2	boas
bobs	8	63	4065	2	bobs
bods	7	62	4471	2	bods
bog	6	78	5241	2	bog_
bogus	8	56	1647	2	bogus
bogy	10	64	2619	2	bogy
bongs	8	78	2842	2	bongs
boos	6	79	5503	2	boos
bops	8	60	3798	2	bops
bos	5	79	6681	2	b_os
boss	6	59	3834	2	boss
bots	6	64	5395	2	bots
bows	9	62	4286	2	bows
boys	9	67	3733	2	boys
brags	8	56	2510	2	brags
bras	6	57	4645	2	bras
brees	7	56	3255	2	brees
brens	7	58	2336	2	brens
brews	10	56	1707	2	brews
brigs	8	58	2322	2	brigs
bris	6	55	3961	2	bris
bros	6	56	3566	2	bros
bubs	8	62	3550	2	bubs
buds	7	52	3517	2	buds
bug	6	53	4074	2	bug_
bums	8	59	3459	2	bums
bungs	8	53	2386	2	bungs
buns	6	62	4372	2	buns
burgs	8	49	2409	2	burgs
burs	6	58	4742	2	burs
bus	5	69	5097	2	b_us
buss	6	51	3491	2	buss
buts	6	72	4769	2	buts
buys	9	57	2679	2	buys
byes	9	52	3053	2	byes
bys	8	52	2946	2	b_ys
cees	6	59	4159	2	cees
cels	6	55	3497	2	cels
ceps	8	61	2595	2	ceps
cess	6	53	2605	2	cess
cigs	7	56	2510	2	cigs
cogs	7	73	4003	2	cogs
dags	6	66	4260	2	dags
debs	7	65	3024	2	debs
dees	5	63	5663	2	dees
degas	7	51	1916	2	degas
dels	5	67	4547	2	dels
dens	5	59	4507	2	dens
devs	8	64	2403	2	devs
dews	8	62	3060	2	dews
deys	8	50	2747	2	deys
digs	6	60	3605	2	digs
dogs	6	64	4015	2	dogs
dregs	7	61	1486	2	dregs
dugs	6	148	3228	2	dugs
ebbs	8	24	1199	2	ebbs
eds	4	66	3892	2	_eds
eels	4	65	3674	2	eels
efs	6	68	2960	2	_efs
egg	5	69	1867	2	_egg
eggs	6	65	1615	2	eggs
egis	5	65	2065	2	_egis
ego	4	67	2605	2	_ego
egos	5	58	2165	2	_egos
els	3	76	4572	2	_els
ems	5	64	3549	2	_ems
engs	5	61	2139	2	engs
ens	3	72	4592	2	_ens
ergs	5	55	2381	2	ergs
ers	3	60	4628	2	_ers
es	2	90	4822	2	_e_s
ess	3	60	3088	2	_ess
fags	8	69	3912	2	fags
feds	8	52	3431	2	feds
fees	7	64	5060	2	fees
fehs	10	65	2238	2	fehs
fems	9	64	2870	2	fems
fens	7	61	3976	2	fens
fes	6	65	5167	2	fe_s
fess	7	65	2916	2	fess
fets	7	53	4594	2	fets
feus	7	58	3075	2	feus
figs	8	53	3264	2	figs
fogs	8	70	3500	2	fogs
fugs	8	57	3069	2	fugs
gags	6	64	4106	2	gags
geds	6	67	3081	2	geds
gees	5	56	4788	2	gees
gels	5	68	3610	2	gels
gems	7	53	2911	2	gems
gens	5	57	4007	2	gens
gets	5	54	4248	2	gets
gigs	6	66	3118	2	gigs
hags	8	67	4084	2	hags
hehs	10	67	2396	2	hehs
hems	9	55	3494	2	hems
hens	7	56	4257	2	hens
hers	7	58	4487	2	hers
hes	6	66	5420	2	he_s
hets	7	55	4720	2	hets
hews	10	56	3157	2	hews
hogs	8	71	3966	2	hogs
hugs	8	61	2975	2	hugs
iggs	6	66	1267	2	iggs
jags	12	61	3279	2	jags
jees	11	59	3854	2	jees
jess	11	60	2203	2	jess
jets	11	58	3410	2	jets
jews	14	58	2208	2	jews
jigs	12	65	2476	2	jigs
jogs	12	71	2933	2	jogs
jugs	12	55	2560	2	jugs
keas	8	63	3709	2	keas
kefs	11	59	2274	2	kefs
keg	8	64	3253	2	keg_
kens	8	54	3523	2	kens
keps	10	60	2730	2	keps
keys	11	63	2216	2	keys
lags	5	65	4622	2	lags
leas	4	59	5418	2	leas
lees	4	54	5588	2	lees
leg	4	64	4611	2	leg_
leges	6	44	2728	2	leges
leis	4	57	3960	2	leis
leks	8	54	2760	2	leks
lens	4	61	4649	2	lens
les	3	56	6307	2	le_s
less	4	56	3510	2	less
lets	4	71	4794	2	lets
leys	7	64	3018	2	leys
logs	5	73	4311	2	logs
lugs	5	52	3352	2	lugs
mags	7	54	4453	2	mags
meds	7	57	3536	2	meds
meg	6	60	4095	2	meg_
mega	7	76	2087	2	mega
mels	6	59	4153	2	mels
mems	8	59	3150	2	mems
mess	6	59	3243	2	mess
mews	9	66	2933	2	mews
migs	7	69	3532	2	migs
mogs	7	54	3933	2	mogs
mugs	7	62	3204	2	mugs
nags	5	54	3602	2	nags
nebs	6	61	2498	2	nebs
neg	4	72	3734	2	neg_
negus	6	45	1356	2	negus
ness	4	55	2656	2	ness
nets	4	59	4153	2	nets
news	7	61	2737	2	news
nogs	5	65	3461	2	nogs
obes	6	60	3683	2	obe_s
obeys	10	70	1064	2	obeys
oes	3	58	6619	2	oe_s
peags	8	61	2284	2	peags
peas	6	57	5506	2	peas
pecs	8	46	3410	2	pecs
peds	7	58	3524	2	peds
pees	6	52	5737	2	pees
peg	6	58	4306	2	peg_
pehs	9	56	2576	2	pehs
pens	6	56	4964	2	pens
peps	8	51	3451	2	peps
pes	5	72	5978	2	pe_s
pets	6	62	4833	2	pets
pews	9	57	3153	2	pews
pigs	7	66	3422	2	pigs
pugs	7	63	3277	2	pugs
rags	5	54	4837	2	rags
rebs	6	57	3356	2	rebs
recs	6	57	3418	2	recs
reds	5	60	4286	2	reds
rees	4	53	6419	2	rees
refs	7	57	3224	2	refs
reg	4	61	4649	2	reg_
reges	6	56	2878	2	reges
reis	4	53	4323	2	reis
rems	6	62	3772	2	rems
reps	6	59	3795	2	reps
res	3	55	6504	2	re_s
rets	4	53	5256	2	rets
revs	7	50	2705	2	revs
rigs	5	51	3759	2	rigs
rugs	5	60	3368	2	rugs
sags	5	59	4840	2	sags
seas	4	57	5527	2	seas
secs	6	50	3389	2	secs
sees	4	53	6105	2	sees
seg	4	55	4488	2	seg_
sego	5	65	2518	2	sego
segos	6	49	1948	2	segos
seis	4	55	4239	2	seis
sels	4	63	4598	2	sels
sers	4	57	4665	2	sers
sets	4	55	4950	2	sets
sews	7	58	3602	2	sews
skegs	10	50	1123	2	skegs
tags	5	55	4523	2	tags
teas	4	58	5149	2	teas
teds	5	49	3257	2	teds
tees	4	53	5358	2	tees
teg	4	57	4162	2	teg_
tegg	6	53	1592	2	tegg
teggs	7	47	1074	2	teggs
tels	4	68	4169	2	tels
tens	4	56	4741	2	tens
tets	4	58	4746	2	tets
tews	7	64	3164	2	tews
togs	5	72	4243	2	togs
tugs	5	62	3167	2	tugs
vees	7	54	3943	2	vees
veg	7	69	3106	2	veg_
veges	9	41	1886	2	veges
vets	7	68	3509	2	vets
vigs	8	54	2727	2	vigs
vugs	8	70	2287	2	vugs
wags	8	61	4055	2	wags
webs	9	66	2212	2	webs
weds	8	66	2893	2	weds
wees	7	62	4912	2	wees
wens	7	63	3793	2	wens
wets	7	59	4029	2	wets
wigs	8	49	3125	2	wigs
wogs	8	65	3140	2	wogs
yags	8	66	3229	2	yags
yeas	7	86	3842	2	yeas
yegg	9	65	1179	2	yegg
yeggs	10	60	816	2	yeggs
yens	7	58	3226	2	yens
yeps	9	59	2440	2	yeps
yes	6	62	5061	2	ye_s
yews	10	53	2396	2	yews
zags	14	68	2668	2	zags
zeds	14	58	2180	2	zeds
zees	13	63	3189	2	zees
zeks	17	58	1506	2	zeks
zeps	15	60	1934	2	zeps
zigs	14	54	2279	2	zigs

Search took 2 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	29872	0.063	2836365.1
2	DLD Change Limit	29872	369	0.890	33564.0
3	Display Results	369	369	0.080	4612.5
	(SQL Overall)	178691	369	1.033	172982.6