Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Fold-based fusion as a library: a generative programming pearl
 
conference paper

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

Jonnalagedda, Manohar  
•
Stucki, Sandro  
2015
Proceedings of the 6th ACM SIGPLAN Symposium on Scala - SCALA 2015
6th ACM SIGPLAN Symposium on Scala

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.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

p41-jonnalagedda.pdf

Type

Publisher's Version

Version

Published version

Access type

openaccess

Size

358.51 KB

Format

Adobe PDF

Checksum (MD5)

f28d7ec905f14d6cb64d4f7f7b218fde

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés