Hostname: page-component-745bb68f8f-5r2nc Total loading time: 0 Render date: 2025-02-11T19:05:22.337Z Has data issue: false hasContentIssue false

Three optimisations for sharing

Published online by Cambridge University Press:  10 March 2003

JACOB M. HOWE
Affiliation:
Department of Computing, City University, London EC1V OHB, UK (e-mail: sjacob@soi.city.ac.uk)
ANDY KING
Affiliation:
Computing Laboratory, University of Kent at Canterbury, Canterbury CT2 7NF, UK (e-mail: a.m.king@ukc.ac.uk)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

To improve precision and efficiency, sharing analysis should track both freeness and linearity. The abstract unification algorithms for these combined domains are suboptimal, hence there is scope for improving precision. This paper proposes three optimisations for tracing sharing in combination with freeness and linearity. A novel connection between equations and sharing abstractions is used to establish correctness of these optimisations even in the presence of rational trees. A method for pruning intermediate sharing abstractions to improve efficiency is also proposed. The optimisations are lightweight and therefore some, if not all, of these optimisations will be of interest to the implementor.

Type
Technical Note
Copyright
© 2003 Cambridge University Press