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

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

380 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
soot	4	57	6106	(None)
boot	6	77	5937	1	boot
coot	6	78	6038	1	coot
foot	7	62	4801	1	foot
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
scoot	7	57	2915	1	scoot
scot	6	62	4261	1	scot
shoot	8	42	3591	1	shoot
shot	7	61	5026	1	shot
slot	4	60	4983	1	slot
snoot	5	50	3014	1	snoot
snot	4	47	4545	1	snot
soft	7	69	4282	1	soft
sook	8	49	3339	1	sook
soon	4	62	4050	1	soon
sooth	8	59	2406	1	sooth
soots	5	55	3621	1	soots
sooty	8	49	2484	1	sooty
sort	4	62	6481	1	sort
sot	3	103	8430	1	s_ot
spot	6	55	4069	1	spot
stot	4	63	4733	1	stot
swot	7	51	3466	1	swot
toot	4	59	5888	1	toot
afoot	8	4	2011	2	afoot
ascot	7	65	2251	2	ascot
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
escot	7	53	2008	2	escot
font	7	71	4375	2	font
food	8	68	3057	2	food
fool	7	53	3059	2	fool
foots	8	55	2828	2	foots
footy	11	58	2053	2	footy
fort	7	64	5644	2	fort
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
sabot	7	9	3178	2	sabot
salt	4	57	5852	2	salt
sat	3	62	8848	2	s_at
scat	6	58	4837	2	scat
scoop	9	56	1716	2	scoop
scoots	8	53	1594	2	scoots
scop	8	59	2552	2	scop
scots	7	40	2591	2	scots
scout	7	50	3145	2	scout
scow	9	60	2142	2	scow
scut	6	58	3554	2	scut
seat	4	75	7556	2	seat
sect	6	74	4362	2	sect
sent	4	69	6301	2	sent
sept	6	58	4436	2	sept
set	3	66	8125	2	s_et
sett	4	59	4905	2	sett
sext	11	73	3809	2	sext
shat	7	64	5660	2	shat
shit	7	67	4594	2	shit
shoat	8	56	3395	2	shoat
shod	8	62	2506	2	shod
shoe	7	59	3344	2	shoe
shog	8	60	2514	2	shog
shoo	7	59	2989	2	shoo
shook	12	49	2016	2	shook
shool	8	45	2315	2	shool
shoon	8	40	2201	2	shoon
shoos	8	42	2636	2	shoos
shoots	9	46	1936	2	shoots
shop	9	56	2984	2	shop
short	8	50	4053	2	short
shote	8	55	2610	2	shote
shots	8	47	3085	2	shots
shott	8	53	3219	2	shott
shout	8	54	3317	2	shout
show	10	62	2919	2	show
shut	7	61	3759	2	shut
sift	7	107	4066	2	sift
silt	4	65	5819	2	silt
sit	3	58	7775	2	s_it
skat	8	70	3790	2	skat
skit	8	54	3753	2	skit
skort	9	49	2564	2	skort
slat	4	69	5902	2	slat
slit	4	62	5010	2	slit
slob	6	60	2942	2	slob
sloe	4	55	3495	2	sloe
slog	5	67	2827	2	slog
sloop	7	61	1891	2	sloop
slop	6	65	3387	2	slop
sloth	8	50	1945	2	sloth
slots	5	48	3053	2	slots
slow	7	77	2949	2	slow
slut	4	50	4059	2	slut
smit	6	51	3841	2	smit
smog	7	63	1741	2	smog
smolt	7	48	2416	2	smolt
smooth	11	25	920	2	smooth
smote	7	58	2028	2	smote
smut	6	66	2978	2	smut
snit	4	63	4247	2	snit
snob	6	58	2559	2	snob
snog	5	56	2363	2	snog
snood	6	46	1616	2	snood
snook	9	51	1557	2	snook
snool	5	51	1864	2	snool
snoop	7	53	1717	2	snoop
snoots	6	42	1668	2	snoots
snooty	9	42	1151	2	snooty
snort	5	48	3375	2	snort
snots	5	52	2512	2	snots
snout	5	45	3063	2	snout
snow	7	63	2479	2	snow
so	2	88	5544	2	s_o_
soak	8	72	2766	2	soak
soap	6	58	3113	2	soap
soar	4	68	3867	2	soar
sob	5	78	5794	2	s_ob
soba	6	49	2792	2	soba
sobs	6	49	4175	2	sobs
soca	6	63	3005	2	soca
sock	10	52	3321	2	sock
sod	4	60	5370	2	s_od
soda	5	63	2938	2	soda
sodom	8	8	1491	2	sodom
sods	5	49	4021	2	sods
sofa	7	56	2560	2	sofa
softa	8	64	1518	2	softa
softs	8	50	1923	2	softs
softy	11	54	1448	2	softy
soil	4	61	3883	2	soil
soja	11	56	1951	2	soja
soke	8	54	3626	2	soke
sokol	9	46	1229	2	sokol
sol	3	72	5662	2	s_ol
sola	4	55	4186	2	sola
sold	5	48	3741	2	sold
sole	4	60	5367	2	sole
soli	4	66	3701	2	soli
solo	4	55	3894	2	solo
solon	5	50	2613	2	solon
solos	5	48	3079	2	solos
sols	4	54	4816	2	sols
som	5	91	5381	2	s_om
soma	6	56	3529	2	soma
some	6	60	4038	2	some
soms	6	62	3937	2	soms
son	3	77	6195	2	s_on
sone	4	66	4998	2	sone
song	5	51	3367	2	song
sons	4	60	4955	2	sons
sooey	8	45	2243	2	sooey
sooks	9	44	2545	2	sooks
sooted	7	39	2259	2	sooted
soothe	9	42	1485	2	soothe
sooths	9	57	1559	2	sooths
sop	5	75	5786	2	s_op
soph	9	70	2420	2	soph
sopor	7	40	1649	2	sopor
sops	6	52	4456	2	sops
sora	4	57	4691	2	sora
sorb	6	83	3304	2	sorb
sord	5	62	3720	2	sord
sore	4	70	5953	2	sore
sori	4	60	3984	2	sori
sorn	4	66	4106	2	sorn
sorta	5	71	2541	2	sorta
sorts	5	45	3666	2	sorts
sos	3	77	6160	2	s_os
soth	7	59	3252	2	soth
sotol	5	49	1765	2	sotol
sots	4	55	5245	2	sots
sou	3	78	5369	2	s_ou
souk	8	61	2717	2	souk
soul	4	64	3571	2	soul
soup	6	62	3291	2	soup
sour	4	59	3589	2	sour
sous	4	69	4721	2	sous
south	8	52	2357	2	south
sow	6	65	5476	2	s_ow
sown	7	51	2745	2	sown
sows	7	53	4249	2	sows
sox	10	64	4419	2	s_ox
soy	6	78	5145	2	s_oy
soya	7	57	2443	2	soya
soys	7	52	3393	2	soys
spat	6	65	4852	2	spat
spit	6	55	4508	2	spit
spoof	10	50	1901	2	spoof
spook	11	54	1604	2	spook
spool	7	52	1904	2	spool
spoon	7	47	1944	2	spoon
spoor	7	50	1635	2	spoor
sport	7	59	3598	2	sport
spots	7	44	2411	2	spots
spout	7	50	2963	2	spout
stat	4	73	5269	2	stat
stet	4	59	4732	2	stet
stoa	4	54	2591	2	stoa
stoat	5	71	3595	2	stoat
stob	6	67	2461	2	stob
stood	6	55	1771	2	stood
stook	9	52	1821	2	stook
stool	5	56	1989	2	stool
stoop	7	58	2154	2	stoop
stop	6	65	3203	2	stop
stopt	7	65	2835	2	stopt
stots	5	48	2855	2	stots
stott	5	69	2979	2	stott
stout	5	74	3405	2	stout
stow	7	73	2574	2	stow
suet	4	67	5482	2	suet
suit	4	56	4987	2	suit
swat	7	72	4444	2	swat
swob	9	52	1863	2	swob
swoon	8	50	1478	2	swoon
swoop	10	52	1343	2	swoop
swop	9	51	2050	2	swop
swots	8	55	1843	2	swots
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 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	29872	0.156	1145455.1
2	DLD Change Limit	29872	380	4.546	6571.1
3	Display Results	380	380	0.173	2196.5
	(SQL Overall)	178691	380	4.875	36654.6