From: Nicolas Pitre <nico@cam.org>
To: Jon Smirl <jonsmirl@gmail.com>
Cc: David Kastrup <dak@gnu.org>, git@vger.kernel.org
Subject: Re: performance on repack
Date: Thu, 16 Aug 2007 12:21:51 -0400 (EDT) [thread overview]
Message-ID: <alpine.LFD.0.999.0708161219340.16727@xanadu.home> (raw)
In-Reply-To: <9e4733910708160913i29e18e80v107bcc3732e9db95@mail.gmail.com>
On Thu, 16 Aug 2007, Jon Smirl wrote:
> On 8/16/07, Nicolas Pitre <nico@cam.org> wrote:
> > On Thu, 16 Aug 2007, David Kastrup wrote:
> > > If I understand correctly, delta indices
> > > for the search window are kept, and the current file is compared
> > > against them. Locality might be better if just one delta index gets
> > > calculated and then compared with all _upcoming_ delta candidates in
> > > one go.
> >
> > This appears so obvious that I attempted that a while ago already.
> >
> > The idea turned up to be so complex to implement correctly and produced
> > suboptimal results in practice that I abandoned it.
>
> In practice it doesn't really matter what you do. Most developers have
> a decent amount of RAM. Disks run at 50MB/sec or more. The entire pack
> file ends up in the kernel disk cache within a few seconds.
>
> Turning the twenty minute delta search into 6-7 minutes is a much more
> obvious win.
And your point in relation with what was just said is ?
Nicolas
next prev parent reply other threads:[~2007-08-16 16:22 UTC|newest]
Thread overview: 30+ messages / expand[flat|nested] mbox.gz Atom feed top
2007-08-11 21:12 performance on repack Jon Smirl
2007-08-11 22:09 ` David Kastrup
2007-08-11 22:34 ` Linus Torvalds
2007-08-11 23:21 ` Jon Smirl
2007-08-12 10:33 ` Martin Koegler
2007-08-12 13:49 ` Jon Smirl
2007-08-14 3:12 ` Shawn O. Pearce
2007-08-14 4:10 ` Jon Smirl
2007-08-14 5:13 ` Shawn O. Pearce
2007-08-14 5:57 ` Jon Smirl
2007-08-14 14:52 ` Nicolas Pitre
2007-08-14 21:41 ` Nicolas Pitre
2007-08-15 1:20 ` Jon Smirl
2007-08-15 1:59 ` Nicolas Pitre
2007-08-15 5:32 ` Shawn O. Pearce
2007-08-15 15:08 ` Jon Smirl
2007-08-15 17:11 ` Martin Koegler
2007-08-15 18:38 ` Jon Smirl
2007-08-15 19:00 ` Nicolas Pitre
2007-08-15 19:42 ` Jon Smirl
2007-08-16 8:10 ` David Kastrup
2007-08-16 15:34 ` Nicolas Pitre
2007-08-16 16:13 ` Jon Smirl
2007-08-16 16:21 ` Nicolas Pitre [this message]
2007-08-15 21:05 ` Nicolas Pitre
2007-08-15 20:49 ` Nicolas Pitre
2007-08-30 4:27 ` Nicolas Pitre
2007-08-30 4:36 ` Nicolas Pitre
2007-08-30 16:17 ` Jon Smirl
2007-09-01 21:54 ` Jon Smirl
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
List information: http://vger.kernel.org/majordomo-info.html
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=alpine.LFD.0.999.0708161219340.16727@xanadu.home \
--to=nico@cam.org \
--cc=dak@gnu.org \
--cc=git@vger.kernel.org \
--cc=jonsmirl@gmail.com \
/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.
Code repositories for project(s) associated with this public inbox
https://80x24.org/mirrors/git.git
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 read-only IMAP folder(s) and NNTP newsgroup(s).