Book chapter
Open access

Compact Dispatch Tables for Dynamically Typed Programming Languages

ContributorsVitek, Jan
Published inObject applications = Applications des objets, Editors Tsichritzis, Dionysios, p. 81-137
PublisherGenève : Centre Universitaire d'Informatique
Publication date1996-07

Message passing is a crucial feature of any object-oriented language implementation. Even more so in dynamically typed languages, where the absence of compile-time type information forces the implementation to perform run-time type checking at each message send. Traditional techniques for the implementation of message passing in those languages favor flexibility and space efficiency over speed. This paper explores an alternative called compact dispatch tables suited to environments with high requirements in time and space efficiency. Compact dispatch tables are one solution to achieve fast, and constant-time, message passing in dynamically typed languages and to bring them one step closer to the efficiency of statically typed languages.

Citation (ISO format)
VITEK, Jan. Compact Dispatch Tables for Dynamically Typed Programming Languages. In: Object applications = Applications des objets. Genève : Centre Universitaire d’Informatique, 1996. p. 81–137.
Main files (1)
Book chapter (Published version)
  • PID : unige:156429

Technical informations

Creation11/16/2021 12:21:00 PM
First validation11/16/2021 12:21:00 PM
Update time03/16/2023 1:49:36 AM
Status update03/16/2023 1:49:36 AM
Last indexation02/12/2024 12:15:12 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack