linux-ext4.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: Nigel Cunningham <nigel@nigel.suspend2.net>
To: Fengguang Wu <fengguang.wu@gmail.com>
Cc: Linus Torvalds <torvalds@osdl.org>, Theodore Tso <tytso@mit.edu>,
	Suparna Bhattacharya <suparna@in.ibm.com>,
	Andrew Morton <akpm@osdl.org>, Willy Tarreau <w@1wt.eu>,
	"H. Peter Anvin" <hpa@zytor.com>,
	git@vger.kernel.org, "J.H." <warthog9@kernel.org>,
	Randy Dunlap <randy.dunlap@oracle.com>,
	Pavel Machek <pavel@ucw.cz>,
	kernel list <linux-kernel@vger.kernel.org>,
	webmaster@kernel.org,
	"linux-ext4@vger.kernel.org" <linux-ext4@vger.kernel.org>
Subject: Re: How git affects kernel.org performance
Date: Wed, 10 Jan 2007 14:20:49 +1100	[thread overview]
Message-ID: <1168399249.2585.6.camel@nigel.suspend2.net> (raw)
In-Reply-To: <20070110015739.GA26978@mail.ustc.edu.cn>

Hi.

On Wed, 2007-01-10 at 09:57 +0800, Fengguang Wu wrote:
> On Tue, Jan 09, 2007 at 08:23:32AM -0800, Linus Torvalds wrote:
> >
> >
> > On Tue, 9 Jan 2007, Fengguang Wu wrote:
> > > >
> > > > 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.

I gave it a try, and I'm afraid the results weren't pretty.

I did:

time find /usr/src | wc -l

on current git with (3 times) and without (5 times) the patch, and got

with:
real   54.306, 54.327, 53.742s
usr    0.324, 0.284, 0.234s
sys    2.432, 2.484, 2.592s

without:
real   24.413, 24.616, 24.080s
usr    0.208, 0.316, 0.312s
sys:   2.496, 2.440, 2.540s

Subsequent runs without dropping caches did give a significant
improvement in both cases (1.821/.188/1.632 is one result I wrote with
the patch applied).

Regards,

Nigel

  parent reply	other threads:[~2007-01-10  3:20 UTC|newest]

Thread overview: 23+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
     [not found] <20061216094421.416a271e.randy.dunlap@oracle.com>
     [not found] ` <20061216095702.3e6f1d1f.akpm@osdl.org>
     [not found]   ` <458434B0.4090506@oracle.com>
     [not found]     ` <1166297434.26330.34.camel@localhost.localdomain>
     [not found]       ` <1166304080.13548.8.camel@nigel.suspend2.net>
     [not found]         ` <459152B1.9040106@zytor.com>
     [not found]           ` <1168140954.2153.1.camel@nigel.suspend2.net>
     [not found]             ` <45A08269.4050504@zytor.com>
     [not found]               ` <45A083F2.5000000@zytor.com>
     [not found]                 ` <Pine.LNX.4.64.0701062130260.3661@woody.osdl.org>
     [not found]                   ` <20070107085526.GR24090@1wt.eu>
2007-01-07  9:15                     ` How git affects kernel.org performance Andrew Morton
2007-01-07  9:38                       ` Rene Herman
2007-01-08  3:05                       ` Suparna Bhattacharya
2007-01-08 12:58                         ` Theodore Tso
2007-01-08 13:41                           ` Johannes Stezenbach
2007-01-08 13:56                             ` Theodore Tso
2007-01-08 13:59                               ` Pavel Machek
2007-01-08 14:17                                 ` Theodore Tso
2007-01-08 13:43                           ` Jeff Garzik
2007-01-09  1:09                             ` Paul Jackson
2007-01-09  2:18                               ` Jeremy Higdon
     [not found]                           ` <20070109075945.GA8799@mail.ustc.edu.cn>
2007-01-09  7:59                             ` Fengguang Wu
2007-01-09  7:59                             ` Fengguang Wu
2007-01-09 16:23                               ` Linus Torvalds
     [not found]                                 ` <20070110015739.GA26978@mail.ustc.edu.cn>
2007-01-10  1:57                                   ` Fengguang Wu
2007-01-10  1:57                                   ` Fengguang Wu
2007-01-10  1:57                                   ` Fengguang Wu
2007-01-10  3:20                                   ` Nigel Cunningham [this message]
     [not found]                                     ` <20070110140730.GA986@mail.ustc.edu.cn>
2007-01-10 14:07                                       ` Fengguang Wu
2007-01-10 14:07                                       ` Fengguang Wu
2007-01-10 14:07                                       ` Fengguang Wu
2007-01-12 10:54                                       ` Nigel Cunningham
2007-01-09  7:59                             ` Fengguang Wu

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=1168399249.2585.6.camel@nigel.suspend2.net \
    --to=nigel@nigel.suspend2.net \
    --cc=akpm@osdl.org \
    --cc=fengguang.wu@gmail.com \
    --cc=git@vger.kernel.org \
    --cc=hpa@zytor.com \
    --cc=linux-ext4@vger.kernel.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=pavel@ucw.cz \
    --cc=randy.dunlap@oracle.com \
    --cc=suparna@in.ibm.com \
    --cc=torvalds@osdl.org \
    --cc=tytso@mit.edu \
    --cc=w@1wt.eu \
    --cc=warthog9@kernel.org \
    --cc=webmaster@kernel.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).