[darcs-users] darcs patch: remove quadratic blowups from mapPrimFL

Jason Dagit dagit at codersbase.com
Wed Oct 29 23:05:26 UTC 2008

On Wed, Oct 29, 2008 at 1:37 PM, Ganesh Sittampalam <ganesh at earth.li> wrote:
> Hi David,
> Yet another (and the final) quadratic blowup on whatsnew -sl
> on large directories.
> This one does change the order of the returned patches (by changing
> foldl' to foldr) but I don't think that matters, and the tests agree.
> It does keep the same ordering as before for the individual lists in
> the map elements.

I would review this one, but I don't feel confident doing so.

Have you retimed things with the full set of patches you submitted?
Do you know what the overall improvement would be?


More information about the darcs-users mailing list