Some Performance Figures for the G-Machine and its Optimisations

Soares, P.G. and Lins, R.D. (1992) Some Performance Figures for the G-Machine and its Optimisations. Technical report. Elsevier Science BV, University of Kent, Canterbury, UK (Full text available)

PDF
Download (114kB)
[img]
Preview
Postscript
Download (102kB)
[img]
Preview

Abstract

Johnsson's G-Machine is a major achievement in the efficient implementation of lazy functional languages. In this paper we provide figures of time and space performance of the original G-Machine and each optimisation step. The figures presented not only help to understand the G-machine, but can also serve as a basis for choosing which optimisations to use in a different machine for the implementation of lazy functional languages. To appear in: Microprocessing & Microprogramming North-Holland, April 1993.

Item Type: Monograph (Technical report)
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing > Theoretical Computing Group
Depositing User: Mark Wheadon
Date Deposited: 27 Mar 2010 20:44
Last Modified: 06 Sep 2011 03:40
Resource URI: http://kar.kent.ac.uk/id/eprint/21032 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year