Sciweavers

PLDI
2015
ACM

Fold-based fusion as a library: a generative programming pearl

8 years 9 days ago
Fold-based fusion as a library: a generative programming pearl
Fusion is a program optimisation technique commonly implemented using special-purpose compiler support. In this paper, we present an alternative approach, implementing fold-based fusion as a standalone library. We use staging to compose operations on folds; the operations are partially evaluated away, yielding code that does not construct unnecessary intermediate data structures. The technique extends to partitioning and grouping of collections.
Manohar Jonnalagedda, Sandro Stucki
Added 16 Apr 2016
Updated 16 Apr 2016
Type Journal
Year 2015
Where PLDI
Authors Manohar Jonnalagedda, Sandro Stucki
Comments (0)