On Tue, Jan 09, 2007 at 08:23:32AM -0800, Linus Torvalds wrote:
On Tue, 9 Jan 2007, Fengguang Wu wrote:
quoted
quoted
The fastest and probably most important thing to add is some readahead
smarts to directories --- both to the htree and non-htree cases. If
Here's is a quick hack to practice the directory readahead idea.
Comments are welcome, it's a freshman's work :)
Well, I'd probably have done it differently, but more important is whether
this actually makes a difference performance-wise. Have you benchmarked it
at all?
Yes, a trivial test shows a marginal improvement, on a minimal debian system:
# find / | wc -l
13641
# time find / > /dev/null
real 0m10.000s
user 0m0.210s
sys 0m4.370s
# time find / > /dev/null
real 0m9.890s
user 0m0.160s
sys 0m3.270s
Doing an
echo 3 > /proc/sys/vm/drop_caches
is your friend for testing things like this, to force cold-cache
behaviour..
Thanks, I'll work out numbers on large/concurrent dir accesses soon.
Regards,
Wu