Andrew Gill and John Launchbury and Simon Peyton Jones, FPCA '93: Proceedings of the conference on Functional Programming Languages and Computer Architecture, 1993
| 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. |
| Resources | pdfpsciteseer |
| 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} } |
| Copyright 2009 Andy Gill | Last updated: Thu Nov 5 08:51:03 CST 2009 |