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.
Cite this item
Jonnalagedda, M., & Stucki, S. (2015). Fold-based fusion as a library: a generative programming pearl. Proceedings of the 6th ACM SIGPLAN Symposium on Scala - SCALA 2015, 41–50. https://doi.org/10.1145/2774975.2774981
Click Copy to copy the citation, or select the text manually.
p41-jonnalagedda.pdf
Publisher's Version
Published version
openaccess
358.51 KB
Adobe PDF
f28d7ec905f14d6cb64d4f7f7b218fde