A short cut to deforestation
- A Gill ,
- J Launchbury ,
- SL Peyton Jones ,
- Simon Peyton Jones
ACM Conference on Functional Programming and Computer Architecture (FPCA'93) |
Published by ACM Press
ISBN 0-89791-595-X
Lists are often used as “glue” to connect separate parts of a program together. We propose an automatic technique for improving the efficiency of such programs, by removing many of these intermediate lists, based on a single, simple, local transformation. We have implemented the method in the Glasgow Haskell compiler.