Skip to Main content Skip to Navigation
Conference papers

Coloring for Shared Object-Oriented Libraries

Jean Privat 1 Floréal Morandat 2
2 MAREL - Models And Reuse Engineering, Languages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Floréal Morandat <>
Submitted on : Monday, July 7, 2008 - 11:56:05 AM
Last modification on : Friday, March 27, 2020 - 3:18:03 PM
Long-term archiving on: : Monday, October 1, 2012 - 10:51:21 AM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads