[Haskell-cafe] Stream fusion and span/break/group/init/tails

Bryan O'Sullivan bos at serpentine.com
Wed Apr 24 19:56:23 CEST 2013

On Wed, Apr 24, 2013 at 10:47 AM, Duncan Coutts <
duncan.coutts at googlemail.com> wrote:

> I address it briefly in my thesis [1], Section 4.8.2. I think it's a
> fundamental limitation of stream fusion.

See also concat, where the naive fusion-based implementation has quadratic

concat :: [Text] -> Text
concat txts = unstream (Stream.concat (List.map stream txts))

I've never figured out how to implement this with sensible characteristics
within the fusion framework.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/haskell-cafe/attachments/20130424/f431ecdb/attachment.htm>

More information about the Haskell-Cafe mailing list