Re: merge-base: update the clean-up postprocessing

From: Johannes Schindelin <Johannes.Schindelin@gmx.de>
Date: 2006-07-05 17:50:53
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

-
To unsubscribe from this list: send the line "unsubscribe git" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Received on Wed Jul 05 17:51:41 2006

This archive was generated by hypermail 2.1.8 : 2006-07-05 17:52:08 EST