PSTL: a C++ persistent standard template library

  • Authors:
  • Thomas Gschwind

  • Affiliations:
  • Institut für Informationssysteme, Technische Universität Wien, Wien, Austria

  • Venue:
  • COOTS'01 Proceedings of the 6th conference on USENIX Conference on Object-Oriented Technologies and Systems - Volume 6
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The C++ Standard Template Library provides efficient storage of data in containers, and efficient operations on such containers. While STL can be parameterized with custom allocators, these cannot be used to add persistency to the container cleasses provided by STL. Thus, we have designed the Persistent Standard Template Library (PSTL) that overcomes this by providing its own containers that are compatible with STL, but store their elements on disk. This compatibility provides a programming model that is known and more natural to C++ programmers and enables the reuse of many of the algorithms provided by STL in combination with PSTL. In this paper we discuss PSTL's design, show the challenges we faced, and how STL's design would have to be extended to provide native support for persistency.