Coloring for Shared Object-Oriented Libraries - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2008

Coloring for Shared Object-Oriented Libraries

Jean Privat
  • Function : Author
  • PersonId : 857229
Floréal Morandat
  • Function : Author
  • PersonId : 850208


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : lirmm-00293676 , version 1


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⟩
123 View
356 Download


Gmail Facebook X LinkedIn More