<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN""http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"><html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en"><head><meta name="generator" content="HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" /><title>Design</title><meta http-equiv="Content-Type" content="text/html; charset=us-ascii" /></head><body><div id="page"><h1>Design</h1><p>The <tt>pb_ds</tt> namespace contains:</p><ol><li>Exception classes (see <a href="interface.html#exceptions_common">Interface::Exceptions::Common</a>)</li><li>Invalidation-guarantee tags (see <a href="ds_gen.html#inv_guar">Design::Invalidation Guarantees</a>and <a href="interface.html#ds_inv_tag">Interface::Data-Structure Tagsand Traits::Invalidation-Guarantee Tags</a>).</li><li>Associative Containers (see <a href="tree_based_containers.html">Design::AssociativeContainers::Tree-Based Containers</a>, <a href="trie_based_containers.html">Design::AssociativeContainers::Trie-Based Containers</a>, <a href="hash_based_containers.html">Design::AssociativeContainers::Hash-Based Containers</a>, and <a href="lu_based_containers.html">Design::AssociativeContainers::List-Based Containers</a>, and <a href="interface.html#containers_assoc">Interface::Containers::AssociativeContainers</a>).</li><li>Associative Container tags and traits(see <a href="ds_gen.html">Design::AssociativeContainers::Data-Structure Genericity</a>, <a href="interface.html#ds_ts_assoc">Interface::Data-Structure Tagsand Traits::Data-Structure Tags::Associative-Containers</a>,and <a href="interface.html#container_traits">Interface::Data-Structure Tags andTraits::Data-StructureTraits::Associative-Containers</a>).</li><li>Associative Container policies (see<a href="tree_based_containers.html">Design::AssociativeContainers::Tree-Based Containers</a>, <a href="trie_based_containers.html">Design::AssociativeContainers::Trie-Based Containers</a>, <a href="hash_based_containers.html">Design::AssociativeContainers::Hash-Based Containers</a>, and <a href="lu_based_containers.html">Design::AssociativeContainers::List-Based Containers</a>, and <a href="interface.html#ds_policy_classes">Interface::ContainerPolicy Classes</a>).</li><li>Mapped types for setting the mapping semantics ofassociative containers (see <a href="tutorial.html#assoc_ms">Tutorial::AssociativeContainers::Associative Containers Others than Maps</a> and<a href="interface.html#ds_pol">Interface::Mapped-TypePolicies</a>).</li><li>Priority Queues (see <a href="pq_design.html">Design::PriorityQueues</a> and <a href="interface.html#containers_pq">Interface::Containers::PriorityQueues</a>).</li><li>Priority Queue tags and traits(see <a href="pq_design.html#pq_traits">Design::PriorityQueues::Traits</a>, <a href="interface.html#ds_ts_pq">Interface::Data-Structure Tags andTraits::Data-Structure Tags::Priority Queues</a>, and<a href="interface.html#container_traits">Interface::Data-StructureTags and Traits::Data-Structure Traits::PriorityQueues</a>).</li></ol><p><a href="assoc_design.html">Associative-Container Design</a>describes associative-container design.</p><p><a href="pq_design.html">Priority-Queue Design</a> describespriority-queue design.</p></div></body></html>