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

Alan Cox (
Sun, 14 Jul 1996 18:20:58 +0100 (BST)

> it is possible that it could be solved simply by using a file system
> that uses some kind of hashing for name lookup! A quick review of the
> file systems currently available on Linux suggests that the only one
> that uses hashing is the Amiga file system. I don't mean to be
> prejudiced, but it's hard to imagine that the Amiga FS is the going to
> be the best choice for us. Is there any other file system choice that
> will solve this problem, or any other approach that you can suggest?

I'd suggest the simple approach. Make your open/close routines hash files
into subdirectories ie