000209021 001__ 209021
000209021 005__ 20190317000215.0
000209021 0247_ $$2doi$$a10.1145/2774975.2774981
000209021 037__ $$aCONF
000209021 245__ $$aFold-based fusion as a library: a generative programming pearl
000209021 269__ $$a2015
000209021 260__ $$bACM Press$$c2015$$aNew York, New York, USA
000209021 336__ $$aConference Papers
000209021 520__ $$aFusion 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.
000209021 6531_ $$aProgram optimisation
000209021 6531_ $$adeforestation
000209021 6531_ $$afold
000209021 6531_ $$afusion
000209021 6531_ $$amulti-stage programming
000209021 700__ $$0246590$$g170823$$aJonnalagedda, Manohar
000209021 700__ $$0246677$$g152185$$aStucki, Sandro
000209021 7112_ $$dJune 13, 2015$$cPortland, OR, USA$$a6th ACM SIGPLAN Symposium on Scala
000209021 773__ $$tProceedings of the 6th ACM SIGPLAN Symposium on Scala - SCALA 2015$$q41-50
000209021 8564_ $$uhttps://infoscience.epfl.ch/record/209021/files/p41-jonnalagedda.pdf$$zPublisher's version$$s367110$$yPublisher's version
000209021 909C0 $$xU10409$$0252187$$pLAMP
000209021 909CO $$qGLOBAL_SET$$pconf$$ooai:infoscience.tind.io:209021$$pIC
000209021 917Z8 $$x152185
000209021 937__ $$aEPFL-CONF-209021
000209021 973__ $$rREVIEWED$$sPUBLISHED$$aEPFL
000209021 980__ $$aCONF