Re: Ext2fs and hashed table.
Alan Cox (alan@lxorguk.ukuu.org.uk)
Tue, 27 May 1997 22:16:59 +0100 (BST)
> In this uppcomming trend of hashed tables, I wounder if it would be
> possible to do something similar to a ext2 directory structure. When a
> directory contains many files it takes a significant amount of time to
> "find" a specific file. I think this time could be reduced, but would
> it be possible using a hashed table?
Or use a btree - the excellent hfs module has some nicely written btree code