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

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

398 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
fog	7	69	4556	(None)
bog	6	78	5241	1	bog
cog	6	95	5290	1	cog
dog	5	74	4975	1	dog
fag	7	68	5236	1	fag
fig	7	62	4283	1	fig
flog	8	55	2389	1	flog
fob	8	67	4833	1	fob
foe	6	63	5081	1	foe
fogs	8	70	3500	1	fogs
fogy	11	59	2318	1	fogy
foh	9	81	3589	1	foh
fon	6	63	5227	1	fon
fop	8	67	4370	1	fop
for	6	69	5207	1	for
fou	6	67	4378	1	fou
fox	13	67	3786	1	fox
foy	9	60	4426	1	foy
frog	8	56	2436	1	frog
fug	7	62	3451	1	fug
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
ag	3	110	6746	2	_ag
ago	4	88	4552	2	ago
agog	6	80	1900	2	agog
bag	6	70	5922	2	bag
befog	11	5	901	2	befog
beg	6	59	4413	2	beg
big	6	73	4572	2	big
biog	7	61	2232	2	biog
blog	7	57	2382	2	blog
bo	4	109	5757	2	bo_
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
bug	6	53	4074	2	bug
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	5301	2	dag
defog	10	4	852	2	defog
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
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
fa	5	101	4845	2	f_a
fab	8	74	5313	2	fab
fad	7	74	5241	2	fad
fags	8	69	3912	2	fags
fan	6	71	5886	2	fan
fang	8	54	3255	2	fang
far	6	77	6260	2	far
fas	6	82	6293	2	fas
fat	6	81	7808	2	fat
fax	13	81	4331	2	fax
fay	9	74	5486	2	fay
fe	5	79	4474	2	f_e
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
feod	8	155	2300	2	feod
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
fib	8	63	4427	2	fib
fid	7	68	4769	2	fid
fie	6	71	5244	2	fie
figs	8	53	3264	2	figs
fil	6	54	4714	2	fil
fin	6	64	5803	2	fin
fir	6	67	4489	2	fir
fit	6	63	6545	2	fit
fix	13	62	3610	2	fix
fiz	15	62	3876	2	fiz
flag	8	74	2708	2	flag
floc	9	59	2212	2	floc
floe	7	61	2977	2	floe
flogs	9	59	1996	2	flogs
flong	9	58	1568	2	flong
flop	9	69	2545	2	flop
flow	10	59	2492	2	flow
flu	6	65	3021	2	flu
fly	9	71	2495	2	fly
foal	7	66	3092	2	foal
foam	9	71	2717	2	foam
fobs	9	60	3427	2	fobs
foci	9	45	2101	2	foci
foes	7	65	4344	2	foes
fogey	12	56	1787	2	fogey
foggy	13	67	1454	2	foggy
fogie	9	67	1900	2	fogie
fohn	10	61	1655	2	fohn
foil	7	64	3391	2	foil
foin	7	72	3156	2	foin
fold	8	65	2894	2	fold
folk	11	60	2154	2	folk
fond	8	63	3095	2	fond
fons	7	69	4389	2	fons
font	7	71	4375	2	font
food	8	68	3057	2	food
fool	7	53	3059	2	fool
foot	7	62	4801	2	foot
fops	9	65	3268	2	fops
fora	7	59	3739	2	fora
forb	9	71	3133	2	forb
ford	8	68	3549	2	ford
fore	7	83	5147	2	fore
forge	9	51	2694	2	forge
forgo	9	44	1833	2	forgo
fork	11	59	3094	2	fork
form	9	58	3687	2	form
fort	7	64	5644	2	fort
foss	7	64	3164	2	foss
foul	7	70	2758	2	foul
four	7	62	2686	2	four
fowl	10	57	2363	2	fowl
foxy	17	65	1775	2	foxy
foys	10	56	2829	2	foys
fozy	19	70	1716	2	fozy
frag	8	51	2627	2	frag
frig	8	54	2450	2	frig
fro	6	55	3064	2	fro
froe	7	53	2999	2	froe
frogs	9	62	2077	2	frogs
from	9	69	2392	2	from
frow	10	64	2505	2	frow
frug	8	65	1710	2	frug
fry	9	62	2650	2	fry
fub	8	63	3739	2	fub
fud	7	63	3515	2	fud
fugs	8	57	3069	2	fugs
fugu	8	54	1986	2	fugu
fun	6	68	4114	2	fun
fur	6	66	3732	2	fur
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	7606	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	3254	2	keg
koa	7	67	3777	2	koa
kob	9	94	4238	2	kob
koi	7	75	3475	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	5648	2	mag
meg	6	60	4095	2	meg
mig	6	56	4608	2	mig
mo	4	91	5848	2	mo_
moa	5	72	4918	2	moa
mob	7	86	5192	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	6158	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
od	3	92	5524	2	_od
oe	2	84	7306	2	_oe
of	5	82	4777	2	_of
off	9	63	3163	2	off
oft	6	77	4406	2	oft
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	6108	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	2514	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	5381	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	8430	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 1 second 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.250	714764.0
2	DLD Change Limit	14084	398	0.373	37758.7
3	Display Results	398	398	0.080	4975.0
	(SQL Overall)	178691	398	0.703	254183.5