A fast method dispatcher for compiled languages with multiple inheritance
- 1 September 1989
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 24 (10) , 211-214
- https://doi.org/10.1145/74877.74900
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.Keywords
This publication has 2 references indexed in Scilit:
- Fast dispatch mechanisms for stock hardwareACM SIGPLAN Notices, 1988
- An upper bound for the chromatic number of a graph and its application to timetabling problemsThe Computer Journal, 1967