[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