[darcs-users] add/record time

[David Roundy]

On Sun, Jul 27, 2003 at 01:01:44PM -0700, Trevor Talbot wrote:
> 
> We the following new (to them) patches:
> [cleanup
> Trevor Talbot <quension at mac.com>**Thu Jul 24 22:50:23 PDT 2003]
> [Initial import.
> Trevor Talbot <quension at mac.com>**Thu Jul 24 15:36:13 PDT 2003]
> They have the following new (to us) patches:
> [sync
> Trevor Talbot <quension at mac.com>**Sat Jul 26 12:48:21 PDT 2003]
> [sync
> Trevor Talbot <quension at mac.com>**Sat Jul 26 12:32:38 PDT 2003]
> Getting and merging patches the following:
> [sync
> Trevor Talbot <quension at mac.com>**Sat Jul 26 12:32:38 PDT 2003]
> [sync
> Trevor Talbot <quension at mac.com>**Sat Jul 26 12:48:21 PDT 2003]
> 
> And then it sits, thinking really hard.

There may be more than one slowdown.  I've found an O(n^2) function in
pull, which is the part where it checks for conflicts in the merge, which
is currently an O(n^2) process (but needn't be, except when there are lots
of conflicts--and then it would be O(nm) where m is # of conflicts and n is
number of patches).

However, I think this would show up only after it has produced more output
than you got.  Still, once I get rid of this problem (a job for
tomorrow--will take some thought to get right), perhaps I will be able to
see (using the profiler again) what is causing your slowdown.
-- 
David Roundy
http://www.abridgegame.org