Compact dispatch tables for dynamically typed object oriented languages

14Citations
Citations of this article
10Readers
Mendeley users who have this article in their library.

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.

References Powered by Scopus

Efficient method dispatch in PCL

39Citations
N/AReaders
Get full text

Selector table indexing & sparse arrays

14Citations
N/AReaders
Get full text

Taming message passing: Efficient method look-up for dynamically typed languages

14Citations
N/AReaders
Get full text

Cited by Powered by Scopus

CACAO - A 64-bit JavaVM just-in-time compiler

40Citations
N/AReaders
Get full text

Featherweight Java with dynamic and static overloading

11Citations
N/AReaders
Get full text

Coloring, a versatile technique for implementing object-oriented languages

10Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Vitek, J., & Horspool, R. N. (1996). Compact dispatch tables for dynamically typed object oriented languages. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1060, pp. 309–325). Springer Verlag. https://doi.org/10.1007/3-540-61053-7_70

Readers over time

‘10‘12‘14‘15‘18‘19‘2401234

Readers' Seniority

Tooltip

Researcher 3

50%

PhD / Post grad / Masters / Doc 2

33%

Professor / Associate Prof. 1

17%

Readers' Discipline

Tooltip

Computer Science 9

100%

Save time finding and organizing research with Mendeley

Sign up for free
0