[darcs-devel] Re: Optimizing "darcs diff" (Confirmed: 10x faster!)

Mark Stosberg mark at summersault.com
Sat Mar 5 09:27:04 PST 2005


On 2005-03-05, David Roundy <droundy at abridgegame.org> wrote:
> On Wed, Mar 02, 2005 at 08:36:49PM -0800, Kannan Goundan wrote:
>> 
>> Here's my second attempt at pruning slurpy trees.  It uses the filter
>> data type David came up with, which simplified the code a little.

I just pulled this and built a darcs with it compiled in. In my first
test, I found it was about 10x faster than 1.0.2 for this kind of diff:
 
 darcs diff file.txt

In practical terms, this mens the time dropped from about 5 seconds to
.5 seconds, a very noticeable difference. 

Thanks!

Now I think I'll have to update some documentation in a few places that
referred to 'darcs diff' being slow. :)

This may also nudge me to start a performance test suite for darcs...

    Mark

-- 
http://mark.stosberg.com/ 





More information about the darcs-devel mailing list