Measuring the effectiveness of a simple strictness analyser
- Simon Peyton Jones ,
- Will Partain
Functional Programming, Glasgow 1993
We describe a simple strictness analyser for purely-functional programs, who how its results are used to improve programs, and provide measurements of the effects of these improvements. These measurements are given both in terms of overall run-time, and in terms of internal operations such as allocations, updates, etc. Despite its simplicity, the analyser handles higher-order functions, and non-flat domains provided they are non-recursive.