From: Davide Libenzi <davidel@xmailserver.org>
Date: Mon, 16 Oct 2006 17:02:03 GMT
Subject: Re: git-diff-tree inordinately (O(M*N)) slow on files with many changes
Message-ID: <Pine.LNX.4.64.0610161001200.7697@alien.or.mcafeemobile.com>
In-Reply-To: <878xjgp5az.fsf@rho.meyering.net>

On Mon, 16 Oct 2006, Jim Meyering wrote:

> Davide Libenzi <davidel@xmailserver.org> wrote:
> >> That helps a little.
> >> Now, instead of taking 63s, my test takes ~30s.
> >> (32 for XDL_MAX_EQLIMIT = 16, 30 for XDL_MAX_EQLIMIT = 8)
> >
> > That's too much still. May I have the offending files?
> 
> These URLs were in at least one of the messages to which
> you've replied.  Would you like me to send them instead?
> 
> >   http://meyering.net/code/git-perf/configure.gz
> >   http://meyering.net/code/git-perf/configure-curr.gz

Thanks, those are fine.



- Davide