Tokenisation and compression of Java class files

  • Authors:
  • Shawn Haggett;Greg Knowles

  • Affiliations:
  • School of Computer Science, Engineering and Mathematics Flinders University Adelaide, SA 5046, Australia;School of Computer Science, Engineering and Mathematics Flinders University Adelaide, SA 5046, Australia

  • Venue:
  • Journal of Systems Architecture: the EUROMICRO Journal
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Method calls in object oriented languages, such as Java, are bound at run-time, making the method binding technique very important for the performance of the language. Efficient implementations can rely on having additional memory and/or processing power available either to store lookup tables or to allow for the construction of caches or rewriting of instructions during runtime. These are luxuries not always available on mobile devices such as mobile phones, tablets, etc. In this paper we describe a novel way of tokenising and compressing method dispatch tables to provide an efficient dispatch process which could be implemented in hardware in only a few operations. We demonstrate this in the context of Java, also showing a significant reduction in size for the resulting class files.