Problems with FFS and directories of over 1000 entries....

Matthew Seaman m.seaman at
Thu Mar 4 12:35:03 PST 2004

On Thu, Mar 04, 2004 at 02:42:54PM -0500, Forrest Aldrich wrote:
> I understand that FFS has some performance problems in directory/file 
> structures that have over 1000 entires... though I'm not sure this 
> 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:

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:



Dr Matthew J Seaman MA, D.Phil.                       26 The Paddocks
                                                      Savill Way
PGP:         Marlow
Tel: +44 1628 476614                                  Bucks., SL7 1TH UK
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 187 bytes
Desc: not available
Url :

More information about the freebsd-questions mailing list