PageRenderTime 45ms CodeModel.GetById 19ms RepoModel.GetById 0ms app.codeStats 0ms

/libstdc++-v3/doc/html/ext/pb_ds/assoc_examples.html

https://bitbucket.org/pizzafactory/pf-gcc
HTML | 151 lines | 109 code | 42 blank | 0 comment | 0 complexity | d6c3f6d101ef2a96ac1a7cc5b65f514a MD5 | raw file
    

  1. <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
    2. 

  2.     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
    3. 

  3. 

  4. <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
    5. 

  5. <head>
    6. 

  6.   <meta name="generator" content=
    7. 

  7.   "HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" />
    8. 

  8. 

  9.   <title>Examples</title>
    10. 

  10.   <meta http-equiv="Content-Type" content=
    11. 

  11.   "text/html; charset=us-ascii" />
    12. 

  12.   </head>
    13. 

  13. 

  14. <body>
    15. 

  15.   <div id="page">
    16. 

  16.     <h1>Associative-Container Examples</h1>
    17. 

  17.     
    18. 

  18.     <h2><a name="basic_usage" id="basic_usage">Basic Use</a></h2>
    19. 

  19. 

  20.     <ol>
    21. 

  21.       <li>
    22. 

  22. 	<a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/basic_map.cc"><tt>basic_map.cc</tt></a>
    23. 

  23.       Basic use of "maps".</li>
    24. 

  24. 

  25.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/basic_set.cc"><tt>basic_set.cc</tt></a>
    26. 

  26.       Basic use of "sets".</li>
    27. 

  27. 

  28.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/erase_if.cc"><tt>erase_if.cc</tt></a>
    29. 

  29.       Conditionally erasing values from a container object.</li>
    30. 

  30.     </ol>
    31. 

  31. 

  32.     <h2><a name="generics" id="generics">Generics</a></h2>
    33. 

  33. 

  34.     <ol>
    35. 

  35.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/assoc_container_traits.cc"><tt>assoc_container_traits.cc</tt></a>
    36. 

  36.       Using <a href=
    37. 

  37.       "assoc_container_traits.html"><tt>container_traits</tt></a> to query
    38. 

  38.       about underlying data structure behavior.</li>
    39. 

  39. 

  40.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/hash_find_neg.cc"><tt>hash_find_neg.cc</tt></a>
    41. 

  41.       A non-compiling example showing wrong use of finding keys in
    42. 

  42.       hash-based containers.</li>
    43. 

  43.     </ol>
    44. 

  44. 

  45.     <h2><a name="hash_based" id="hash_based">Hash-Based
    46. 

  46.     Containers</a></h2>
    47. 

  47. 

  48.   
    49. 

  49.     <h3><a name="resize_related" id="resize_related">Resize
    50. 

  50.     Related</a></h3>
    51. 

  51. 

  52. 

  53.     <ol>
    54. 

  54.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/hash_initial_size.cc"><tt>hash_initial_size.cc</tt></a>
    55. 

  55.       Setting the initial size of a hash-based container
    56. 

  56.       object.</li>
    57. 

  57. 

  58.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/hash_resize_neg.cc"><tt>hash_resize_neg.cc</tt></a>
    59. 

  59.       A non-compiling example showing how not to resize a
    60. 

  60.       hash-based container object.</li>
    61. 

  61. 

  62.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/hash_resize.cc"><tt>hash_resize.cc</tt></a>
    63. 

  63.       Resizing the size of a hash-based container object.</li>
    64. 

  64. 

  65.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/hash_illegal_resize.cc"><tt>hash_illegal_resize.cc</tt></a>
    66. 

  66.       Showing an illegal resize of a hash-based container
    67. 

  67.       object.</li>
    68. 

  68. 

  69.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/hash_load_set_change.cc"><tt>hash_load_set_change.cc</tt></a>
    70. 

  70.       Changing the load factors of a hash-based container
    71. 

  71.       object.</li>
    72. 

  72.     </ol>
    73. 

  73. 

  74.     <h3><a name="hash_related" id="hash_related">Hash-Function
    75. 

  75.     Related</a></h3>
    76. 

  76. 

  77. 

  78.     <ol>
    79. 

  79.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/hash_mod.cc"><tt>hash_mod.cc</tt></a>
    80. 

  80.       Using a modulo range-hashing function for the case of an
    81. 

  81.       unknown skewed key distribution.</li>
    82. 

  82. 

  83.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/hash_shift_mask.cc"><tt>shift_mask.cc</tt></a>
    84. 

  84.       Writing a range-hashing functor for the case of a known
    85. 

  85.       skewed key distribution.</li>
    86. 

  86. 

  87.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/store_hash.cc"><tt>store_hash.cc</tt></a>
    88. 

  88.       Storing the hash value along with each key.</li>
    89. 

  89. 

  90.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/ranged_hash.cc"><tt>ranged_hash.cc</tt></a>
    91. 

  91.       Writing a ranged-hash functor.</li>
    92. 

  92.     </ol>
    93. 

  93. 

  94.     <h2><a name="tree_like_based" id= "tree_like_based">Tree-Like Containers (Trees and
    95. 

  95.     Tries)</a></h2>
    96. 

  96. 

  97.  
    98. 

  98.     <h3><a name="node_invariants" id=
    99. 

  99.     "node_invariants">Node-Invariants</a></h3>
    100. 

  100. 

  101.  
    102. 

  102.     <ol>
    103. 

  103.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/tree_order_statistics.cc"><tt>tree_order_statistics.cc</tt></a>
    104. 

  104.       Using trees for order statistics.</li>
    105. 

  105. 

  106.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/tree_intervals.cc"><tt>tree_intervals.cc</tt></a>
    107. 

  107.       Augmenting trees to support operations on line
    108. 

  108.       intervals.</li>
    109. 

  109.     </ol>
    110. 

  110. 

  111.     <h3><a name="split_join" id="split_join">Split and
    112. 

  112.     Join</a></h3>
    113. 

  113. 

  114. 

  115.     <ol>
    116. 

  116.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/tree_join.cc"><tt>tree_join.cc</tt></a>
    117. 

  117.       Joining two tree-based container objects.</li>
    118. 

  118. 

  119.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/trie_split.cc"><tt>trie_split.cc</tt></a>
    120. 

  120.       Splitting a PATRICIA trie container object.</li>
    121. 

  121. 

  122.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/tree_order_statistics_join.cc"><tt>tree_order_statistics_join.cc</tt></a>
    123. 

  123.       Order statistics while joining two tree-based container
    124. 

  124.       objects.</li>
    125. 

  125.     </ol>
    126. 

  126. 

  127.     <h2><a name="trie_based" id="trie_based">Trie-Based
    128. 

  128.     Containers</a></h2>
    129. 

  129. 

  130. 

  131.     <ol>
    132. 

  132.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/trie_dna.cc"><tt>trie_dna.cc</tt></a>
    133. 

  133.       Using a PATRICIA trie for DNA strings.</li>
    134. 

  134. 

  135.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/trie_prefix_search.cc"><tt>trie_prefix_search.cc</tt></a>
    136. 

  136.       Using a PATRICIA trie for finding all entries whose key
    137. 

  137.       matches a given prefix.</li>
    138. 

  138.     </ol>
    139. 

  139. 

  140.     <h2><a name="mmaps" id="mmaps">"Multimaps" and
    141. 

  141.     "Multisets".</a></h2>
    142. 

  142.     <ol>
    143. 

  143.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/basic_multimap.cc"><tt>basic_multimap.cc</tt></a>
    144. 

  144.       Basic use of "multimaps".</li>
    145. 

  145. 

  146.       <li><a href= "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/basic_multiset.cc"><tt>basic_multiset.cc</tt></a>
    147. 

  147.       Basic use of "multisets".</li>
    148. 

  148.     </ol>
    149. 

  149.   </div>
    150. 

  150. </body>
    151. 

  151. </html>
    152. 

  152.