Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Existentialize Your Generics
 
conference paper

Existentialize Your Generics

Racordon, Dimitri  
•
Bovel, Matt  
•
Remmal, Hamza  orcid-logo
October 9, 2025
MPLR '25: Proceedings of the 22nd ACM SIGPLAN International Conference on Managed Programming Languages and Runtimes
22nd ACM SIGPLAN International Conference on Managed Programming Languages and Runtimes (MPLR 2025)

The two main approaches to compile generic programs are dynamic dispatch and monomorphization. While the latter is typically preferred in the context of low latency applications, where the overhead of boxing may be prohibitive, it also comes at the cost of important limitations in terms of modularity, expressiveness, and code size. The Swift programming language proposes an interesting third alternative that addresses these shortcomings, supporting dynamic dispatch without requiring boxing by factoring method tables out of object headers. This paper examines the merits of that strategy, which we call existentialization, across different programming languages. Our study shows that existentialization can produce code with competitive performance with respect to monomorphization.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

3759426.3760975.pdf

Type

Main Document

Version

Accepted version

Access type

openaccess

License Condition

N/A

Size

583.03 KB

Format

Adobe PDF

Checksum (MD5)

d1598c39ab111607034d65933237f69f

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés