Date: Thu, 4 Mar 2004 20:33:39 +0000 From: Matthew Seaman <m.seaman@infracaninophile.co.uk> To: Forrest Aldrich <forrie@forrie.com> Cc: freebsd-questions@freebsd.org Subject: Re: Problems with FFS and directories of over 1000 entries.... Message-ID: <20040304203339.GA2293@happy-idiot-talk.infracaninophile.co.uk> In-Reply-To: <404786BE.1070203@forrie.com> References: <404786BE.1070203@forrie.com>
next in thread | previous in thread | raw e-mail | index | archive | help
--pWyiEgJYm5f9v55/
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable
On Thu, Mar 04, 2004 at 02:42:54PM -0500, Forrest Aldrich wrote:
> I understand that FFS has some performance problems in directory/file=20
> structures that have over 1000 entires... though I'm not sure this=20
> applies to FFS under FreeBSD-5.x. Can someone comment on this?
No -- you understand incorrectly. Large directories have not been a
problem since UFS_DIRHASH went into the tree, which was, oh, two and a
half years ago:
http://docs.freebsd.org/cgi/getmsg.cgi?fetch=3D18975+0+archive/2001/fre=
ebsd-fs/20010624.freebsd-fs
Not that UFS did badly before that: 1000 entries in one directory
probably wouldn't have been problematic. 10,000 could have been a
different matter. 100,000 would have been difficult to deal with.
UFS_DIRHASH is enabled in the GENERIC kernel, and has been since 2001:
http://www.freebsd.org/cgi/cvsweb.cgi/src/sys/i386/conf/GENERIC.diff?r1=
=3D1.246.2.36&r2=3D1.246.2.37&only_with_tag=3DRELENG_4
Cheers,
Matthew
--=20
Dr Matthew J Seaman MA, D.Phil. 26 The Paddocks
Savill Way
PGP: http://www.infracaninophile.co.uk/pgpkey Marlow
Tel: +44 1628 476614 Bucks., SL7 1TH UK
--pWyiEgJYm5f9v55/
Content-Type: application/pgp-signature
Content-Disposition: inline
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (FreeBSD)
iD8DBQFAR5KjdtESqEQa7a0RAmn/AJ9aNRT2mHIs93WQl+ihtsXdF7+mTgCfSjtW
pjfQKCPspPe19dNU02vTuC4=
=QCdF
-----END PGP SIGNATURE-----
--pWyiEgJYm5f9v55/--
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20040304203339.GA2293>