l4/pkg/libstdc++-v3/contrib/libstdc++-v3-4.4/doc/html/ext/pb_ds/design.html

   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>