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.


Publié dans:
Proceedings of the 6th ACM SIGPLAN Symposium on Scala - SCALA 2015, 41-50
Présenté à:
6th ACM SIGPLAN Symposium on Scala, Portland, OR, USA, June 13, 2015
Année
2015
Publisher:
New York, New York, USA, ACM Press
Mots-clefs:
Laboratoires:




 Notice créée le 2015-06-17, modifiée le 2019-03-17

Publisher's version:
Télécharger le document
PDF

Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)