Kyle Moffett wrote:
One last comment:50ms to update in-memory dentries would be FRIGGING TERRIBLE!!! Using Perl, an interpreted language, the following script takes 3.39s to run on one of my lower-end systems:for (0 .. 10000) { mkdir "a-$_"; mkdir "b-$_"; rename "a-$_", "b-$_"; }It's not even deleting things afterwards so it's populating a directory with ten thousand entries. We can easily calculate 10,000/3.39 = 2,949 entries per second, or 0.339 milliseconds per entry.When I change it to rmdir things instead, the runtime goes down to 2.89s == 3460 entries/sec == 0.289 milliseconds per entry.If such a scheme even increases the overhead of a directory rename by a hundredth of a millisecond on that box it would easily be a 2-3% performance hit. Given that people tend to kill for 1% performance boosts, that's not likely to be a good idea.
The question is how many dentries are cached at the time? And it looks like you are just renaming, not moving, so there would be no need to recompute the acls at all.
- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to [email protected] More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
- References:
- Thinking outside the box on file systems
- From: Marc Perkel <[email protected]>
- Re: Thinking outside the box on file systems
- From: alan <[email protected]>
- Re: Thinking outside the box on file systems
- From: Michael Tharp <[email protected]>
- Re: Thinking outside the box on file systems
- From: [email protected] (Lennart Sorensen)
- Re: Thinking outside the box on file systems
- From: Kyle Moffett <[email protected]>
- Re: Thinking outside the box on file systems
- From: Phillip Susi <[email protected]>
- Re: Thinking outside the box on file systems
- From: Kyle Moffett <[email protected]>
- Re: Thinking outside the box on file systems
- From: Phillip Susi <[email protected]>
- Re: Thinking outside the box on file systems
- From: Kyle Moffett <[email protected]>
- Re: Thinking outside the box on file systems
- From: Phillip Susi <[email protected]>
- Re: Thinking outside the box on file systems
- From: Kyle Moffett <[email protected]>
- Re: Thinking outside the box on file systems
- From: Phillip Susi <[email protected]>
- Re: Thinking outside the box on file systems
- From: Kyle Moffett <[email protected]>
- Re: Thinking outside the box on file systems
- From: Phillip Susi <[email protected]>
- Re: Thinking outside the box on file systems
- From: [email protected]
- Re: Thinking outside the box on file systems
- From: Phillip Susi <[email protected]>
- Re: Thinking outside the box on file systems
- From: Kyle Moffett <[email protected]>
- Thinking outside the box on file systems
- Prev by Date: Re: [kvm-devel] [PATCH 4/4] Modify KVM to update guest time accounting.
- Next by Date: Re: Fork Bombing Patch
- Previous by thread: Re: Thinking outside the box on file systems
- Next by thread: Re: Thinking outside the box on file systems
- Index(es):
 |