| <!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> |