Blog
About

125
views
0
recommends
+1 Recommend
1 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      Compact Fusion

      ,

      Workshop on Mathematically Structured Functional Programming (MSFP 2006) (MSFP)

      Mathematically Structured Functional Programming

      2 July 2006

      Hylomorphism, Space, Fold, Abstract Machine

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          There are many advantages to writing functional programs in a compositional style, such as clarity and modularity. However, the intermediate data structures produced may mean that the resulting program is inefficient in terms of space. These may be removed using deforestation techniques, but whether the space performance is actually improved depends upon the structures being consumed in the same order that they are produced. In this paper we explore this problem for the case when the intermediate structure is a list, and present a solution. We then formalise the space behaviour of our solution by means of program transformation techniques and the use of abstract machines.

          Related collections

          Author and article information

          Contributors
          Conference
          July 2006
          July 2006
          : 1-15
          Affiliations
          School of Computer Science and IT, University of Nottingham

          Jubilee Campus, Wollaton Road, Nottingham NG8 1BB, UK
          Article
          10.14236/ewic/MSFP2006.8
          © Catherine Hope et al. Published by BCS Learning and Development Ltd. Workshop on Mathematically Structured Functional Programming (MSFP 2006), Kuressaare, Estonia

          This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

          Workshop on Mathematically Structured Functional Programming (MSFP 2006)
          MSFP
          Kuressaare, Estonia
          2 July 2006
          Electronic Workshops in Computing (eWiC)
          Mathematically Structured Functional Programming
          Product
          Product Information: 1477-9358BCS Learning & Development
          Self URI (journal page): https://ewic.bcs.org/
          Categories
          Electronic Workshops in Computing

          Comments

          Comment on this article