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

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

372 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
cost	6	80	5794	1	cost
dost	5	72	4835	1	dost
host	7	78	5283	1	host
lost	4	79	5149	1	lost
most	6	65	5420	1	most
oast	4	71	5632	1	oast
oat	3	98	8826	1	oat
oft	6	77	4406	1	oft
oot	3	112	7469	1	oot
opt	5	75	4554	1	opt
ort	3	94	6523	1	ort
os	2	113	5988	1	os_
ose	3	81	4734	1	ose
oust	4	67	4744	1	oust
out	3	80	7215	1	out
post	6	79	5336	1	post
pst	5	79	3251	1	pst
sot	3	103	8429	1	sot
tost	4	83	5192	1	tost
wost	7	65	4436	1	wost
act	5	95	5784	2	act
aft	6	68	4901	2	aft
ait	3	80	9390	2	ait
alt	3	64	6796	2	alt
ant	3	72	7078	2	ant
apt	5	73	5254	2	apt
art	3	86	7914	2	art
as	2	110	8307	2	as_
ash	6	79	4460	2	ash
ask	7	71	3070	2	ask
asp	5	72	3534	2	asp
ass	3	78	4406	2	ass
at	2	123	9340	2	_at
att	3	54	5465	2	att
bast	6	63	6241	2	bast
bat	5	109	8895	2	bat
best	6	63	5532	2	best
bet	5	83	7667	2	bet
bit	5	70	7089	2	bit
boast	7	59	3570	2	boast
boat	6	63	6031	2	boat
bolt	6	62	5417	2	bolt
boost	7	51	3247	2	boost
boot	6	77	5937	2	boot
bort	6	59	6096	2	bort
bos	5	79	6681	2	bos_
bosh	9	63	2897	2	bosh
bosk	10	58	2573	2	bosk
boss	6	59	3834	2	boss
bot	5	96	8040	2	bot
bots	6	64	5395	2	bots
bott	6	65	4857	2	bott
bout	6	63	5329	2	bout
bust	6	59	4778	2	bust
but	5	59	6302	2	but
cast	6	71	5990	2	cast
cat	5	82	8234	2	cat
cist	6	72	4496	2	cist
coast	7	52	3626	2	coast
coat	6	75	5834	2	coat
coft	9	79	3968	2	coft
colt	6	71	5824	2	colt
coot	6	78	6038	2	coot
cos	5	102	7039	2	cos_
coset	7	57	4884	2	coset
cosh	9	61	2762	2	cosh
coss	6	61	4349	2	coss
costa	7	55	2373	2	costa
costs	7	72	3114	2	costs
cosy	9	72	3270	2	cosy
cot	5	104	8322	2	cot
cots	6	80	5484	2	cots
cut	5	79	5766	2	cut
cyst	9	63	2281	2	cyst
dit	4	70	7133	2	dit
doat	5	69	4767	2	doat
doest	6	58	2952	2	doest
doit	5	63	4785	2	doit
dolt	5	66	4942	2	dolt
dos	4	80	6231	2	dos_
dose	5	64	4243	2	dose
doss	5	62	3504	2	doss
dot	4	75	7318	2	dot
dots	5	56	4766	2	dots
dust	5	71	4253	2	dust
east	4	66	5910	2	east
eat	3	69	8905	2	eat
eft	6	60	3882	2	eft
erst	4	74	3643	2	erst
es	2	90	4822	2	es_
ess	3	60	3088	2	ess
et	2	69	6419	2	_et
fast	7	70	5231	2	fast
fat	6	81	7808	2	fat
fest	7	49	4944	2	fest
fet	6	64	7163	2	fet
fist	7	62	4842	2	fist
fit	6	63	6545	2	fit
foist	8	57	3097	2	foist
font	7	71	4375	2	font
foot	7	62	4801	2	foot
fort	7	64	5644	2	fort
foss	7	64	3164	2	foss
frost	8	47	2783	2	frost
gast	5	60	5256	2	gast
gat	4	68	8051	2	gat
gest	5	61	4913	2	gest
get	4	74	6746	2	get
ghost	9	63	1876	2	ghost
gist	5	60	4676	2	gist
git	4	62	6605	2	git
glost	6	54	2293	2	glost
goat	5	62	5083	2	goat
gos	4	71	5513	2	gos_
gosh	8	61	2342	2	gosh
got	4	98	7044	2	got
gout	5	66	4600	2	gout
gust	5	52	4070	2	gust
gut	4	67	5385	2	gut
hast	7	62	5948	2	hast
hat	6	72	8996	2	hat
hest	7	59	5077	2	hest
het	6	76	7431	2	het
hist	7	65	5154	2	hist
hit	6	65	6919	2	hit
hoist	8	64	3321	2	hoist
holt	7	78	5258	2	holt
hoot	7	57	5209	2	hoot
horst	8	58	3351	2	horst
hos	6	83	6419	2	hos_
hose	7	65	4724	2	hose
hosta	8	59	1783	2	hosta
hosts	8	55	2670	2	hosts
hot	6	77	7605	2	hot
hots	7	83	4932	2	hots
hut	6	64	5729	2	hut
is	2	70	4821	2	is_
ism	5	63	2238	2	ism
it	2	84	5568	2	_it
its	3	55	3883	2	its
jest	11	67	3850	2	jest
jet	10	67	5482	2	jet
joist	12	51	2565	2	joist
jolt	11	66	3912	2	jolt
josh	14	51	1761	2	josh
joss	11	59	2559	2	joss
jot	10	82	5902	2	jot
jots	11	63	3614	2	jots
joust	12	51	2229	2	joust
just	11	54	3334	2	just
jut	10	59	4401	2	jut
kat	7	74	6829	2	kat
kist	8	65	4079	2	kist
kit	7	85	5987	2	kit
kos	7	69	4482	2	kos_
koss	8	52	2481	2	koss
last	4	62	6032	2	last
lat	3	75	9340	2	lat
lest	4	69	5632	2	lest
let	3	64	8147	2	let
list	4	70	5534	2	list
lit	3	93	7731	2	lit
loft	7	65	3914	2	loft
loot	4	69	5582	2	loot
lose	4	51	4458	2	lose
loss	4	53	3796	2	loss
lot	3	81	7926	2	lot
lots	4	76	5209	2	lots
lout	4	59	5214	2	lout
lust	4	74	4260	2	lust
mast	6	59	5995	2	mast
mat	5	80	8393	2	mat
met	5	60	7243	2	met
mist	6	61	5452	2	mist
moat	6	63	5203	2	moat
moist	7	60	3357	2	moist
molt	6	63	5616	2	molt
moot	6	76	5362	2	moot
mort	6	67	5883	2	mort
mos	5	70	6712	2	mos_
mosh	9	52	2760	2	mosh
mosk	10	56	2244	2	mosk
moss	6	76	4103	2	moss
moste	7	59	2508	2	moste
mosts	7	60	2854	2	mosts
mot	5	72	7942	2	mot
mots	6	68	5316	2	mots
mott	6	66	4844	2	mott
must	6	51	4544	2	must
mut	5	83	5718	2	mut
nest	4	55	4873	2	nest
net	3	66	7029	2	net
nit	3	70	6594	2	nit
nos	3	88	5932	2	nos_
nose	4	67	3936	2	nose
nosh	7	62	2354	2	nosh
nosy	7	63	2289	2	nosy
not	3	94	7466	2	not
nowt	7	88	3375	2	nowt
nut	3	66	5196	2	nut
oaf	6	59	5288	2	oaf
oak	7	62	3865	2	oak
oar	3	70	5795	2	oar
oasts	5	65	2918	2	oasts
oath	7	61	3215	2	oath
oats	4	65	5421	2	oats
oba	5	75	3155	2	oba
obe	5	66	3864	2	obe
obi	5	71	2772	2	obi
obit	6	68	3707	2	obit
oca	5	67	3173	2	oca
od	3	92	5524	2	o_d
oda	4	81	3304	2	oda
odd	5	77	2545	2	odd
ode	4	74	4658	2	ode
odist	6	4	2191	2	odist
ods	4	75	4621	2	ods
oe	2	84	7306	2	o_e
oes	3	58	6619	2	oes
of	5	82	4777	2	o_f
off	9	63	3163	2	off
oh	5	74	4700	2	o_h
ohm	8	65	2301	2	ohm
oho	6	65	3438	2	oho
ohs	6	62	3231	2	ohs
oi	2	90	6148	2	o_i
oil	3	74	5205	2	oil
oka	7	69	2680	2	oka
oke	7	58	3948	2	oke
old	4	70	3346	2	old
ole	3	71	5521	2	ole
om	4	85	5300	2	o_m
omit	6	53	3736	2	omit
oms	5	63	3751	2	oms
on	2	80	5718	2	o_n
one	3	70	5091	2	one
ono	3	68	3803	2	ono
ons	3	61	4851	2	ons
onset	5	47	3017	2	onset
onto	4	61	2766	2	onto
ooh	6	76	3709	2	ooh
oots	4	64	4644	2	oots
op	4	58	5016	2	o_p
ope	5	68	4524	2	ope
ops	5	66	4125	2	ops
opts	6	81	2474	2	opts
or	2	73	5473	2	o_r
ora	3	72	5083	2	ora
orb	5	57	3686	2	orb
orc	5	70	3492	2	orc
ore	3	66	6183	2	ore
ors	3	57	5011	2	ors
orts	4	65	3833	2	orts
osar	4	68	2095	2	osar
oses	4	66	4151	2	oses
ossa	4	37	1416	2	ossa
ostia	5	23	1558	2	ostia
otto	4	52	2064	2	otto
oud	4	74	3907	2	oud
our	3	60	4289	2	our
ousts	5	52	2570	2	ousts
outs	4	57	4696	2	outs
ova	6	68	2379	2	ova
ow	5	89	5017	2	o_w
owe	6	70	4103	2	owe
owl	6	62	2897	2	owl
own	6	64	2970	2	own
owse	7	63	2162	2	owse
ox	9	82	4238	2	o_x
oxo	10	73	2296	2	oxo
oxy	13	63	2098	2	oxy
oy	5	89	5013	2	o_y
past	6	59	5901	2	past
pat	5	80	8946	2	pat
pest	6	55	5529	2	pest
pet	5	64	7730	2	pet
pht	8	60	3052	2	pht
pit	5	64	7192	2	pit
poet	6	55	5290	2	poet
port	6	60	5963	2	port
pose	6	64	4173	2	pose
posh	9	54	2732	2	posh
posit	7	58	3333	2	posit
posts	7	52	2878	2	posts
posy	9	60	2842	2	posy
pot	5	80	7843	2	pot
pots	6	64	5236	2	pots
pout	6	57	5255	2	pout
prost	7	54	3410	2	prost
psi	5	66	2162	2	psi
psst	6	61	1840	2	psst
put	5	57	5907	2	put
qat	12	52	5333	2	qat
rat	3	78	9274	2	rat
rest	4	64	5984	2	rest
ret	3	59	8283	2	ret
roast	5	62	3014	2	roast
roost	5	57	3093	2	roost
root	4	56	5592	2	root
rose	4	61	4890	2	rose
roset	5	59	4524	2	roset
rosy	7	60	2487	2	rosy
rot	3	72	8295	2	rot
rots	4	64	5409	2	rots
roust	5	55	3206	2	roust
rout	4	61	5328	2	rout
rust	4	55	4491	2	rust
rut	3	55	6052	2	rut
sat	3	62	8848	2	sat
set	3	66	8125	2	set
sh	5	68	2852	2	_sh
si	2	91	4957	2	_si
sit	3	58	7775	2	sit
so	2	88	5544	2	_so
sob	5	78	5794	2	sob
sod	4	60	5370	2	sod
soft	7	69	4282	2	soft
sol	3	72	5662	2	sol
som	5	91	5380	2	som
son	3	77	6195	2	son
soot	4	57	6105	2	soot
sop	5	75	5786	2	sop
sort	4	62	6481	2	sort
sos	3	77	6160	2	sos
soth	7	59	3251	2	soth
sots	4	55	5244	2	sots
sou	3	78	5369	2	sou
sow	6	65	5476	2	sow
sox	10	64	4419	2	sox
soy	6	78	5145	2	soy
sty	6	62	2731	2	_sty
tat	3	76	9029	2	tat
test	4	86	5162	2	test
tet	3	92	7498	2	tet
tit	3	67	7104	2	tit
toast	5	58	3101	2	toast
toft	7	74	4165	2	toft
toit	4	63	5306	2	toit
toot	4	59	5888	2	toot
tort	4	69	6746	2	tort
tosh	7	48	2681	2	tosh
toss	4	56	3797	2	toss
tot	3	88	8477	2	tot
tots	4	66	5412	2	tots
tout	4	67	5382	2	tout
tsk	7	58	1473	2	tsk
tut	3	67	5809	2	tut
us	2	69	3743	2	us_
use	3	68	3516	2	use
ut	2	86	4703	2	_ut
uts	3	55	3437	2	uts
vast	7	50	4512	2	vast
vat	6	78	6345	2	vat
vest	7	57	4360	2	vest
vet	6	59	5852	2	vet
volt	7	64	3953	2	volt
wast	7	56	5585	2	wast
wat	6	73	7892	2	wat
west	7	57	4808	2	west
wet	6	59	6662	2	wet
wist	7	80	4929	2	wist
wit	6	65	6377	2	wit
wont	7	58	4250	2	wont
worst	8	63	3013	2	worst
wort	7	66	5475	2	wort
wos	6	69	5353	2	wos_
wot	6	104	6748	2	wot
wots	7	63	4289	2	wots
xyst	14	47	1407	2	xyst
yet	6	69	6069	2	yet
zest	13	60	3570	2	zest
zit	12	60	4999	2	zit

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.106	1685764.2
2	DLD Change Limit	14084	372	0.596	23630.9
3	Display Results	372	372	0.076	4894.7
	(SQL Overall)	178691	372	0.778	229679.9