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.