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

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

432 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
bog	6	78	5241	(None)
bag	6	70	5922	1	bag
beg	6	59	4413	1	beg
big	6	73	4571	1	big
biog	7	61	2231	1	biog
blog	7	57	2382	1	blog
bo	4	109	5757	1	bo_
boa	5	69	5403	1	boa
bob	7	67	5566	1	bob
bod	6	70	5554	1	bod
bogs	7	57	4275	1	bogs
bogy	10	64	2619	1	bogy
bong	7	56	3341	1	bong
boo	5	81	6366	1	boo
bop	7	75	4948	1	bop
bos	5	79	6681	1	bos
bot	5	96	8040	1	bot
bow	8	70	5190	1	bow
box	12	101	4234	1	box
boy	8	77	5356	1	boy
bug	6	53	4074	1	bug
cog	6	95	5290	1	cog
dog	5	74	4975	1	dog
fog	7	69	4556	1	fog
hog	7	80	4906	1	hog
jog	11	74	3831	1	jog
log	4	62	5268	1	log
mog	6	69	4967	1	mog
nog	4	68	4731	1	nog
tog	4	102	5504	1	tog
wog	7	62	4273	1	wog
abo	5	90	4596	2	abo_
abos	6	77	3441	2	abos
ag	3	110	6746	2	_ag
ago	4	88	4552	2	ago
agog	6	80	1900	2	agog
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	6683	2	ban
bang	7	48	3699	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
be	4	79	4894	2	b_e
bed	6	79	5062	2	bed
bee	5	62	6240	2	bee
befog	11	5	901	2	befog
begs	7	57	3383	2	begs
bel	5	71	4846	2	bel
ben	5	65	5492	2	ben
berg	7	54	2554	2	berg
bes	5	65	5743	2	bes
bet	5	83	7667	2	bet
bey	8	66	4542	2	bey
bi	4	80	4646	2	b_i
bib	7	70	4592	2	bib
bid	6	77	5178	2	bid
bigs	7	62	3501	2	bigs
bin	5	66	5863	2	bin
bio	5	78	4607	2	bio
biogs	8	50	1611	2	biogs
bios	6	63	3531	2	bios
bis	5	68	6065	2	bis
bit	5	70	7089	2	bit
biz	14	79	3935	2	biz
blob	8	60	2709	2	blob
bloc	8	50	2327	2	bloc
blogs	8	53	1923	2	blogs
blot	6	58	4232	2	blot
blow	9	58	2719	2	blow
boar	6	61	3429	2	boar
boas	6	61	5083	2	boas
boat	6	63	6031	2	boat
bobs	8	63	4064	2	bobs
bock	12	60	3251	2	bock
bode	7	58	3875	2	bode
bods	7	62	4471	2	bods
body	10	74	2567	2	body
boff	12	47	2732	2	boff
bogan	8	75	1900	2	bogan
bogey	11	52	2023	2	bogey
boggy	12	61	1607	2	boggy
bogie	8	95	2410	2	bogie
bogle	8	58	2168	2	bogle
bogus	8	56	1647	2	bogus
boho	9	69	2332	2	boho
boil	6	63	3518	2	boil
boing	8	47	2555	2	boing
bola	6	60	3556	2	bola
bold	7	54	3281	2	bold
bole	6	64	4869	2	bole
boll	6	56	3475	2	boll
bolo	6	55	3595	2	bolo
bolt	6	62	5417	2	bolt
bomb	10	69	2742	2	bomb
bond	7	53	3436	2	bond
bone	6	59	4932	2	bone
bongo	8	57	2094	2	bongo
bongs	8	78	2842	2	bongs
bonk	10	55	3171	2	bonk
bony	9	67	3208	2	bony
boob	8	59	3258	2	boob
boogy	11	45	1832	2	boogy
book	10	68	3633	2	book
boom	8	74	3567	2	boom
boon	6	71	4217	2	boon
boor	6	61	3068	2	boor
boos	6	79	5503	2	boos
boot	6	77	5937	2	boot
bops	8	60	3798	2	bops
bora	6	61	4163	2	bora
bore	6	60	5133	2	bore
bork	10	69	3382	2	bork
born	6	73	3841	2	born
bort	6	59	6096	2	bort
bosh	9	63	2897	2	bosh
bosk	10	58	2573	2	bosk
boss	6	59	3834	2	boss
bota	6	62	3650	2	bota
both	9	65	3343	2	both
bots	6	64	5395	2	bots
bott	6	65	4857	2	bott
bough	11	57	1931	2	bough
bourg	8	41	1384	2	bourg
bout	6	63	5329	2	bout
bowl	9	68	2770	2	bowl
bows	9	62	4286	2	bows
boxy	16	64	2073	2	boxy
boyo	9	69	2384	2	boyo
boys	9	67	3733	2	boys
bozo	15	68	2141	2	bozo
bra	5	63	3946	2	bra
brag	7	52	2972	2	brag
brig	7	65	2803	2	brig
bro	5	62	3660	2	bro
broo	6	51	2982	2	broo
bros	6	56	3566	2	bros
brow	9	72	2844	2	brow
brr	5	69	2192	2	brr
bub	7	63	4397	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
buoy	9	59	2178	2	buoy
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
bys	8	52	2946	2	bys
cig	6	70	3618	2	cig
clog	7	61	2324	2	clog
cob	7	102	5875	2	cob
cod	6	96	6012	2	cod
cogs	7	73	4003	2	cogs
col	5	93	6035	2	col
con	5	102	6802	2	con
coo	5	95	6636	2	coo
cop	7	111	6237	2	cop
cor	5	99	6094	2	cor
cos	5	102	7039	2	cos
cot	5	104	8322	2	cot
cow	8	98	5671	2	cow
cox	12	103	4678	2	cox
coy	8	105	5755	2	coy
coz	14	93	4536	2	coz
dag	5	77	5300	2	dag
dig	5	75	4447	2	dig
do	3	101	5525	2	do_
doc	6	68	4151	2	doc
doe	4	73	6195	2	doe
doge	6	62	3380	2	doge
dogs	6	64	4015	2	dogs
dogy	9	61	2649	2	dogy
dol	4	71	5065	2	dol
dom	6	97	5244	2	dom
don	4	67	5765	2	don
dong	6	60	3165	2	dong
dor	4	72	5392	2	dor
dos	4	80	6231	2	dos
dot	4	75	7318	2	dot
dow	7	67	4997	2	dow
dug	5	81	3869	2	dug
ebon	6	68	2110	2	ebon
egg	5	69	1867	2	egg
ego	4	67	2605	2	ego
eng	4	67	2678	2	eng
eon	3	60	5208	2	eon
erg	4	55	3107	2	erg
fag	7	68	5236	2	fag
fig	7	62	4283	2	fig
flog	8	55	2389	2	flog
fob	8	67	4833	2	fob
foe	6	63	5081	2	foe
fogs	8	70	3500	2	fogs
fogy	11	59	2318	2	fogy
foh	9	81	3589	2	foh
fon	6	63	5227	2	fon
fop	8	67	4370	2	fop
for	6	69	5207	2	for
fou	6	67	4378	2	fou
fox	13	67	3786	2	fox
foy	9	60	4426	2	foy
frog	8	56	2436	2	frog
fug	7	62	3451	2	fug
gag	5	77	5363	2	gag
gig	5	60	4075	2	gig
go	3	87	4874	2	go_
goa	4	73	4380	2	goa
gob	6	89	5089	2	gob
god	5	74	4979	2	god
gogo	6	97	2283	2	gogo
gong	6	68	2719	2	gong
goo	4	77	5477	2	goo
gor	4	78	4826	2	gor
gos	4	71	5513	2	gos
got	4	98	7044	2	got
gox	11	71	3718	2	gox
goy	7	78	4455	2	goy
grog	6	59	2334	2	grog
hag	7	72	5574	2	hag
ho	5	102	5827	2	ho_
hob	8	75	5092	2	hob
hod	7	68	5246	2	hod
hoe	6	75	6272	2	hoe
hogg	9	66	1753	2	hogg
hogs	8	71	3966	2	hogs
hon	6	77	5938	2	hon
hong	8	58	3395	2	hong
hop	8	75	5459	2	hop
hos	6	83	6419	2	hos
hot	6	77	7605	2	hot
how	9	72	5243	2	how
hoy	9	74	4791	2	hoy
hug	7	60	3736	2	hug
igg	5	71	1679	2	igg
ion	3	60	5102	2	ion
jag	11	65	4271	2	jag
jig	11	56	3351	2	jig
jo	9	95	3960	2	jo_
job	12	80	4177	2	job
joe	10	66	4235	2	joe
jogs	12	71	2933	2	jogs
jot	10	82	5902	2	jot
jow	13	76	3930	2	jow
joy	13	70	3636	2	joy
jug	11	55	2954	2	jug
keg	8	64	3253	2	keg
koa	7	67	3777	2	koa
kob	9	94	4238	2	kob
koi	7	75	3474	2	koi
kop	9	74	4020	2	kop
kor	7	65	3889	2	kor
kos	7	69	4482	2	kos
lag	4	78	6212	2	lag
leg	4	64	4611	2	leg
lo	2	80	5344	2	lo_
lob	5	71	5446	2	lob
loge	5	68	3719	2	loge
logo	5	79	3176	2	logo
logs	5	73	4311	2	logs
logy	8	70	2578	2	logy
long	5	69	3334	2	long
loo	3	83	5982	2	loo
lop	5	82	5531	2	lop
lot	3	81	7926	2	lot
low	6	60	5187	2	low
lox	10	82	4096	2	lox
lug	4	61	3806	2	lug
mag	6	79	5647	2	mag
meg	6	60	4095	2	meg
mig	6	56	4607	2	mig
mo	4	91	5848	2	mo_
moa	5	72	4918	2	moa
mob	7	86	5191	2	mob
moc	7	78	4508	2	moc
mod	6	90	5440	2	mod
mogs	7	54	3933	2	mogs
mol	5	66	5459	2	mol
mom	7	88	5316	2	mom
mon	5	75	6157	2	mon
moo	5	84	6051	2	moo
mop	7	69	5082	2	mop
mor	5	68	5500	2	mor
mos	5	70	6712	2	mos
mot	5	72	7942	2	mot
mow	8	66	5035	2	mow
mug	6	58	3769	2	mug
nag	4	64	5081	2	nag
neg	4	72	3734	2	neg
no	2	93	5324	2	no_
nob	5	89	5442	2	nob
nod	4	75	4956	2	nod
nogg	6	51	1594	2	nogg
nogs	5	65	3461	2	nogs
noh	6	66	4064	2	noh
nom	5	104	5064	2	nom
noo	3	71	5404	2	noo
nor	3	80	4882	2	nor
nos	3	88	5932	2	nos
not	3	94	7466	2	not
now	6	59	5019	2	now
oba	5	75	3155	2	oba
obe	5	66	3864	2	obe
obi	5	71	2772	2	obi
oboe	6	68	2294	2	oboe
obol	6	52	2061	2	obol
od	3	92	5524	2	_od
oe	2	84	7306	2	_oe
of	5	82	4777	2	_of
oh	5	74	4700	2	_oh
oi	2	90	6148	2	_oi
om	4	85	5300	2	_om
on	2	80	5718	2	_on
ooh	6	76	3709	2	ooh
oot	3	112	7469	2	oot
op	4	58	5016	2	_op
or	2	73	5473	2	_or
os	2	113	5988	2	_os
ow	5	89	5017	2	_ow
ox	9	82	4238	2	_ox
oy	5	89	5013	2	_oy
peg	6	58	4306	2	peg
pig	6	57	4497	2	pig
pod	6	63	5148	2	pod
pogy	10	56	2355	2	pogy
poh	8	67	4053	2	poh
poi	5	72	4466	2	poi
pol	5	64	4938	2	pol
pom	7	82	4991	2	pom
pong	7	62	3114	2	pong
poo	5	77	5711	2	poo
pop	7	62	5225	2	pop
pot	5	80	7843	2	pot
pow	8	71	4728	2	pow
pox	12	61	4069	2	pox
prog	7	57	2900	2	prog
pug	6	53	3718	2	pug
rag	4	57	6132	2	rag
reg	4	61	4649	2	reg
rig	4	67	4812	2	rig
rob	5	67	5430	2	rob
roc	5	202	4325	2	roc
rod	4	79	5389	2	rod
roe	3	68	6107	2	roe
rom	5	98	5563	2	rom
rot	3	72	8295	2	rot
row	6	74	5367	2	row
rug	4	60	3915	2	rug
sag	4	61	6340	2	sag
seg	4	55	4488	2	seg
shog	8	60	2513	2	shog
slog	5	67	2827	2	slog
smog	7	63	1741	2	smog
snog	5	56	2363	2	snog
so	2	88	5544	2	so_
sob	5	78	5794	2	sob
sod	4	60	5370	2	sod
sol	3	72	5662	2	sol
som	5	91	5380	2	som
son	3	77	6195	2	son
song	5	51	3367	2	song
sop	5	75	5786	2	sop
sos	3	77	6160	2	sos
sot	3	103	8429	2	sot
sou	3	78	5369	2	sou
sow	6	65	5476	2	sow
sox	10	64	4419	2	sox
soy	6	78	5145	2	soy
tag	4	72	5949	2	tag
teg	4	57	4162	2	teg
to	2	188	5898	2	to_
tod	4	94	5707	2	tod
toe	3	101	6685	2	toe
toga	5	70	2741	2	toga
togs	5	72	4243	2	togs
tom	5	143	5805	2	tom
ton	3	102	6510	2	ton
tong	5	64	3435	2	tong
too	3	89	6542	2	too
top	5	105	6068	2	top
tor	3	92	6168	2	tor
tot	3	88	8477	2	tot
tow	6	105	5736	2	tow
toy	6	96	5519	2	toy
trog	5	76	2821	2	trog
tug	4	59	3740	2	tug
veg	7	69	3106	2	veg
vig	7	56	3752	2	vig
voe	6	77	3905	2	voe
vow	9	61	3631	2	vow
vox	13	66	2815	2	vox
vug	7	61	2741	2	vug
wag	7	64	5175	2	wag
wig	7	67	4038	2	wig
wo	5	104	4776	2	wo_
woe	6	66	5124	2	woe
wogs	8	65	3140	2	wogs
wok	10	63	3417	2	wok
won	6	62	5206	2	won
woo	6	69	4980	2	woo
wop	8	71	4513	2	wop
wos	6	69	5353	2	wos
wot	6	104	6748	2	wot
wow	9	66	4347	2	wow
yag	7	69	4773	2	yag
yo	5	97	4855	2	yo_
yob	8	79	4527	2	yob
yod	7	75	4550	2	yod
yoga	8	74	1805	2	yoga
yogh	11	66	1614	2	yogh
yogi	8	61	2042	2	yogi
yok	10	73	3524	2	yok
yom	8	80	4344	2	yom
yon	6	73	4895	2	yon
you	6	66	4182	2	you
yow	9	69	4529	2	yow
zag	13	75	3947	2	zag
zig	13	69	3190	2	zig
zoa	12	85	2999	2	zoa
zoo	12	62	3891	2	zoo

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.173	1032896.0
2	DLD Change Limit	14084	432	1.280	11003.1
3	Display Results	432	432	0.266	1624.1
	(SQL Overall)	178691	432	1.719	103950.6