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<<a href="#Key2501"><tt>Key</tt></a>> 79</pre>if using gcc; 80 <pre> 81stdext::hash_value<<a href="#Key2501"><tt>Key</tt></a>> 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> 99std::equal_to<<a href="#Key2501"><tt>Key</tt></a>> 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>< 153 <b>typename</b> <a href= 154"#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a>::size_type> 155</pre>otherwise, 156 <pre> 157<a href="quadratic_probe_fn.html"><span class= 158"c2"><tt>quadratic_probe_fn</tt></span></a>< 159 <b>typename</b> <a href= 160"#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a>::size_type> 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>< 187 <a href="hash_exponential_size_policy.html"><span class= 188"c2"><tt>hash_exponential_size_policy</tt></span></a>< 189 <b>typename</b> <a href= 190"#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a>::size_type>, 191 <a href="hash_load_check_resize_trigger.html"><span class= 192"c2"><tt>hash_load_check_resize_trigger</tt></span></a>< 193 <b>typename</b> <a href= 194"#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a>::size_type>, 195 <b>false</b>, 196 <b>typename</b> <a href= 197"#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a>::size_type> 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>< 202 <a href="hash_exponential_size_policy.html"><span class= 203"c2"><tt>hash_exponential_size_policy</tt></span></a>< 204 <b>typename</b> <a href= 205"#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a>::size_type>, 206 <a href="hash_load_check_resize_trigger.html"><span class= 207"c2"><tt>hash_load_check_resize_trigger</tt></span></a>< 208 <b>typename</b> <a href= 209"#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a>::size_type>, 210 <b>false</b>, 211 <b>typename</b> <a href= 212"#Comb_Probe_Fn1603930855"><tt>Comb_Probe_Fn</tt></a>::size_type> 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> 258std::allocator<<b>char</b>> 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> &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> &r_hash_fn, 442 <b>const</b> <a href= 443"#eq_fn80245"><tt>eq_fn</tt></a> &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> &r_hash_fn, 464 <b>const</b> <a href= 465"#eq_fn80245"><tt>eq_fn</tt></a> &r_eq_fn, 466 <b>const</b> <a href= 467"#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a> &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> &r_hash_fn, 492 <b>const</b> <a href= 493"#eq_fn80245"><tt>eq_fn</tt></a> &r_eq_fn, 494 <b>const</b> <a href= 495"#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a> &r_comb_probe_fn, 496 <b>const</b> <a href= 497"#probe_fn10954995"><tt>probe_fn</tt></a> &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> &r_hash_fn, 525 <b>const</b> <a href= 526"#eq_fn80245"><tt>eq_fn</tt></a> &r_eq_fn, 527 <b>const</b> <a href= 528"#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a> &r_comb_probe_fn, 529 <b>const</b> <a href= 530"#probe_fn10954995"><tt>probe_fn</tt></a> &r_probe_fn, 531 <b>const</b> <a href= 532"#resize_policy4084493169"><tt>resize_policy</tt></a> &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>< 562 <b>class</b> It> 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>< 582 <b>class</b> It> 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> &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>< 607 <b>class</b> It> 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> &r_hash_fn, 613 <b>const</b> <a href= 614"#eq_fn80245"><tt>eq_fn</tt></a> &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>< 637 <b>class</b> It> 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> &r_hash_fn, 643 <b>const</b> <a href= 644"#eq_fn80245"><tt>eq_fn</tt></a> &r_eq_fn, 645 <b>const</b> <a href= 646"#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a> &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>< 673 <b>class</b> It> 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> &r_hash_fn, 679 <b>const</b> <a href= 680"#eq_fn80245"><tt>eq_fn</tt></a> &r_eq_fn, 681 <b>const</b> <a href= 682"#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a> &r_comb_probe_fn, 683 <b>const</b> <a href= 684"#probe_fn10954995"><tt>probe_fn</tt></a> &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>< 714 <b>class</b> It> 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> &r_hash_fn, 720 <b>const</b> <a href= 721"#eq_fn80245"><tt>eq_fn</tt></a> &r_eq_fn, 722 <b>const</b> <a href= 723"#comb_probe_fn828996423"><tt>comb_probe_fn</tt></a> &r_comb_probe_fn, 724 <b>const</b> <a href= 725"#probe_fn10954995"><tt>probe_fn</tt></a> &r_probe_fn, 726 <b>const</b> <a href= 727"#resize_policy4084493169"><tt>resize_policy</tt></a> &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> &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> & 789 <b>operator</b>= 790 (<b>const</b> <span class= 791"c2"><tt>gp_hash_table</tt></span> &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> &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> & 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> & 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> & 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> & 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> 892