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. Reports, Documentation, and Standards
  4. Improving the Performance of Scala Collections with Miniboxing
 
report

Improving the Performance of Scala Collections with Miniboxing

Genêt, Aymeric
•
Ureche, Vlad  
•
Odersky, Martin  
2014

Using generics, Scala collections can be used to store different types of data in a type-safe manner. Unfortunately, due to the erasure transformation, the performance of generics is degraded when storing primitive types, such as integers and floating point numbers. Miniboxing is a novel translation for generics that restores primitive type performance. Naturally, a good choice would be to use miniboxing to translate Scala collections. In this paper we explore the patterns used to implement the Scala collections, describe how they are transformed by miniboxing and finally compare the performance of the two transformations on a mockup of the Scala collection library. The benchmarks show our prototype implementation (http://scala-miniboxing.org) can speed up collection operations by 45% without any need for programmer intervention.

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

mbox2-trans-big.gif

Access type

openaccess

Size

308.13 KB

Format

GIF

Checksum (MD5)

06e8ccb557f8b2415a66576182d47853

Loading...
Thumbnail Image
Name

miniboxing-collections.pdf

Access type

openaccess

Size

85.24 KB

Format

Adobe PDF

Checksum (MD5)

4a864849df0a5af4bbd9db6c28ce754d

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