A short cut to deforestation

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.