A. Gill, J. Launchbury, and S. Peyton Jones, “A short cut to deforestation,” in FPCA ’93: Proceedings of the conference on Functional Programming Languages and Computer Architecture, pp. 223–232, ACM Press, 1993.

Links

• http://dl.acm.org/citation.cfm?doid=165180.165214

• http://www.ittc.ku.edu/csdl/fpg/files/Gill-93-ShortCutFusion.pdf

Abstract

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.

BibTeX

@inproceedings{Gill:93:ShortCutFusion,
  author = {Andrew Gill and John Launchbury and Simon {Peyton Jones}},
  title = {A short cut to deforestation},
  booktitle = {FPCA '93: Proceedings of the conference on Functional Programming Languages and Computer Architecture},
  year = {1993},
  isbn = {0-89791-595-X},
  pages = {223--232},
  location = {Copenhagen, Denmark},
  doi = {http://doi.acm.org/10.1145/165180.165214},
  publisher = {ACM Press},
}