[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?

Thanks,
Jason


More information about the darcs-users mailing list