1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
|
<!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 Tags
and Traits::Invalidation-Guarantee Tags</a>).</li>
<li>Associative Containers (see <a href=
"tree_based_containers.html">Design::Associative
Containers::Tree-Based Containers</a>, <a href=
"trie_based_containers.html">Design::Associative
Containers::Trie-Based Containers</a>, <a href=
"hash_based_containers.html">Design::Associative
Containers::Hash-Based Containers</a>, and <a href=
"lu_based_containers.html">Design::Associative
Containers::List-Based Containers</a>, and <a href=
"interface.html#containers_assoc">Interface::Containers::Associative
Containers</a>).</li>
<li>Associative Container tags and traits
(see <a href="ds_gen.html">Design::Associative
Containers::Data-Structure Genericity</a>, <a href=
"interface.html#ds_ts_assoc">Interface::Data-Structure Tags
and Traits::Data-Structure Tags::Associative-Containers</a>,
and <a href=
"interface.html#container_traits">Interface::Data-Structure Tags and
Traits::Data-Structure
Traits::Associative-Containers</a>).</li>
<li>Associative Container policies (see
<a href="tree_based_containers.html">Design::Associative
Containers::Tree-Based Containers</a>, <a href=
"trie_based_containers.html">Design::Associative
Containers::Trie-Based Containers</a>, <a href=
"hash_based_containers.html">Design::Associative
Containers::Hash-Based Containers</a>, and <a href=
"lu_based_containers.html">Design::Associative
Containers::List-Based Containers</a>, and <a href=
"interface.html#ds_policy_classes">Interface::Container
Policy Classes</a>).</li>
<li>Mapped types for setting the mapping semantics of
associative containers (see <a href=
"tutorial.html#assoc_ms">Tutorial::Associative
Containers::Associative Containers Others than Maps</a> and
<a href="interface.html#ds_pol">Interface::Mapped-Type
Policies</a>).</li>
<li>Priority Queues (see <a href="pq_design.html">Design::Priority
Queues</a> and <a href=
"interface.html#containers_pq">Interface::Containers::Priority
Queues</a>).</li>
<li>Priority Queue tags and traits
(see <a href="pq_design.html#pq_traits">Design::Priority
Queues::Traits</a>, <a href=
"interface.html#ds_ts_pq">Interface::Data-Structure Tags and
Traits::Data-Structure Tags::Priority Queues</a>, and
<a href="interface.html#container_traits">Interface::Data-Structure
Tags and Traits::Data-Structure Traits::Priority
Queues</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> describes
priority-queue design.</p>
</div>
</body>
</html>
|
