Project Management Investigate

Coloring for Shared Object-Oriented Libraries

Download now Free registration required

Executive Summary

Coloring is an implementation technique for multiple inheritance which is as efficient as single inheritance but only works in a global compilation or global linking framework. This short paper proposes a variation on coloring that makes it compatible with shared libraries. The 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. The paper validates the proposal with theoretical evaluations, simulations and real executions which all show that the overhead for shared libraries remains small.

  • Format: PDF
  • Size: 120.1 KB