Off-Topic Question
Joerg Sonnenberger
joerg at britannica.bec.de
Thu Feb 17 12:41:12 PST 2005
On Thu, Feb 17, 2005 at 11:03:54AM -0800, Matthew Dillon wrote:
> FFS also has a serious issue with the way it lays out directories.
> In particular, it cannot handle large directories efficiently. The
> dirhash code works up to a point but is a pretty nasty hack to try to
> get around this limitation.
There was some discussion about that on the NetBSD lists including
possible ways to improve this. The basic problem is that adding a
file to a directory can result in a O(n) operation with n being the
size of the directory.
Joerg
More information about the Bugs
mailing list