Messages in this thread | | | From | (Alan Cox) | Subject | Re: Ext2fs and hashed table. | Date | 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
| |