A Fast Method Dispatcher for Compiled Languages with Multiple Inheritance

R. Dixon; T. McKee; Paul Schweizer; M. Vaughan

doi:10.1145/74877.74900

A Fast Method Dispatcher for Compiled Languages with Multiple Inheritance

R. Dixon
, T. McKee
, Paul Schweizer
, M. Vaughan

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper addresses the problem of an efficient dispatch mechanism in an object-oriented system with multiple inheritance. The solution suggested is a direct table indexed branch such as is used in C++. The table slot assignments are made using a coloring algorithm. The method is applicable to strongly typed languages such as C++ (with multiple inheritance added) and Eiffel, and in a slightly slower form to less strongly typed languages like Objective C.

Original language	English
Title of host publication	OOPSLA '89 Conference proceedings on Object-oriented programming systems, languages and applications
Publisher	ACM
Pages	211-214
Number of pages	4
ISBN (Print)	0-89791-333-7
DOIs	https://doi.org/10.1145/74877.74900
Publication status	Published - 1989

Access to Document

10.1145/74877.74900

http://dl.acm.org/citation.cfm?doid=74877.74900

Cite this

@inproceedings{6c2b2cd353fe49abb3510fd161ab5c7d,

title = "A Fast Method Dispatcher for Compiled Languages with Multiple Inheritance",

abstract = "This paper addresses the problem of an efficient dispatch mechanism in an object-oriented system with multiple inheritance. The solution suggested is a direct table indexed branch such as is used in C++. The table slot assignments are made using a coloring algorithm. The method is applicable to strongly typed languages such as C++ (with multiple inheritance added) and Eiffel, and in a slightly slower form to less strongly typed languages like Objective C.",

author = "R. Dixon and T. McKee and Paul Schweizer and M. Vaughan",

year = "1989",

doi = "10.1145/74877.74900",

language = "English",

isbn = "0-89791-333-7",

pages = "211--214",

booktitle = "OOPSLA '89 Conference proceedings on Object-oriented programming systems, languages and applications",

publisher = "ACM",

}

TY - GEN

T1 - A Fast Method Dispatcher for Compiled Languages with Multiple Inheritance

AU - Dixon, R.

AU - McKee, T.

AU - Schweizer, Paul

AU - Vaughan, M.

PY - 1989

Y1 - 1989

N2 - This paper addresses the problem of an efficient dispatch mechanism in an object-oriented system with multiple inheritance. The solution suggested is a direct table indexed branch such as is used in C++. The table slot assignments are made using a coloring algorithm. The method is applicable to strongly typed languages such as C++ (with multiple inheritance added) and Eiffel, and in a slightly slower form to less strongly typed languages like Objective C.

AB - This paper addresses the problem of an efficient dispatch mechanism in an object-oriented system with multiple inheritance. The solution suggested is a direct table indexed branch such as is used in C++. The table slot assignments are made using a coloring algorithm. The method is applicable to strongly typed languages such as C++ (with multiple inheritance added) and Eiffel, and in a slightly slower form to less strongly typed languages like Objective C.

U2 - 10.1145/74877.74900

DO - 10.1145/74877.74900

M3 - Conference contribution

SN - 0-89791-333-7

SP - 211

EP - 214

BT - OOPSLA '89 Conference proceedings on Object-oriented programming systems, languages and applications

PB - ACM

ER -

A Fast Method Dispatcher for Compiled Languages with Multiple Inheritance

Abstract

Access to Document

Fingerprint

Cite this