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)

0362-1340 (ISSN)

Vol. 37 124-132

Ämneskategorier

Datavetenskap (datalogi)

DOI

10.1145/583852.581491