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. Existential Containers in Scala
 
conference paper

Existential Containers in Scala

Racordon, Dimitri  
•
Flesselle, Eugene  
•
Bovel, Matthieu  
Ertl, M. Anton
•
Kirsch, Christoph M.
Show more
September 13, 2024
MPLR 2024 - Proceedings of the 21st ACM SIGPLAN International Conference on Managed Programming Languages and Runtimes, Co-located with: ISSTA 2024
21 ACM SIGPLAN International Conference on Managed Programming Languages and Runtimes

Type classes have been well-established as a powerful tool to write generic algorithms and data structures while escaping vexing limitations of subtyping with respect to extensibility, binary methods, and partial abstractions. Unfortunately, type classes are typically inadequate to express run-time polymorphism and dynamic dispatch, two features considered central to object-oriented systems. This paper explains how to alleviate this problem in Scala. We present existential containers, a form of existential types bounded by type classes rather than types, and explain how to implement them using Scala's existing features.

  • Details
  • Metrics
Type
conference paper
DOI
10.1145/3679007.3685056
Scopus ID

2-s2.0-85207094019

Author(s)
Racordon, Dimitri  

École Polytechnique Fédérale de Lausanne

Flesselle, Eugene  

École Polytechnique Fédérale de Lausanne

Bovel, Matthieu  

École Polytechnique Fédérale de Lausanne

Editors
Ertl, M. Anton
•
Kirsch, Christoph M.
•
Kirsch, Christoph M.
Date Issued

2024-09-13

Publisher

Association for Computing Machinery, Inc

Published in
MPLR 2024 - Proceedings of the 21st ACM SIGPLAN International Conference on Managed Programming Languages and Runtimes, Co-located with: ISSTA 2024
ISBN of the book

9798400711183

Start page

55

End page

64

Subjects

dependent types

•

dynamic dispatch

•

polymorphism

•

type class

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LAMP1  
Event nameEvent acronymEvent placeEvent date
21 ACM SIGPLAN International Conference on Managed Programming Languages and Runtimes

Vienna, Austria

2024-09-19 - 2024-09-19

FunderFunding(s)Grant NumberGrant URL

Swiss National Science Foundation

TMAG-2_209506/1

Available on Infoscience
January 26, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/245002
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