[darcs-users] add/record time
Trevor Talbot
quension at mac.com
Sat Jul 26 19:44:14 UTC 2003
On Saturday, Jul 26, 2003, at 11:07 US/Pacific, David Roundy wrote:
> On Fri, Jul 25, 2003 at 03:57:40PM -0700, Trevor Talbot wrote:
>> Is the sequence
>>
>> darcs add -r ... [~7000 files]
>> darcs record -va
>>
>> expected to take "a long time"? What is it supposed to be doing
>> after "I've gotten unrecorded."? It doesn't appear to be doing much
>> of anything besides using CPU cycles, is why I ask.
>
> Found the problem. I sort the patches before recording them, which is
> important only when you choose the patches to be recorded
> interactively. Since sorting is an O(n^2) process (and must be,
> because only adjacent patches can be swapped), this is a real problem.
> And it turns out that it *is* the number of patches rather than the
> file size that is the problem.
>
> So I've fixed the problem by not sorting when you record with the
> --all option. My small test case went from 7min to 15sec (both tests
> being with profiling on, which slows things down by about a factor of
> two).
Much better! It took about 4 minutes to fully record those changes. I
gave up on the old version after 23.5 hours ;)
More information about the darcs-users
mailing list