Project proposal: Associative containers with strong guarantees. CPH STL Report 2007-4

Research output: Working paperResearch

  • Jyrki Katajainen
The Standard Template Library (STL) is a collection of generic algorithms and data structures that is part of the standard run-time environment of the C++ programming language. The STL provides four kinds of associative element containers: set, multiset, map, and multimap. In this project the goal is to develop an associative container that is safer, more reliable, more usable, and/or more efficient (with respect to time and space) than any of the existing realizations.
Original languageEnglish
Number of pages39
Publication statusPublished - 2007

ID: 15402120