On Wed, 21 Jun 2000 23:42:37 -0700 (PDT), Nicole Harrington. <[EMAIL PROTECTED]>
wrote:
>
> Hello
> I have a user who needs to store a large amount of small html files. Like
> around 2 million...
>
> Assuming FreeBSD 4.0-Stable with Soft Updates, what is a sane number that can
> be handled per directory?
I investigated this for about 25k files and it seemed to be fine. Note that
if you keep the in memory directory cache (which is hashed) large enough,
you might be able to get away with a one time linear search cost in the
directory. So your worst case is scanning two million filenames in a directory.
The average case can be made O(1)
Also, picking names intelligently is also a good idea -
foooooooooooooooooooooooobaaaaaaaaaaaaaaaaar123456789
is a bad idea, because the string comparision routine has to skip over
the first 50 character, before it finds a mismatch. I think netscape
commits this sin.
-Arun
To Unsubscribe: send mail to [EMAIL PROTECTED]
with "unsubscribe freebsd-hackers" in the body of the message
