2

UU/IT/Technical Reports

 2 years ago
source link: http://www.it.uu.se/research/publications/reports/2000-029/
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.

Technical Report 2000-029

A staged tag scheme for Erlang

Mikael Pettersson

November 2000

Abstract:

The runtime systems in Ericsson's implementations of the Erlang programming language, up to and including release R6B, use a simple tag scheme which allows for fast computation of an object's type. However, the tag scheme also restricts all Erlang objects to a 28- or 30-bit address space. This is problematic when Erlang is ported to new systems, and reduces reliability for applications needing large amounts of memory.

This paper describes the development of a new staged tag scheme, which was designed to not restrict the range of pointers, and thus eliminate the source of the abovementioned problems. Secondary benefits also followed: the staged tag scheme is more flexible, and, perhaps surprisingly, is actually more efficient.

The staged tag scheme has been integrated into Ericsson's Erlang code, and is a standard feature starting with release R7A.

Available as Postscript (199 kB, no cover), PDF (235 kB, no cover), and compressed Postscript (76 kB, no cover)

Download BibTeX entry.


About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK