Re: Is any file system on Linux appropriate for very large directories
Alan Cox (alan@lxorguk.ukuu.org.uk)
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