<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.15"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>libstdc++: __gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc > Class Template Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtreedata.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */
$(document).ready(initResizable);
/* @license-end */</script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td id="projectalign" style="padding-left: 0.5em;">
<div id="projectname">libstdc++
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.15 -->
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
<div id="nav-tree">
<div id="nav-tree-contents">
<div id="nav-sync" class="sync"></div>
</div>
</div>
<div id="splitbar" style="-moz-user-select:none;"
class="ui-resizable-handle">
</div>
</div>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */
$(document).ready(function(){initNavTree('a11031.html','');});
/* @license-end */
</script>
<div id="doc-content">
<div class="header">
<div class="summary">
<a href="#pub-types">Public Types</a> |
<a href="#pub-methods">Public Member Functions</a> |
<a href="a11028.html">List of all members</a> </div>
<div class="headertitle">
<div class="title">__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc > Class Template Reference<div class="ingroups"><a class="el" href="a01461.html">Extensions</a> » <a class="el" href="a01529.html">Policy-Based Data Structures</a> » <a class="el" href="a01520.html">Containers</a> » <a class="el" href="a01521.html">Hash-Based</a></div></div> </div>
</div><!--header-->
<div class="contents">
<div class="dynheader">
Inheritance diagram for __gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="a11030.svg" width="448" height="116"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
<center><span class="legend">[<a target="top" href="graph_legend.html">legend</a>]</span></center></div>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-types"></a>
Public Types</h2></td></tr>
<tr class="memitem:a6063620a69df7299733b37f7425497bd"><td class="memItemLeft" align="right" valign="top"><a id="a6063620a69df7299733b37f7425497bd"></a>
typedef Comb_Probe_Fn </td><td class="memItemRight" valign="bottom"><b>comb_probe_fn</b></td></tr>
<tr class="separator:a6063620a69df7299733b37f7425497bd"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a7415e10342e8b63d55700e6d48221899"><td class="memItemLeft" align="right" valign="top"><a id="a7415e10342e8b63d55700e6d48221899"></a>
typedef <a class="el" href="a11155.html">gp_hash_tag</a> </td><td class="memItemRight" valign="bottom"><b>container_category</b></td></tr>
<tr class="separator:a7415e10342e8b63d55700e6d48221899"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a9663f38c12488fef91036c5507c73d53"><td class="memItemLeft" align="right" valign="top"><a id="a9663f38c12488fef91036c5507c73d53"></a>
typedef Eq_Fn </td><td class="memItemRight" valign="bottom"><b>eq_fn</b></td></tr>
<tr class="separator:a9663f38c12488fef91036c5507c73d53"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:acfe0ac08f7eb44b861a049f0d348b228"><td class="memItemLeft" align="right" valign="top"><a id="acfe0ac08f7eb44b861a049f0d348b228"></a>
typedef Hash_Fn </td><td class="memItemRight" valign="bottom"><b>hash_fn</b></td></tr>
<tr class="separator:acfe0ac08f7eb44b861a049f0d348b228"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af54cb8a032eed4a3b269b26e2c98dfbd"><td class="memItemLeft" align="right" valign="top"><a id="af54cb8a032eed4a3b269b26e2c98dfbd"></a>
typedef Probe_Fn </td><td class="memItemRight" valign="bottom"><b>probe_fn</b></td></tr>
<tr class="separator:af54cb8a032eed4a3b269b26e2c98dfbd"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af276273090232adb44f6fbb3346268e8"><td class="memItemLeft" align="right" valign="top"><a id="af276273090232adb44f6fbb3346268e8"></a>
typedef Resize_Policy </td><td class="memItemRight" valign="bottom"><b>resize_policy</b></td></tr>
<tr class="separator:af276273090232adb44f6fbb3346268e8"><td class="memSeparator" colspan="2"> </td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr class="memitem:a090fe23fa9a464334f41bac7c58839d7"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a11031.html#a090fe23fa9a464334f41bac7c58839d7">gp_hash_table</a> ()</td></tr>
<tr class="separator:a090fe23fa9a464334f41bac7c58839d7"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aa868348b5d0403163cc3fcff72488ecf"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a11031.html#aa868348b5d0403163cc3fcff72488ecf">gp_hash_table</a> (const hash_fn &h)</td></tr>
<tr class="separator:aa868348b5d0403163cc3fcff72488ecf"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a46ef48ae07c1e2407f5676a519fda8d2"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a11031.html#a46ef48ae07c1e2407f5676a519fda8d2">gp_hash_table</a> (const hash_fn &h, const eq_fn &e)</td></tr>
<tr class="separator:a46ef48ae07c1e2407f5676a519fda8d2"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:afc4daba066d47ce7f3687adadb8d49e7"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a11031.html#afc4daba066d47ce7f3687adadb8d49e7">gp_hash_table</a> (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp)</td></tr>
<tr class="separator:afc4daba066d47ce7f3687adadb8d49e7"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a02d894524f232f722315e57158ea6c62"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a11031.html#a02d894524f232f722315e57158ea6c62">gp_hash_table</a> (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p)</td></tr>
<tr class="separator:a02d894524f232f722315e57158ea6c62"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a57a476e9e07131b80495dd9bfe56f3f0"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a11031.html#a57a476e9e07131b80495dd9bfe56f3f0">gp_hash_table</a> (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p, const resize_policy &rp)</td></tr>
<tr class="separator:a57a476e9e07131b80495dd9bfe56f3f0"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a3b2755912ddc11a6aa6387825f1b4dd2"><td class="memTemplParams" colspan="2">template<typename It > </td></tr>
<tr class="memitem:a3b2755912ddc11a6aa6387825f1b4dd2"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a11031.html#a3b2755912ddc11a6aa6387825f1b4dd2">gp_hash_table</a> (It first, It last)</td></tr>
<tr class="separator:a3b2755912ddc11a6aa6387825f1b4dd2"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a79315b5c79f3c457c2ed81a6e369ef79"><td class="memTemplParams" colspan="2">template<typename It > </td></tr>
<tr class="memitem:a79315b5c79f3c457c2ed81a6e369ef79"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a11031.html#a79315b5c79f3c457c2ed81a6e369ef79">gp_hash_table</a> (It first, It last, const hash_fn &h)</td></tr>
<tr class="separator:a79315b5c79f3c457c2ed81a6e369ef79"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ad8b1efc6af0b813705792313fd566b04"><td class="memTemplParams" colspan="2">template<typename It > </td></tr>
<tr class="memitem:ad8b1efc6af0b813705792313fd566b04"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a11031.html#ad8b1efc6af0b813705792313fd566b04">gp_hash_table</a> (It first, It last, const hash_fn &h, const eq_fn &e)</td></tr>
<tr class="separator:ad8b1efc6af0b813705792313fd566b04"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a1e09abc416f9e136eba0221560b61002"><td class="memTemplParams" colspan="2">template<typename It > </td></tr>
<tr class="memitem:a1e09abc416f9e136eba0221560b61002"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a11031.html#a1e09abc416f9e136eba0221560b61002">gp_hash_table</a> (It first, It last, const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp)</td></tr>
<tr class="separator:a1e09abc416f9e136eba0221560b61002"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a1483741a8699383e857cefa0834767db"><td class="memTemplParams" colspan="2">template<typename It > </td></tr>
<tr class="memitem:a1483741a8699383e857cefa0834767db"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a11031.html#a1483741a8699383e857cefa0834767db">gp_hash_table</a> (It first, It last, const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p)</td></tr>
<tr class="separator:a1483741a8699383e857cefa0834767db"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a046c24793ff31b211894e668ae0146a5"><td class="memTemplParams" colspan="2">template<typename It > </td></tr>
<tr class="memitem:a046c24793ff31b211894e668ae0146a5"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a11031.html#a046c24793ff31b211894e668ae0146a5">gp_hash_table</a> (It first, It last, const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p, const resize_policy &rp)</td></tr>
<tr class="separator:a046c24793ff31b211894e668ae0146a5"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a88c1ec535d8fea3c84ac0adfdfd87b43"><td class="memItemLeft" align="right" valign="top"><a id="a88c1ec535d8fea3c84ac0adfdfd87b43"></a>
 </td><td class="memItemRight" valign="bottom"><b>gp_hash_table</b> (const <a class="el" href="a11031.html">gp_hash_table</a> &other)</td></tr>
