Fast method dispatch and effective use of primitives for reified generics in managed X10

Authors:
Mikio Takeuchi;Salikh Zakirov;Kiyokuni Kawachiya;Tamiya Onodera
Affiliations:
IBM Research - Tokyo, Toyosu, Koto-ku, Tokyo, Japan;IBM Research - Tokyo, Toyosu, Koto-ku, Tokyo, Japan;IBM Research - Tokyo, Toyosu, Koto-ku, Tokyo, Japan;IBM Research - Tokyo, Toyosu, Koto-ku, Tokyo, Japan
Venue:
Proceedings of the 2012 ACM SIGPLAN X10 Workshop
Year:
2012

Citing 11
Cited 3

Unboxed objects and polymorphic typing

POPL '92 Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Making the future safe for the past: adding genericity to the Java programming language

Proceedings of the 13th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
The C++ Programming Language, Third Edition

The C++ Programming Language, Third Edition
Polymorphic Type Schemes and Recursive Definitions

Proceedings of the 6th Colloquium on International Symposium on Programming
Java(TM) Language Specification, The (3rd Edition) (Java (Addison-Wesley))

Java(TM) Language Specification, The (3rd Edition) (Java (Addison-Wesley))
X10: an object-oriented approach to non-uniform cluster computing

OOPSLA '05 Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Efficient first-class generics on stock Java virtual machines

Proceedings of the 2006 ACM symposium on Applied computing
Compiling generics through user-directed type specialization

Proceedings of the 4th workshop on the Implementation, Compilation, Optimization of Object-Oriented Languages and Programming Systems
Effective and Efficient Compilation of Run-Time Generics in Java

Electronic Notes in Theoretical Computer Science (ENTCS)
Compiling X10 to Java

Proceedings of the 2011 ACM SIGPLAN X10 Workshop
Distributed garbage collection for managed X10

Proceedings of the 2012 ACM SIGPLAN X10 Workshop

Distributed garbage collection for managed X10

Proceedings of the 2012 ACM SIGPLAN X10 Workshop
Java interoperability in managed X10

Proceedings of the third ACM SIGPLAN X10 Workshop
Miniboxing: improving the speed to code size tradeoff in parametric polymorphism translations

Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Two new techniques for improving performance of reified generics without specializing types are presented. With these techniques, the cost of method dispatch is reduced by 95% from the regular self dispatching based implementation, and the cost of returning primitive value is reduced by 15% from the regular boxing based implementation. These techniques are useful to implement reified generics in Java and other JVM languages.