OpenCores
URL https://opencores.org/ocsvn/openrisc_me/openrisc_me/trunk

Subversion Repositories openrisc_me

[/] [openrisc/] [trunk/] [gnu-src/] [gcc-4.5.1/] [libstdc++-v3/] [doc/] [html/] [ext/] [pb_ds/] [gp_hash_table.html] - Blame information for rev 424

Details | Compare with Previous | View Log

Line No. Rev Author Line
1 424 jeremybenn 
<!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>

powered by: WebSVN 2.1.0

© copyright 1999-2024 OpenCores.org, equivalent to Oliscience, all rights reserved. OpenCores®, registered trademark.