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

Here are the results of your fuzzy-string dictionary search for “beg” 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
beg	6	59	4413	(None)
bag	6	70	5922	1	bag
be	4	79	4894	1	be_
bed	6	79	5062	1	bed
bee	5	62	6240	1	bee
begs	7	57	3383	1	begs
bel	5	71	4846	1	bel
ben	5	65	5492	1	ben
berg	7	54	2554	1	berg
bes	5	65	5743	1	bes
bet	5	83	7667	1	bet
bey	8	66	4542	1	bey
big	6	73	4572	1	big
bog	6	78	5241	1	bog
bug	6	53	4074	1	bug
keg	8	64	3254	1	keg
leg	4	64	4611	1	leg
meg	6	60	4095	1	meg
neg	4	72	3734	1	neg
peg	6	58	4306	1	peg
reg	4	61	4649	1	reg
seg	4	55	4488	1	seg
teg	4	57	4162	1	teg
veg	7	69	3106	1	veg
abed	7	97	3413	2	abed
abet	6	105	4794	2	abet
ae	2	125	9029	2	ae_
ag	3	110	6746	2	_ag
age	4	71	5433	2	age
ba	4	99	6234	2	b_a
baa	5	106	5042	2	baa
bad	6	77	6315	2	bad
bags	7	66	4550	2	bags
bah	8	77	5535	2	bah
bal	5	66	6272	2	bal
bam	7	85	6014	2	bam
ban	5	83	6684	2	ban
bang	7	48	3701	2	bang
bap	7	64	5584	2	bap
bar	5	80	7055	2	bar
bas	5	86	8175	2	bas
bat	5	109	8895	2	bat
bay	8	96	6164	2	bay
bead	7	59	3792	2	bead
beak	10	65	3438	2	beak
beam	8	69	3923	2	beam
bean	6	64	4386	2	bean
bear	6	68	4464	2	bear
beat	6	61	6830	2	beat
beau	6	61	3727	2	beau
beck	12	62	2657	2	beck
beds	7	59	3778	2	beds
bedu	7	59	2369	2	bedu
beef	9	62	3368	2	beef
been	6	53	3578	2	been
beep	8	59	3121	2	beep
beer	6	56	3599	2	beer
bees	6	54	5338	2	bees
beet	6	64	5754	2	beet
befog	11	5	901	2	befog
began	8	63	1957	2	began
begat	8	66	2972	2	begat
beget	8	56	3256	2	beget
begin	8	51	1735	2	begin
begot	8	46	2595	2	begot
begum	10	52	1392	2	begum
begun	8	51	1344	2	begun
beige	8	15	1538	2	beige
beigy	11	11	1058	2	beigy
being	8	49	2050	2	being
belga	8	3	1323	2	belga
bell	6	62	3718	2	bell
bels	6	61	4249	2	bels
belt	6	57	5403	2	belt
bema	8	58	2525	2	bema
bend	7	64	3526	2	bend
bene	6	64	3949	2	bene
bens	6	59	4570	2	bens
bent	6	77	5991	2	bent
bergs	8	47	1804	2	bergs
berk	10	59	2984	2	berk
berm	8	67	3275	2	berm
best	6	63	5532	2	best
beta	6	62	3413	2	beta
beth	9	66	2923	2	beth
bets	6	70	5144	2	bets
bevy	12	71	1522	2	bevy
bewig	11	3	890	2	bewig
beys	9	138	2955	2	beys
bi	4	80	4647	2	b_i
bib	7	70	4594	2	bib
bid	6	77	5181	2	bid
bier	6	55	3183	2	bier
bigs	7	62	3502	2	bigs
bin	5	66	5864	2	bin
bio	5	78	4608	2	bio
biog	7	61	2232	2	biog
bis	5	68	6066	2	bis
bit	5	70	7090	2	bit
biz	14	79	3936	2	biz
bleb	8	54	2522	2	bleb
bled	7	57	2931	2	bled
blet	6	62	4767	2	blet
blew	9	47	2243	2	blew
blog	7	57	2382	2	blog
bo	4	109	5757	2	b_o
boa	5	69	5403	2	boa
bob	7	67	5567	2	bob
bod	6	70	5554	2	bod
bogs	7	57	4275	2	bogs
bogy	10	64	2619	2	bogy
bong	7	56	3341	2	bong
boo	5	81	6366	2	boo
bop	7	75	4948	2	bop
bos	5	79	6681	2	bos
bot	5	96	8040	2	bot
bow	8	70	5190	2	bow
box	12	101	4234	2	box
boy	8	77	5356	2	boy
bra	5	63	3946	2	bra
brag	7	52	2972	2	brag
bred	7	51	3097	2	bred
bree	6	72	4126	2	bree
bren	6	56	2956	2	bren
brew	9	50	2356	2	brew
brig	7	65	2803	2	brig
bro	5	62	3660	2	bro
brr	5	69	2192	2	brr
bub	7	63	4398	2	bub
bud	6	70	4127	2	bud
bugs	7	60	3591	2	bugs
bum	7	53	4269	2	bum
bun	5	63	4814	2	bun
bung	7	57	3063	2	bung
bur	5	57	4469	2	bur
burg	7	49	3036	2	burg
bus	5	69	5097	2	bus
but	5	59	6302	2	but
buy	8	64	3654	2	buy
by	7	75	2923	2	b_y
bye	8	61	3459	2	bye
byes	9	52	3053	2	byes
bys	8	52	2946	2	bys
cee	5	59	5270	2	cee
cel	5	60	4055	2	cel
cep	7	57	3633	2	cep
cig	6	70	3618	2	cig
cog	6	95	5290	2	cog
dag	5	77	5301	2	dag
de	3	70	4954	2	de_
deb	6	63	4269	2	deb
dee	4	76	6582	2	dee
def	7	65	4672	2	def
del	4	67	5275	2	del
den	4	75	5434	2	den
dev	7	60	3377	2	dev
dew	7	71	3992	2	dew
dex	11	69	3688	2	dex
dey	7	72	4337	2	dey
dig	5	75	4447	2	dig
dog	5	74	4975	2	dog
dreg	6	68	2165	2	dreg
dug	5	81	3869	2	dug
ebb	7	24	1863	2	ebb
ed	3	86	4518	2	_ed
eek	7	79	3510	2	eek
eel	3	79	4684	2	eel
ef	5	73	4536	2	_ef
egg	5	69	1867	2	egg
ego	4	67	2605	2	_ego
eh	5	83	3996	2	_eh
el	2	67	4529	2	_el
em	4	94	4515	2	_em
en	2	80	5239	2	_en
eng	4	67	2678	2	eng
er	2	83	4514	2	_er
erg	4	55	3107	2	erg
es	2	90	4822	2	_es
et	2	69	6419	2	_et
ex	9	88	3564	2	_ex
fag	7	68	5236	2	fag
fe	5	79	4474	2	fe_
fed	7	65	4835	2	fed
fee	6	68	6201	2	fee
feh	9	61	3609	2	feh
fem	8	60	4073	2	fem
fen	6	68	5135	2	fen
fer	6	66	4612	2	fer
fes	6	65	5167	2	fes
fet	6	64	7163	2	fet
feu	6	78	4366	2	feu
few	9	54	3696	2	few
fey	9	59	4088	2	fey
fez	15	62	3682	2	fez
fig	7	62	4283	2	fig
fog	7	69	4556	2	fog
fug	7	62	3451	2	fug
gag	5	77	5363	2	gag
ged	5	70	4453	2	ged
gee	4	53	5920	2	gee
gel	4	56	4243	2	gel
gem	6	68	4022	2	gem
gen	4	59	5051	2	gen
get	4	74	6746	2	get
gey	7	57	3830	2	gey
gig	5	60	4075	2	gig
gleg	6	62	1980	2	gleg
hag	7	72	5574	2	hag
he	5	81	5195	2	he_
heh	9	60	3962	2	heh
hem	8	61	4873	2	hem
hen	6	75	5527	2	hen
hep	8	66	4414	2	hep
her	6	65	4781	2	her
hes	6	66	5420	2	hes
het	6	76	7431	2	het
hew	9	76	4272	2	hew
hex	13	74	3617	2	hex
hey	9	67	4106	2	hey
hog	7	80	4906	2	hog
hug	7	60	3736	2	hug
ibex	13	38	1348	2	ibex
igg	5	71	1679	2	igg
jag	11	65	4271	2	jag
jee	10	66	4864	2	jee
jet	10	67	5482	2	jet
jeu	10	55	3207	2	jeu
jew	13	51	2908	2	jew
jig	11	56	3351	2	jig
jog	11	74	3831	2	jog
jug	11	55	2954	2	jug
kea	7	65	4091	2	kea
kef	10	56	3966	2	kef
kegs	9	58	2402	2	kegs
ken	7	63	4398	2	ken
kep	9	64	3720	2	kep
kex	14	60	2958	2	kex
key	10	58	3333	2	key
lag	4	78	6212	2	lag
lea	3	76	6018	2	lea
led	4	62	5455	2	led
lee	3	60	6814	2	lee
legs	5	61	3369	2	legs
lei	3	68	4638	2	lei
lek	7	56	4030	2	lek
les	3	56	6307	2	les
let	3	64	8147	2	let
leu	3	60	4740	2	leu
lev	6	61	3942	2	lev
lex	10	79	4382	2	lex
ley	6	62	4681	2	ley
lez	12	55	4131	2	lez
log	4	62	5268	2	log
lug	4	61	3806	2	lug
mag	6	79	5648	2	mag
me	4	77	4833	2	me_
med	6	61	4674	2	med
mega	7	76	2087	2	mega
megs	7	55	3063	2	megs
mel	5	60	4748	2	mel
mem	7	79	4347	2	mem
men	5	92	5285	2	men
met	5	60	7243	2	met
mew	8	61	3773	2	mew
mig	6	56	4608	2	mig
mog	6	69	4967	2	mog
mug	6	58	3769	2	mug
nag	4	64	5081	2	nag
ne	2	70	4510	2	ne_
neb	5	72	3862	2	neb
nee	3	66	5778	2	nee
negs	5	57	2736	2	negs
net	3	66	7029	2	net
new	6	62	3709	2	new
nog	4	68	4731	2	nog
obe	5	66	3864	2	obe_
obes	6	60	3683	2	obes
obey	9	65	2130	2	obey
oe	2	84	7306	2	oe_
oes	3	58	6619	2	oes
pe	4	76	4903	2	pe_
pea	5	66	5724	2	pea
peag	7	54	3134	2	peag
pec	7	67	4441	2	pec
ped	6	67	5152	2	ped
pee	5	60	6651	2	pee
pegs	7	55	3176	2	pegs
peh	8	67	4096	2	peh
pen	5	65	5884	2	pen
pep	7	64	4708	2	pep
per	5	63	5309	2	per
pes	5	72	5978	2	pes
pet	5	64	7730	2	pet
pew	8	64	4230	2	pew
pig	6	57	4497	2	pig
pug	6	53	3718	2	pug
rag	4	57	6132	2	rag
re	2	61	5374	2	re_
reb	5	58	4496	2	reb
rec	5	56	4546	2	rec
red	4	67	5580	2	red
ree	3	79	7407	2	ree
ref	6	60	5329	2	ref
regs	5	54	3657	2	regs
rei	3	56	4725	2	rei
rem	5	61	5004	2	rem
rep	5	58	4780	2	rep
res	3	55	6504	2	res
ret	3	59	8283	2	ret
rev	6	53	3662	2	rev
rex	10	57	4099	2	rex
rig	4	67	4812	2	rig
rug	4	60	3915	2	rug
sag	4	61	6340	2	sag
sea	3	61	6129	2	sea
sec	5	59	4532	2	sec
see	3	57	7226	2	see
sego	5	65	2518	2	sego
segs	5	49	3388	2	segs
sei	3	60	4893	2	sei
sel	3	82	5332	2	sel
sen	3	60	5852	2	sen
ser	3	67	5240	2	ser
set	3	66	8125	2	set
sew	6	62	4726	2	sew
sex	10	70	4322	2	sex
skeg	9	53	1616	2	skeg
tag	4	72	5950	2	tag
tea	3	73	5332	2	tea
ted	4	64	4656	2	ted
tee	3	83	6687	2	tee
tegg	6	53	1592	2	tegg
tegs	5	60	3149	2	tegs
tel	3	56	4790	2	tel
ten	3	58	5611	2	ten
tet	3	92	7499	2	tet
tew	6	66	4015	2	tew
tog	4	102	5504	2	tog
tug	4	59	3740	2	tug
vee	6	57	5018	2	vee
vet	6	59	5852	2	vet
vex	13	64	2917	2	vex
vig	7	56	3752	2	vig
vug	7	61	2741	2	vug
wag	7	64	5175	2	wag
we	5	70	4345	2	we_
web	8	57	3556	2	web
wed	7	58	4362	2	wed
wee	6	67	6081	2	wee
wen	6	62	4960	2	wen
wet	6	59	6662	2	wet
wig	7	67	4038	2	wig
wog	7	62	4273	2	wog
yag	7	69	4773	2	yag
ye	5	76	5006	2	ye_
yea	6	64	4575	2	yea
yegg	9	65	1179	2	yegg
yeh	9	71	3577	2	yeh
yen	6	68	4738	2	yen
yep	8	66	3896	2	yep
yes	6	62	5061	2	yes
yet	6	69	6069	2	yet
yew	9	64	3629	2	yew
zag	13	75	3947	2	zag
zed	13	54	3117	2	zed
zee	12	61	4323	2	zee
zek	16	73	2316	2	zek
zep	14	71	2914	2	zep
zig	13	69	3190	2	zig

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	14084	0.686	260482.5
2	DLD Change Limit	14084	369	0.843	16707.0
3	Display Results	369	369	0.076	4855.3
	(SQL Overall)	178691	369	1.605	111334.0