Loading...
conference paper
Fold-based fusion as a library: a generative programming pearl
2015
Proceedings of the 6th ACM SIGPLAN Symposium on Scala - SCALA 2015
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.
Use this identifier to reference this record
Loading...
Name
p41-jonnalagedda.pdf
Type
Publisher's version
Access type
openaccess
Size
358.51 KB
Format
Adobe PDF
Checksum (MD5)
f28d7ec905f14d6cb64d4f7f7b218fde