Messages in this thread | | | Date | Tue, 20 Feb 2001 16:08:48 -0500 | From | Jeremy Jackson <> | Subject | Re: [rfc] Near-constant time directory index for Ext2 |
| |
> In article <01022020011905.18944@gimli>, > Daniel Phillips <phillips@innominate.de> wrote: > >Earlier this month a runaway installation script decided to mail all its > >problems to root. After a couple of hours the script aborted, having > >created 65535 entries in Postfix's maildrop directory. Removing those > >files took an awfully long time. The problem is that Ext2 does each > >directory access using a simple, linear search though the entire > >directory file, resulting in n**2 behaviour to create/delete n files. > >It's about time we fixed that.
In the case of your script I'm not sure this will help, but: I've seen /home directories organised like /home/a/adamsonj, /home/a/arthurtone, /home/b/barrettj, etc. this way (crude) indexing only costs areas where it's needed, without kernel modification. (app does it) What other placed would we need indexing *in* the filesystem?
- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |