Fast subtype checking in the HotSpot JVM

@inproceedings{Click2002FastSC,
  title={Fast subtype checking in the HotSpot JVM},
  author={Cliff Click and John Rose},
  booktitle={Java Grande},
  year={2002}
}
We present the fast subtype checking implemented in Sun's HotSpot JVM. Subtype checks occur when a program wishes to know if class S implements class T, where S and T are not both known at compile-time. Large Java programs will make millions or even billions of such checks, hence a fast check is essential. In actual benchmark runs our technique performs complete subtype checks in 3 instructions (and only 1 memory reference) essentially all the time. In rare instances it reverts to a slower… CONTINUE READING
Highly Cited
This paper has 27 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 9 times. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 15 extracted citations

Perfect hashing as an almost perfect subtype test

ACM Trans. Program. Lang. Syst. • 2008
View 3 Excerpts

Similar Papers

Loading similar papers…