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

GHC ghc-devs at haskell.org
Wed Jan 22 16:26:41 UTC 2014


#915: Implement list fusion using streams instead of foldr/build
----------------------------+----------------------------------------------
        Reporter:  simonpj  |            Owner:
            Type:  task     |           Status:  closed
        Priority:  normal   |        Milestone:  7.6.1
       Component:           |          Version:  6.8
  libraries/base            |         Keywords:  fusion
      Resolution:  invalid  |     Architecture:  Unknown/Multiple
Operating System:           |       Difficulty:  Project (more than a week)
  Unknown/Multiple          |       Blocked By:
 Type of failure:           |  Related Tickets:
  None/Unknown              |
       Test Case:  N/A      |
        Blocking:           |
----------------------------+----------------------------------------------

Comment (by duncan):

 We do now have a solution, however the current implementation relies on
 HERMIT. See:

 ''The HERMIT in the Stream -- Fusing Stream Fusion’s concatMap'' by Andrew
 Farmer, Christian Höner zu Sierdissen and Andy Gill.

 http://ittc.ku.edu/~afarmer/concatmap-pepm14.pdf

 See also this summary/commentary: http://blog.ezyang.com/2014/01/pepm14
 -the-hermit-in-the-stream/

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


More information about the ghc-tickets mailing list