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

   1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
   2     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.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>gp_hash_table Interface</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><tt>gp_hash_table</tt> Interface</h1>
  17
  18     <p>A concrete general-probing hash-based associative
  19     container.</p>
  20
  21     <p>Defined in: <a href=
  22     "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/assoc_container.hpp"><tt>assoc_container.hpp</tt></a></p>
  23
  24     <h2><a name="link1" id="link1">Template Parameters</a></h2>
  25
  26     <table class="c1" width="100%" border="1" summary=
  27     "Template Parameters">
  28       <tr>
  29         <td width="20%" align="left"><b>Parameter</b></td>
  30
  31         <td width="50%" align="left"><b>Description</b></td>
  32
  33         <td width="30%" align="left"><b>Default Value</b></td>
  34       </tr>
  35
  36       <tr>
  37         <td>
  38           <pre>
  39 <a name="Key2501" id="Key2501"><b>typename</b> Key</a>
  40 </pre>
  41         </td>
  42
  43         <td>
  44           <p>Key type.</p>
  45         </td>
  46
  47         <td>-</td>
  48       </tr>
  49
  50       <tr>
  51         <td>
  52           <pre>
  53 <a name="Mapped318655" id="Mapped318655"><b>typename</b> Mapped</a>
  54 </pre>
  55         </td>
  56
  57         <td>
  58           <p>Mapped type.</p>
  59         </td>
  60
  61         <td>-</td>
  62       </tr>
  63
  64       <tr>
  65         <td>
  66           <pre>
  67 <a name="Hash_Fn1515835" id=
  68 "Hash_Fn1515835"><b>class</b> Hash_Fn </a>
  69 </pre>
  70         </td>
  71
  72         <td>
  73           <p>Hash functor.</p>
  74         </td>
  75
  76         <td>
  77           <pre>
  78 __gnu_cxx::hash&lt;<a href="#Key2501"><tt>Key</tt></a>&gt;
  79 </pre>if using gcc;
  80           <pre>
  81 stdext::hash_value&lt;<a href="#Key2501"><tt>Key</tt></a>&gt;
  82 </pre>if using Visual C++ .net
  83         </td>
  84       </tr>
  85
  86       <tr>
  87         <td>
  88           <pre>
  89 <a name="Eq_Fn60085" id="Eq_Fn60085"><b>class</b> Eq_Fn </a>
  90 </pre>
  91         </td>
  92
  93         <td>
  94           <p>Equivalence functor.</p>
  95         </td>
  96
  97         <td>
  98           <pre>
  99 std::equal_to&lt;<a href="#Key2501"><tt>Key</tt></a>&gt;
 100 </pre>
 101         </td>
 102       </tr>
 103
 104       <tr>
 105         <td>
 106           <pre>
 107 <a name="Comb_Probe_Fn1603930855" id=
 108 "Comb_Probe_Fn1603930855"><b>class</b> Comb_Probe_Fn </a>
 109 </pre>
 110         </td>
 111
 112         <td>
 113           <p>Combining probe functor.</p>
 114
 115           <p>If <a href="#Hash_Fn1515835"><tt>Hash_Fn</tt></a> is
 116           <a href="null_hash_fn.html"><span class=
 117           "c2"><tt>null_hash_fn</tt></span></a>, and <a href=
 118           "#Probe_Fn8454835"><tt>Probe_Fn</tt></a> is <a href=
 119           "null_probe_fn.html"><span class=
 120           "c2"><tt>null_probe_fn</tt></span></a>, then this is the
 121           ranged-probe functor; otherwise, this is the
 122           range-hashing functor.</p>
 123
 124           <p>(See <a href=
 125           "hash_based_containers.html#hash_policies">Design::Hash-Based
 126           Containers::Hash Policies</a>.)</p>
 127         </td>
 128
 129         <td><a href="direct_mask_range_hashing.html"><span class=
 130         "c2"><tt>direct_mask_range_hashing</tt></span></a></td>
 131       </tr>
 132
 133       <tr>
 134         <td>
 135           <pre>
 136 <a name="Probe_Fn8454835" id=
 137 "Probe_Fn8454835"><b>class</b> Probe_Fn </a>
 138 </pre>
 139         </td>
 140
 141         <td>
 142           <p>Probe functor.</p>
 143         </td>
 144
 145         <td>
 146           If <tt><a href=
 147           "#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a></tt>
 148           is <a href="direct_mask_range_hashing.html"><span class=
 149           "c2"><tt>direct_mask_range_hashing</tt></span></a>, then
 150           <pre>
 151 <a href="linear_probe_fn.html"><span class=
 152 "c2"><tt>linear_probe_fn</tt></span></a>&lt;
 153   <b>typename</b> <a href=
 154 "#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a>::size_type&gt;
 155 </pre>otherwise,
 156           <pre>
 157 <a href="quadratic_probe_fn.html"><span class=
 158 "c2"><tt>quadratic_probe_fn</tt></span></a>&lt;
 159   <b>typename</b> <a href=
 160 "#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a>::size_type&gt;
 161 </pre>
 162         </td>
 163       </tr>
 164
 165       <tr>
 166         <td>
 167           <pre>
 168 <a name="Resize_Policy566860465" id=
 169 "Resize_Policy566860465"><b>class</b> Resize_Policy </a>
 170 </pre>
 171         </td>
 172
 173         <td>
 174           <p>Resize policy.</p>
 175         </td>
 176
 177         <td>
 178           If <tt><a href=
 179           "#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a></tt>
 180           is <tt><a href=
 181           "direct_mask_range_hashing.html"><span class=
 182           "c2"><tt>direct_mask_range_hashing</tt></span></a></tt>,
 183           then
 184           <pre>
 185 <a href="hash_standard_resize_policy.html"><span class=
 186 "c2"><tt>hash_standard_resize_policy</tt></span></a>&lt;
 187   <a href="hash_exponential_size_policy.html"><span class=
 188 "c2"><tt>hash_exponential_size_policy</tt></span></a>&lt;
 189     <b>typename</b> <a href=
 190 "#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a>::size_type&gt;,
 191   <a href="hash_load_check_resize_trigger.html"><span class=
 192 "c2"><tt>hash_load_check_resize_trigger</tt></span></a>&lt;
 193     <b>typename</b> <a href=
 194 "#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a>::size_type&gt;,
 195   <b>false</b>,
 196   <b>typename</b> <a href=
 197 "#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a>::size_type&gt;
 198 </pre>otherwise,
 199           <pre>
 200 <a href="hash_standard_resize_policy.html"><span class=
 201 "c2"><tt>hash_standard_resize_policy</tt></span></a>&lt;
 202   <a href="hash_exponential_size_policy.html"><span class=
 203 "c2"><tt>hash_exponential_size_policy</tt></span></a>&lt;
 204     <b>typename</b> <a href=
 205 "#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a>::size_type&gt;,
 206   <a href="hash_load_check_resize_trigger.html"><span class=
 207 "c2"><tt>hash_load_check_resize_trigger</tt></span></a>&lt;
 208     <b>typename</b> <a href=
 209 "#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a>::size_type&gt;,
 210   <b>false</b>,
 211   <b>typename</b> <a href=
 212 "#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a>::size_type&gt;
 213 </pre>
 214         </td>
 215       </tr>
 216
 217       <tr>
 218         <td>
 219           <pre>
 220 <a name="Store_Hash218262104" id=
 221 "Store_Hash218262104"><b>bool</b> Store_Hash </a>
 222 </pre>
 223         </td>
 224
 225         <td>
 226           <p>Indicates whether the hash value will be stored along
 227           with each key.</p>
 228
 229           <p>If <tt><a href=
 230           "#hash_fn2015995"><tt>hash_fn</tt></a></tt> is <a href=
 231           "null_hash_fn.html"><span class=
 232           "c2"><tt>null_hash_fn</tt></span></a>, then the container
 233           will not compile if this value is
 234           <tt><b>true</b></tt></p>
 235         </td>
 236
 237         <td>
 238           <pre>
 239 <tt><b>false</b></tt>
 240 </pre>
 241         </td>
 242       </tr>
 243
 244       <tr>
 245         <td>
 246           <pre>
 247 <a name="Allocator35940069" id=
 248 "Allocator35940069"><b>class</b> Allocator </a>
 249 </pre>
 250         </td>
 251
 252         <td>
 253           <p>Allocator type.</p>
 254         </td>
 255
 256         <td>
 257           <pre>
 258 std::allocator&lt;<b>char</b>&gt;
 259 </pre>
 260         </td>
 261       </tr>
 262     </table>
 263
 264     <h2><a name="link2" id="link2">Base Classes</a></h2>
 265
 266     <table class="c1" width="100%" border="1" summary="Bases">
 267       <tr>
 268         <td width="80%" align="left"><b>Class</b></td>
 269
 270         <td width="20%" align="left"><b>Derivation Type</b></td>
 271       </tr>
 272
 273       <tr>
 274         <td>
 275           <pre>
 276 <a href="basic_hash_table.html"><span class=
 277 "c2"><tt>basic_hash_table</tt></span></a>
 278 </pre>
 279         </td>
 280
 281         <td>
 282           <p>public</p>
 283         </td>
 284       </tr>
 285     </table>
 286
 287     <h2><a name="link3" id="link3">Public Types and
 288     Constants</a></h2>
 289
 290     <h3><a name="link4" id="link4">Policy Definitions</a></h3>
 291
 292     <table class="c1" width="100%" border="1" summary="Types">
 293       <tr>
 294         <td width="30%" align="left"><b>Type</b></td>
 295
 296         <td width="55%" align="left"><b>Definition</b></td>
 297
 298         <td width="15%" align="left"><b>Description</b></td>
 299       </tr>
 300
 301       <tr>
 302         <td>
 303           <pre>
 304 <a name="hash_fn2015995" id="hash_fn2015995">hash_fn</a>
 305 </pre>
 306         </td>
 307
 308         <td>
 309           <pre>
 310 <a href="#Hash_Fn1515835"><tt>Hash_Fn</tt></a>
 311 </pre>
 312         </td>
 313
 314         <td>
 315           <p>Hash functor type.</p>
 316         </td>
 317       </tr>
 318
 319       <tr>
 320         <td>
 321           <pre>
 322 <a name="eq_fn80245" id="eq_fn80245">eq_fn</a>
 323 </pre>
 324         </td>
 325
 326         <td>
 327           <pre>
 328 <a href="#Eq_Fn60085"><tt>Eq_Fn</tt></a>
 329 </pre>
 330         </td>
 331
 332         <td>
 333           <p>Equivalence functor type.</p>
 334         </td>
 335       </tr>
 336
 337       <tr>
 338         <td>
 339           <pre>
 340 <a name="comb_probe_fn828996423" id=
 341 "comb_probe_fn828996423">comb_probe_fn</a>
 342 </pre>
 343         </td>
 344
 345         <td>
 346           <pre>
 347 <a href="#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a>
 348 </pre>
 349         </td>
 350
 351         <td>
 352           <p>Combining probe functor type.</p>
 353         </td>
 354       </tr>
 355
 356       <tr>
 357         <td>
 358           <pre>
 359 <a name="probe_fn10954995" id="probe_fn10954995">probe_fn</a>
 360 </pre>
 361         </td>
 362
 363         <td>
 364           <pre>
 365 <a href="#Probe_Fn8454835"><tt>Probe_Fn</tt></a>
 366 </pre>
 367         </td>
 368
 369         <td>
 370           <p>Probe functor type.</p>
 371         </td>
 372       </tr>
 373
 374       <tr>
 375         <td>
 376           <pre>
 377 <a name="resize_policy4084493169" id=
 378 "resize_policy4084493169">resize_policy</a>
 379 </pre>
 380         </td>
 381
 382         <td>
 383           <pre>
 384 <a href="#Resize_Policy566860465"><tt>Resize_Policy</tt></a>
 385 </pre>
 386         </td>
 387
 388         <td>
 389           <p>Resize policy type.</p>
 390         </td>
 391       </tr>
 392     </table>
 393
 394     <h2><a name="link5" id="link5">Public Methods</a></h2>
 395
 396     <h3><a name="link6" id="link6">Constructors, Destructor, and
 397     Related</a></h3>
 398
 399     <table class="c1" width="100%" border="1" summary="Methods">
 400       <tr>
 401         <td width="45%" align="left"><b>Method</b></td>
 402
 403         <td width="55%" align="left"><b>Description</b></td>
 404       </tr>
 405
 406       <tr>
 407         <td>
 408           <pre>
 409   gp_hash_table
 410   ()
 411 </pre>
 412         </td>
 413
 414         <td>
 415           <p>Default constructor.</p>
 416         </td>
 417       </tr>
 418
 419       <tr>
 420         <td>
 421           <pre>
 422   gp_hash_table
 423   (<b>const</b> <a href=
 424 "#hash_fn2015995"><tt>hash_fn</tt></a> &amp;r_hash_fn)
 425 </pre>
 426         </td>
 427
 428         <td>
 429           <p>Constructor taking some policy objects. <span class=
 430           "c1"><tt>r_hash_fn</tt></span> will be copied by the
 431           <a href="#hash_fn2015995"><tt>hash_fn</tt></a> object of
 432           the container object.</p>
 433         </td>
 434       </tr>
 435
 436       <tr>
 437         <td>
 438           <pre>
 439   gp_hash_table
 440   (<b>const</b> <a href=
 441 "#hash_fn2015995"><tt>hash_fn</tt></a> &amp;r_hash_fn,
 442     <b>const</b> <a href=
 443 "#eq_fn80245"><tt>eq_fn</tt></a> &amp;r_eq_fn)
 444 </pre>
 445         </td>
 446
 447         <td>
 448           <p>Constructor taking some policy objects. <span class=
 449           "c1"><tt>r_hash_fn</tt></span> will be copied by the
 450           <a href="#hash_fn2015995"><tt>hash_fn</tt></a> object of
 451           the container object, and <span class=
 452           "c1"><tt>r_eq_fn</tt></span> will be copied by the
 453           <a href="#eq_fn80245"><tt>eq_fn</tt></a> object of the
 454           container object.</p>
 455         </td>
 456       </tr>
 457
 458       <tr>
 459         <td>
 460           <pre>
 461   gp_hash_table
 462   (<b>const</b> <a href=
 463 "#hash_fn2015995"><tt>hash_fn</tt></a> &amp;r_hash_fn,
 464     <b>const</b> <a href=
 465 "#eq_fn80245"><tt>eq_fn</tt></a> &amp;r_eq_fn,
 466     <b>const</b> <a href=
 467 "#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a> &amp;r_comb_probe_fn)
 468 </pre>
 469         </td>
 470
 471         <td>
 472           <p>Constructor taking some policy objects. <span class=
 473           "c1"><tt>r_hash_fn</tt></span> will be copied by the
 474           <a href="#hash_fn2015995"><tt>hash_fn</tt></a> object of
 475           the container object, <span class=
 476           "c1"><tt>r_eq_fn</tt></span> will be copied by the
 477           <a href="#eq_fn80245"><tt>eq_fn</tt></a> object of the
 478           container object, and <span class=
 479           "c1"><tt>r_comb_probe_fn</tt></span> will be copied by
 480           the <a href=
 481           "#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a>
 482           object of the container object.</p>
 483         </td>
 484       </tr>
 485
 486       <tr>
 487         <td>
 488           <pre>
 489   gp_hash_table
 490   (<b>const</b> <a href=
 491 "#hash_fn2015995"><tt>hash_fn</tt></a> &amp;r_hash_fn,
 492     <b>const</b> <a href=
 493 "#eq_fn80245"><tt>eq_fn</tt></a> &amp;r_eq_fn,
 494     <b>const</b> <a href=
 495 "#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a> &amp;r_comb_probe_fn,
 496     <b>const</b> <a href=
 497 "#probe_fn10954995"><tt>probe_fn</tt></a> &amp;r_probe_fn)
 498 </pre>
 499         </td>
 500
 501         <td>
 502           <p>Constructor taking some policy objects. <span class=
 503           "c1"><tt>r_hash_fn</tt></span> will be copied by the
 504           <a href="#hash_fn2015995"><tt>hash_fn</tt></a> object of
 505           the container object, <span class=
 506           "c1"><tt>r_eq_fn</tt></span> will be copied by the
 507           <a href="#eq_fn80245"><tt>eq_fn</tt></a> object of the
 508           container object, <span class=
 509           "c1"><tt>r_comb_probe_fn</tt></span> will be copied by
 510           the <a href=
 511           "#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a>
 512           object of the container object, and <span class=
 513           "c1"><tt>r_probe_fn</tt></span> will be copied by the
 514           <a href="#probe_fn10954995"><tt>probe_fn</tt></a> object
 515           of the container object.</p>
 516         </td>
 517       </tr>
 518
 519       <tr>
 520         <td>
 521           <pre>
 522   gp_hash_table
 523   (<b>const</b> <a href=
 524 "#hash_fn2015995"><tt>hash_fn</tt></a> &amp;r_hash_fn,
 525     <b>const</b> <a href=
 526 "#eq_fn80245"><tt>eq_fn</tt></a> &amp;r_eq_fn,
 527     <b>const</b> <a href=
 528 "#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a> &amp;r_comb_probe_fn,
 529     <b>const</b> <a href=
 530 "#probe_fn10954995"><tt>probe_fn</tt></a> &amp;r_probe_fn,
 531     <b>const</b> <a href=
 532 "#resize_policy4084493169"><tt>resize_policy</tt></a> &amp;r_resize_policy)
 533 </pre>
 534         </td>
 535
 536         <td>
 537           <p>Constructor taking some policy objects. <span class=
 538           "c1"><tt>r_hash_fn</tt></span> will be copied by the
 539           <a href="#hash_fn2015995"><tt>hash_fn</tt></a> object of
 540           the container object, <span class=
 541           "c1"><tt>r_eq_fn</tt></span> will be copied by the
 542           <a href="#eq_fn80245"><tt>eq_fn</tt></a> object of the
 543           container object, <span class=
 544           "c1"><tt>r_comb_probe_fn</tt></span> will be copied by
 545           the <a href=
 546           "#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a>
 547           object of the container object, <span class=
 548           "c1"><tt>r_probe_fn</tt></span> will be copied by the
 549           <a href="#probe_fn10954995"><tt>probe_fn</tt></a> object
 550           of the container object, and <span class=
 551           "c1"><tt>r_resize_policy</tt></span> will be copied by
 552           the <a href=
 553           "#Resize_Policy566860465"><tt>Resize_Policy</tt></a>
 554           object of the container object.</p>
 555         </td>
 556       </tr>
 557
 558       <tr>
 559         <td>
 560           <pre>
 561 <b>template</b>&lt;
 562     <b>class</b> It&gt;
 563   gp_hash_table
 564   (It first_it,
 565     It last_it)
 566 </pre>
 567         </td>
 568
 569         <td>
 570           <p>Constructor taking iterators to a range of
 571           value_types. The value_types between <span class=
 572           "c1"><tt>first_it</tt></span> and <span class=
 573           "c1"><tt>last_it</tt></span> will be inserted into the
 574           container object.</p>
 575         </td>
 576       </tr>
 577
 578       <tr>
 579         <td>
 580           <pre>
 581 <b>template</b>&lt;
 582     <b>class</b> It&gt;
 583   gp_hash_table
 584   (It first_it,
 585     It last_it,
 586     <b>const</b> <a href=
 587 "#hash_fn2015995"><tt>hash_fn</tt></a> &amp;r_hash_fn)
 588 </pre>
 589         </td>
 590
 591         <td>
 592           <p>Constructor taking iterators to a range of value_types
 593           and some policy objects. The value_types between
 594           <span class="c1"><tt>first_it</tt></span> and
 595           <span class="c1"><tt>last_it</tt></span> will be inserted
 596           into the container object. <span class=
 597           "c1"><tt>r_hash_fn</tt></span> will be copied by the
 598           <a href="#hash_fn2015995"><tt>hash_fn</tt></a> object of
 599           the container object.</p>
 600         </td>
 601       </tr>
 602
 603       <tr>
 604         <td>
 605           <pre>
 606 <b>template</b>&lt;
 607     <b>class</b> It&gt;
 608   gp_hash_table
 609   (It first_it,
 610     It last_it,
 611     <b>const</b> <a href=
 612 "#hash_fn2015995"><tt>hash_fn</tt></a> &amp;r_hash_fn,
 613     <b>const</b> <a href=
 614 "#eq_fn80245"><tt>eq_fn</tt></a> &amp;r_eq_fn)
 615 </pre>
 616         </td>
 617
 618         <td>
 619           <p>Constructor taking iterators to a range of value_types
 620           and some policy objects. The value_types between
 621           <span class="c1"><tt>first_it</tt></span> and
 622           <span class="c1"><tt>last_it</tt></span> will be inserted
 623           into the container object. <span class=
 624           "c1"><tt>r_hash_fn</tt></span> will be copied by the
 625           <a href="#hash_fn2015995"><tt>hash_fn</tt></a> object of
 626           the container object, and <span class=
 627           "c1"><tt>r_eq_fn</tt></span> will be copied by the
 628           <a href="#eq_fn80245"><tt>eq_fn</tt></a> object of the
 629           container object.</p>
 630         </td>
 631       </tr>
 632
 633       <tr>
 634         <td>
 635           <pre>
 636 <b>template</b>&lt;
 637     <b>class</b> It&gt;
 638   gp_hash_table
 639   (It first_it,
 640     It last_it,
 641     <b>const</b> <a href=
 642 "#hash_fn2015995"><tt>hash_fn</tt></a> &amp;r_hash_fn,
 643     <b>const</b> <a href=
 644 "#eq_fn80245"><tt>eq_fn</tt></a> &amp;r_eq_fn,
 645     <b>const</b> <a href=
 646 "#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a> &amp;r_comb_probe_fn)
 647 </pre>
 648         </td>
 649
 650         <td>
 651           <p>Constructor taking iterators to a range of value_types
 652           and some policy objects. The value_types between
 653           <span class="c1"><tt>first_it</tt></span> and
 654           <span class="c1"><tt>last_it</tt></span> will be inserted
 655           into the container object. <span class=
 656           "c1"><tt>r_hash_fn</tt></span> will be copied by the
 657           <a href="#hash_fn2015995"><tt>hash_fn</tt></a> object of
 658           the container object, <span class=
 659           "c1"><tt>r_eq_fn</tt></span> will be copied by the
 660           <a href="#eq_fn80245"><tt>eq_fn</tt></a> object of the
 661           container object, and <span class=
 662           "c1"><tt>r_comb_probe_fn</tt></span> will be copied by
 663           the <a href=
 664           "#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a>
 665           object of the container object.</p>
 666         </td>
 667       </tr>
 668
 669       <tr>
 670         <td>
 671           <pre>
 672 <b>template</b>&lt;
 673     <b>class</b> It&gt;
 674   gp_hash_table
 675   (It first_it,
 676     It last_it,
 677     <b>const</b> <a href=
 678 "#hash_fn2015995"><tt>hash_fn</tt></a> &amp;r_hash_fn,
 679     <b>const</b> <a href=
 680 "#eq_fn80245"><tt>eq_fn</tt></a> &amp;r_eq_fn,
 681     <b>const</b> <a href=
 682 "#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a> &amp;r_comb_probe_fn,
 683     <b>const</b> <a href=
 684 "#probe_fn10954995"><tt>probe_fn</tt></a> &amp;r_probe_fn)
 685 </pre>
 686         </td>
 687
 688         <td>
 689           <p>Constructor taking iterators to a range of value_types
 690           and some policy objects. The value_types between
 691           <span class="c1"><tt>first_it</tt></span> and
 692           <span class="c1"><tt>last_it</tt></span> will be inserted
 693           into the container object. <span class=
 694           "c1"><tt>r_hash_fn</tt></span> will be copied by the
 695           <a href="#hash_fn2015995"><tt>hash_fn</tt></a> object of
 696           the container object, <span class=
 697           "c1"><tt>r_eq_fn</tt></span> will be copied by the
 698           <a href="#eq_fn80245"><tt>eq_fn</tt></a> object of the
 699           container object, <span class=
 700           "c1"><tt>r_comb_probe_fn</tt></span> will be copied by
 701           the <a href=
 702           "#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a>
 703           object of the container object, and <span class=
 704           "c1"><tt>r_probe_fn</tt></span> will be copied by the
 705           <a href="#probe_fn10954995"><tt>probe_fn</tt></a> object
 706           of the container object.</p>
 707         </td>
 708       </tr>
 709
 710       <tr>
 711         <td>
 712           <pre>
 713 <b>template</b>&lt;
 714     <b>class</b> It&gt;
 715   gp_hash_table
 716   (It first_it,
 717     It last_it,
 718     <b>const</b> <a href=
 719 "#hash_fn2015995"><tt>hash_fn</tt></a> &amp;r_hash_fn,
 720     <b>const</b> <a href=
 721 "#eq_fn80245"><tt>eq_fn</tt></a> &amp;r_eq_fn,
 722     <b>const</b> <a href=
 723 "#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a> &amp;r_comb_probe_fn,
 724     <b>const</b> <a href=
 725 "#probe_fn10954995"><tt>probe_fn</tt></a> &amp;r_probe_fn,
 726     <b>const</b> <a href=
 727 "#resize_policy4084493169"><tt>resize_policy</tt></a> &amp;r_resize_policy)
 728 </pre>
 729         </td>
 730
 731         <td>
 732           <p>Constructor taking iterators to a range of value_types
 733           and some policy objects. The value_types between
 734           <span class="c1"><tt>first_it</tt></span> and
 735           <span class="c1"><tt>last_it</tt></span> will be inserted
 736           into the container object. <span class=
 737           "c1"><tt>r_hash_fn</tt></span> will be copied by the
 738           <a href="#hash_fn2015995"><tt>hash_fn</tt></a> object of
 739           the container object, <span class=
 740           "c1"><tt>r_eq_fn</tt></span> will be copied by the
 741           <a href="#eq_fn80245"><tt>eq_fn</tt></a> object of the
 742           container object, <span class=
 743           "c1"><tt>r_comb_probe_fn</tt></span> will be copied by
 744           the <a href=
 745           "#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a>
 746           object of the container object, <span class=
 747           "c1"><tt>r_probe_fn</tt></span> will be copied by the
 748           <a href="#probe_fn10954995"><tt>probe_fn</tt></a> object
 749           of the container object, and <span class=
 750           "c1"><tt>r_resize_policy</tt></span> will be copied by
 751           the <a href=
 752           "#resize_policy4084493169"><tt>resize_policy</tt></a>
 753           object of the container object.</p>
 754         </td>
 755       </tr>
 756
 757       <tr>
 758         <td>
 759           <pre>
 760   gp_hash_table
 761   (<b>const</b> <span class=
 762 "c2"><tt>gp_hash_table</tt></span> &amp;other)
 763 </pre>
 764         </td>
 765
 766         <td>
 767           <p>Copy constructor.</p>
 768         </td>
 769       </tr>
 770
 771       <tr>
 772         <td>
 773           <pre>
 774 <b>virtual</b>
 775   ~gp_hash_table
 776   ()
 777 </pre>
 778         </td>
 779
 780         <td>
 781           <p>Destructor.</p>
 782         </td>
 783       </tr>
 784
 785       <tr>
 786         <td>
 787           <pre>
 788 <span class="c2"><tt>gp_hash_table</tt></span> &amp;
 789   <b>operator</b>=
 790   (<b>const</b> <span class=
 791 "c2"><tt>gp_hash_table</tt></span> &amp;other)
 792 </pre>
 793         </td>
 794
 795         <td>
 796           <p>Assignment operator.</p>
 797         </td>
 798       </tr>
 799
 800       <tr>
 801         <td>
 802           <pre>
 803 <b>void</b>
 804   swap
 805   (<span class=
 806 "c2"><tt>gp_hash_table</tt></span> &amp;other)
 807 </pre>
 808         </td>
 809
 810         <td>
 811           <p>Swaps content.</p>
 812         </td>
 813       </tr>
 814     </table>
 815
 816     <h3><a name="link7" id="link7">Policy Access Methods</a></h3>
 817
 818     <table class="c1" width="100%" border="1" summary="Methods">
 819       <tr>
 820         <td width="45%" align="left"><b>Method</b></td>
 821
 822         <td width="55%" align="left"><b>Description</b></td>
 823       </tr>
 824
 825       <tr>
 826         <td>
 827           <pre>
 828 <a href="#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a> &amp;
 829   get_comb_probe_fn
 830   ()
 831 </pre>
 832         </td>
 833
 834         <td>
 835           <p>Access to the <a href=
 836           "#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a>
 837           object.</p>
 838         </td>
 839       </tr>
 840
 841       <tr>
 842         <td>
 843           <pre>
 844 <b>const</b> <a href=
 845 "#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a> &amp;
 846   get_comb_probe_fn
 847   () <b>const</b>
 848 </pre>
 849         </td>
 850
 851         <td>
 852           <p>Const access to the <a href=
 853           "#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a>
 854           object.</p>
 855         </td>
 856       </tr>
 857
 858       <tr>
 859         <td>
 860           <pre>
 861 <a href="#probe_fn10954995"><tt>probe_fn</tt></a> &amp;
 862   get_probe_fn
 863   ()
 864 </pre>
 865         </td>
 866
 867         <td>
 868           <p>Access to the <a href=
 869           "#probe_fn10954995"><tt>probe_fn</tt></a> object.</p>
 870         </td>
 871       </tr>
 872
 873       <tr>
 874         <td>
 875           <pre>
 876 <b>const</b> <a href=
 877 "#probe_fn10954995"><tt>probe_fn</tt></a> &amp;
 878   get_probe_fn
 879   () <b>const</b>
 880 </pre>
 881         </td>
 882
 883         <td>
 884           <p>Const access to the <a href=
 885           "#probe_fn10954995"><tt>probe_fn</tt></a> object.</p>
 886         </td>
 887       </tr>
 888     </table>
 889   </div>
 890 </body>
 891 </html>