Shortcut fusion for accumulating parameters & zip-like functions
Paper in proceeding, 2002
We present an alternative approach to shortcut fusion based on the function unfoldr. Despite its simplicity the technique can remove intermediate lists in examples which are known to be difficult. We show that it can remove all lists from definitions involving zip-like functions and functions using accumulating parameters.
functional programming
intermediate data structures
languages
program transformation
deforestation
optimisation
algorithms
Author
Josef Svenningsson
Chalmers, Department of Computing Science, Functional Programming
SIGPLAN Notices (ACM Special Interest Group on Programming Languages)
07308566 (ISSN)
Vol. 37 9 124-132Subject Categories
Computer Science
DOI
10.1145/583852.581491