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.
Loading...
Name
p41-jonnalagedda.pdf
Type
Publisher's version
Access type
openaccess
Size
358.51 KB
Format
Adobe PDF
Checksum (MD5)
f28d7ec905f14d6cb64d4f7f7b218fde