[Haskell-cafe] Stream fusion and span/break/group/init/tails
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 , 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...
More information about the Haskell-Cafe