Coloring for Shared Object-Oriented Libraries - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2008

Coloring for Shared Object-Oriented Libraries

Jean Privat
  • Fonction : Auteur
  • PersonId : 857229
Floréal Morandat
  • Fonction : Auteur
  • PersonId : 850208

Résumé

Coloring is an implementation technique for multiple inheri- tance which is as efficient as single inheritance but only works in a global compilation or global linking framework. In this short paper we propose a variation on coloring that makes it compatible with shared libraries. Our proposal is usable for method invocation, attribute access, and subtype check, and respects five functional and efficiency requirements: constant time, quadratic space, short code, compatible with multiple inheritance, and incremental. We validate our proposal with theoretical evaluations, simulations and real executions which all show that the overhead for shared libraries remains small.
Fichier principal
Vignette du fichier
000010be.main.pdf (83.38 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00293676 , version 1 (07-07-2008)

Identifiants

  • HAL Id : lirmm-00293676 , version 1

Citer

Jean Privat, Floréal Morandat. Coloring for Shared Object-Oriented Libraries. ICOOOLPS: Implementation, Compilation, Optimization of Object-Oriented Languages, Programs and Systems, Jul 2008, Nancy, France. ⟨lirmm-00293676⟩
157 Consultations
377 Téléchargements

Partager

More