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

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

289 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
foot	7	62	4801	(None)
afoot	8	4	2011	1	afoot
boot	6	77	5937	1	boot
coot	6	78	6038	1	coot
font	7	71	4375	1	font
food	8	68	3057	1	food
fool	7	53	3059	1	fool
foots	8	55	2828	1	foots
footy	11	58	2053	1	footy
fort	7	64	5644	1	fort
hoot	7	57	5210	1	hoot
loot	4	69	5582	1	loot
moot	6	76	5362	1	moot
oot	3	112	7469	1	_oot
root	4	56	5592	1	root
soot	4	57	6106	1	soot
toot	4	59	5888	1	toot
bhoot	10	43	2210	2	bhoot
blot	6	58	4232	2	blot
boat	6	63	6031	2	boat
bolt	6	62	5417	2	bolt
boo	5	81	6366	2	boo_
boob	8	59	3258	2	boob
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
boost	7	51	3247	2	boost
booth	10	55	2201	2	booth
boots	7	58	3797	2	boots
booty	10	61	2591	2	booty
bort	6	59	6096	2	bort
bot	5	96	8040	2	_bot
bott	6	65	4857	2	bott
bout	6	63	5329	2	bout
cloot	7	61	2705	2	cloot
clot	6	65	4242	2	clot
coat	6	75	5835	2	coat
coft	9	79	3968	2	coft
colt	6	71	5824	2	colt
coo	5	95	6636	2	coo_
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
coopt	9	59	2985	2	coopt
coos	6	74	5649	2	coos
coots	7	56	3684	2	coots
cost	6	80	5794	2	cost
cot	5	104	8322	2	_cot
doat	5	69	4767	2	doat
doit	5	63	4785	2	doit
dolt	5	66	4942	2	dolt
doom	7	64	3007	2	doom
door	5	69	2851	2	door
dost	5	72	4835	2	dost
dot	4	75	7318	2	_dot
fact	9	71	4254	2	fact
fagot	9	3	2340	2	fagot
fart	7	68	6056	2	fart
fast	7	70	5231	2	fast
fat	6	81	7808	2	f_at
feat	7	64	5822	2	feat
feet	7	53	5221	2	feet
felt	7	51	4693	2	felt
feod	8	155	2300	2	feod
fest	7	49	4944	2	fest
fet	6	64	7163	2	f_et
fiat	7	66	4664	2	fiat
fist	7	62	4842	2	fist
fit	6	63	6545	2	f_it
fixt	14	107	2971	2	fixt
flat	7	71	4782	2	flat
flit	7	65	3927	2	flit
float	8	59	2857	2	float
floc	9	59	2212	2	floc
floe	7	61	2977	2	floe
flog	8	55	2389	2	flog
flood	9	52	1560	2	flood
floor	8	42	1523	2	floor
flop	9	69	2545	2	flop
flota	8	53	1564	2	flota
flout	8	62	2620	2	flout
flow	10	59	2492	2	flow
foal	7	66	3092	2	foal
foam	9	71	2717	2	foam
fob	8	67	4833	2	f_ob
fobs	9	60	3427	2	fobs
foci	9	45	2101	2	foci
foe	6	63	5081	2	f_oe
foes	7	65	4344	2	foes
fog	7	69	4556	2	f_og
fogs	8	70	3500	2	fogs
fogy	11	59	2318	2	fogy
foh	9	81	3589	2	f_oh
fohn	10	61	1655	2	fohn
foil	7	64	3391	2	foil
foin	7	72	3156	2	foin
foist	8	57	3097	2	foist
fold	8	65	2894	2	fold
folk	11	60	2154	2	folk
fon	6	63	5227	2	f_on
fond	8	63	3095	2	fond
fons	7	69	4389	2	fons
fonts	8	61	2475	2	fonts
foods	9	59	2416	2	foods
fools	8	68	2420	2	fools
footed	10	44	1862	2	footed
footer	9	43	2077	2	footer
footie	9	47	1814	2	footie
footle	9	39	1438	2	footle
footsy	12	58	793	2	footsy
fop	8	67	4370	2	f_op
fops	9	65	3268	2	fops
for	6	69	5207	2	f_or
fora	7	59	3739	2	fora
forb	9	71	3133	2	forb
ford	8	68	3549	2	ford
fore	7	83	5147	2	fore
forgot	10	43	1813	2	forgot
fork	11	59	3094	2	fork
form	9	58	3687	2	form
forte	8	61	3146	2	forte
forth	11	62	2267	2	forth
forts	8	60	3445	2	forts
forty	11	48	2427	2	forty
foss	7	64	3164	2	foss
fou	6	67	4378	2	f_ou
foul	7	70	2758	2	foul
fount	8	47	2703	2	fount
four	7	62	2686	2	four
fowl	10	57	2363	2	fowl
fox	13	67	3786	2	f_ox
foxy	17	65	1775	2	foxy
foy	9	60	4426	2	f_oy
foys	10	56	2829	2	foys
fozy	19	70	1716	2	fozy
frat	7	56	4854	2	frat
fret	7	58	4504	2	fret
frit	7	70	4447	2	frit
fro	6	55	3064	2	fro_
froe	7	53	2999	2	froe
frog	8	56	2436	2	frog
from	9	69	2392	2	from
front	8	50	2922	2	front
frost	8	47	2783	2	frost
froth	11	59	1928	2	froth
frow	10	64	2505	2	frow
goat	5	62	5083	2	goat
goo	4	77	5477	2	goo_
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
got	4	98	7044	2	_got
gout	5	66	4600	2	gout
grot	5	59	4205	2	grot
holt	7	78	5258	2	holt
hood	8	51	3233	2	hood
hoof	10	60	3658	2	hoof
hook	11	61	3328	2	hook
hoop	9	61	2998	2	hoop
hoots	8	48	3025	2	hoots
hooty	11	50	2244	2	hooty
host	7	78	5283	2	host
hot	6	77	7606	2	_hot
jolt	11	66	3912	2	jolt
jot	10	82	5902	2	_jot
knot	8	56	3050	2	knot
kook	7	58	2260	2	kook
koto	8	63	2347	2	koto
loft	7	65	3914	2	loft
loo	3	83	5982	2	loo_
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
loots	5	54	3142	2	loots
lost	4	79	5149	2	lost
lot	3	81	7926	2	_lot
lout	4	59	5214	2	lout
moat	6	63	5203	2	moat
molt	6	63	5616	2	molt
moo	5	84	6051	2	moo_
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
moots	7	58	3166	2	moots
mort	6	67	5883	2	mort
most	6	65	5420	2	most
mot	5	72	7942	2	_mot
mott	6	66	4844	2	mott
noo	3	71	5404	2	noo_
nook	8	57	2849	2	nook
noon	4	71	3462	2	noon
not	3	94	7466	2	_not
nowt	7	88	3375	2	nowt
oat	3	98	8826	2	_oat
oft	6	77	4406	2	_oft
ooh	6	76	3709	2	_ooh
oots	4	64	4644	2	_oots
opt	5	75	4554	2	_opt
ort	3	94	6523	2	_ort
out	3	80	7215	2	_out
phot	9	55	3436	2	phot
plot	6	61	4123	2	plot
poet	6	55	5290	2	poet
poo	5	77	5711	2	poo_
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
port	6	60	5963	2	port
post	6	79	5336	2	post
pot	5	80	7843	2	_pot
pout	6	57	5255	2	pout
riot	4	59	4721	2	riot
robot	7	3	2597	2	robot
rood	5	67	3300	2	rood
roof	7	57	3883	2	roof
rook	8	55	3203	2	rook
room	6	62	3508	2	room
roost	5	57	3093	2	roost
roots	5	59	3367	2	roots
rooty	8	64	2302	2	rooty
rot	3	72	8295	2	_rot
roto	4	59	3505	2	roto
rout	4	61	5328	2	rout
ryot	7	55	2856	2	ryot
scoot	7	57	2915	2	scoot
scot	6	62	4261	2	scot
shoot	8	42	3591	2	shoot
shot	7	61	5026	2	shot
slot	4	60	4983	2	slot
snoot	5	50	3014	2	snoot
snot	4	47	4545	2	snot
soft	7	69	4282	2	soft
sook	8	49	3339	2	sook
soon	4	62	4050	2	soon
sooth	8	59	2406	2	sooth
soots	5	55	3621	2	soots
sooty	8	49	2484	2	sooty
sort	4	62	6481	2	sort
sot	3	103	8430	2	_sot
spot	6	55	4069	2	spot
stot	4	63	4733	2	stot
swot	7	51	3466	2	swot
toft	7	74	4165	2	toft
toit	4	63	5306	2	toit
too	3	89	6542	2	too_
took	8	65	3107	2	took
tool	4	67	3568	2	tool
toom	6	65	3293	2	toom
toon	4	77	4063	2	toon
tooth	8	80	2018	2	tooth
toots	5	53	3187	2	toots
torot	5	61	3994	2	torot
tort	4	69	6746	2	tort
tost	4	83	5192	2	tost
tot	3	88	8477	2	_tot
tout	4	67	5382	2	tout
trot	4	63	5131	2	trot
volt	7	64	3953	2	volt
wont	7	58	4250	2	wont
woo	6	69	4980	2	woo_
wood	8	53	2938	2	wood
woof	10	65	3242	2	woof
wool	7	64	2737	2	wool
woos	7	62	3880	2	woos
wort	7	66	5475	2	wort
wost	7	65	4436	2	wost
wot	6	104	6748	2	_wot
zoo	12	62	3891	2	zoo_
zoom	15	67	2210	2	zoom
zoon	13	73	2698	2	zoon
zoos	13	58	2880	2	zoos
zooty	17	54	1535	2	zooty

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	29872	0.076	2351197.4
2	DLD Change Limit	29872	289	0.873	34217.6
3	Display Results	289	289	0.080	3612.5
	(SQL Overall)	178691	289	1.029	173655.0