Shortcut fusion for accumulating parameters & zip-like functions
Paper i 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
Författare
Josef Svenningsson
Chalmers, Institutionen för datavetenskap, Funktionell programmering
SIGPLAN Notices (ACM Special Interest Group on Programming Languages)
07308566 (ISSN)
Vol. 37 9 124-132Ämneskategorier
Datavetenskap (datalogi)
DOI
10.1145/583852.581491