Efficient Dispatch of Java Interface Methods

Authors:
Bowen Alpern;Anthony Cocchi;David Grove;Derek Lieber
Affiliations:
-;-;-;-
Venue:
HPCN Europe 2001 Proceedings of the 9th International Conference on High-Performance Computing and Networking
Year:
2001

Citing 14
Cited 0

Smalltalk-80: bits of history, words of advice

Smalltalk-80: bits of history, words of advice
Object oriented programming: an evolutionary approach

Object oriented programming: an evolutionary approach
A fast method dispatcher for compiled languages with multiple inheritance

OOPSLA '89 Conference proceedings on Object-oriented programming systems, languages and applications
Optimizing method search with lookup caches and incremental coloring

OOPSLA '92 conference proceedings on Object-oriented programming systems, languages, and applications
Selector table indexing & sparse arrays

OOPSLA '93 Proceedings of the eighth annual conference on Object-oriented programming systems, languages, and applications
The Jalapeño dynamic optimizing compiler for Java

JAVA '99 Proceedings of the ACM 1999 conference on Java Grande
Implementing jalapeño in Java

Proceedings of the 14th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Adaptive optimization in the Jalapeño JVM

OOPSLA '00 Proceedings of the 15th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Optimizing Dynamically-Typed Object-Oriented Languages With Polymorphic Inline Caches

ECOOP '91 Proceedings of the European Conference on Object-Oriented Programming
Taming Message Passing: Efficient Method Look-Up for Dynamically Typed Languages

ECOOP '94 Proceedings of the 8th European Conference on Object-Oriented Programming
Compact Dispatch Tables for Dynamically Typed Object Oriented Languages

CC '96 Proceedings of the 6th International Conference on Compiler Construction
Efficient implementation of the smalltalk-80 system

POPL '84 Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
The Jalapeño virtual machine

IBM Systems Journal
Dynamic type checking in jalapeño

JVM'01 Proceedings of the 2001 Symposium on JavaTM Virtual Machine Research and Technology Symposium - Volume 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

Virtual methods can be dispatched efficiently because the code for corresponding methods reside at the same entries in their respective virtual method tables (VMTs). To achieve efficient interface method dispatch, a fixed-sized interface method table (IMT) is associated with each class. Different implementations of the same interface method signature reside at the same entry in their respective IMTs. When a class implements two or more interface methods with the same IMT offset, a conflict resolution stub distinguishes between them at runtime. The resulting interface method dispatch is almost as cheap as its virtual counterpart.