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

From: Junio C Hamano <>
Date: 2006-07-06 09:20:15
Johannes Schindelin <> writes:

> 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.

In practice m is small and the recomputation of bases between
bases does not require the minimalization so O(m^2).  I've given
the numbers from a small real world example on the fixed code.

To unsubscribe from this list: send the line "unsubscribe git" in
the body of a message to
More majordomo info at
Received on Thu Jul 06 09:20:52 2006

This archive was generated by hypermail 2.1.8 : 2006-07-06 09:21:18 EST