Re: name-rev does not show the shortest path
- From
Johannes Schindelin <johannes.schindelin@gmx.de>
- Date
- Aug 27, 2007, 09:57 UTC
- 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:
Show 11 quoted lines
> 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