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

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

375 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
gut	4	67	5385	(None)
but	5	59	6302	1	but
cut	5	79	5766	1	cut
gat	4	68	8051	1	gat
get	4	74	6746	1	get
git	4	62	6605	1	git
glut	5	63	3129	1	glut
got	4	98	7044	1	got
gout	5	66	4600	1	gout
gul	4	58	3279	1	gul
gum	6	74	3953	1	gum
gun	4	72	4080	1	gun
gust	5	52	4070	1	gust
guts	5	66	3725	1	guts
guv	7	45	2317	1	guv
guy	7	57	2894	1	guy
hut	6	64	5729	1	hut
jut	10	59	4401	1	jut
mut	5	83	5718	1	mut
nut	3	66	5196	1	nut
out	3	80	7215	1	out
put	5	57	5907	1	put
rut	3	55	6052	1	rut
tut	3	67	5809	1	tut
ut	2	86	4703	1	_ut
abut	6	68	3495	2	abut
act	5	95	5784	2	act
aft	6	68	4901	2	aft
ague	5	57	2592	2	ague
ait	3	80	9390	2	ait
alt	3	64	6796	2	alt
ant	3	72	7079	2	ant
apt	5	73	5254	2	apt
art	3	86	7914	2	art
at	2	123	9340	2	_at
att	3	54	5465	2	att
auk	7	62	3414	2	auk
aunt	4	65	5365	2	aunt
auto	4	74	3208	2	auto
bat	5	109	8895	2	bat
bet	5	83	7667	2	bet
bhut	9	54	2571	2	bhut
bit	5	70	7090	2	bit
bot	5	96	8040	2	bot
bout	6	63	5329	2	bout
brut	6	65	3796	2	brut
bub	7	63	4398	2	bub
bud	6	70	4127	2	bud
bug	6	53	4074	2	bug
bum	7	53	4269	2	bum
bun	5	63	4814	2	bun
bunt	6	58	5085	2	bunt
bur	5	57	4469	2	bur
bus	5	69	5097	2	bus
bust	6	59	4778	2	bust
bute	6	67	3967	2	bute
buts	6	72	4769	2	buts
butt	6	51	4374	2	butt
buy	8	64	3654	2	buy
cat	5	82	8234	2	cat
cot	5	104	8322	2	cot
cub	7	69	4094	2	cub
cud	6	79	3745	2	cud
cue	5	75	4418	2	cue
cult	6	65	4115	2	cult
cum	7	64	4016	2	cum
cunt	6	62	4367	2	cunt
cup	7	67	3824	2	cup
cur	5	68	4198	2	cur
curt	6	70	5171	2	curt
cute	6	64	4045	2	cute
cuts	6	58	4115	2	cuts
daut	5	64	4356	2	daut
dit	4	70	7133	2	dit
dot	4	75	7318	2	dot
dub	6	66	4220	2	dub
duct	7	57	3546	2	duct
dud	5	67	3759	2	dud
due	4	52	4986	2	due
duet	5	64	4626	2	duet
dug	5	81	3869	2	dug
duh	7	79	3038	2	duh
dui	4	64	3338	2	dui
duit	5	62	4158	2	duit
dun	4	65	4558	2	dun
dunt	5	57	4687	2	dunt
duo	4	85	3614	2	duo
dup	6	76	3788	2	dup
dust	5	71	4253	2	dust
duty	8	53	2145	2	duty
eat	3	69	8905	2	eat
eft	6	60	3882	2	eft
et	2	69	6419	2	_et
fat	6	81	7808	2	fat
fet	6	64	7163	2	fet
fit	6	63	6545	2	fit
fub	8	63	3739	2	fub
fud	7	63	3515	2	fud
fug	7	62	3451	2	fug
fun	6	68	4114	2	fun
fur	6	66	3732	2	fur
futz	16	78	2380	2	futz
gab	6	71	5599	2	gab
gad	5	75	5665	2	gad
gae	4	64	5770	2	gae
gag	5	77	5363	2	gag
gait	5	61	5019	2	gait
gal	4	60	5551	2	gal
gam	6	70	6006	2	gam
gamut	8	3	2298	2	gamut
gan	4	80	6013	2	gan
gap	6	70	5561	2	gap
gar	4	72	5990	2	gar
gas	4	88	7025	2	gas
gast	5	60	5256	2	gast
gate	5	57	4657	2	gate
gats	5	67	5344	2	gats
gaud	6	70	2543	2	gaud
gault	6	51	2848	2	gault
gaum	7	57	2642	2	gaum
gaun	5	64	2771	2	gaun
gaunt	6	54	3040	2	gaunt
gaur	5	67	2335	2	gaur
gay	7	68	5649	2	gay
ged	5	70	4453	2	ged
gee	4	53	5920	2	gee
gel	4	56	4243	2	gel
gelt	5	64	4801	2	gelt
gem	6	68	4022	2	gem
gen	4	59	5051	2	gen
gent	5	69	5439	2	gent
gest	5	61	4913	2	gest
geta	5	66	2744	2	geta
gets	5	54	4248	2	gets
geum	7	54	2455	2	geum
gey	7	57	3830	2	gey
ghat	8	64	3528	2	ghat
ghaut	9	59	1943	2	ghaut
ghi	7	70	1988	2	ghi
gib	6	64	4353	2	gib
gid	5	70	4727	2	gid
gie	4	71	4954	2	gie
gift	8	67	3579	2	gift
gig	5	60	4075	2	gig
gilt	5	63	4854	2	gilt
gin	4	60	5575	2	gin
gip	6	76	4536	2	gip
girt	5	66	4642	2	girt
gist	5	60	4676	2	gist
gite	5	54	3861	2	gite
gits	5	57	4459	2	gits
glout	6	59	2581	2	glout
glue	5	56	2849	2	glue
glug	6	61	1801	2	glug
glum	7	58	2510	2	glum
glute	6	60	2090	2	glute
gluts	6	61	2013	2	gluts
gnat	5	60	3443	2	gnat
gnu	4	55	2204	2	gnu
gnus	5	65	1800	2	gnus
go	3	87	4874	2	g_o
goa	4	73	4380	2	goa
goat	5	62	5083	2	goat
gob	6	89	5089	2	gob
god	5	74	4979	2	god
goo	4	77	5477	2	goo
gor	4	78	4826	2	gor
gos	4	71	5513	2	gos
goth	8	68	2508	2	goth
gouts	6	48	2617	2	gouts
gouty	9	52	1736	2	gouty
gox	11	71	3718	2	gox
goy	7	78	4455	2	goy
grat	5	56	5128	2	grat
grit	5	52	4724	2	grit
grot	5	59	4205	2	grot
grout	6	53	3042	2	grout
grub	7	72	2008	2	grub
grue	5	58	2571	2	grue
grum	7	56	2508	2	grum
grunt	6	55	2354	2	grunt
guan	5	53	2558	2	guan
guar	5	69	2329	2	guar
guck	11	49	2253	2	guck
gude	6	54	2333	2	gude
guest	6	52	2592	2	guest
guff	11	46	2493	2	guff
guid	6	60	2282	2	guid
guilt	6	51	2557	2	guilt
gulf	8	49	2942	2	gulf
gull	5	48	2845	2	gull
gulp	7	55	2136	2	gulp
guls	5	59	3085	2	guls
gums	7	50	3094	2	gums
gunk	9	54	2357	2	gunk
guns	5	55	3348	2	guns
guru	5	46	2391	2	guru
gush	8	54	2400	2	gush
gusto	6	54	1464	2	gusto
gusts	6	57	2279	2	gusts
gusty	9	51	1957	2	gusty
gutsy	9	64	1284	2	gutsy
gutta	6	46	1338	2	gutta
gutty	9	45	1699	2	gutty
guvs	8	58	1681	2	guvs
guyot	9	3	1452	2	guyot
guys	8	50	1964	2	guys
gym	9	57	1906	2	gym
gyp	9	83	1901	2	gyp
hat	6	72	8996	2	hat
haut	7	59	4973	2	haut
het	6	76	7431	2	het
hit	6	65	6919	2	hit
hot	6	77	7606	2	hot
hub	8	64	3748	2	hub
hue	6	66	4230	2	hue
hug	7	60	3736	2	hug
huh	9	64	3201	2	huh
hum	8	55	4293	2	hum
hun	6	58	4471	2	hun
hunt	7	64	4549	2	hunt
hup	8	64	3781	2	hup
hurt	7	71	4257	2	hurt
huts	7	67	3744	2	huts
it	2	84	5568	2	_it
jet	10	67	5482	2	jet
jot	10	82	5902	2	jot
jug	11	55	2954	2	jug
jun	10	59	3206	2	jun
jus	10	69	3022	2	jus
just	11	54	3334	2	just
jute	11	53	2789	2	jute
juts	11	59	3016	2	juts
kat	7	74	6829	2	kat
kit	7	85	5988	2	kit
kue	7	66	3186	2	kue
lat	3	75	9340	2	lat
let	3	64	8147	2	let
lit	3	93	7731	2	lit
lot	3	81	7926	2	lot
lout	4	59	5214	2	lout
lug	4	61	3806	2	lug
lum	5	55	4293	2	lum
lunt	4	61	4884	2	lunt
lust	4	74	4260	2	lust
lute	4	63	4101	2	lute
lutz	13	68	2632	2	lutz
luv	6	71	2577	2	luv
lux	10	65	2877	2	lux
mat	5	80	8394	2	mat
maut	6	54	4845	2	maut
met	5	60	7243	2	met
mot	5	72	7942	2	mot
mu	4	67	3748	2	mu_
mud	6	73	3686	2	mud
mug	6	58	3769	2	mug
mum	7	66	4361	2	mum
mun	5	61	4386	2	mun
mus	5	59	4675	2	mus
must	6	51	4544	2	must
mute	6	51	3687	2	mute
muts	6	48	3998	2	muts
mutt	6	57	3940	2	mutt
net	3	66	7029	2	net
nit	3	70	6594	2	nit
not	3	94	7466	2	not
nu	2	63	3195	2	nu_
nub	5	64	3914	2	nub
nun	3	55	3774	2	nun
nus	3	79	3939	2	nus
nuts	4	50	3267	2	nuts
oat	3	98	8826	2	oat
oft	6	77	4406	2	oft
oot	3	112	7469	2	oot
opt	5	75	4554	2	opt
ort	3	94	6523	2	ort
oud	4	74	3907	2	oud
our	3	60	4289	2	our
oust	4	67	4744	2	oust
outs	4	57	4696	2	outs
pat	5	80	8946	2	pat
pet	5	64	7730	2	pet
pht	8	60	3052	2	pht
phut	9	69	2597	2	phut
pit	5	64	7192	2	pit
pot	5	80	7843	2	pot
pout	6	57	5255	2	pout
pst	5	79	3251	2	pst
pub	7	60	3769	2	pub
pud	6	58	3665	2	pud
pug	6	53	3718	2	pug
pul	5	61	3806	2	pul
pun	5	88	4651	2	pun
punt	6	57	4720	2	punt
pup	7	63	3988	2	pup
pur	5	68	4055	2	pur
pus	5	55	4784	2	pus
puts	6	56	4175	2	puts
putt	6	69	3784	2	putt
putz	15	83	2632	2	putz
qat	12	52	5333	2	qat
qua	12	48	2197	2	qua
quit	13	61	3651	2	quit
rat	3	78	9274	2	rat
ret	3	59	8283	2	ret
rot	3	72	8295	2	rot
rout	4	61	5328	2	rout
rub	5	63	4282	2	rub
rue	3	55	4926	2	rue
rug	4	60	3915	2	rug
rum	5	66	4464	2	rum
run	3	62	4499	2	run
runt	4	66	4799	2	runt
rust	4	55	4491	2	rust
ruth	7	68	2599	2	ruth
ruts	4	45	4149	2	ruts
sat	3	62	8848	2	sat
scut	6	58	3554	2	scut
set	3	66	8125	2	set
shut	7	61	3759	2	shut
sit	3	58	7775	2	sit
slut	4	50	4059	2	slut
smut	6	66	2978	2	smut
sot	3	103	8430	2	sot
sub	5	54	4555	2	sub
sue	3	56	5146	2	sue
suet	4	67	5482	2	suet
suit	4	56	4987	2	suit
suk	7	56	3297	2	suk
sum	5	63	4601	2	sum
sun	3	71	4903	2	sun
sup	5	70	4194	2	sup
suq	12	62	2899	2	suq
tat	3	76	9029	2	tat
taut	4	70	4896	2	taut
tet	3	92	7499	2	tet
tit	3	67	7105	2	tit
tot	3	88	8477	2	tot
tout	4	67	5382	2	tout
tub	5	56	4003	2	tub
tuft	7	69	2951	2	tuft
tug	4	59	3740	2	tug
tui	3	70	3402	2	tui
tun	3	58	4519	2	tun
tup	5	60	3754	2	tup
tuts	4	58	3845	2	tuts
tutu	4	84	2317	2	tutu
tux	10	54	2657	2	tux
ugh	7	65	2068	2	ugh
uh	5	74	2985	2	_uh
um	4	73	3883	2	_um
un	2	83	4114	2	_un
up	4	78	3282	2	_up
us	2	69	3743	2	_us
uta	3	74	2558	2	_uta
ute	3	53	3588	2	_ute
uts	3	55	3437	2	_uts
vat	6	78	6345	2	vat
vet	6	59	5852	2	vet
vug	7	61	2741	2	vug
vum	8	54	2865	2	vum
wat	6	73	7892	2	wat
wet	6	59	6662	2	wet
wit	6	65	6377	2	wit
wot	6	104	6748	2	wot
wud	7	62	2715	2	wud
xu	9	60	1883	2	xu_
yet	6	69	6069	2	yet
yuk	10	67	2560	2	yuk
yum	8	61	3282	2	yum
yup	8	60	3170	2	yup
yurt	7	64	3504	2	yurt
yutz	16	75	1988	2	yutz
zit	12	60	4999	2	zit
zuz	11	106	2203	2	zuz

Search took 6 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	1.733	103110.8
2	DLD Change Limit	14084	375	2.890	4873.4
3	Display Results	375	375	0.440	852.3
	(SQL Overall)	178691	375	5.063	35293.5