From: Johannes Schindelin <johannes.schindelin@gmx.de>
Date: Mon, 27 Aug 2007 09:57:22 GMT
Subject: Re: name-rev does not show the shortest path
Message-ID: <Pine.LNX.4.64.0708271049000.28586@racer.site>
In-Reply-To: <20070827092422.GA20340@coredump.intra.peff.net>

Hi,

On Mon, 27 Aug 2007, Jeff King wrote:

> On Sun, Aug 26, 2007 at 05:38:22PM +0200, Johannes Schindelin wrote:
> 
> > The old code _should_ have worked; it is more likely that your 
> > different metric just hides the bug.  The old metric tried to favour 
> > less merge traversals over more traversals, but at the same time, it 
> > favoured smaller numbers over larger ones (but as you found out, only 
> > in the last component).
> 
> Right, the problem is that we have effectively _thrown away_ the
> "smaller numbers over larger ones" information for components other than
> the last.

You're right.  I misremembered name-rev to use a fifo instead of stupid 
recursion.

Will fix.

Ciao,
Dscho