Assessing primitives performance on multi-stage execution

Sophie Kaleba, Clement Bera, Eliot Miranda

Research output: Chapter in Book/Report/Conference proceedingConference paper


Virtual machines, besides the interpreter and just-in-time compiler optimization facilities, also include a set of primitive operations that the client language can use. Some of these are essential and cannot be performed in any other way. Others are optional: they can be expressed in the client language but are often implemented in the virtual machine to improve performance when the just-in-time compiler is unable to do so (start-up performance, speculative optimizations not implemented or not mature enough, etc.). In a hybrid runtime, where code is executed by an interpreter and a just-in-time compiler, the implementor can choose to implement optional primitives in the client language, in the virtual machine implementation language (typically C or C++), or on top of the just-in-time compiler back-end. This raises the question of the maintenance and performance trade-offs of the different alternatives. As a case study, we implemented the String comparison optional primitive in each case. This paper describes the different implementations, discusses the maintenance cost of each of them and evaluates for different string sizes the execution time in Cog, a Smalltalk virtual machine.

Original languageEnglish
Title of host publicationProceedings of the 13th International Workshop on Implementation, Compilation, Optimization of Object-Oriented Languages, Programs and Systems, ICOOOLPS 2018 - Co-located with the European Conference on Object-Oriented Programming
Number of pages10
ISBN (Electronic)9781450358040
Publication statusPublished - 17 Jul 2018


  • Just-in-Time compiler
  • Managed runtime
  • Primitive
  • Virtual machine


Dive into the research topics of 'Assessing primitives performance on multi-stage execution'. Together they form a unique fingerprint.

Cite this