<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://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"/> <title>CVC3: Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey > 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="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 style="padding-left: 0.5em;"> <div id="projectname">CVC3 </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.2 --> <div id="navrow1" class="tabs"> <ul class="tablist"> <li><a href="index.html"><span>Main Page</span></a></li> <li><a href="pages.html"><span>Related Pages</span></a></li> <li><a href="modules.html"><span>Modules</span></a></li> <li><a href="namespaces.html"><span>Namespaces</span></a></li> <li class="current"><a href="annotated.html"><span>Classes</span></a></li> <li><a href="files.html"><span>Files</span></a></li> </ul> </div> <div id="navrow2" class="tabs2"> <ul class="tablist"> <li><a href="annotated.html"><span>Class List</span></a></li> <li><a href="classes.html"><span>Class Index</span></a></li> <li><a href="inherits.html"><span>Class Hierarchy</span></a></li> <li><a href="functions.html"><span>Class Members</span></a></li> </ul> </div> <div id="nav-path" class="navpath"> <ul> <li class="navelem"><a class="el" href="namespaceHash.html">Hash</a></li><li class="navelem"><a class="el" href="classHash_1_1hash__table.html">hash_table</a></li> </ul> </div> </div><!-- top --> <div class="header"> <div class="summary"> <a href="#nested-classes">Classes</a> | <a href="#pub-types">Public Types</a> | <a href="#pub-methods">Public Member Functions</a> | <a href="#pro-types">Protected Types</a> | <a href="#pro-methods">Protected Member Functions</a> | <a href="#pro-attribs">Protected Attributes</a> | <a href="#friends">Friends</a> | <a href="classHash_1_1hash__table-members.html">List of all members</a> </div> <div class="headertitle"> <div class="title">Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey > Class Template Reference</div> </div> </div><!--header--> <div class="contents"> <p><code>#include <<a class="el" href="hash__table_8h_source.html">hash_table.h</a>></code></p> <div class="dynheader"> Collaboration diagram for Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >:</div> <div class="dyncontent"> <div class="center"><img src="classHash_1_1hash__table__coll__graph.gif" border="0" usemap="#Hash_1_1hash__table_3_01__Key_00_01__Value_00_01__HashFcn_00_01__EqualKey_00_01__ExtractKey_01_4_coll__map" alt="Collaboration graph"/></div> <map name="Hash_1_1hash__table_3_01__Key_00_01__Value_00_01__HashFcn_00_01__EqualKey_00_01__ExtractKey_01_4_coll__map" id="Hash_1_1hash__table_3_01__Key_00_01__Value_00_01__HashFcn_00_01__EqualKey_00_01__ExtractKey_01_4_coll__map"> </map> </div> <table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a> Classes</h2></td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structHash_1_1hash__table_1_1BucketNode.html">BucketNode</a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table_1_1iterator.html">iterator</a></td></tr> <tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">inner classes <a href="classHash_1_1hash__table_1_1iterator.html#details">More...</a><br/></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> </table><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:a324f81cab1c1e0a66f14b93bde73ffe5"><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="namespaceHash.html#a34e07ea2356b048f9871d1cfdf478da6">Hash::size_type</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a></td></tr> <tr class="memdesc:a324f81cab1c1e0a66f14b93bde73ffe5"><td class="mdescLeft"> </td><td class="mdescRight">types <a href="#a324f81cab1c1e0a66f14b93bde73ffe5"></a><br/></td></tr> <tr class="separator:a324f81cab1c1e0a66f14b93bde73ffe5"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a169157d3eb001aad4379ae2b2858d947"><td class="memItemLeft" align="right" valign="top">typedef _Key </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a></td></tr> <tr class="separator:a169157d3eb001aad4379ae2b2858d947"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a73a266824c6f4b1e7398bdb95ee7cb51"><td class="memItemLeft" align="right" valign="top">typedef _Value </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a73a266824c6f4b1e7398bdb95ee7cb51">value_type</a></td></tr> <tr class="separator:a73a266824c6f4b1e7398bdb95ee7cb51"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:adc97d1ce5a0c04a5083faea47e2bf6a7"><td class="memItemLeft" align="right" valign="top">typedef _HashFcn </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#adc97d1ce5a0c04a5083faea47e2bf6a7">hasher</a></td></tr> <tr class="separator:adc97d1ce5a0c04a5083faea47e2bf6a7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a03e9ef2c5a815421589495e96bb9a6fb"><td class="memItemLeft" align="right" valign="top">typedef _EqualKey </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a03e9ef2c5a815421589495e96bb9a6fb">key_equal</a></td></tr> <tr class="separator:a03e9ef2c5a815421589495e96bb9a6fb"><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:a5604e07141e8a5da11b22758b3345aad"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a5604e07141e8a5da11b22758b3345aad">hash_table</a> ()</td></tr> <tr class="memdesc:a5604e07141e8a5da11b22758b3345aad"><td class="mdescLeft"> </td><td class="mdescRight">constructors <a href="#a5604e07141e8a5da11b22758b3345aad"></a><br/></td></tr> <tr class="separator:a5604e07141e8a5da11b22758b3345aad"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad181cd6cd366b21d31d80ee80781ad45"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#ad181cd6cd366b21d31d80ee80781ad45">hash_table</a> (<a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> initial_capacity)</td></tr> <tr class="separator:ad181cd6cd366b21d31d80ee80781ad45"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a964217287a7a948e895d14475f21b9cf"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a964217287a7a948e895d14475f21b9cf">hash_table</a> (<a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> initial_capacity, const _HashFcn &<a class="el" href="structHash_1_1hash.html">hash</a>)</td></tr> <tr class="separator:a964217287a7a948e895d14475f21b9cf"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a306c7dc9fa9c107d9d4495f262074cd6"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a306c7dc9fa9c107d9d4495f262074cd6">hash_table</a> (<a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> initial_capacity, const _HashFcn &<a class="el" href="structHash_1_1hash.html">hash</a>, const _EqualKey &<a class="el" href="classHash_1_1hash__table.html#a552326f25eda0b2a6adc5d7a9b99b5f4">equal</a>)</td></tr> <tr class="separator:a306c7dc9fa9c107d9d4495f262074cd6"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae34073cf63557321d39dfdd51091e1fd"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#ae34073cf63557321d39dfdd51091e1fd">hash_table</a> (const <a class="el" href="classHash_1_1hash__table.html">hash_table</a> &other)</td></tr> <tr class="separator:ae34073cf63557321d39dfdd51091e1fd"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a84381207cad54641a77bf93bde6f1472"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a84381207cad54641a77bf93bde6f1472">~hash_table</a> ()</td></tr> <tr class="separator:a84381207cad54641a77bf93bde6f1472"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a577dc5179652c4d45d2accbd5a369bcf"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table.html">hash_table</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a577dc5179652c4d45d2accbd5a369bcf">operator=</a> (const <a class="el" href="classHash_1_1hash__table.html">hash_table</a> &other)</td></tr> <tr class="separator:a577dc5179652c4d45d2accbd5a369bcf"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9e7fdb3d406496af9dd4722880eed6a1"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a9e7fdb3d406496af9dd4722880eed6a1">assignTable</a> (const <a class="el" href="classHash_1_1hash__table.html#ad11e604d35ccd38f696bd50d305190d2">Data</a> &data)</td></tr> <tr class="separator:a9e7fdb3d406496af9dd4722880eed6a1"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:afcf03a783b1b22e2115405494e99407d"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#afcf03a783b1b22e2115405494e99407d">swap</a> (<a class="el" href="classHash_1_1hash__table.html">hash_table</a> &other)</td></tr> <tr class="separator:afcf03a783b1b22e2115405494e99407d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:adcd76fb541eef5a417fd16ceb189a1a7"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#adcd76fb541eef5a417fd16ceb189a1a7">init</a> ()</td></tr> <tr class="separator:adcd76fb541eef5a417fd16ceb189a1a7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a51fe4b7db4b7be59ea3531c1ae921de7"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a51fe4b7db4b7be59ea3531c1ae921de7">clear</a> ()</td></tr> <tr class="separator:a51fe4b7db4b7be59ea3531c1ae921de7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a968b856ff972a7614418f9d4827848ed"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table_1_1iterator.html">iterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a968b856ff972a7614418f9d4827848ed">find</a> (const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &key)</td></tr> <tr class="memdesc:a968b856ff972a7614418f9d4827848ed"><td class="mdescLeft"> </td><td class="mdescRight">operations <a href="#a968b856ff972a7614418f9d4827848ed"></a><br/></td></tr> <tr class="separator:a968b856ff972a7614418f9d4827848ed"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a437d3dd3e3296ec25fa49a01e7801d59"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a437d3dd3e3296ec25fa49a01e7801d59">find</a> (const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &key) const </td></tr> <tr class="separator:a437d3dd3e3296ec25fa49a01e7801d59"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a3a934472ef2bcb68a64b37435572843c"><td class="memItemLeft" align="right" valign="top">std::pair< <a class="el" href="classHash_1_1hash__table_1_1iterator.html">iterator</a>, bool > </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a3a934472ef2bcb68a64b37435572843c">insert</a> (const <a class="el" href="classHash_1_1hash__table.html#a73a266824c6f4b1e7398bdb95ee7cb51">value_type</a> &value)</td></tr> <tr class="separator:a3a934472ef2bcb68a64b37435572843c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a999ccd1ec65f74547b592b432d1de46d"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table.html#a73a266824c6f4b1e7398bdb95ee7cb51">value_type</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a999ccd1ec65f74547b592b432d1de46d">find_or_insert</a> (const <a class="el" href="classHash_1_1hash__table.html#a73a266824c6f4b1e7398bdb95ee7cb51">value_type</a> &value)</td></tr> <tr class="separator:a999ccd1ec65f74547b592b432d1de46d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a04a1a587d97f5cf542ed64fc6b10d972"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a04a1a587d97f5cf542ed64fc6b10d972">erase</a> (const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &key)</td></tr> <tr class="separator:a04a1a587d97f5cf542ed64fc6b10d972"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a82657fd6be4270f6a560d6026901fb5f"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a82657fd6be4270f6a560d6026901fb5f">erase</a> (const <a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a> &iter)</td></tr> <tr class="separator:a82657fd6be4270f6a560d6026901fb5f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a4b6eae473c46342713bfeb163c4e8559"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a4b6eae473c46342713bfeb163c4e8559">contains</a> (const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &key) const </td></tr> <tr class="memdesc:a4b6eae473c46342713bfeb163c4e8559"><td class="mdescLeft"> </td><td class="mdescRight">status <a href="#a4b6eae473c46342713bfeb163c4e8559"></a><br/></td></tr> <tr class="separator:a4b6eae473c46342713bfeb163c4e8559"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7ffa2f780f2d8614b4b6b2b91d55f62e"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a7ffa2f780f2d8614b4b6b2b91d55f62e">count</a> (const _Key &key) const </td></tr> <tr class="separator:a7ffa2f780f2d8614b4b6b2b91d55f62e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7065f077c220601df60db97a73b0027d"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a7065f077c220601df60db97a73b0027d">empty</a> () const </td></tr> <tr class="separator:a7065f077c220601df60db97a73b0027d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae30a43e1914f9fabf997e2190fdd6679"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#ae30a43e1914f9fabf997e2190fdd6679">size</a> () const </td></tr> <tr class="separator:ae30a43e1914f9fabf997e2190fdd6679"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a462c80ab1a76fd7a1c2e0c5372e66f86"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a462c80ab1a76fd7a1c2e0c5372e66f86">bucket_count</a> () const </td></tr> <tr class="separator:a462c80ab1a76fd7a1c2e0c5372e66f86"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a956196112f728577cbd0e280694ed58e"><td class="memItemLeft" align="right" valign="top">float </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a956196112f728577cbd0e280694ed58e">load_factor</a> () const </td></tr> <tr class="separator:a956196112f728577cbd0e280694ed58e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a96bd3fd3ef6ce56fef55ccec727aacd2"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table_1_1iterator.html">iterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a96bd3fd3ef6ce56fef55ccec727aacd2">begin</a> ()</td></tr> <tr class="memdesc:a96bd3fd3ef6ce56fef55ccec727aacd2"><td class="mdescLeft"> </td><td class="mdescRight">iterators <a href="#a96bd3fd3ef6ce56fef55ccec727aacd2"></a><br/></td></tr> <tr class="separator:a96bd3fd3ef6ce56fef55ccec727aacd2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a8e4791d16ec23f4247062bb6489113c8"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a8e4791d16ec23f4247062bb6489113c8">begin</a> () const </td></tr> <tr class="separator:a8e4791d16ec23f4247062bb6489113c8"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0b55d938bbf33696c4e75a18bbeb2e8a"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table_1_1iterator.html">iterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a0b55d938bbf33696c4e75a18bbeb2e8a">end</a> ()</td></tr> <tr class="separator:a0b55d938bbf33696c4e75a18bbeb2e8a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5cc02698184f3be6703b3eeeb8ff6402"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a5cc02698184f3be6703b3eeeb8ff6402">end</a> () const </td></tr> <tr class="separator:a5cc02698184f3be6703b3eeeb8ff6402"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-types"></a> Protected Types</h2></td></tr> <tr class="memitem:a726c713690774b69bea52a661d791f5f"><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="structHash_1_1hash__table_1_1BucketNode.html">BucketNode</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a726c713690774b69bea52a661d791f5f">Bucket</a></td></tr> <tr class="separator:a726c713690774b69bea52a661d791f5f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad11e604d35ccd38f696bd50d305190d2"><td class="memItemLeft" align="right" valign="top">typedef std::vector< <a class="el" href="classHash_1_1hash__table.html#a726c713690774b69bea52a661d791f5f">Bucket</a> * > </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#ad11e604d35ccd38f696bd50d305190d2">Data</a></td></tr> <tr class="separator:ad11e604d35ccd38f696bd50d305190d2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:acdb3b6be3fee024a9671e59be1d5bcba"><td class="memItemLeft" align="right" valign="top">typedef Data::iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#acdb3b6be3fee024a9671e59be1d5bcba">data_iter</a></td></tr> <tr class="separator:acdb3b6be3fee024a9671e59be1d5bcba"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a4609af00f7b225edce055dc8d6e150d7"><td class="memItemLeft" align="right" valign="top">typedef Data::const_iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a4609af00f7b225edce055dc8d6e150d7">data_const_iter</a></td></tr> <tr class="separator:a4609af00f7b225edce055dc8d6e150d7"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-methods"></a> Protected Member Functions</h2></td></tr> <tr class="memitem:ab696a5a06c6f9f3e4fa43cc01002530a"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#ab696a5a06c6f9f3e4fa43cc01002530a">hash</a> (const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &key) const </td></tr> <tr class="memdesc:ab696a5a06c6f9f3e4fa43cc01002530a"><td class="mdescLeft"> </td><td class="mdescRight">methods <a href="#ab696a5a06c6f9f3e4fa43cc01002530a"></a><br/></td></tr> <tr class="separator:ab696a5a06c6f9f3e4fa43cc01002530a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a552326f25eda0b2a6adc5d7a9b99b5f4"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a552326f25eda0b2a6adc5d7a9b99b5f4">equal</a> (const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &key1, const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &key2) const </td></tr> <tr class="separator:a552326f25eda0b2a6adc5d7a9b99b5f4"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:addec8273ec53040b0b19cbcd10228832"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#addec8273ec53040b0b19cbcd10228832">extractKey</a> (const <a class="el" href="classHash_1_1hash__table.html#a73a266824c6f4b1e7398bdb95ee7cb51">value_type</a> &value) const </td></tr> <tr class="separator:addec8273ec53040b0b19cbcd10228832"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a4e1031a62a15711020bcb03009fa0150"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a4e1031a62a15711020bcb03009fa0150">getBucketIndex</a> (const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &key) const </td></tr> <tr class="memdesc:a4e1031a62a15711020bcb03009fa0150"><td class="mdescLeft"> </td><td class="mdescRight">bucket retrieval <a href="#a4e1031a62a15711020bcb03009fa0150"></a><br/></td></tr> <tr class="separator:a4e1031a62a15711020bcb03009fa0150"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6f03b296545b6baf8fd1eecda5291b7a"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table.html#a726c713690774b69bea52a661d791f5f">Bucket</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a6f03b296545b6baf8fd1eecda5291b7a">getBucketByKey</a> (const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &key)</td></tr> <tr class="separator:a6f03b296545b6baf8fd1eecda5291b7a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1e064e91899da2aa65fc5b21b85e5759"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classHash_1_1hash__table.html#a726c713690774b69bea52a661d791f5f">Bucket</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a1e064e91899da2aa65fc5b21b85e5759">getBucketByKey</a> (const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &key) const </td></tr> <tr class="separator:a1e064e91899da2aa65fc5b21b85e5759"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aae1c6c79029e4744c28cb765fd6d9698"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table.html#a726c713690774b69bea52a661d791f5f">Bucket</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#aae1c6c79029e4744c28cb765fd6d9698">getBucketByIndex</a> (const <a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> index)</td></tr> <tr class="separator:aae1c6c79029e4744c28cb765fd6d9698"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6e7cb65aacfb880dd1196821e7652197"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classHash_1_1hash__table.html#a726c713690774b69bea52a661d791f5f">Bucket</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a6e7cb65aacfb880dd1196821e7652197">getBucketByIndex</a> (const <a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> index) const </td></tr> <tr class="separator:a6e7cb65aacfb880dd1196821e7652197"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a47532315fb2a36897f1e866d72e64dab"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a47532315fb2a36897f1e866d72e64dab">resize</a> ()</td></tr> <tr class="memdesc:a47532315fb2a36897f1e866d72e64dab"><td class="mdescLeft"> </td><td class="mdescRight">resize <a href="#a47532315fb2a36897f1e866d72e64dab"></a><br/></td></tr> <tr class="separator:a47532315fb2a36897f1e866d72e64dab"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-attribs"></a> Protected Attributes</h2></td></tr> <tr class="memitem:a2fbce4d745b9f31d387ce1eb958d6471"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table.html#adc97d1ce5a0c04a5083faea47e2bf6a7">hasher</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a2fbce4d745b9f31d387ce1eb958d6471">d_hash</a></td></tr> <tr class="memdesc:a2fbce4d745b9f31d387ce1eb958d6471"><td class="mdescLeft"> </td><td class="mdescRight">variables <a href="#a2fbce4d745b9f31d387ce1eb958d6471"></a><br/></td></tr> <tr class="separator:a2fbce4d745b9f31d387ce1eb958d6471"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad37e9550a0180b8596f27edad570920d"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table.html#a03e9ef2c5a815421589495e96bb9a6fb">key_equal</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#ad37e9550a0180b8596f27edad570920d">d_equal</a></td></tr> <tr class="separator:ad37e9550a0180b8596f27edad570920d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a122b71fe085bb139055bbbf063db6d91"><td class="memItemLeft" align="right" valign="top">_ExtractKey </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a122b71fe085bb139055bbbf063db6d91">d_extractKey</a></td></tr> <tr class="separator:a122b71fe085bb139055bbbf063db6d91"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad2b709825135549a6f4cfa9e7678d3b9"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#ad2b709825135549a6f4cfa9e7678d3b9">d_size</a></td></tr> <tr class="separator:ad2b709825135549a6f4cfa9e7678d3b9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:abc097aa6579848853c89c5e669ec0648"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classHash_1_1hash__table.html#ad11e604d35ccd38f696bd50d305190d2">Data</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#abc097aa6579848853c89c5e669ec0648">d_data</a></td></tr> <tr class="separator:abc097aa6579848853c89c5e669ec0648"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="friends"></a> Friends</h2></td></tr> <tr class="memitem:a67171474c4da6cc8efe0c7fafefd2b2d"><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#a67171474c4da6cc8efe0c7fafefd2b2d">iterator</a></td></tr> <tr class="separator:a67171474c4da6cc8efe0c7fafefd2b2d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac220ce1c155db1ac44146c12d178056f"><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classHash_1_1hash__table.html#ac220ce1c155db1ac44146c12d178056f">const_iterator</a></td></tr> <tr class="separator:ac220ce1c155db1ac44146c12d178056f"><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<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey><br/> class Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey ></h3> <p>template to instante to hash map and hash set</p> <p>based on the sgi implementation: <a href="http://www.sgi.com/tech/stl/HashedAssociativeContainer.html">http://www.sgi.com/tech/stl/HashedAssociativeContainer.html</a></p> <p>_Key: hash key type _Data: key + value data to store _HashFcn: functional class providing a hash function: int(_Key) Note: in some STL implementations hash is already part of some extension an in namespace std or stdext, in some it is not. So we assume that it is not available. :TODO: _EqualKey: functional class providing a comparison function: bool(_Key, _Key) returns true iff two keys are considered to be equal _ExtractKey: extracts key from _Data: _Key(_Data) </p> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00121">121</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div><h2 class="groupheader">Member Typedef Documentation</h2> <a class="anchor" id="a324f81cab1c1e0a66f14b93bde73ffe5"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="memname"> <tr> <td class="memname">typedef <a class="el" href="namespaceHash.html#a34e07ea2356b048f9871d1cfdf478da6">Hash::size_type</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::<a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a></td> </tr> </table> </div><div class="memdoc"> <p>types </p> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00127">127</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="a169157d3eb001aad4379ae2b2858d947"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="memname"> <tr> <td class="memname">typedef _Key <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::<a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a></td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00128">128</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="a73a266824c6f4b1e7398bdb95ee7cb51"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="memname"> <tr> <td class="memname">typedef _Value <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::<a class="el" href="classHash_1_1hash__table.html#a73a266824c6f4b1e7398bdb95ee7cb51">value_type</a></td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00129">129</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="adc97d1ce5a0c04a5083faea47e2bf6a7"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="memname"> <tr> <td class="memname">typedef _HashFcn <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::<a class="el" href="classHash_1_1hash__table.html#adc97d1ce5a0c04a5083faea47e2bf6a7">hasher</a></td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00130">130</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="a03e9ef2c5a815421589495e96bb9a6fb"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="memname"> <tr> <td class="memname">typedef _EqualKey <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::<a class="el" href="classHash_1_1hash__table.html#a03e9ef2c5a815421589495e96bb9a6fb">key_equal</a></td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00131">131</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="a726c713690774b69bea52a661d791f5f"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">typedef <a class="el" href="structHash_1_1hash__table_1_1BucketNode.html">BucketNode</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::<a class="el" href="classHash_1_1hash__table.html#a726c713690774b69bea52a661d791f5f">Bucket</a></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00147">147</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="ad11e604d35ccd38f696bd50d305190d2"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">typedef std::vector<<a class="el" href="classHash_1_1hash__table.html#a726c713690774b69bea52a661d791f5f">Bucket</a>*> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::<a class="el" href="classHash_1_1hash__table.html#ad11e604d35ccd38f696bd50d305190d2">Data</a></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00150">150</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="acdb3b6be3fee024a9671e59be1d5bcba"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">typedef Data::iterator <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::<a class="el" href="classHash_1_1hash__table.html#acdb3b6be3fee024a9671e59be1d5bcba">data_iter</a></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00151">151</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="a4609af00f7b225edce055dc8d6e150d7"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">typedef Data::const_iterator <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::<a class="el" href="classHash_1_1hash__table.html#a4609af00f7b225edce055dc8d6e150d7">data_const_iter</a></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00152">152</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <h2 class="groupheader">Constructor & Destructor Documentation</h2> <a class="anchor" id="a5604e07141e8a5da11b22758b3345aad"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::<a class="el" href="classHash_1_1hash__table.html">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>constructors </p> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00277">277</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="ad181cd6cd366b21d31d80ee80781ad45"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::<a class="el" href="classHash_1_1hash__table.html">hash_table</a> </td> <td>(</td> <td class="paramtype"><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> </td> <td class="paramname"><em>initial_capacity</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00285">285</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="a964217287a7a948e895d14475f21b9cf"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::<a class="el" href="classHash_1_1hash__table.html">hash_table</a> </td> <td>(</td> <td class="paramtype"><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> </td> <td class="paramname"><em>initial_capacity</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const _HashFcn & </td> <td class="paramname"><em>hash</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00293">293</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="a306c7dc9fa9c107d9d4495f262074cd6"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::<a class="el" href="classHash_1_1hash__table.html">hash_table</a> </td> <td>(</td> <td class="paramtype"><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> </td> <td class="paramname"><em>initial_capacity</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const _HashFcn & </td> <td class="paramname"><em>hash</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const _EqualKey & </td> <td class="paramname"><em>equal</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00301">301</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="ae34073cf63557321d39dfdd51091e1fd"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::<a class="el" href="classHash_1_1hash__table.html">hash_table</a> </td> <td>(</td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html">hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey > & </td> <td class="paramname"><em>other</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00310">310</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="a84381207cad54641a77bf93bde6f1472"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::~<a class="el" href="classHash_1_1hash__table.html">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>Definition at line <a class="el" href="hash__table_8h_source.html#l00317">317</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <h2 class="groupheader">Member Function Documentation</h2> <a class="anchor" id="ab696a5a06c6f9f3e4fa43cc01002530a"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::<a class="el" href="structHash_1_1hash.html">hash</a> </td> <td>(</td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> & </td> <td class="paramname"><em>key</em></td><td>)</td> <td> const</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>methods </p> <p>template parameters </p> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00194">194</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00213">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::getBucketIndex()</a>, and <a class="el" href="hash__table_8h_source.html#l00240">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::resize()</a>.</p> </div> </div> <a class="anchor" id="a552326f25eda0b2a6adc5d7a9b99b5f4"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">bool <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::equal </td> <td>(</td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> & </td> <td class="paramname"><em>key1</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> & </td> <td class="paramname"><em>key2</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td> const</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00199">199</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00475">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::erase()</a>, <a class="el" href="hash__table_8h_source.html#l00406">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::find()</a>, <a class="el" href="hash__table_8h_source.html#l00451">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::find_or_insert()</a>, and <a class="el" href="hash__table_8h_source.html#l00428">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::insert()</a>.</p> </div> </div> <a class="anchor" id="addec8273ec53040b0b19cbcd10228832"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a>& <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::extractKey </td> <td>(</td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a73a266824c6f4b1e7398bdb95ee7cb51">value_type</a> & </td> <td class="paramname"><em>value</em></td><td>)</td> <td> const</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00204">204</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00475">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::erase()</a>, <a class="el" href="hash__table_8h_source.html#l00406">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::find()</a>, <a class="el" href="hash__table_8h_source.html#l00451">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::find_or_insert()</a>, <a class="el" href="hash__table_8h_source.html#l00428">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::insert()</a>, <a class="el" href="hash__table_8h_source.html#l00676">Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::iterator::operator++()</a>, <a class="el" href="hash__table_8h_source.html#l00789">Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::const_iterator::operator++()</a>, and <a class="el" href="hash__table_8h_source.html#l00240">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::resize()</a>.</p> </div> </div> <a class="anchor" id="a4e1031a62a15711020bcb03009fa0150"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::getBucketIndex </td> <td>(</td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> & </td> <td class="paramname"><em>key</em></td><td>)</td> <td> const</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>bucket retrieval </p> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00213">213</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00475">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::erase()</a>, <a class="el" href="hash__table_8h_source.html#l00451">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::find_or_insert()</a>, <a class="el" href="hash__table_8h_source.html#l00217">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::getBucketByKey()</a>, <a class="el" href="hash__table_8h_source.html#l00428">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::insert()</a>, <a class="el" href="hash__table_8h_source.html#l00676">Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::iterator::operator++()</a>, and <a class="el" href="hash__table_8h_source.html#l00789">Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::const_iterator::operator++()</a>.</p> </div> </div> <a class="anchor" id="a6f03b296545b6baf8fd1eecda5291b7a"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html#a726c713690774b69bea52a661d791f5f">Bucket</a>* <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::getBucketByKey </td> <td>(</td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> & </td> <td class="paramname"><em>key</em></td><td>)</td> <td></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00217">217</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00406">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::find()</a>.</p> </div> </div> <a class="anchor" id="a1e064e91899da2aa65fc5b21b85e5759"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">const <a class="el" href="classHash_1_1hash__table.html#a726c713690774b69bea52a661d791f5f">Bucket</a>* <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::getBucketByKey </td> <td>(</td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> & </td> <td class="paramname"><em>key</em></td><td>)</td> <td> const</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00221">221</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="aae1c6c79029e4744c28cb765fd6d9698"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html#a726c713690774b69bea52a661d791f5f">Bucket</a>* <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::getBucketByIndex </td> <td>(</td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> </td> <td class="paramname"><em>index</em></td><td>)</td> <td></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00225">225</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00217">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::getBucketByKey()</a>, <a class="el" href="hash__table_8h_source.html#l00676">Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::iterator::operator++()</a>, and <a class="el" href="hash__table_8h_source.html#l00789">Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::const_iterator::operator++()</a>.</p> </div> </div> <a class="anchor" id="a6e7cb65aacfb880dd1196821e7652197"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">const <a class="el" href="classHash_1_1hash__table.html#a726c713690774b69bea52a661d791f5f">Bucket</a>* <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::getBucketByIndex </td> <td>(</td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> </td> <td class="paramname"><em>index</em></td><td>)</td> <td> const</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00230">230</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="a47532315fb2a36897f1e866d72e64dab"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">void <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::resize </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 class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>resize </p> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00240">240</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00451">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::find_or_insert()</a>, and <a class="el" href="hash__table_8h_source.html#l00428">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::insert()</a>.</p> </div> </div> <a class="anchor" id="a577dc5179652c4d45d2accbd5a369bcf"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html">hash_table</a>& <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::operator= </td> <td>(</td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html">hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey > & </td> <td class="paramname"><em>other</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00322">322</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="a9e7fdb3d406496af9dd4722880eed6a1"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">void <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::assignTable </td> <td>(</td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#ad11e604d35ccd38f696bd50d305190d2">Data</a> & </td> <td class="paramname"><em>data</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00338">338</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00310">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::hash_table()</a>, and <a class="el" href="hash__table_8h_source.html#l00322">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::operator=()</a>.</p> </div> </div> <a class="anchor" id="afcf03a783b1b22e2115405494e99407d"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">void <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::swap </td> <td>(</td> <td class="paramtype"><a class="el" href="classHash_1_1hash__table.html">hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey > & </td> <td class="paramname"><em>other</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00370">370</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__set_8h_source.html#l00146">Hash::hash_set< Var >::swap()</a>, and <a class="el" href="hash__map_8h_source.html#l00156">Hash::hash_map< long, int >::swap()</a>.</p> </div> </div> <a class="anchor" id="adcd76fb541eef5a417fd16ceb189a1a7"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">void <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::init </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>Definition at line <a class="el" href="hash__table_8h_source.html#l00379">379</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00277">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::hash_table()</a>.</p> </div> </div> <a class="anchor" id="a51fe4b7db4b7be59ea3531c1ae921de7"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">void <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::clear </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>Definition at line <a class="el" href="hash__table_8h_source.html#l00386">386</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__set_8h_source.html#l00151">Hash::hash_set< Var >::clear()</a>, <a class="el" href="hash__map_8h_source.html#l00161">Hash::hash_map< long, int >::clear()</a>, <a class="el" href="hash__table_8h_source.html#l00322">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::operator=()</a>, and <a class="el" href="hash__table_8h_source.html#l00317">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::~hash_table()</a>.</p> </div> </div> <a class="anchor" id="a968b856ff972a7614418f9d4827848ed"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table_1_1iterator.html">iterator</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::find </td> <td>(</td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> & </td> <td class="paramname"><em>key</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>operations </p> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00406">406</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00539">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::contains()</a>, <a class="el" href="hash__set_8h_source.html#l00161">Hash::hash_set< Var >::find()</a>, and <a class="el" href="hash__map_8h_source.html#l00171">Hash::hash_map< long, int >::find()</a>.</p> </div> </div> <a class="anchor" id="a437d3dd3e3296ec25fa49a01e7801d59"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::find </td> <td>(</td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> & </td> <td class="paramname"><em>key</em></td><td>)</td> <td> const</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00416">416</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="a3a934472ef2bcb68a64b37435572843c"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">std::pair<<a class="el" href="classHash_1_1hash__table_1_1iterator.html">iterator</a>, bool> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::insert </td> <td>(</td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a73a266824c6f4b1e7398bdb95ee7cb51">value_type</a> & </td> <td class="paramname"><em>value</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00428">428</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__set_8h_source.html#l00173">Hash::hash_set< Var >::insert()</a>, and <a class="el" href="hash__map_8h_source.html#l00190">Hash::hash_map< long, int >::insert()</a>.</p> </div> </div> <a class="anchor" id="a999ccd1ec65f74547b592b432d1de46d"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html#a73a266824c6f4b1e7398bdb95ee7cb51">value_type</a>& <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::find_or_insert </td> <td>(</td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a73a266824c6f4b1e7398bdb95ee7cb51">value_type</a> & </td> <td class="paramname"><em>value</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00451">451</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__map_8h_source.html#l00183">Hash::hash_map< long, int >::operator[]()</a>.</p> </div> </div> <a class="anchor" id="a04a1a587d97f5cf542ed64fc6b10d972"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::erase </td> <td>(</td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> & </td> <td class="paramname"><em>key</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00475">475</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__set_8h_source.html#l00180">Hash::hash_set< Var >::erase()</a>, and <a class="el" href="hash__map_8h_source.html#l00197">Hash::hash_map< long, int >::erase()</a>.</p> </div> </div> <a class="anchor" id="a82657fd6be4270f6a560d6026901fb5f"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::erase </td> <td>(</td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a> & </td> <td class="paramname"><em>iter</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00504">504</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="a4b6eae473c46342713bfeb163c4e8559"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">bool <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::contains </td> <td>(</td> <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> & </td> <td class="paramname"><em>key</em></td><td>)</td> <td> const</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>status </p> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00539">539</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__set_8h_source.html#l00189">Hash::hash_set< Var >::contains()</a>, <a class="el" href="hash__map_8h_source.html#l00211">Hash::hash_map< long, int >::contains()</a>, and <a class="el" href="hash__table_8h_source.html#l00545">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::count()</a>.</p> </div> </div> <a class="anchor" id="a7ffa2f780f2d8614b4b6b2b91d55f62e"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::count </td> <td>(</td> <td class="paramtype">const _Key & </td> <td class="paramname"><em>key</em></td><td>)</td> <td> const</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00545">545</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__set_8h_source.html#l00195">Hash::hash_set< Var >::count()</a>, and <a class="el" href="hash__map_8h_source.html#l00217">Hash::hash_map< long, int >::count()</a>.</p> </div> </div> <a class="anchor" id="a7065f077c220601df60db97a73b0027d"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">bool <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::empty </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00555">555</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__set_8h_source.html#l00200">Hash::hash_set< Var >::empty()</a>, and <a class="el" href="hash__map_8h_source.html#l00222">Hash::hash_map< long, int >::empty()</a>.</p> </div> </div> <a class="anchor" id="ae30a43e1914f9fabf997e2190fdd6679"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::size </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00560">560</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00240">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::resize()</a>, <a class="el" href="hash__set_8h_source.html#l00205">Hash::hash_set< Var >::size()</a>, and <a class="el" href="hash__map_8h_source.html#l00227">Hash::hash_map< long, int >::size()</a>.</p> </div> </div> <a class="anchor" id="a462c80ab1a76fd7a1c2e0c5372e66f86"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::bucket_count </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00565">565</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__set_8h_source.html#l00210">Hash::hash_set< Var >::bucket_count()</a>, and <a class="el" href="hash__map_8h_source.html#l00232">Hash::hash_map< long, int >::bucket_count()</a>.</p> </div> </div> <a class="anchor" id="a956196112f728577cbd0e280694ed58e"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">float <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::load_factor </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00570">570</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__set_8h_source.html#l00215">Hash::hash_set< Var >::load_factor()</a>, <a class="el" href="hash__map_8h_source.html#l00237">Hash::hash_map< long, int >::load_factor()</a>, and <a class="el" href="hash__table_8h_source.html#l00240">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::resize()</a>.</p> </div> </div> <a class="anchor" id="a96bd3fd3ef6ce56fef55ccec727aacd2"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table_1_1iterator.html">iterator</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::begin </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>iterators </p> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00579">579</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__set_8h_source.html#l00224">Hash::hash_set< Var >::begin()</a>, and <a class="el" href="hash__map_8h_source.html#l00246">Hash::hash_map< long, int >::begin()</a>.</p> </div> </div> <a class="anchor" id="a8e4791d16ec23f4247062bb6489113c8"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::begin </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00595">595</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <a class="anchor" id="a0b55d938bbf33696c4e75a18bbeb2e8a"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table_1_1iterator.html">iterator</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::end </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>Definition at line <a class="el" href="hash__table_8h_source.html#l00612">612</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00579">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::begin()</a>, <a class="el" href="hash__table_8h_source.html#l00539">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::contains()</a>, <a class="el" href="hash__set_8h_source.html#l00235">Hash::hash_set< Var >::end()</a>, <a class="el" href="hash__map_8h_source.html#l00257">Hash::hash_map< long, int >::end()</a>, <a class="el" href="hash__table_8h_source.html#l00406">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::find()</a>, <a class="el" href="hash__table_8h_source.html#l00428">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::insert()</a>, <a class="el" href="hash__table_8h_source.html#l00676">Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::iterator::operator++()</a>, and <a class="el" href="hash__table_8h_source.html#l00789">Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::const_iterator::operator++()</a>.</p> </div> </div> <a class="anchor" id="a5cc02698184f3be6703b3eeeb8ff6402"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::end </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</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>Definition at line <a class="el" href="hash__table_8h_source.html#l00617">617</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> </div> </div> <h2 class="groupheader">Friends And Related Function Documentation</h2> <a class="anchor" id="a67171474c4da6cc8efe0c7fafefd2b2d"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">friend class <a class="el" href="classHash_1_1hash__table_1_1iterator.html">iterator</a></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">friend</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00157">157</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00579">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::begin()</a>, <a class="el" href="hash__table_8h_source.html#l00612">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::end()</a>, <a class="el" href="hash__table_8h_source.html#l00406">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::find()</a>, and <a class="el" href="hash__table_8h_source.html#l00428">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::insert()</a>.</p> </div> </div> <a class="anchor" id="ac220ce1c155db1ac44146c12d178056f"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">friend class <a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">friend</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00159">159</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00595">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::begin()</a>, <a class="el" href="hash__table_8h_source.html#l00617">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::end()</a>, <a class="el" href="hash__table_8h_source.html#l00504">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::erase()</a>, and <a class="el" href="hash__table_8h_source.html#l00416">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::find()</a>.</p> </div> </div> <h2 class="groupheader">Member Data Documentation</h2> <a class="anchor" id="a2fbce4d745b9f31d387ce1eb958d6471"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html#adc97d1ce5a0c04a5083faea47e2bf6a7">hasher</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::d_hash</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>variables </p> <p>template parameters </p> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00170">170</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00194">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::hash()</a>, <a class="el" href="hash__table_8h_source.html#l00322">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::operator=()</a>, and <a class="el" href="hash__table_8h_source.html#l00370">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::swap()</a>.</p> </div> </div> <a class="anchor" id="ad37e9550a0180b8596f27edad570920d"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html#a03e9ef2c5a815421589495e96bb9a6fb">key_equal</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::d_equal</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00173">173</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00199">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::equal()</a>, <a class="el" href="hash__table_8h_source.html#l00322">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::operator=()</a>, and <a class="el" href="hash__table_8h_source.html#l00370">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::swap()</a>.</p> </div> </div> <a class="anchor" id="a122b71fe085bb139055bbbf063db6d91"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">_ExtractKey <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::d_extractKey</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00176">176</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00204">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::extractKey()</a>, <a class="el" href="hash__table_8h_source.html#l00322">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::operator=()</a>, and <a class="el" href="hash__table_8h_source.html#l00370">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::swap()</a>.</p> </div> </div> <a class="anchor" id="ad2b709825135549a6f4cfa9e7678d3b9"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::d_size</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00180">180</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00579">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::begin()</a>, <a class="el" href="hash__table_8h_source.html#l00386">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::clear()</a>, <a class="el" href="hash__table_8h_source.html#l00555">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::empty()</a>, <a class="el" href="hash__table_8h_source.html#l00475">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::erase()</a>, <a class="el" href="hash__table_8h_source.html#l00451">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::find_or_insert()</a>, <a class="el" href="hash__table_8h_source.html#l00428">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::insert()</a>, <a class="el" href="hash__table_8h_source.html#l00570">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::load_factor()</a>, <a class="el" href="hash__table_8h_source.html#l00322">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::operator=()</a>, <a class="el" href="hash__table_8h_source.html#l00560">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::size()</a>, and <a class="el" href="hash__table_8h_source.html#l00370">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::swap()</a>.</p> </div> </div> <a class="anchor" id="abc097aa6579848853c89c5e669ec0648"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__table.html#ad11e604d35ccd38f696bd50d305190d2">Data</a> <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::d_data</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Definition at line <a class="el" href="hash__table_8h_source.html#l00183">183</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p> <p>Referenced by <a class="el" href="hash__table_8h_source.html#l00338">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::assignTable()</a>, <a class="el" href="hash__table_8h_source.html#l00579">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::begin()</a>, <a class="el" href="hash__table_8h_source.html#l00565">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::bucket_count()</a>, <a class="el" href="hash__table_8h_source.html#l00386">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::clear()</a>, <a class="el" href="hash__table_8h_source.html#l00475">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::erase()</a>, <a class="el" href="hash__table_8h_source.html#l00451">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::find_or_insert()</a>, <a class="el" href="hash__table_8h_source.html#l00225">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::getBucketByIndex()</a>, <a class="el" href="hash__table_8h_source.html#l00213">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::getBucketIndex()</a>, <a class="el" href="hash__table_8h_source.html#l00310">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::hash_table()</a>, <a class="el" href="hash__table_8h_source.html#l00379">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::init()</a>, <a class="el" href="hash__table_8h_source.html#l00428">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::insert()</a>, <a class="el" href="hash__table_8h_source.html#l00570">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::load_factor()</a>, <a class="el" href="hash__table_8h_source.html#l00676">Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::iterator::operator++()</a>, <a class="el" href="hash__table_8h_source.html#l00789">Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::const_iterator::operator++()</a>, <a class="el" href="hash__table_8h_source.html#l00322">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::operator=()</a>, <a class="el" href="hash__table_8h_source.html#l00240">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::resize()</a>, and <a class="el" href="hash__table_8h_source.html#l00370">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::swap()</a>.</p> </div> </div> <hr/>The documentation for this class was generated from the following file:<ul> <li><a class="el" href="hash__table_8h_source.html">hash_table.h</a></li> </ul> </div><!-- contents --> <!-- start footer part --> <hr class="footer"/><address class="footer"><small> Generated on Thu May 16 2013 13:25:20 for CVC3 by  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/> </a> 1.8.2 </small></address> </body> </html>