Purely functional arrays are notoriously difficult to implement and use efficiently due to the absence of destructive updates and the resultant frequent copying. Deforestation frameworks such as stream fusion achieve signficant improvements here but fail for a number of important operations which can nevertheless benefit from elimination of temporaries. To mitigate this problem, we extend stream fusion with support for in-place execution of array operations. This optimisation, which we call recycling, is easy to implement and can significantly reduce array allocation and copying in purely functional array algorithms. © 2009 Springer Berlin Heidelberg.
CITATION STYLE
Leshchinskiy, R. (2009). Recycle Your Arrays! In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5418 LNCS, pp. 209–223). https://doi.org/10.1007/978-3-540-92995-6_15
Mendeley helps you to discover research relevant for your work.