1<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
2    "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
3
4<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
5<head>
6  <meta name="generator" content=
7  "HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" />
8
9  <title>Design</title>
10  <meta http-equiv="Content-Type" content=
11  "text/html; charset=us-ascii" />
12  </head>
13
14<body>
15  <div id="page">
16    <h1>Design</h1>
17
18    <p>The <tt>pb_ds</tt> namespace contains:</p>
19
20    <ol>
21      <li>Exception classes (see <a href=
22      "interface.html#exceptions_common">Interface::Exceptions::Common</a>)</li>
23
24      <li>Invalidation-guarantee tags (see <a href=
25      "ds_gen.html#inv_guar">Design::Invalidation Guarantees</a>
26      and <a href=
27      "interface.html#ds_inv_tag">Interface::Data-Structure Tags
28      and Traits::Invalidation-Guarantee Tags</a>).</li>
29
30      <li>Associative Containers (see <a href=
31      "tree_based_containers.html">Design::Associative
32      Containers::Tree-Based Containers</a>, <a href=
33      "trie_based_containers.html">Design::Associative
34      Containers::Trie-Based Containers</a>, <a href=
35      "hash_based_containers.html">Design::Associative
36      Containers::Hash-Based Containers</a>, and <a href=
37      "lu_based_containers.html">Design::Associative
38      Containers::List-Based Containers</a>, and <a href=
39      "interface.html#containers_assoc">Interface::Containers::Associative
40      Containers</a>).</li>
41
42      <li>Associative Container tags and traits
43      (see <a href="ds_gen.html">Design::Associative
44      Containers::Data-Structure Genericity</a>, <a href=
45      "interface.html#ds_ts_assoc">Interface::Data-Structure Tags
46      and Traits::Data-Structure Tags::Associative-Containers</a>,
47      and <a href=
48      "interface.html#container_traits">Interface::Data-Structure Tags and
49      Traits::Data-Structure
50      Traits::Associative-Containers</a>).</li>
51
52     <li>Associative Container policies (see
53      <a href="tree_based_containers.html">Design::Associative
54      Containers::Tree-Based Containers</a>, <a href=
55      "trie_based_containers.html">Design::Associative
56      Containers::Trie-Based Containers</a>, <a href=
57      "hash_based_containers.html">Design::Associative
58      Containers::Hash-Based Containers</a>, and <a href=
59      "lu_based_containers.html">Design::Associative
60      Containers::List-Based Containers</a>, and <a href=
61      "interface.html#ds_policy_classes">Interface::Container
62      Policy Classes</a>).</li>
63
64
65      <li>Mapped types for setting the mapping semantics of
66      associative containers (see <a href=
67      "tutorial.html#assoc_ms">Tutorial::Associative
68      Containers::Associative Containers Others than Maps</a> and
69      <a href="interface.html#ds_pol">Interface::Mapped-Type
70      Policies</a>).</li>
71
72
73      <li>Priority Queues (see <a href="pq_design.html">Design::Priority
74      Queues</a> and <a href=
75      "interface.html#containers_pq">Interface::Containers::Priority
76      Queues</a>).</li>
77
78      <li>Priority Queue tags and traits
79      (see <a href="pq_design.html#pq_traits">Design::Priority
80      Queues::Traits</a>, <a href=
81      "interface.html#ds_ts_pq">Interface::Data-Structure Tags and
82      Traits::Data-Structure Tags::Priority Queues</a>, and
83      <a href="interface.html#container_traits">Interface::Data-Structure
84      Tags and Traits::Data-Structure Traits::Priority
85      Queues</a>).</li>
86   </ol>
87
88
89    <p><a href="assoc_design.html">Associative-Container Design</a>
90    describes associative-container design.</p>
91
92    <p><a href="pq_design.html">Priority-Queue Design</a> describes
93    priority-queue design.</p>
94  </div>
95</body>
96</html>
97