Improving the Performance of Scala Collections with Miniboxing

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 ( can speed up collection operations by 45% without any need for programmer intervention.


 Record created 2014-07-15, last modified 2018-03-17

miniboxing-collections - Download fulltextPDF
mbox2-trans-big - Download fulltextGIF
External link:
Download fulltextURL
Rate this document:

Rate this document:
(Not yet reviewed)