License
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.FSTTCS.2009.2338
URN: urn:nbn:de:0030-drops-23386
URL: http://drops.dagstuhl.de/opus/volltexte/2009/2338/
Go to the corresponding Portal


Odersky, Martin ; Moors, Adriaan

Fighting bit Rot with Types (Experience Report: Scala Collections)

pdf-format:
Document 1.pdf (307 KB)


Abstract

We report on our experiences in redesigning Scala's collection libraries, focussing on the role that type systems play in keeping software architectures coherent over time. Type systems can make software architecture more explicit but, if they are too weak, can also cause code duplication. We show that code duplication can be avoided using two of Scala's type constructions: higher-kinded types and implicit parameters and conversions.

BibTeX - Entry

@InProceedings{odersky_et_al:LIPIcs:2009:2338,
  author =	{Martin Odersky and Adriaan Moors},
  title =	{{Fighting bit Rot with Types (Experience Report: Scala Collections)}},
  booktitle =	{IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science},
  pages =	{427--451},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-939897-13-2},
  ISSN =	{1868-8969},
  year =	{2009},
  volume =	{4},
  editor =	{Ravi Kannan and K. Narayan Kumar},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2009/2338},
  URN =		{urn:nbn:de:0030-drops-23386},
  doi =		{http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2009.2338},
  annote =	{Keywords: Programming languages, scala, avoiding code duplication, higher-order kinds, type systems, polymorphism, collections library}
}

Keywords: Programming languages, scala, avoiding code duplication, higher-order kinds, type systems, polymorphism, collections library
Seminar: IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science
Issue Date: 2009
Date of publication: 14.12.2009


DROPS-Home | Fulltext Search | Imprint Published by LZI