Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/11226
Title: Watch out for that tree! A tutorial on shortcut deforestation
Authors: Saraiva,J
João Paulo Fernandes
Cunha,J
Pardo,A
Issue Date: 2019
Abstract: Functional programmers are strong enthusiasts of modular solutions to programming problems. Since software characteristics such as readability or maintainability are often directly proportional to modularity, this programming style naturally contributes to the beauty of functional programs. Unfortunately, in return of this beauty we often sacrifice efficiency: modular programs rely, at runtime, on the creation, use and elimination of intermediate data structures to connect its components. In this tutorial paper, we study an advanced technique that attempts to retain the best of this two worlds: (i) it allows programmers to implement beautiful, modular programs (ii) it shows how to transform such programs, in a way that can be incorporated in a compiler, into programs that do not construct any intermediate structure. © 2019, Springer Nature Switzerland AG.
URI: http://repositorio.inesctec.pt/handle/123456789/11226
http://dx.doi.org/10.1007/978-3-030-28346-9_1
metadata.dc.type: conferenceObject
Publication
Appears in Collections:Non INESC TEC publications - Articles in International Conferences

Files in This Item:
File Description SizeFormat 
P-00R-1KY.pdf405.99 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.