Fast Algorithms for Compressed Multi-Method Dispatch Tables Generation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1996

Fast Algorithms for Compressed Multi-Method Dispatch Tables Generation

Eric Amiel
  • Function : Author
Eric Dujardin
  • Function : Author
Eric Simon
  • Function : Author

Abstract

The efficiency of dynamic dispatch is a major impediment to the adoption of multi-methods in object languages. In this paper, we propose a simple multi-method dispatch scheme based on compressed dispatch tables. This scheme is applicable to most existing object languages, and guarantees that dynamic dispatch is performed in constant time, a major requirement for some languages and applications. We provide efficient algorithms to build the compressed dispatch tables, and demonstrate the effectiveness of our scheme by real measurements performed on a large object-oriented application. Finally, we relate our scheme to existing techniques, including a detailed comparison with a recent proposal.
Fichier principal
Vignette du fichier
RR-2977.pdf (507.17 Ko) Télécharger le fichier

Dates and versions

inria-00073721 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00073721 , version 1

Cite

Eric Amiel, Eric Dujardin, Eric Simon. Fast Algorithms for Compressed Multi-Method Dispatch Tables Generation. [Research Report] RR-2977, INRIA. 1996. ⟨inria-00073721⟩
151 View
985 Download

Share

Gmail Facebook Twitter LinkedIn More