Efficient Dispatch of Multimethods in Constant Time Using Dispatch Trees

Eric Dujardin 1
1 RODIN - Database Systems
Inria Paris-Rocquencourt
Abstract : Optimizing method dispatch is a central issue in object-oriented language implementation. Besides overall efficiency, a major requirement for some languages and applications is constant-time performance. In systems with multi-methods, these requirements are still harder to meet. The compressed dispatch table scheme, presented in (Amiel et al, OOPSLA 94), was the first to meet them. Its compression algorithm is based on the definition of "pole types". In this report, we investigate another structure, namely the dispatch tree, showing that it can also meet those requirements. We show that pole types can be used to compress dispatch trees, and we describe some optimizations of compressed dispatch trees. The resulting run-time structures are yet smaller than compressed dispatch tables.
Type de document :
Rapport
[Research Report] RR-2892, INRIA. 1996
Liste complète des métadonnées

https://hal.inria.fr/inria-00073798
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 13:46:28
Dernière modification le : mardi 17 avril 2018 - 11:25:36
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:58:37

Fichiers

Identifiants

  • HAL Id : inria-00073798, version 1

Collections

Citation

Eric Dujardin. Efficient Dispatch of Multimethods in Constant Time Using Dispatch Trees. [Research Report] RR-2892, INRIA. 1996. 〈inria-00073798〉

Partager

Métriques

Consultations de la notice

117

Téléchargements de fichiers

237