[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