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