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

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

309 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
dug	5	81	3869	(None)
bug	6	53	4074	1	bug
dag	5	77	5300	1	dag
dig	5	75	4447	1	dig
dog	5	74	4975	1	dog
drug	6	57	1813	1	drug
dub	6	66	4220	1	dub
dud	5	67	3759	1	dud
due	4	52	4986	1	due
dugs	6	148	3228	1	dugs
duh	7	79	3038	1	duh
dui	4	64	3338	1	dui
dun	4	65	4558	1	dun
dung	6	63	2843	1	dung
duo	4	85	3614	1	duo
dup	6	76	3788	1	dup
fug	7	62	3451	1	fug
hug	7	60	3736	1	hug
jug	11	55	2954	1	jug
lug	4	61	3806	1	lug
mug	6	58	3769	1	mug
pug	6	53	3718	1	pug
rug	4	60	3915	1	rug
tug	4	59	3740	1	tug
vug	7	61	2741	1	vug
ag	3	110	6746	2	_ag
auk	7	62	3414	2	auk
bag	6	70	5922	2	bag
beg	6	59	4413	2	beg
big	6	73	4571	2	big
bog	6	78	5241	2	bog
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
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
chug	10	59	1411	2	chug
cig	6	70	3618	2	cig
cog	6	95	5290	2	cog
cub	7	69	4094	2	cub
cud	6	79	3745	2	cud
cue	5	75	4418	2	cue
cum	7	64	4016	2	cum
cup	7	67	3824	2	cup
cur	5	68	4198	2	cur
cut	5	79	5766	2	cut
dab	6	74	5556	2	dab
dad	5	84	5616	2	dad
dago	6	57	2508	2	dago
dags	6	66	4259	2	dags
dah	7	81	4898	2	dah
dak	8	63	4069	2	dak
dal	4	75	5495	2	dal
dam	6	74	5704	2	dam
dan	4	68	5966	2	dan
dang	6	51	3153	2	dang
dap	6	66	5245	2	dap
daub	7	74	2344	2	daub
daut	5	64	4356	2	daut
daw	7	71	4836	2	daw
day	7	62	5411	2	day
de	3	70	4954	2	d_e
deb	6	63	4269	2	deb
debug	9	42	1006	2	debug
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
dib	6	57	4693	2	dib
did	5	68	5051	2	did
die	4	67	5965	2	die
dif	7	68	4689	2	dif
digs	6	60	3605	2	digs
dim	6	81	4649	2	dim
din	4	64	5946	2	din
ding	6	69	4095	2	ding
dip	6	78	4898	2	dip
dis	4	64	5989	2	dis
dit	4	70	7133	2	dit
do	3	101	5525	2	d_o
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
dough	10	52	1738	2	dough
doum	7	62	2667	2	doum
dour	5	63	3043	2	dour
doux	12	58	1798	2	doux
dow	7	67	4997	2	dow
drag	6	48	2505	2	drag
dreg	6	68	2165	2	dreg
drub	7	59	2013	2	drub
drugs	7	52	1465	2	drugs
drum	7	65	2159	2	drum
dry	7	65	2603	2	dry
duad	6	65	2141	2	duad
dual	5	59	2817	2	dual
dubs	7	84	3219	2	dubs
duce	7	69	3350	2	duce
duci	7	64	2262	2	duci
duck	11	59	2917	2	duck
duct	7	57	3546	2	duct
dude	6	56	2966	2	dude
duds	6	55	3014	2	duds
duel	5	67	2970	2	duel
dues	5	60	4550	2	dues
duet	5	64	4626	2	duet
duff	11	43	2664	2	duff
duit	5	62	4158	2	duit
duke	9	56	2810	2	duke
dull	5	64	3044	2	dull
duly	8	53	2303	2	duly
duma	7	55	2445	2	duma
dumb	9	71	2410	2	dumb
dump	9	59	2709	2	dump
dune	5	61	3758	2	dune
dungs	7	58	2197	2	dungs
dungy	10	47	1364	2	dungy
dunk	9	62	2857	2	dunk
duns	5	51	4043	2	duns
dunt	5	57	4687	2	dunt
duos	5	67	2813	2	duos
dupe	7	66	3060	2	dupe
dups	7	59	2951	2	dups
dura	5	52	3211	2	dura
dure	5	63	4181	2	dure
durn	5	61	2762	2	durn
duro	5	62	2802	2	duro
durr	5	56	2435	2	durr
dusk	9	57	2415	2	dusk
dust	5	71	4253	2	dust
duty	8	53	2145	2	duty
dye	7	53	3484	2	dye
egg	5	69	1867	2	egg
eng	4	67	2678	2	eng
erg	4	55	3107	2	erg
fag	7	68	5236	2	fag
fig	7	62	4283	2	fig
fog	7	69	4556	2	fog
frug	8	65	1710	2	frug
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
glug	6	61	1801	2	glug
gul	4	58	3279	2	gul
gum	6	74	3953	2	gum
gun	4	72	4080	2	gun
gut	4	67	5385	2	gut
guv	7	45	2317	2	guv
guy	7	57	2894	2	guy
hag	7	72	5574	2	hag
hog	7	80	4906	2	hog
hub	8	64	3748	2	hub
hue	6	66	4230	2	hue
huge	8	63	2165	2	huge
hugs	8	61	2975	2	hugs
huh	9	64	3201	2	huh
hum	8	55	4293	2	hum
hun	6	58	4471	2	hun
hung	8	61	2635	2	hung
hup	8	64	3781	2	hup
hut	6	64	5729	2	hut
igg	5	71	1679	2	igg
jag	11	65	4271	2	jag
jig	11	56	3351	2	jig
jog	11	74	3831	2	jog
juga	12	64	1732	2	juga
jugs	12	55	2560	2	jugs
jun	10	59	3206	2	jun
jus	10	69	3022	2	jus
jut	10	59	4401	2	jut
keg	8	64	3253	2	keg
kue	7	66	3186	2	kue
lag	4	78	6212	2	lag
leg	4	64	4611	2	leg
log	4	62	5268	2	log
luge	5	55	3164	2	luge
lugs	5	52	3352	2	lugs
lum	5	55	4293	2	lum
lung	5	57	3249	2	lung
luv	6	71	2577	2	luv
lux	10	65	2877	2	lux
mag	6	79	5647	2	mag
meg	6	60	4095	2	meg
mig	6	56	4607	2	mig
mog	6	69	4967	2	mog
mu	4	67	3748	2	mu_
mud	6	73	3686	2	mud
mugg	8	63	1601	2	mugg
mugs	7	62	3204	2	mugs
mum	7	66	4361	2	mum
mun	5	61	4385	2	mun
mus	5	59	4675	2	mus
mut	5	83	5718	2	mut
nag	4	64	5081	2	nag
neg	4	72	3734	2	neg
nog	4	68	4731	2	nog
nu	2	63	3195	2	nu_
nub	5	64	3914	2	nub
nun	3	55	3774	2	nun
nus	3	79	3939	2	nus
nut	3	66	5196	2	nut
oud	4	74	3907	2	oud
our	3	60	4289	2	our
out	3	80	7215	2	out
peg	6	58	4306	2	peg
pig	6	57	4497	2	pig
plug	7	49	1599	2	plug
pub	7	60	3769	2	pub
pud	6	58	3665	2	pud
pugh	10	66	1923	2	pugh
pugs	7	63	3277	2	pugs
pul	5	61	3806	2	pul
pun	5	88	4651	2	pun
pung	7	54	2963	2	pung
pup	7	63	3988	2	pup
pur	5	68	4055	2	pur
pus	5	55	4784	2	pus
put	5	57	5907	2	put
qua	12	48	2197	2	qua
quag	14	48	1594	2	quag
rag	4	57	6132	2	rag
reg	4	61	4649	2	reg
rig	4	67	4812	2	rig
rub	5	63	4282	2	rub
rue	3	55	4926	2	rue
ruga	5	61	2123	2	ruga
rugs	5	60	3368	2	rugs
rum	5	66	4464	2	rum
run	3	62	4498	2	run
rung	5	64	2997	2	rung
rut	3	55	6052	2	rut
sag	4	61	6340	2	sag
seg	4	55	4488	2	seg
slug	5	51	2464	2	slug
smug	7	58	1526	2	smug
snug	5	52	1869	2	snug
sub	5	54	4555	2	sub
sue	3	56	5146	2	sue
sugh	8	64	2344	2	sugh
suk	7	56	3297	2	suk
sum	5	63	4601	2	sum
sun	3	71	4903	2	sun
sung	5	58	3217	2	sung
sup	5	70	4194	2	sup
suq	12	62	2899	2	suq
tag	4	72	5949	2	tag
teg	4	57	4162	2	teg
thug	8	64	1548	2	thug
tog	4	102	5504	2	tog
trug	5	57	2004	2	trug
tub	5	56	4003	2	tub
tugs	5	62	3167	2	tugs
tui	3	70	3402	2	tui
tun	3	58	4519	2	tun
tung	5	53	2816	2	tung
tup	5	60	3754	2	tup
tut	3	67	5809	2	tut
tux	10	54	2657	2	tux
udo	4	90	2730	2	udo
ugh	7	65	2068	2	_ugh
uh	5	74	2985	2	_uh
um	4	73	3883	2	_um
un	2	83	4113	2	_un
up	4	78	3282	2	_up
us	2	69	3743	2	_us
ut	2	86	4703	2	_ut
veg	7	69	3106	2	veg
vig	7	56	3752	2	vig
vugg	9	56	1271	2	vugg
vugh	11	71	1572	2	vugh
vugs	8	70	2287	2	vugs
vum	8	54	2865	2	vum
wag	7	64	5175	2	wag
wig	7	67	4038	2	wig
wog	7	62	4273	2	wog
wud	7	62	2715	2	wud
xu	9	60	1883	2	xu_
yag	7	69	4773	2	yag
yuga	8	56	1542	2	yuga
yuk	10	67	2560	2	yuk
yum	8	61	3282	2	yum
yup	8	60	3170	2	yup
zag	13	75	3947	2	zag
zig	13	69	3190	2	zig
zuz	11	106	2203	2	zuz

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.063	2836365.1
2	DLD Change Limit	14084	309	0.330	42678.8
3	Display Results	309	309	0.063	4904.8
	(SQL Overall)	178691	309	0.456	391866.2