(no subject)

[Dan]

Nick Barkas(nick.barkas at gmail.com)@2008.11.19 14:29:24 +0100:
> I'm not sure if this is what you're looking for, but FreeBSD's does
> have some provisions to avoid too much performance degradation with
> large directories. The VFS name cache will speed up look-up operations
> on specific individual files in any size directory that are repeatedly
> searched for, and it is filesystem independent. Specific to UFS2 there
> is dirhash, which was implemented by Ian Dowse and David Malone. It
> speeds up more types of operations involving large directories. They

I know. dirhash on only great until a few dozen thousand files, then it
blows out.

You might be interested in the dicussion here:

http://leaf.dragonflybsd.org/mailarchive/kernel/2008-11/msg00055.html