Factorising folds for faster functions
2010 ◽
Vol 20
(3-4)
◽
pp. 353-373
◽
Keyword(s):
AbstractThe worker/wrapper transformation is a general technique for improving the performance of recursive programs by changing their types. The previous formalisation (A. Gill & G. Hutton, J. Funct. Program., vol. 19, 2009, pp. 227–251) was based upon a simple fixed-point semantics of recursion. In this paper, we develop a more structured approach, based upon initial-algebra semantics. In particular, we show how the worker/wrapper transformation can be applied to programs defined using the structured pattern of recursion captured by fold operators, and illustrate our new technique with a number of examples.
2002 ◽
Vol 138
(1-2)
◽
pp. 117-147
◽
Keyword(s):
2021 ◽
Vol vol. 23 no. 1
(Automata, Logic and Semantics)
◽
2017 ◽
Vol 668
◽
pp. 27-42
◽
Keyword(s):
1995 ◽
Vol 121
(1)
◽
pp. 81-92
◽
2015 ◽
Vol 191
◽
pp. 18-32
◽
Keyword(s):
Keyword(s):