Two-way coloring approaches for method dispatching in object-oriented programming systems

Shih-Kun Huang, Deng Jyi Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

In object-oriented systems, heavy message sending has slowed down the execution efficiency. Most of the current solutions are based on the message tables according to the class-hierarchy to develop more efficient method searching algorithms. In this paper, an approach with little space overhead and constant dispatch time will be proposed. The proposed algorithm can be applied in both typed and untyped object-oriented languages. For typed languages, the space overhead is not greater than the conventional ones, but it can dispatch methods in the same situations as untyped languages. For untyped languages, the constraint for dispatch is not lessened and the space overhead is not much higher, but it can dispatch method in constant time. Based on the comparison with conventional approaches, the proposed approach demonstrates its advantages on space overhead, dispatching speed, and applicability. Several cases study are presented as a comparison with existing run time dispatch mechanisms.

Original languageEnglish
Title of host publicationProceedings - COMPSAC 1992
Subtitle of host publication16th Annual International Computer Software and Applications Conference
PublisherIEEE Computer Society
Pages39-44
Number of pages6
ISBN (Electronic)0818630000
DOIs
StatePublished - 1 Jan 1992
Event16th Annual International Computer Software and Applications Conference, COMPSAC 1992 - Chicago, United States
Duration: 21 Sep 199225 Sep 1992

Publication series

NameProceedings - International Computer Software and Applications Conference
ISSN (Print)0730-3157

Conference

Conference16th Annual International Computer Software and Applications Conference, COMPSAC 1992
CountryUnited States
CityChicago
Period21/09/9225/09/92

Keywords

  • Class hierarchy
  • Dynamic binding
  • Inheritance
  • Message interface
  • Message sending
  • Object oriented programming

Fingerprint Dive into the research topics of 'Two-way coloring approaches for method dispatching in object-oriented programming systems'. Together they form a unique fingerprint.

Cite this