Fast Algorithms for Compressed Multi-Method Dispatch Tables Generation

Eric Amiel Eric Dujardin 1 Eric Simon 1
1 RODIN - Database Systems
Inria Paris-Rocquencourt
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.
Type de document :
Rapport
[Research Report] RR-2977, INRIA. 1996
Liste complète des métadonnées

https://hal.inria.fr/inria-00073721
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 13:36:11
Dernière modification le : samedi 17 septembre 2016 - 01:27:35
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:56:05

Fichiers

Identifiants

  • 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, INRIA. 1996. 〈inria-00073721〉

Partager

Métriques

Consultations de la notice

269

Téléchargements de fichiers

733