Cited By
View all- Ducournau RMorandat F(2011)Perfect class hashing and numbering for object-oriented implementationSoftware—Practice & Experience10.1002/spe.102441:6(661-694)Online publication date: 1-May-2011
Towards a full multiple-inheritance virtual machine
Article No.: 1, Pages 1 - 6
Abstract
Late binding and subtyping create run-time overhead for object-oriented languages, especially in the context of both multiple inheritance and dynamic loading, for instance for Java interfaces. It is, however, generally agreed that the efficiency of Java and .Net systems comes from the fact that, in these languages, classes are in single inheritance. In this paper, we present the abstract architecture of a virtual machine for unrestricted multiple-inheritance, which should provide the same runtime efficiency as Java and .Net.
References
[1]
N. H. Cohen. Type-extension type tests can be performed in constant time. ACM Trans. Program. Lang. Syst., 13 (4):626--629, 1991.
[2]
Z. J. Czech, G. Havas, and B. S. Majewski. Perfect hashing. Theor. Comput. Sci., 182(1--2):1--143, 1997.
[3]
R. Ducournau. Perfect hashing as an almost perfect subtype test. ACM Trans. Program. Lang. Syst., 30(6):1--56, 2008.
[4]
R. Ducournau and F. Morandat. Perfect class hashing and numbering for object-oriented implementation. Research Report LIRMM-10012, Université Montpellier 2, 2010.
[5]
R. Ducournau and J. Privat. Metamodeling semantics of multiple inheritance. Research Report LIRMM-08017, Université Montpellier 2, 2008.
[6]
R. Ducournau, F. Morandat, and J. Privat. Empirical assessment of object-oriented implementations with multiple inheritance and static typing. In Gary T. Leavens, editor, Proc. OOPSLA'09, SIGPLAN Not. 44(10), pages 41--60. ACM, 2009.
[7]
A. Myers. Bidirectional object layout for separate compilation. In Proc. OOPSLA'95, SIGPLAN Not. 30(10), pages 124--139. ACM, 1995.
[8]
Martin Odersky, Lex Spoon, and Bill Venners. Programming in Scala, A comprehensive step-by-step guide. Artima, 2008.
[9]
Y. Zibin and J. Gil. Two-dimensional bi-directional object layout. In L. Cardelli, editor, Proc. ECOOP'2003, LNCS 2743, pages 329--350. Springer, 2003.
Index Terms
- Towards a full multiple-inheritance virtual machine
Recommendations
Empirical assessment of object-oriented implementations with multiple inheritance and static typing
OOPSLA '09: Proceedings of the 24th ACM SIGPLAN conference on Object oriented programming systems languages and applicationsObject-oriented languages involve a threefold tradeoff between runtime efficiency, expressiveness (multiple inheritance), and modularity, i.e. open-world assumption (OWA). Runtime efficiency is conditioned by both the implementation technique and ...
Empirical assessment of object-oriented implementations with multiple inheritance and static typing
OOPSLA '09Object-oriented languages involve a threefold tradeoff between runtime efficiency, expressiveness (multiple inheritance), and modularity, i.e. open-world assumption (OWA). Runtime efficiency is conditioned by both the implementation technique and ...
Empirical assessment of C++-like implementations for multiple inheritance
ICOOOLPS '10: Proceedings of the Workshop on the Implementation, Compilation, Optimization of Object-Oriented Languages, Programs and SystemsMultiple inheritance and dynamic loading increase the overhead yielded by object-oriented mechanisms like late binding. This article provides an empirical assessment of the implementation technique that can be used in this context, namely C++-like ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 2010
21 pages
ISBN:9781450305372
DOI:10.1145/1925801
Copyright © 2010 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- CEKTRA
- University of Maribor
- AITO: Assoc Internationale por les Technologies Objects
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 22 June 2010
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
ECOOP '10
Sponsor:
- AITO
Acceptance Rates
Overall Acceptance Rate 11 of 14 submissions, 79%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 92Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 23 Nov 2024
Other Metrics
Citations
Cited By
View all- Ducournau RMorandat F(2011)Perfect class hashing and numbering for object-oriented implementationSoftware—Practice & Experience10.1002/spe.102441:6(661-694)Online publication date: 1-May-2011
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in