Fast Algorithms for Compressed Multi-Method Dispatch Tables Generation

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.
Document type :
Reports
[Research Report] RR-2977, 1996


https://hal.inria.fr/inria-00073721
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 1:36:11 PM
Last modification on : Wednesday, June 6, 2007 - 11:09:34 AM

Identifiers

  • HAL Id : inria-00073721, version 1

Collections

Citation

Eric Amiel, Eric Dujardin, Eric Simon. Fast Algorithms for Compressed Multi-Method Dispatch Tables Generation. [Research Report] RR-2977, 1996. <inria-00073721>

Export

Share

Metrics

Consultation de
la notice

163

Téléchargement du document

210