2002 · 95 citations · 16 references
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.
16
Lecture Notes in Computer Science 1867
JF Baldwin, Trevor Martin, Aimilia Tzanavari · 2000 · 1.6K citations
Philip Wadler · 1989 · 776 citations
Deforestation: transforming programs to eliminate trees
Philip Wadler · Theoretical Computer Science · 1990 · 707 citations
Andrew Gill, John Launchbury, Simon Jones · 1993 · 415 citations · Full text
Views: a way for pattern matching to cohabit with data abstraction
Philip Wadler · 1987 · 320 citations
Computing, Computer Science, Design +17