A short cut to deforestation
ACM Conference on Functional Programming and Computer Architecture (FPCA'93) |
Published by ACM Press
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.