Logo
LogoUniGeSES

ASG list of publications

Citation

Jan Vitek, R. Nigel Horspool, "Compacting Dispatch Tables for Dynamically Typed Object Oriented Languages", in Proc. Proceedings of Compiler Construction, CC'96 (, , 1996), pp.

Abstract

Dynamically typed object-oriented languages must perform dynamic binding for most message sends. Typically this is slow. A number of papers have reported on attempts to adapt C++-style selector table indexing to dynamically typed languages, but it is difficul to generate space-efficient tables. Our algorithm generates considerably smaller dispatch tables for languages with single inheritance than its predecessors at the cost of a small dispatch time penalty.

Bibtex

@inproceeding{olit osg osg-ftp,
Author = "Jan Vitek, R. Nigel Horspool",
Title = "Compacting Dispatch Tables for Dynamically Typed Object Oriented Languages",
Booktitle = "Proceedings of Compiler Construction, CC'96",
Editor = "",
Publisher = "Springer-Verlag",
Pages = "",
Organization = "",
Address = "",
Key = "",
Notes = "",
Month = "",
Year = "1996"
}
Additional credits :
© 2004-2006 Bibliography Tool based on Marc Falcone's bachelor project.