<tr class="separator:a88c1ec535d8fea3c84ac0adfdfd87b43"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a0aa747008737eab4af64cc1b18095930"><td class="memItemLeft" align="right" valign="top"><a id="a0aa747008737eab4af64cc1b18095930"></a>
<a class="el" href="a11031.html">gp_hash_table</a> & </td><td class="memItemRight" valign="bottom"><b>operator=</b> (const <a class="el" href="a11031.html">gp_hash_table</a> &other)</td></tr>
<tr class="separator:a0aa747008737eab4af64cc1b18095930"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8f4f0c541807c4cddd24b0985b12dfb4"><td class="memItemLeft" align="right" valign="top"><a id="a8f4f0c541807c4cddd24b0985b12dfb4"></a>
void </td><td class="memItemRight" valign="bottom"><b>swap</b> (<a class="el" href="a11031.html">gp_hash_table</a> &other)</td></tr>
<tr class="separator:a8f4f0c541807c4cddd24b0985b12dfb4"><td class="memSeparator" colspan="2"> </td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><h3>template<typename Key, typename Mapped, typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>><br />
class __gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc ></h3>
<p>A general-probing hash-based associative container.</p>
<dl class="tparams"><dt>Template Parameters</dt><dd>
<table class="tparams">
<tr><td class="paramname">Key</td><td>Key type. </td></tr>
<tr><td class="paramname">Mapped</td><td>Map type. </td></tr>
<tr><td class="paramname">Hash_Fn</td><td>Hashing functor. </td></tr>
<tr><td class="paramname">Eq_Fn</td><td>Equal functor. </td></tr>
<tr><td class="paramname">Comb_Probe_Fn</td><td>Combining probe functor. If Hash_Fn is not null_type, then this is the ranged-probe functor; otherwise, this is the range-hashing functor. XXX See Design::Hash-Based Containers::Hash Policies. </td></tr>
<tr><td class="paramname">Probe_Fn</td><td>Probe functor. </td></tr>
<tr><td class="paramname">Resize_Policy</td><td>Resizes hash. </td></tr>
<tr><td class="paramname">Store_Hash</td><td>Indicates whether the hash value will be stored along with each key. If Hash_Fn is null_type, then the container will not compile if this value is true </td></tr>
<tr><td class="paramname">_Alloc</td><td>Allocator type.</td></tr>
</table>
</dd>
</dl>
<p>Base tag choices are: gp_hash_tag.</p>
<p>Base is basic_hash_table. </p>
<p class="definition">Definition at line <a class="el" href="a01109_source.html#l00368">368</a> of file <a class="el" href="a01109_source.html">assoc_container.hpp</a>.</p>
</div><h2 class="groupheader">Constructor & Destructor Documentation</h2>
<a id="a090fe23fa9a464334f41bac7c58839d7"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a090fe23fa9a464334f41bac7c58839d7">◆ </a></span>gp_hash_table() <span class="overload">[1/12]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a11031.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a11031.html">gp_hash_table</a> </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Default constructor. </p>
<p class="definition">Definition at line <a class="el" href="a01109_source.html#l00382">382</a> of file <a class="el" href="a01109_source.html">assoc_container.hpp</a>.</p>
</div>
</div>
<a id="aa868348b5d0403163cc3fcff72488ecf"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aa868348b5d0403163cc3fcff72488ecf">◆ </a></span>gp_hash_table() <span class="overload">[2/12]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a11031.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a11031.html">gp_hash_table</a> </td>
<td>(</td>
<td class="paramtype">const hash_fn & </td>
<td class="paramname"><em>h</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Constructor taking some policy objects. r_hash_fn will be copied by the hash_fn object of the container object. </p>
<p class="definition">Definition at line <a class="el" href="a01109_source.html#l00386">386</a> of file <a class="el" href="a01109_source.html">assoc_container.hpp</a>.</p>
</div>
</div>
<a id="a46ef48ae07c1e2407f5676a519fda8d2"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a46ef48ae07c1e2407f5676a519fda8d2">◆ </a></span>gp_hash_table() <span class="overload">[3/12]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a11031.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a11031.html">gp_hash_table</a> </td>
<td>(</td>
<td class="paramtype">const hash_fn & </td>
<td class="paramname"><em>h</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const eq_fn & </td>
<td class="paramname"><em>e</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Constructor taking some policy objects. r_hash_fn will be copied by the hash_fn object of the container object, and r_eq_fn will be copied by the eq_fn object of the container object. </p>
<p class="definition">Definition at line <a class="el" href="a01109_source.html#l00393">393</a> of file <a class="el" href="a01109_source.html">assoc_container.hpp</a>.</p>
</div>
</div>
<a id="afc4daba066d47ce7f3687adadb8d49e7"></a>
<h2 class="memtitle"><span class="permalink"><a href="#afc4daba066d47ce7f3687adadb8d49e7">◆ </a></span>gp_hash_table() <span class="overload">[4/12]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a11031.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a11031.html">gp_hash_table</a> </td>
<td>(</td>
<td class="paramtype">const hash_fn & </td>
<td class="paramname"><em>h</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const eq_fn & </td>
<td class="paramname"><em>e</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const comb_probe_fn & </td>
<td class="paramname"><em>cp</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Constructor taking some policy objects. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, and r_comb_probe_fn will be copied by the comb_probe_fn object of the container object. </p>
<p class="definition">Definition at line <a class="el" href="a01109_source.html#l00401">401</a> of file <a class="el" href="a01109_source.html">assoc_container.hpp</a>.</p>
</div>
</div>
<a id="a02d894524f232f722315e57158ea6c62"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a02d894524f232f722315e57158ea6c62">◆ </a></span>gp_hash_table() <span class="overload">[5/12]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a11031.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a11031.html">gp_hash_table</a> </td>
<td>(</td>
<td class="paramtype">const hash_fn & </td>
<td class="paramname"><em>h</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const eq_fn & </td>
<td class="paramname"><em>e</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const comb_probe_fn & </td>
<td class="paramname"><em>cp</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const probe_fn & </td>
<td class="paramname"><em>p</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Constructor taking some policy objects. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, r_comb_probe_fn will be copied by the comb_probe_fn object of the container object, and r_probe_fn will be copied by the probe_fn object of the container object. </p>
<p class="definition">Definition at line <a class="el" href="a01109_source.html#l00410">410</a> of file <a class="el" href="a01109_source.html">assoc_container.hpp</a>.</p>
</div>
</div>
<a id="a57a476e9e07131b80495dd9bfe56f3f0"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a57a476e9e07131b80495dd9bfe56f3f0">◆ </a></span>gp_hash_table() <span class="overload">[6/12]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a11031.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a11031.html">gp_hash_table</a> </td>
<td>(</td>
<td class="paramtype">const hash_fn & </td>
<td class="paramname"><em>h</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const eq_fn & </td>
<td class="paramname"><em>e</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const comb_probe_fn & </td>
<td class="paramname"><em>cp</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const probe_fn & </td>
<td class="paramname"><em>p</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const resize_policy & </td>
<td class="paramname"><em>rp</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Constructor taking some policy objects. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, r_comb_probe_fn will be copied by the comb_probe_fn object of the container object, r_probe_fn will be copied by the probe_fn object of the container object, and r_resize_policy will be copied by the Resize_Policy object of the container object. </p>
<p class="definition">Definition at line <a class="el" href="a01109_source.html#l00422">422</a> of file <a class="el" href="a01109_source.html">assoc_container.hpp</a>.</p>
</div>
</div>
<a id="a3b2755912ddc11a6aa6387825f1b4dd2"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a3b2755912ddc11a6aa6387825f1b4dd2">◆ </a></span>gp_hash_table() <span class="overload">[7/12]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div>
<div class="memtemplate">
template<typename It > </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a11031.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a11031.html">gp_hash_table</a> </td>
<td>(</td>
<td class="paramtype">It </td>
<td class="paramname"><em>first</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">It </td>
<td class="paramname"><em>last</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Constructor taking __iterators to a range of value_types. The value_types between first_it and last_it will be inserted into the container object. </p>
<p class="definition">Definition at line <a class="el" href="a01109_source.html#l00430">430</a> of file <a class="el" href="a01109_source.html">assoc_container.hpp</a>.</p>
</div>
</div>
<a id="a79315b5c79f3c457c2ed81a6e369ef79"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a79315b5c79f3c457c2ed81a6e369ef79">◆ </a></span>gp_hash_table() <span class="overload">[8/12]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div>
<div class="memtemplate">
template<typename It > </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a11031.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a11031.html">gp_hash_table</a> </td>
<td>(</td>
<td class="paramtype">It </td>
<td class="paramname"><em>first</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">It </td>
<td class="paramname"><em>last</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const hash_fn & </td>
<td class="paramname"><em>h</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Constructor taking __iterators to a range of value_types and some policy objects. The value_types between first_it and last_it will be inserted into the container object. r_hash_fn will be copied by the hash_fn object of the container object. </p>
<p class="definition">Definition at line <a class="el" href="a01109_source.html#l00438">438</a> of file <a class="el" href="a01109_source.html">assoc_container.hpp</a>.</p>
</div>
</div>
<a id="ad8b1efc6af0b813705792313fd566b04"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad8b1efc6af0b813705792313fd566b04">◆ </a></span>gp_hash_table() <span class="overload">[9/12]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div>
<div class="memtemplate">
template<typename It > </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a11031.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a11031.html">gp_hash_table</a> </td>
<td>(</td>
<td class="paramtype">It </td>
<td class="paramname"><em>first</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">It </td>
<td class="paramname"><em>last</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const hash_fn & </td>
<td class="paramname"><em>h</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const eq_fn & </td>
<td class="paramname"><em>e</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Constructor taking __iterators to a range of value_types and some policy objects. The value_types between first_it and last_it will be inserted into the container object. r_hash_fn will be copied by the hash_fn object of the container object, and r_eq_fn will be copied by the eq_fn object of the container object. </p>
<p class="definition">Definition at line <a class="el" href="a01109_source.html#l00449">449</a> of file <a class="el" href="a01109_source.html">assoc_container.hpp</a>.</p>
</div>
</div>
<a id="a1e09abc416f9e136eba0221560b61002"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a1e09abc416f9e136eba0221560b61002">◆ </a></span>gp_hash_table() <span class="overload">[10/12]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div>
<div class="memtemplate">
template<typename It > </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a11031.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a11031.html">gp_hash_table</a> </td>
<td>(</td>
<td class="paramtype">It </td>
<td class="paramname"><em>first</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">It </td>
<td class="paramname"><em>last</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const hash_fn & </td>
<td class="paramname"><em>h</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const eq_fn & </td>
<td class="paramname"><em>e</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const comb_probe_fn & </td>
<td class="paramname"><em>cp</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Constructor taking __iterators to a range of value_types and some policy objects. The value_types between first_it and last_it will be inserted into the container object. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, and r_comb_probe_fn will be copied by the comb_probe_fn object of the container object. </p>
<p class="definition">Definition at line <a class="el" href="a01109_source.html#l00461">461</a> of file <a class="el" href="a01109_source.html">assoc_container.hpp</a>.</p>
</div>
</div>
<a id="a1483741a8699383e857cefa0834767db"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a1483741a8699383e857cefa0834767db">◆ </a></span>gp_hash_table() <span class="overload">[11/12]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div>
<div class="memtemplate">
template<typename It > </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a11031.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a11031.html">gp_hash_table</a> </td>
<td>(</td>
<td class="paramtype">It </td>
<td class="paramname"><em>first</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">It </td>
<td class="paramname"><em>last</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const hash_fn & </td>
<td class="paramname"><em>h</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const eq_fn & </td>
<td class="paramname"><em>e</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const comb_probe_fn & </td>
<td class="paramname"><em>cp</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const probe_fn & </td>
<td class="paramname"><em>p</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Constructor taking __iterators to a range of value_types and some policy objects. The value_types between first_it and last_it will be inserted into the container object. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, r_comb_probe_fn will be copied by the comb_probe_fn object of the container object, and r_probe_fn will be copied by the probe_fn object of the container object. </p>
<p class="definition">Definition at line <a class="el" href="a01109_source.html#l00475">475</a> of file <a class="el" href="a01109_source.html">assoc_container.hpp</a>.</p>
</div>
</div>
<a id="a046c24793ff31b211894e668ae0146a5"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a046c24793ff31b211894e668ae0146a5">◆ </a></span>gp_hash_table() <span class="overload">[12/12]</span></h2>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div>
<div class="memtemplate">
template<typename It > </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a11031.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a11031.html">gp_hash_table</a> </td>
<td>(</td>
<td class="paramtype">It </td>
<td class="paramname"><em>first</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">It </td>
<td class="paramname"><em>last</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const hash_fn & </td>
<td class="paramname"><em>h</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const eq_fn & </td>
<td class="paramname"><em>e</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const comb_probe_fn & </td>
<td class="paramname"><em>cp</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const probe_fn & </td>
<td class="paramname"><em>p</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const resize_policy & </td>
<td class="paramname"><em>rp</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Constructor taking __iterators to a range of value_types and some policy objects. The value_types between first_it and last_it will be inserted into the container object. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, r_comb_probe_fn will be copied by the comb_probe_fn object of the container object, r_probe_fn will be copied by the probe_fn object of the container object, and r_resize_policy will be copied by the resize_policy object of the container object. </p>
<p class="definition">Definition at line <a class="el" href="a01109_source.html#l00491">491</a> of file <a class="el" href="a01109_source.html">assoc_container.hpp</a>.</p>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="a01109_source.html">assoc_container.hpp</a></li>
</ul>
</div><!-- contents -->
</div><!-- doc-content -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
<ul>
<li class="navelem"><a class="el" href="a01593.html">__gnu_pbds</a></li><li class="navelem"><a class="el" href="a11031.html">gp_hash_table</a></li>
<li class="footer">Generated by
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.15 </li>
</ul>
</div>
</body>
</html>
distrib
>
Mageia
>
7
>
armv7hl
>
media
>
core-updates
>
by-pkgid
>
bfb47da7e0322bcb0e23e4b1838d9db9
>
files
>
5338
