Issue No.05 - May (1989 vol.15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.24702
<p>A technique is presented for comparing the performance of functional languages with different evaluation strategies running on different machines. A set of small benchmarks is used, and th execution times of these programs running in the functional language and in the implementation language of the functional system are compared. The ratio of these execution times measured how well the functional system used the resources of the underlying hardware and implementation language. Also two functional programming systems are described. One system is a graph reduction interpreter for lambda calculus. The other is a DEL-style intermediate instruction set architecture for FP. The benchmarks in FP and the performances of the two systems on these benchmarks are presented.</p>
performance comparison; functional programming systems; functional languages; evaluation strategies; benchmarks; execution times; implementation language; graph reduction interpreter; lambda calculus; DEL-style intermediate instruction set architecture; FP; functional programming; high level languages; performance evaluation.
B. Hailpern, T. Huynh, G. Revesz, "Comparing Two Functional Programming Systems", IEEE Transactions on Software Engineering, vol.15, no. 5, pp. 532-542, May 1989, doi:10.1109/32.24702