On Mon, Sep 13, 2010 at 3:26 AM, Petr Prokhorenkov <prokhorenkov@gmail.com> wrote:

I really didn't expect mapAccumL to have quadratic complexity. Thank you a lot for the fix!

No problem. By the way, in my benchmarks, mapAccumL on Text is now faster than on ByteString :-)