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)

0362-1340 (ISSN)

Vol. 37 9 124-132

Subject Categories

Computer Science

DOI

10.1145/583852.581491

More information

Created

10/7/2017