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

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

471 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
boo	5	81	6366	(None)
bio	5	78	4608	1	bio
bo	4	109	5757	1	b_o
boa	5	69	5403	1	boa
bob	7	67	5567	1	bob
bod	6	70	5554	1	bod
bog	6	78	5241	1	bog
boho	9	69	2332	1	boho
bolo	6	55	3595	1	bolo
boob	8	59	3258	1	boob
book	10	68	3633	1	book
boom	8	74	3567	1	boom
boon	6	71	4217	1	boon
boor	6	61	3068	1	boor
boos	6	79	5503	1	boos
boot	6	77	5937	1	boot
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
boyo	9	69	2384	1	boyo
bozo	15	68	2141	1	bozo
bro	5	62	3660	1	bro
broo	6	51	2982	1	broo
coo	5	95	6636	1	coo
goo	4	77	5477	1	goo
loo	3	83	5982	1	loo
moo	5	84	6051	1	moo
noo	3	71	5404	1	noo
poo	5	77	5711	1	poo
too	3	89	6542	1	too
woo	6	69	4980	1	woo
zoo	12	62	3891	1	zoo
abo	5	90	4596	2	abo
aboon	7	49	1870	2	aboon
abos	6	77	3441	2	abos
ado	4	91	4687	2	ado
ago	4	88	4552	2	ago
apo	5	111	4212	2	apo
avo	6	89	3623	2	avo
azo	12	82	3339	2	azo
ba	4	99	6234	2	b_a
baa	5	106	5042	2	baa
baboo	9	43	1950	2	baboo
bad	6	77	6315	2	bad
bag	6	70	5922	2	bag
bah	8	77	5535	2	bah
bal	5	66	6272	2	bal
bam	7	85	6014	2	bam
ban	5	83	6683	2	ban
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
bazoo	16	38	1567	2	bazoo
be	4	79	4894	2	b_e
bed	6	79	5062	2	bed
bee	5	62	6240	2	bee
beg	6	59	4413	2	beg
bel	5	71	4846	2	bel
ben	5	65	5492	2	ben
bes	5	65	5743	2	bes
bet	5	83	7667	2	bet
bey	8	66	4542	2	bey
bhoot	10	43	2209	2	bhoot
bi	4	80	4647	2	b_i
bib	7	70	4594	2	bib
bid	6	77	5179	2	bid
big	6	73	4572	2	big
bin	5	66	5864	2	bin
biog	7	61	2232	2	biog
bios	6	63	3532	2	bios
biro	6	61	3121	2	biro
bis	5	68	6066	2	bis
bit	5	70	7090	2	bit
biz	14	79	3936	2	biz
blob	8	60	2709	2	blob
bloc	8	50	2327	2	bloc
blog	7	57	2382	2	blog
blood	8	53	1952	2	blood
bloom	9	59	1897	2	bloom
bloop	9	61	1615	2	bloop
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	4065	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	2733	2	boff
boffo	13	60	1037	2	boffo
bogs	7	57	4275	2	bogs
bogy	10	64	2619	2	bogy
bohos	10	56	1825	2	bohos
boil	6	63	3518	2	boil
bola	6	60	3556	2	bola
bold	7	54	3281	2	bold
bole	6	64	4869	2	bole
boll	6	56	3475	2	boll
bolos	7	55	3137	2	bolos
bolt	6	62	5417	2	bolt
bomb	10	69	2742	2	bomb
bond	7	53	3436	2	bond
bone	6	59	4932	2	bone
bong	7	56	3341	2	bong
bongo	8	57	2094	2	bongo
bonk	10	55	3171	2	bonk
bony	9	67	3208	2	bony
boobs	9	62	2199	2	boobs
booby	12	53	1951	2	booby
boody	11	54	2040	2	boody
booed	8	51	2727	2	booed
boogy	11	45	1832	2	boogy
books	11	57	2971	2	books
booms	9	54	2712	2	booms
boomy	12	54	2182	2	boomy
boons	7	50	3191	2	boons
boors	7	43	2501	2	boors
boost	7	51	3247	2	boost
booth	10	55	2201	2	booth
boots	7	58	3797	2	boots
booty	10	61	2591	2	booty
booze	16	47	1891	2	booze
boozy	19	49	1706	2	boozy
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
boron	7	67	2714	2	boron
bort	6	59	6096	2	bort
bosh	9	63	2897	2	bosh
bosk	10	58	2573	2	bosk
bosom	9	55	1692	2	bosom
boson	7	60	1973	2	boson
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
bout	6	63	5329	2	bout
bowl	9	68	2770	2	bowl
bows	9	62	4286	2	bows
boxy	16	64	2073	2	boxy
boyos	10	54	1828	2	boyos
boys	9	67	3733	2	boys
bozos	16	52	1686	2	bozos
bra	5	63	3946	2	bra
brio	6	54	3249	2	brio
bromo	9	52	1720	2	bromo
brood	8	46	2024	2	brood
brook	11	47	1776	2	brook
broom	9	50	2221	2	broom
broos	7	51	2641	2	broos
bros	6	56	3566	2	bros
brow	9	72	2844	2	brow
brr	5	69	2192	2	brr
bub	7	63	4398	2	bub
bubo	8	56	2191	2	bubo
bud	6	70	4127	2	bud
bug	6	53	4074	2	bug
bum	7	53	4269	2	bum
bun	5	63	4814	2	bun
buoy	9	59	2178	2	buoy
bur	5	57	4469	2	bur
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
cob	7	102	5875	2	cob
coco	8	73	3060	2	coco
cod	6	96	6012	2	cod
cog	6	95	5290	2	cog
coho	9	75	2449	2	coho
col	5	93	6035	2	col
con	5	102	6802	2	con
coof	9	66	4327	2	coof
cook	10	72	3693	2	cook
cool	6	69	4049	2	cool
coon	6	72	4894	2	coon
coop	8	72	3865	2	coop
coos	6	74	5649	2	coos
coot	6	78	6038	2	coot
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
do	3	101	5525	2	_do
doc	6	68	4151	2	doc
dodo	6	60	2491	2	dodo
doe	4	73	6195	2	doe
dog	5	74	4975	2	dog
dojo	12	60	1614	2	dojo
dol	4	71	5065	2	dol
dom	6	97	5244	2	dom
don	4	67	5765	2	don
doom	7	64	3007	2	doom
door	5	69	2851	2	door
dor	4	72	5392	2	dor
dos	4	80	6231	2	dos
dot	4	75	7318	2	dot
dow	7	67	4997	2	dow
duo	4	85	3614	2	duo
ebon	6	68	2110	2	ebon
ebook	11	45	1080	2	ebook
ego	4	67	2605	2	ego
eon	3	60	5208	2	eon
fob	8	67	4833	2	fob
foe	6	63	5081	2	foe
fog	7	69	4556	2	fog
foh	9	81	3589	2	foh
fon	6	63	5227	2	fon
food	8	68	3057	2	food
fool	7	53	3059	2	fool
foot	7	62	4801	2	foot
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
fro	6	55	3064	2	fro
go	3	87	4874	2	_go
goa	4	73	4380	2	goa
gob	6	89	5089	2	gob
gobo	7	61	2689	2	gobo
god	5	74	4979	2	god
gogo	6	97	2283	2	gogo
good	6	65	3180	2	good
goof	8	54	3687	2	goof
gook	9	64	2960	2	gook
goon	5	72	3617	2	goon
goop	7	58	2948	2	goop
goos	5	76	4491	2	goos
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
hao	6	72	5112	2	hao
ho	5	102	5827	2	_ho
hob	8	75	5092	2	hob
hobo	9	70	2608	2	hobo
hod	7	68	5246	2	hod
hoe	6	75	6272	2	hoe
hog	7	80	4906	2	hog
homo	9	61	2647	2	homo
hon	6	77	5938	2	hon
hood	8	51	3233	2	hood
hoof	10	60	3658	2	hoof
hook	11	61	3328	2	hook
hoop	9	61	2998	2	hoop
hoot	7	57	5209	2	hoot
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
ion	3	60	5102	2	ion
jo	9	95	3960	2	_jo
job	12	80	4177	2	job
joe	10	66	4235	2	joe
jog	11	74	3831	2	jog
jot	10	82	5902	2	jot
jow	13	76	3930	2	jow
joy	13	70	3636	2	joy
koa	7	67	3777	2	koa
kob	9	94	4238	2	kob
kobo	10	74	2210	2	kobo
koi	7	75	3474	2	koi
kolo	8	70	2622	2	kolo
kook	7	58	2260	2	kook
kop	9	74	4020	2	kop
kor	7	65	3889	2	kor
kos	7	69	4482	2	kos
koto	8	63	2346	2	koto
lo	2	80	5344	2	_lo
lob	5	71	5446	2	lob
lobo	6	72	2986	2	lobo
loco	6	70	3074	2	loco
log	4	62	5268	2	log
logo	5	79	3176	2	logo
loof	7	81	4105	2	loof
look	8	73	3347	2	look
loom	6	70	3505	2	loom
loon	4	73	4479	2	loon
loop	6	78	3501	2	loop
loos	4	90	5112	2	loos
loot	4	69	5582	2	loot
lop	5	82	5531	2	lop
lot	3	81	7926	2	lot
low	6	60	5187	2	low
lox	10	82	4096	2	lox
mho	8	66	2462	2	mho
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
mog	6	69	4967	2	mog
mojo	13	69	1722	2	mojo
mol	5	66	5459	2	mol
mom	7	88	5316	2	mom
mon	5	75	6157	2	mon
mono	6	60	3671	2	mono
mood	7	63	3206	2	mood
mool	6	75	3386	2	mool
moon	6	71	4081	2	moon
moor	6	66	2855	2	moor
moos	6	60	5130	2	moos
moot	6	76	5362	2	moot
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
mozo	15	77	1974	2	mozo
no	2	93	5324	2	_no
nob	5	89	5442	2	nob
nod	4	75	4956	2	nod
nog	4	68	4731	2	nog
noh	6	66	4064	2	noh
nolo	4	62	2931	2	nolo
nom	5	104	5064	2	nom
nook	8	57	2849	2	nook
noon	4	71	3462	2	noon
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	2773	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
oho	6	65	3438	2	oho
oi	2	90	6148	2	_oi
om	4	85	5300	2	_om
on	2	80	5718	2	_on
ono	3	68	3803	2	ono
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
oxo	10	73	2296	2	oxo
oy	5	89	5013	2	_oy
poco	8	68	2615	2	poco
pod	6	63	5148	2	pod
poh	8	67	4053	2	poh
poi	5	72	4466	2	poi
pol	5	64	4938	2	pol
polo	6	62	3663	2	polo
pom	7	82	4991	2	pom
pomo	8	58	2845	2	pomo
pood	7	59	3432	2	pood
poof	9	55	4166	2	poof
pooh	9	60	2738	2	pooh
pool	6	58	3595	2	pool
poon	6	73	4126	2	poon
poop	8	65	3281	2	poop
poor	6	56	3022	2	poor
poos	6	59	4911	2	poos
pop	7	62	5225	2	pop
pot	5	80	7843	2	pot
pow	8	71	4728	2	pow
pox	12	61	4069	2	pox
pro	5	58	3726	2	pro
rho	6	59	2483	2	rho
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
rood	5	67	3300	2	rood
roof	7	57	3883	2	roof
rook	8	55	3203	2	rook
room	6	62	3508	2	room
root	4	56	5592	2	root
rot	3	72	8295	2	rot
roto	4	59	3505	2	roto
row	6	74	5367	2	row
shoo	7	59	2988	2	shoo
so	2	88	5544	2	_so
sob	5	78	5794	2	sob
sod	4	60	5370	2	sod
sol	3	72	5662	2	sol
solo	4	55	3894	2	solo
som	5	91	5380	2	som
son	3	77	6195	2	son
sook	8	49	3339	2	sook
soon	4	62	4050	2	soon
soot	4	57	6105	2	soot
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
taboo	7	34	1809	2	taboo
tao	3	83	5895	2	tao
tho	6	74	3396	2	tho
to	2	188	5898	2	_to
tod	4	94	5707	2	tod
toe	3	101	6685	2	toe
tog	4	102	5504	2	tog
tom	5	143	5805	2	tom
ton	3	102	6510	2	ton
took	8	65	3107	2	took
tool	4	67	3568	2	tool
toom	6	65	3293	2	toom
toon	4	77	4063	2	toon
toot	4	59	5888	2	toot
top	5	105	6068	2	top
topo	6	69	3240	2	topo
tor	3	92	6168	2	tor
toro	4	80	4568	2	toro
tot	3	88	8477	2	tot
tow	6	105	5736	2	tow
toy	6	96	5519	2	toy
toyo	7	69	2545	2	toyo
two	6	79	2583	2	two
udo	4	90	2730	2	udo
upo	5	89	2586	2	upo
voe	6	77	3905	2	voe
vow	9	61	3631	2	vow
vox	13	66	2815	2	vox
who	9	55	2677	2	who
wo	5	104	4776	2	_wo
woe	6	66	5124	2	woe
wog	7	62	4273	2	wog
wok	10	63	3417	2	wok
won	6	62	5206	2	won
wood	8	53	2938	2	wood
woof	10	65	3242	2	woof
wool	7	64	2737	2	wool
woos	7	62	3880	2	woos
wop	8	71	4513	2	wop
wos	6	69	5353	2	wos
wot	6	104	6748	2	wot
wow	9	66	4347	2	wow
yo	5	97	4855	2	_yo
yob	8	79	4527	2	yob
yod	7	75	4550	2	yod
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
zoa	12	85	2999	2	zoa
zoom	15	67	2210	2	zoom
zoon	13	73	2698	2	zoon
zoos	13	58	2880	2	zoos

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.110	1624463.6
2	DLD Change Limit	14084	471	0.420	33533.3
3	Display Results	471	471	0.096	4906.3
	(SQL Overall)	178691	471	0.626	285448.9