[Haskell-cafe] Stream fusion for Hackage

Simon Peyton-Jones simonpj at microsoft.com
Mon Nov 19 08:04:11 EST 2007


| > Will it eventually replace Data.List in GHC?
|
| That is the plan, yep.

But first we need to solve the concatMap problem, no?

So far as I know, fold/build has the property that if fusion doesn't happen, no harm is done. But streams risk making the program *worse* if Good Things do not happen to happen.  This makes me anxious.

Simon

| -----Original Message-----
| From: haskell-cafe-bounces at haskell.org [mailto:haskell-cafe-bounces at haskell.org] On Behalf Of Don Stewart
| Sent: 18 November 2007 20:09
| To: Tom Schrijvers
| Cc: haskell-cafe at haskell.org
| Subject: Re: [Haskell-cafe] Stream fusion for Hackage
|
| Tom.Schrijvers:
| > On Sat, 17 Nov 2007, Don Stewart wrote:
| >
| > >Just a quick announce: the stream fusion library for lists,
| > >that Duncan Coutts, Roman Leshchinskiy and I worked on earlier this year
| > >is now available on Hackage as a standalone package:
| > >
| > >   http://hackage.haskell.org/cgi-bin/hackage-scripts/package/stream-fusion-0.1.1
| > >
| > >As described in the recent paper:
| > >
| > >   "Stream Fusion: From Lists to Streams to Nothing at All"
| > >   Duncan Coutts, Roman Leshchinskiy and Don Stewart. ICFP 2007
| > >
| > >This is a drop-in replacement for Data.List.
| >
| > Will it eventually replace Data.List in GHC?
|
| That is the plan, yep.
| _______________________________________________
| Haskell-Cafe mailing list
| Haskell-Cafe at haskell.org
| http://www.haskell.org/mailman/listinfo/haskell-cafe


More information about the Haskell-Cafe mailing list