Re: Is any file system on Linux appropriate for very large directories

Alan Cox (
Sat, 27 Jul 1996 18:19:47 +0100 (BST)

> Anyway, here is my current "perfect hashing" db source. As I explained
> before, it's currently used to keep track of message ids, not file names;
> and it's performing quite well with an amount of data I didn't expect to
> handle when I coded it.

Very interesting from a different angle. Whats its worst case add/delete
time like. We have another "mostly lookup", performance critical search
problem - socket demultiplexing