1 <!DOCTYPE html PUBLIC
"-//W3C//DTD XHTML 1.0 Strict//EN"
2 "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
4 <html xmlns=
"http://www.w3.org/1999/xhtml" xml:
lang=
"en" lang=
"en">
6 <meta name=
"generator" content=
7 "HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" />
10 <meta http-equiv=
"Content-Type" content=
11 "text/html; charset=us-ascii" />
18 <p>The
<tt>pb_ds
</tt> namespace contains:
</p>
21 <li>Exception classes (see
<a href=
22 "interface.html#exceptions_common">Interface::Exceptions::Common
</a>)
</li>
24 <li>Invalidation-guarantee tags (see
<a href=
25 "ds_gen.html#inv_guar">Design::Invalidation Guarantees
</a>
27 "interface.html#ds_inv_tag">Interface::Data-Structure Tags
28 and Traits::Invalidation-Guarantee Tags
</a>).
</li>
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
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>,
48 "interface.html#container_traits">Interface::Data-Structure Tags and
49 Traits::Data-Structure
50 Traits::Associative-Containers
</a>).
</li>
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>
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
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
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
89 <p><a href=
"assoc_design.html">Associative-Container Design
</a>
90 describes associative-container design.
</p>
92 <p><a href=
"pq_design.html">Priority-Queue Design
</a> describes
93 priority-queue design.
</p>