Re: [ossig] Two obscure questions: directory access times and atomic rename()

[Christopher DeMarco <cdemarco@xxxxxxxxxxx>]

On Tue, Sep 07, 2004 at 07:19:23PM +0800, Julian Gomez wrote:

> Break up their queue structure.

Yup.  But  that's a useless fix  by itself, as  without a check on the
number of inodes allowed to exist in a given sub-directory you'll just
wind up with a BUNCH  of really obscenely  stuffed-full queuedirs.  So
my  question was whether there's   a "magic  number" of inodes  beyond
which directory   access  slows  worse-than-linearly,  or an  abstract
method  for determining that  number   (aside, of course, from  simply
waiting until you hear/smell your disks thrashing).


> Dinesh  noted, its due   to the linear  lookup table  implementation
> which doesn't scale particularly well.

Is this implementation fs-specific or UN*X flavor-specific?


-- 
% You are in a maze of twisty passages, all alike.
Christopher DeMarco <cdemarco@fastmail.fm>          
PGP public key ID 0x2E76CF5C @ pgp.mit.edu
+6012 232 2106

PGP signature