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__ $$aNew York, New York, USA$$bACM Press$$c2015
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$$aJonnalagedda, Manohar$$g170823
000209021 700__ $$0246677$$aStucki, Sandro$$g152185
000209021 7112_ $$a6th ACM SIGPLAN Symposium on Scala$$cPortland, OR, USA$$dJune 13, 2015
000209021 773__ $$q41-50$$tProceedings of the 6th ACM SIGPLAN Symposium on Scala - SCALA 2015
000209021 8564_ $$s367110$$uhttps://infoscience.epfl.ch/record/209021/files/p41-jonnalagedda.pdf$$yPublisher's version$$zPublisher's version
000209021 909C0 $$0252187$$pLAMP$$xU10409
000209021 909CO $$ooai:infoscience.tind.io:209021$$pconf$$pIC$$qGLOBAL_SET
000209021 917Z8 $$x152185
000209021 937__ $$aEPFL-CONF-209021
000209021 973__ $$aEPFL$$rREVIEWED$$sPUBLISHED
000209021 980__ $$aCONF