A short cut to deforestation

Andrew Gill and John Launchbury and Simon Peyton Jones, FPCA '93: Proceedings of the conference on Functional Programming Languages and Computer Architecture, 1993

AbstractLists 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.
 
Resourcespdfpsciteseer
 
BibTeX
@inproceedings{ShortCut93,
  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},
  address = {New York, NY, USA},
  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.},
  cited = {273}
}