[GHC] #915: Implement list fusion using streams instead of foldr/build

GHC trac at galois.com
Sat Sep 27 12:20:16 EDT 2008


#915: Implement list fusion using streams instead of foldr/build
----------------------------+-----------------------------------------------
 Reporter:  simonpj         |          Owner:                    
     Type:  task            |         Status:  new               
 Priority:  normal          |      Milestone:  6.12 branch       
Component:  libraries/base  |        Version:  6.8               
 Severity:  normal          |     Resolution:                    
 Keywords:  fusion          |     Difficulty:  Project (> 1 week)
 Testcase:  N/A             |   Architecture:  Multiple          
       Os:  Unknown         |  
----------------------------+-----------------------------------------------
Comment (by dons):

 This library has been written and released,

  http://hackage.haskell.org/cgi-bin/hackage-scripts/package/stream-fusion

 To replace GHC's existing list fusion, we'll need to work out how
 concatMap is optimised, and push the desugaring for list comprehensions
 into GHC.

 For now though, users can just use the library, and avoid list
 comprehensions and [n .. m] (use enumFromTo).

-- 
Ticket URL: <http://hackage.haskell.org/trac/ghc/ticket/915#comment:13>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler


More information about the Glasgow-haskell-bugs mailing list