summaryrefslogtreecommitdiff
path: root/libstdc++-v3/doc/html/ext/pb_ds/design.html
diff options
context:
space:
mode:
Diffstat (limited to 'libstdc++-v3/doc/html/ext/pb_ds/design.html')
-rw-r--r--libstdc++-v3/doc/html/ext/pb_ds/design.html96
1 files changed, 96 insertions, 0 deletions
diff --git a/libstdc++-v3/doc/html/ext/pb_ds/design.html b/libstdc++-v3/doc/html/ext/pb_ds/design.html
new file mode 100644
index 000000000..e83bd4dd2
--- /dev/null
+++ b/libstdc++-v3/doc/html/ext/pb_ds/design.html
@@ -0,0 +1,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>