From: Johannes Schindelin <johannes.schindelin@gmx.de>
Date: Wed, 05 Jul 2006 07:50:53 GMT
Subject: Re: merge-base: update the clean-up postprocessing
Message-ID: <Pine.LNX.4.63.0607050946390.29667@wbgn013.biozentrum.uni-wuerzburg.de>
In-Reply-To: <7vy7v8dctz.fsf@assigned-by-dhcp.cox.net>

Hi,

On Tue, 4 Jul 2006, Junio C Hamano wrote:

> This is "for concepts" only -- it still seems to have bugs
> somewhere to break other tests, although it passes your new
> tests.

Doesn't this introduce a nasty O(n*m) performance (where m is the 
number of merge bases, and n the number of traversed commits)? I think 
possibly many commits are traversed multiple times.

BTW ALAS' argument about grafts not only shot down my maximumSkew, but 
AFAICT also the generation number thing. Besides, the generation number 
could be manipulated by a mean-spirited person also.

Ciao,
Dscho