Compact Interface Method Table Layout

Ivan Trepakov, Pavel Pavlov

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Abstract

This article describes a novel interface method table (IMT) layout approach, which allocates interface method tables inside virtual method table (VMT), allowing for table entries to be shared between VMT and multiple IMTs. Similarly to VMT layout inheritance for classes, a heuristical IMT layout inheritance scheme is implemented for interfaces. Unlike prior schemes, proposed 'all or nothing' heuristic achieves considerable total table size reduction without any dispatch overhead. Together with combined layout of IMT and VMT, interface layout inheritance opens up even more opportunities for IMT layout reuse and total table size reduction. Application of all techniques outlined in this article results in a significant reduction of overall executable size.

Original languageEnglish
Title of host publicationProceedings - 2020 Ivannikov Memorial Workshop, IVMEM 2020
EditorsSergey Prokhorov
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages62-68
Number of pages7
ISBN (Electronic)9781728190884
DOIs
Publication statusPublished - Sep 2020
Event2020 Ivannikov Memorial Workshop, IVMEM 2020 - Orel, Russian Federation
Duration: 25 Sep 202026 Sep 2020

Publication series

NameProceedings - 2020 Ivannikov Memorial Workshop, IVMEM 2020

Conference

Conference2020 Ivannikov Memorial Workshop, IVMEM 2020
CountryRussian Federation
CityOrel
Period25.09.202026.09.2020

Keywords

  • Ahead-of-time (AOT) compilation
  • compact layout
  • executable size reduction
  • interface method table (IMT)
  • virtual method table (VMT)

OECD FOS+WOS

  • 1.02 COMPUTER AND INFORMATION SCIENCES

Cite this