Type-Specialized Serialization with Sharing

Martin Elsman

Research output: Book / Anthology / Report / Ph.D. thesisReportResearch

Abstract

In this paper we present an implementation of a Standard ML combinator library for serializing and deserializing data structures. The combinator library supports serialization of cyclic data structures and sharing. It generates compact serialized values, both due to sharing, but also due to type specialization. The library is type safe in the sense that a type specialized serializer can be applied only to values of the specialized type. In the paper, we demonstrate how programmer control provided by the combinator library can lead to efficient serializers compared to how values are serialized with generic serializers supported by traditional language implementations.
Original languageEnglish
Place of PublicationCopenhagen
PublisherIT-Universitetet i København
EditionTR-2004-43
Number of pages9
ISBN (Electronic)87-7949-065-4.
Publication statusPublished - Feb 2004
Externally publishedYes
SeriesIT University Technical Report Series
NumberTR-2004-43
ISSN1600-6100

Keywords

  • Serialization
  • Pickling
  • Type specialization
  • Dynamic types
  • Standard ML

Fingerprint

Dive into the research topics of 'Type-Specialized Serialization with Sharing'. Together they form a unique fingerprint.

Cite this