Messages in this thread | | | From | (Alan Cox) | Subject | Re: Is any file system on Linux appropriate for very large directories | Date | 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
| |