Sophie

Sophie

distrib > Fedora > 15 > i386 > by-pkgid > 583ffa4ba069126c3ba0bc565dc0485a > files > 632

cvc3-doc-2.4.1-1.fc15.noarch.rpm

<!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"/>
<title>CVC3: Hash::hash_table&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt; Class Template Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<!-- Generated by Doxygen 1.7.4 -->
<div id="top">
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <div id="projectname">CVC3&#160;<span id="projectnumber">2.4.1</span></div>
  </td>
 </tr>
 </tbody>
</table>
</div>
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Main&#160;Page</span></a></li>
      <li><a href="pages.html"><span>Related&#160;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&#160;List</span></a></li>
      <li><a href="classes.html"><span>Class&#160;Index</span></a></li>
      <li><a href="hierarchy.html"><span>Class&#160;Hierarchy</span></a></li>
      <li><a href="functions.html"><span>Class&#160;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>
<div class="header">
  <div class="summary">
<a href="#nested-classes">Classes</a> &#124;
<a href="#pub-types">Public Types</a> &#124;
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="#pro-types">Protected Types</a> &#124;
<a href="#pro-methods">Protected Member Functions</a> &#124;
<a href="#pro-attribs">Protected Attributes</a> &#124;
<a href="#friends">Friends</a>  </div>
  <div class="headertitle">
<div class="title">Hash::hash_table&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt; Class Template Reference</div>  </div>
</div>
<div class="contents">
<!-- doxytag: class="Hash::hash_table" -->
<p><code>#include &lt;<a class="el" href="hash__table_8h_source.html">hash_table.h</a>&gt;</code></p>

<p><a href="classHash_1_1hash__table-members.html">List of all members.</a></p>
<h2><a name="nested-classes"></a>
Classes</h2>
<ul>
<li>struct <a class="el" href="structHash_1_1hash__table_1_1BucketNode.html">BucketNode</a>
<li>class <a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a>
<li>class <a class="el" href="classHash_1_1hash__table_1_1iterator.html">iterator</a>
<dl class="el"><dd class="mdescRight">inner classes  <a href="classHash_1_1hash__table_1_1iterator.html#details">More...</a><br/></dl></ul>
<h2><a name="pub-types"></a>
Public Types</h2>
<ul>
<li>typedef <a class="el" href="namespaceHash.html#a34e07ea2356b048f9871d1cfdf478da6">Hash::size_type</a> <a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a>
<dl class="el"><dd class="mdescRight">types  <a href="#a324f81cab1c1e0a66f14b93bde73ffe5"></a><br/></dl><li>typedef _Key <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a>
<li>typedef _Value <a class="el" href="classHash_1_1hash__table.html#a73a266824c6f4b1e7398bdb95ee7cb51">value_type</a>
<li>typedef _HashFcn <a class="el" href="classHash_1_1hash__table.html#adc97d1ce5a0c04a5083faea47e2bf6a7">hasher</a>
<li>typedef _EqualKey <a class="el" href="classHash_1_1hash__table.html#a03e9ef2c5a815421589495e96bb9a6fb">key_equal</a>
</ul>
<h2><a name="pub-methods"></a>
Public Member Functions</h2>
<ul>
<li><a class="el" href="classHash_1_1hash__table.html#a5604e07141e8a5da11b22758b3345aad">hash_table</a> ()
<dl class="el"><dd class="mdescRight">constructors  <a href="#a5604e07141e8a5da11b22758b3345aad"></a><br/></dl><li><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)
<li><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 &amp;<a class="el" href="structHash_1_1hash.html">hash</a>)
<li><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 &amp;<a class="el" href="structHash_1_1hash.html">hash</a>, const _EqualKey &amp;equal)
<li><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> &amp;other)
<li><a class="el" href="classHash_1_1hash__table.html#a84381207cad54641a77bf93bde6f1472">~hash_table</a> ()
<li><a class="el" href="classHash_1_1hash__table.html">hash_table</a> &amp; <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> &amp;other)
<li>void <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> &amp;data)
<li>void <a class="el" href="classHash_1_1hash__table.html#afcf03a783b1b22e2115405494e99407d">swap</a> (<a class="el" href="classHash_1_1hash__table.html">hash_table</a> &amp;other)
<li>void <a class="el" href="classHash_1_1hash__table.html#adcd76fb541eef5a417fd16ceb189a1a7">init</a> ()
<li>void <a class="el" href="classHash_1_1hash__table.html#a51fe4b7db4b7be59ea3531c1ae921de7">clear</a> ()
<li><a class="el" href="classHash_1_1hash__table_1_1iterator.html">iterator</a> <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> &amp;key)
<dl class="el"><dd class="mdescRight">operations  <a href="#a968b856ff972a7614418f9d4827848ed"></a><br/></dl><li><a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a> <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> &amp;key) const 
<li>std::pair&lt; <a class="el" href="classHash_1_1hash__table_1_1iterator.html">iterator</a>, bool &gt; <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> &amp;value)
<li><a class="el" href="classHash_1_1hash__table.html#a73a266824c6f4b1e7398bdb95ee7cb51">value_type</a> &amp; <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> &amp;value)
<li><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> <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> &amp;key)
<li><a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a> <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> &amp;iter)
<li>bool <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> &amp;key) const 
<dl class="el"><dd class="mdescRight">status  <a href="#a4b6eae473c46342713bfeb163c4e8559"></a><br/></dl><li><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> <a class="el" href="classHash_1_1hash__table.html#a7ffa2f780f2d8614b4b6b2b91d55f62e">count</a> (const _Key &amp;key) const 
<li>bool <a class="el" href="classHash_1_1hash__table.html#a7065f077c220601df60db97a73b0027d">empty</a> () const 
<li><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> <a class="el" href="classHash_1_1hash__table.html#ae30a43e1914f9fabf997e2190fdd6679">size</a> () const 
<li><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> <a class="el" href="classHash_1_1hash__table.html#a462c80ab1a76fd7a1c2e0c5372e66f86">bucket_count</a> () const 
<li>float <a class="el" href="classHash_1_1hash__table.html#a956196112f728577cbd0e280694ed58e">load_factor</a> () const 
<li><a class="el" href="classHash_1_1hash__table_1_1iterator.html">iterator</a> <a class="el" href="classHash_1_1hash__table.html#a96bd3fd3ef6ce56fef55ccec727aacd2">begin</a> ()
<dl class="el"><dd class="mdescRight">iterators  <a href="#a96bd3fd3ef6ce56fef55ccec727aacd2"></a><br/></dl><li><a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a> <a class="el" href="classHash_1_1hash__table.html#a8e4791d16ec23f4247062bb6489113c8">begin</a> () const 
<li><a class="el" href="classHash_1_1hash__table_1_1iterator.html">iterator</a> <a class="el" href="classHash_1_1hash__table.html#a0b55d938bbf33696c4e75a18bbeb2e8a">end</a> ()
<li><a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a> <a class="el" href="classHash_1_1hash__table.html#a5cc02698184f3be6703b3eeeb8ff6402">end</a> () const 
</ul>
<h2><a name="pro-types"></a>
Protected Types</h2>
<ul>
<li>typedef <a class="el" href="structHash_1_1hash__table_1_1BucketNode.html">BucketNode</a> <a class="el" href="classHash_1_1hash__table.html#a726c713690774b69bea52a661d791f5f">Bucket</a>
<li>typedef std::vector&lt; <a class="el" href="structHash_1_1hash__table_1_1BucketNode.html">Bucket</a> * &gt; <a class="el" href="classHash_1_1hash__table.html#ad11e604d35ccd38f696bd50d305190d2">Data</a>
<li>typedef Data::iterator <a class="el" href="classHash_1_1hash__table.html#acdb3b6be3fee024a9671e59be1d5bcba">data_iter</a>
<li>typedef Data::const_iterator <a class="el" href="classHash_1_1hash__table.html#a4609af00f7b225edce055dc8d6e150d7">data_const_iter</a>
</ul>
<h2><a name="pro-methods"></a>
Protected Member Functions</h2>
<ul>
<li><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> <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> &amp;key) const 
<dl class="el"><dd class="mdescRight">methods  <a href="#ab696a5a06c6f9f3e4fa43cc01002530a"></a><br/></dl><li>bool <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> &amp;key1, const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &amp;key2) const 
<li>const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &amp; <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> &amp;value) const 
<li><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> <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> &amp;key) const 
<dl class="el"><dd class="mdescRight">bucket retrieval  <a href="#a4e1031a62a15711020bcb03009fa0150"></a><br/></dl><li><a class="el" href="structHash_1_1hash__table_1_1BucketNode.html">Bucket</a> * <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> &amp;key)
<li>const <a class="el" href="structHash_1_1hash__table_1_1BucketNode.html">Bucket</a> * <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> &amp;key) const 
<li><a class="el" href="structHash_1_1hash__table_1_1BucketNode.html">Bucket</a> * <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)
<li>const <a class="el" href="structHash_1_1hash__table_1_1BucketNode.html">Bucket</a> * <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 
<li>void <a class="el" href="classHash_1_1hash__table.html#a47532315fb2a36897f1e866d72e64dab">resize</a> ()
<dl class="el"><dd class="mdescRight">resize  <a href="#a47532315fb2a36897f1e866d72e64dab"></a><br/></dl></ul>
<h2><a name="pro-attribs"></a>
Protected Attributes</h2>
<ul>
<li><a class="el" href="classHash_1_1hash__table.html#adc97d1ce5a0c04a5083faea47e2bf6a7">hasher</a> <a class="el" href="classHash_1_1hash__table.html#a2fbce4d745b9f31d387ce1eb958d6471">d_hash</a>
<dl class="el"><dd class="mdescRight">variables  <a href="#a2fbce4d745b9f31d387ce1eb958d6471"></a><br/></dl><li><a class="el" href="classHash_1_1hash__table.html#a03e9ef2c5a815421589495e96bb9a6fb">key_equal</a> <a class="el" href="classHash_1_1hash__table.html#ad37e9550a0180b8596f27edad570920d">d_equal</a>
<li>_ExtractKey <a class="el" href="classHash_1_1hash__table.html#a122b71fe085bb139055bbbf063db6d91">d_extractKey</a>
<li><a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a> <a class="el" href="classHash_1_1hash__table.html#ad2b709825135549a6f4cfa9e7678d3b9">d_size</a>
<li><a class="el" href="classHash_1_1hash__table.html#ad11e604d35ccd38f696bd50d305190d2">Data</a> <a class="el" href="classHash_1_1hash__table.html#abc097aa6579848853c89c5e669ec0648">d_data</a>
</ul>
<h2><a name="friends"></a>
Friends</h2>
<ul>
<li>class <a class="el" href="classHash_1_1hash__table.html#a67171474c4da6cc8efe0c7fafefd2b2d">iterator</a>
<li>class <a class="el" href="classHash_1_1hash__table.html#ac220ce1c155db1ac44146c12d178056f">const_iterator</a>
</ul>
<hr/><a name="details" id="details"></a><h2>Detailed Description</h2>
<div class="textblock"><h3>template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt;<br/>
class Hash::hash_table&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;</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><hr/><h2>Member Typedef Documentation</h2>
<a class="anchor" id="a324f81cab1c1e0a66f14b93bde73ffe5"></a><!-- doxytag: member="Hash::hash_table::size_type" ref="a324f81cab1c1e0a66f14b93bde73ffe5" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<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><!-- doxytag: member="Hash::hash_table::key_type" ref="a169157d3eb001aad4379ae2b2858d947" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">typedef _Key <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<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><!-- doxytag: member="Hash::hash_table::value_type" ref="a73a266824c6f4b1e7398bdb95ee7cb51" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">typedef _Value <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<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><!-- doxytag: member="Hash::hash_table::hasher" ref="adc97d1ce5a0c04a5083faea47e2bf6a7" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">typedef _HashFcn <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<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><!-- doxytag: member="Hash::hash_table::key_equal" ref="a03e9ef2c5a815421589495e96bb9a6fb" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">typedef _EqualKey <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<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><!-- doxytag: member="Hash::hash_table::Bucket" ref="a726c713690774b69bea52a661d791f5f" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<a class="el" href="structHash_1_1hash__table_1_1BucketNode.html">Bucket</a><code> [protected]</code></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><!-- doxytag: member="Hash::hash_table::Data" ref="ad11e604d35ccd38f696bd50d305190d2" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">typedef std::vector&lt;<a class="el" href="structHash_1_1hash__table_1_1BucketNode.html">Bucket</a>*&gt; <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<a class="el" href="classHash_1_1hash__table.html#ad11e604d35ccd38f696bd50d305190d2">Data</a><code> [protected]</code></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><!-- doxytag: member="Hash::hash_table::data_iter" ref="acdb3b6be3fee024a9671e59be1d5bcba" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">typedef Data::iterator <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<a class="el" href="classHash_1_1hash__table.html#acdb3b6be3fee024a9671e59be1d5bcba">data_iter</a><code> [protected]</code></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><!-- doxytag: member="Hash::hash_table::data_const_iter" ref="a4609af00f7b225edce055dc8d6e150d7" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">typedef Data::const_iterator <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<a class="el" href="classHash_1_1hash__table.html#a4609af00f7b225edce055dc8d6e150d7">data_const_iter</a><code> [protected]</code></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>
<hr/><h2>Constructor &amp; Destructor Documentation</h2>
<a class="anchor" id="a5604e07141e8a5da11b22758b3345aad"></a><!-- doxytag: member="Hash::hash_table::hash_table" ref="a5604e07141e8a5da11b22758b3345aad" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<a class="el" href="classHash_1_1hash__table.html">hash_table</a> </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td><code> [inline]</code></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><!-- doxytag: member="Hash::hash_table::hash_table" ref="ad181cd6cd366b21d31d80ee80781ad45" args="(size_type initial_capacity)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<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>&#160;</td>
          <td class="paramname"><em>initial_capacity</em></td><td>)</td>
          <td><code> [inline]</code></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><!-- doxytag: member="Hash::hash_table::hash_table" ref="a964217287a7a948e895d14475f21b9cf" args="(size_type initial_capacity, const _HashFcn &amp;hash)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<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>&#160;</td>
          <td class="paramname"><em>initial_capacity</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const _HashFcn &amp;&#160;</td>
          <td class="paramname"><em>hash</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td><code> [inline]</code></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><!-- doxytag: member="Hash::hash_table::hash_table" ref="a306c7dc9fa9c107d9d4495f262074cd6" args="(size_type initial_capacity, const _HashFcn &amp;hash, const _EqualKey &amp;equal)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<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>&#160;</td>
          <td class="paramname"><em>initial_capacity</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const _HashFcn &amp;&#160;</td>
          <td class="paramname"><em>hash</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const _EqualKey &amp;&#160;</td>
          <td class="paramname"><em>equal</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td><code> [inline]</code></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><!-- doxytag: member="Hash::hash_table::hash_table" ref="ae34073cf63557321d39dfdd51091e1fd" args="(const hash_table &amp;other)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt; &amp;&#160;</td>
          <td class="paramname"><em>other</em></td><td>)</td>
          <td><code> [inline]</code></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><!-- doxytag: member="Hash::hash_table::~hash_table" ref="a84381207cad54641a77bf93bde6f1472" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::~<a class="el" href="classHash_1_1hash__table.html">hash_table</a> </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td><code> [inline]</code></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>
<hr/><h2>Member Function Documentation</h2>
<a class="anchor" id="ab696a5a06c6f9f3e4fa43cc01002530a"></a><!-- doxytag: member="Hash::hash_table::hash" ref="ab696a5a06c6f9f3e4fa43cc01002530a" args="(const key_type &amp;key) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<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> &amp;&#160;</td>
          <td class="paramname"><em>key</em></td><td>)</td>
          <td> const<code> [inline, protected]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::getBucketIndex()</a>, and <a class="el" href="hash__table_8h_source.html#l00240">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::resize()</a>.</p>

</div>
</div>
<a class="anchor" id="a552326f25eda0b2a6adc5d7a9b99b5f4"></a><!-- doxytag: member="Hash::hash_table::equal" ref="a552326f25eda0b2a6adc5d7a9b99b5f4" args="(const key_type &amp;key1, const key_type &amp;key2) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">bool <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::equal </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &amp;&#160;</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> &amp;&#160;</td>
          <td class="paramname"><em>key2</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td> const<code> [inline, protected]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::erase()</a>, <a class="el" href="hash__table_8h_source.html#l00406">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::find()</a>, <a class="el" href="hash__table_8h_source.html#l00451">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::find_or_insert()</a>, and <a class="el" href="hash__table_8h_source.html#l00428">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::insert()</a>.</p>

</div>
</div>
<a class="anchor" id="addec8273ec53040b0b19cbcd10228832"></a><!-- doxytag: member="Hash::hash_table::extractKey" ref="addec8273ec53040b0b19cbcd10228832" args="(const value_type &amp;value) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a>&amp; <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::extractKey </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a73a266824c6f4b1e7398bdb95ee7cb51">value_type</a> &amp;&#160;</td>
          <td class="paramname"><em>value</em></td><td>)</td>
          <td> const<code> [inline, protected]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::erase()</a>, <a class="el" href="hash__table_8h_source.html#l00406">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::find()</a>, <a class="el" href="hash__table_8h_source.html#l00451">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::find_or_insert()</a>, <a class="el" href="hash__table_8h_source.html#l00428">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::insert()</a>, <a class="el" href="hash__table_8h_source.html#l00789">Hash::hash_table&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::const_iterator::operator++()</a>, <a class="el" href="hash__table_8h_source.html#l00676">Hash::hash_table&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::iterator::operator++()</a>, and <a class="el" href="hash__table_8h_source.html#l00240">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::resize()</a>.</p>

</div>
</div>
<a class="anchor" id="a4e1031a62a15711020bcb03009fa0150"></a><!-- doxytag: member="Hash::hash_table::getBucketIndex" ref="a4e1031a62a15711020bcb03009fa0150" args="(const key_type &amp;key) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::getBucketIndex </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &amp;&#160;</td>
          <td class="paramname"><em>key</em></td><td>)</td>
          <td> const<code> [inline, protected]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::erase()</a>, <a class="el" href="hash__table_8h_source.html#l00451">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::find_or_insert()</a>, <a class="el" href="hash__table_8h_source.html#l00217">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::getBucketByKey()</a>, <a class="el" href="hash__table_8h_source.html#l00428">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::insert()</a>, <a class="el" href="hash__table_8h_source.html#l00789">Hash::hash_table&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::const_iterator::operator++()</a>, and <a class="el" href="hash__table_8h_source.html#l00676">Hash::hash_table&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::iterator::operator++()</a>.</p>

</div>
</div>
<a class="anchor" id="a6f03b296545b6baf8fd1eecda5291b7a"></a><!-- doxytag: member="Hash::hash_table::getBucketByKey" ref="a6f03b296545b6baf8fd1eecda5291b7a" args="(const key_type &amp;key)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structHash_1_1hash__table_1_1BucketNode.html">Bucket</a>* <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::getBucketByKey </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &amp;&#160;</td>
          <td class="paramname"><em>key</em></td><td>)</td>
          <td><code> [inline, protected]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::find()</a>.</p>

</div>
</div>
<a class="anchor" id="a1e064e91899da2aa65fc5b21b85e5759"></a><!-- doxytag: member="Hash::hash_table::getBucketByKey" ref="a1e064e91899da2aa65fc5b21b85e5759" args="(const key_type &amp;key) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">const <a class="el" href="structHash_1_1hash__table_1_1BucketNode.html">Bucket</a>* <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::getBucketByKey </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &amp;&#160;</td>
          <td class="paramname"><em>key</em></td><td>)</td>
          <td> const<code> [inline, protected]</code></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><!-- doxytag: member="Hash::hash_table::getBucketByIndex" ref="aae1c6c79029e4744c28cb765fd6d9698" args="(const size_type index)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structHash_1_1hash__table_1_1BucketNode.html">Bucket</a>* <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::getBucketByIndex </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a>&#160;</td>
          <td class="paramname"><em>index</em></td><td>)</td>
          <td><code> [inline, protected]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::getBucketByKey()</a>, <a class="el" href="hash__table_8h_source.html#l00789">Hash::hash_table&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::const_iterator::operator++()</a>, and <a class="el" href="hash__table_8h_source.html#l00676">Hash::hash_table&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::iterator::operator++()</a>.</p>

</div>
</div>
<a class="anchor" id="a6e7cb65aacfb880dd1196821e7652197"></a><!-- doxytag: member="Hash::hash_table::getBucketByIndex" ref="a6e7cb65aacfb880dd1196821e7652197" args="(const size_type index) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">const <a class="el" href="structHash_1_1hash__table_1_1BucketNode.html">Bucket</a>* <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::getBucketByIndex </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a324f81cab1c1e0a66f14b93bde73ffe5">size_type</a>&#160;</td>
          <td class="paramname"><em>index</em></td><td>)</td>
          <td> const<code> [inline, protected]</code></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><!-- doxytag: member="Hash::hash_table::resize" ref="a47532315fb2a36897f1e866d72e64dab" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::resize </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td><code> [inline, protected]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::find_or_insert()</a>, and <a class="el" href="hash__table_8h_source.html#l00428">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::insert()</a>.</p>

</div>
</div>
<a class="anchor" id="a577dc5179652c4d45d2accbd5a369bcf"></a><!-- doxytag: member="Hash::hash_table::operator=" ref="a577dc5179652c4d45d2accbd5a369bcf" args="(const hash_table &amp;other)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classHash_1_1hash__table.html">hash_table</a>&amp; <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::operator= </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html">hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt; &amp;&#160;</td>
          <td class="paramname"><em>other</em></td><td>)</td>
          <td><code> [inline]</code></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><!-- doxytag: member="Hash::hash_table::assignTable" ref="a9e7fdb3d406496af9dd4722880eed6a1" args="(const Data &amp;data)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::assignTable </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#ad11e604d35ccd38f696bd50d305190d2">Data</a> &amp;&#160;</td>
          <td class="paramname"><em>data</em></td><td>)</td>
          <td><code> [inline]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::hash_table()</a>, and <a class="el" href="hash__table_8h_source.html#l00322">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::operator=()</a>.</p>

</div>
</div>
<a class="anchor" id="afcf03a783b1b22e2115405494e99407d"></a><!-- doxytag: member="Hash::hash_table::swap" ref="afcf03a783b1b22e2115405494e99407d" args="(hash_table &amp;other)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::swap </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="classHash_1_1hash__table.html">hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt; &amp;&#160;</td>
          <td class="paramname"><em>other</em></td><td>)</td>
          <td><code> [inline]</code></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__table_8h_source.html#l00370">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::swap()</a>, <a class="el" href="hash__set_8h_source.html#l00146">Hash::hash_set&lt; Var &gt;::swap()</a>, and <a class="el" href="hash__map_8h_source.html#l00156">Hash::hash_map&lt; long, int &gt;::swap()</a>.</p>

</div>
</div>
<a class="anchor" id="adcd76fb541eef5a417fd16ceb189a1a7"></a><!-- doxytag: member="Hash::hash_table::init" ref="adcd76fb541eef5a417fd16ceb189a1a7" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::init </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td><code> [inline]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::hash_table()</a>.</p>

</div>
</div>
<a class="anchor" id="a51fe4b7db4b7be59ea3531c1ae921de7"></a><!-- doxytag: member="Hash::hash_table::clear" ref="a51fe4b7db4b7be59ea3531c1ae921de7" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::clear </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td><code> [inline]</code></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&lt; Var &gt;::clear()</a>, <a class="el" href="hash__map_8h_source.html#l00161">Hash::hash_map&lt; long, int &gt;::clear()</a>, <a class="el" href="hash__table_8h_source.html#l00322">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::operator=()</a>, and <a class="el" href="hash__table_8h_source.html#l00317">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::~hash_table()</a>.</p>

</div>
</div>
<a class="anchor" id="a968b856ff972a7614418f9d4827848ed"></a><!-- doxytag: member="Hash::hash_table::find" ref="a968b856ff972a7614418f9d4827848ed" args="(const key_type &amp;key)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::find </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &amp;&#160;</td>
          <td class="paramname"><em>key</em></td><td>)</td>
          <td><code> [inline]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::contains()</a>, <a class="el" href="hash__set_8h_source.html#l00161">Hash::hash_set&lt; Var &gt;::find()</a>, and <a class="el" href="hash__map_8h_source.html#l00171">Hash::hash_map&lt; long, int &gt;::find()</a>.</p>

</div>
</div>
<a class="anchor" id="a437d3dd3e3296ec25fa49a01e7801d59"></a><!-- doxytag: member="Hash::hash_table::find" ref="a437d3dd3e3296ec25fa49a01e7801d59" args="(const key_type &amp;key) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::find </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &amp;&#160;</td>
          <td class="paramname"><em>key</em></td><td>)</td>
          <td> const<code> [inline]</code></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><!-- doxytag: member="Hash::hash_table::insert" ref="a3a934472ef2bcb68a64b37435572843c" args="(const value_type &amp;value)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">std::pair&lt;<a class="el" href="classHash_1_1hash__table_1_1iterator.html">iterator</a>, bool&gt; <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::insert </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a73a266824c6f4b1e7398bdb95ee7cb51">value_type</a> &amp;&#160;</td>
          <td class="paramname"><em>value</em></td><td>)</td>
          <td><code> [inline]</code></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&lt; Var &gt;::insert()</a>, and <a class="el" href="hash__map_8h_source.html#l00190">Hash::hash_map&lt; long, int &gt;::insert()</a>.</p>

</div>
</div>
<a class="anchor" id="a999ccd1ec65f74547b592b432d1de46d"></a><!-- doxytag: member="Hash::hash_table::find_or_insert" ref="a999ccd1ec65f74547b592b432d1de46d" args="(const value_type &amp;value)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classHash_1_1hash__table.html#a73a266824c6f4b1e7398bdb95ee7cb51">value_type</a>&amp; <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::find_or_insert </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a73a266824c6f4b1e7398bdb95ee7cb51">value_type</a> &amp;&#160;</td>
          <td class="paramname"><em>value</em></td><td>)</td>
          <td><code> [inline]</code></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&lt; long, int &gt;::operator[]()</a>.</p>

</div>
</div>
<a class="anchor" id="a04a1a587d97f5cf542ed64fc6b10d972"></a><!-- doxytag: member="Hash::hash_table::erase" ref="a04a1a587d97f5cf542ed64fc6b10d972" args="(const key_type &amp;key)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::erase </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &amp;&#160;</td>
          <td class="paramname"><em>key</em></td><td>)</td>
          <td><code> [inline]</code></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&lt; Var &gt;::erase()</a>, and <a class="el" href="hash__map_8h_source.html#l00197">Hash::hash_map&lt; long, int &gt;::erase()</a>.</p>

</div>
</div>
<a class="anchor" id="a82657fd6be4270f6a560d6026901fb5f"></a><!-- doxytag: member="Hash::hash_table::erase" ref="a82657fd6be4270f6a560d6026901fb5f" args="(const const_iterator &amp;iter)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::erase </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a> &amp;&#160;</td>
          <td class="paramname"><em>iter</em></td><td>)</td>
          <td><code> [inline]</code></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><!-- doxytag: member="Hash::hash_table::contains" ref="a4b6eae473c46342713bfeb163c4e8559" args="(const key_type &amp;key) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">bool <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::contains </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classHash_1_1hash__table.html#a169157d3eb001aad4379ae2b2858d947">key_type</a> &amp;&#160;</td>
          <td class="paramname"><em>key</em></td><td>)</td>
          <td> const<code> [inline]</code></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&lt; Var &gt;::contains()</a>, <a class="el" href="hash__map_8h_source.html#l00211">Hash::hash_map&lt; long, int &gt;::contains()</a>, and <a class="el" href="hash__table_8h_source.html#l00545">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::count()</a>.</p>

</div>
</div>
<a class="anchor" id="a7ffa2f780f2d8614b4b6b2b91d55f62e"></a><!-- doxytag: member="Hash::hash_table::count" ref="a7ffa2f780f2d8614b4b6b2b91d55f62e" args="(const _Key &amp;key) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::count </td>
          <td>(</td>
          <td class="paramtype">const _Key &amp;&#160;</td>
          <td class="paramname"><em>key</em></td><td>)</td>
          <td> const<code> [inline]</code></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&lt; Var &gt;::count()</a>, and <a class="el" href="hash__map_8h_source.html#l00217">Hash::hash_map&lt; long, int &gt;::count()</a>.</p>

</div>
</div>
<a class="anchor" id="a7065f077c220601df60db97a73b0027d"></a><!-- doxytag: member="Hash::hash_table::empty" ref="a7065f077c220601df60db97a73b0027d" args="() const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">bool <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::empty </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const<code> [inline]</code></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&lt; Var &gt;::empty()</a>, and <a class="el" href="hash__map_8h_source.html#l00222">Hash::hash_map&lt; long, int &gt;::empty()</a>.</p>

</div>
</div>
<a class="anchor" id="ae30a43e1914f9fabf997e2190fdd6679"></a><!-- doxytag: member="Hash::hash_table::size" ref="ae30a43e1914f9fabf997e2190fdd6679" args="() const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::size </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const<code> [inline]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::resize()</a>, <a class="el" href="hash__set_8h_source.html#l00205">Hash::hash_set&lt; Var &gt;::size()</a>, and <a class="el" href="hash__map_8h_source.html#l00227">Hash::hash_map&lt; long, int &gt;::size()</a>.</p>

</div>
</div>
<a class="anchor" id="a462c80ab1a76fd7a1c2e0c5372e66f86"></a><!-- doxytag: member="Hash::hash_table::bucket_count" ref="a462c80ab1a76fd7a1c2e0c5372e66f86" args="() const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::bucket_count </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const<code> [inline]</code></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&lt; Var &gt;::bucket_count()</a>, and <a class="el" href="hash__map_8h_source.html#l00232">Hash::hash_map&lt; long, int &gt;::bucket_count()</a>.</p>

</div>
</div>
<a class="anchor" id="a956196112f728577cbd0e280694ed58e"></a><!-- doxytag: member="Hash::hash_table::load_factor" ref="a956196112f728577cbd0e280694ed58e" args="() const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">float <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::load_factor </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const<code> [inline]</code></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&lt; Var &gt;::load_factor()</a>, <a class="el" href="hash__map_8h_source.html#l00237">Hash::hash_map&lt; long, int &gt;::load_factor()</a>, and <a class="el" href="hash__table_8h_source.html#l00240">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::resize()</a>.</p>

</div>
</div>
<a class="anchor" id="a96bd3fd3ef6ce56fef55ccec727aacd2"></a><!-- doxytag: member="Hash::hash_table::begin" ref="a96bd3fd3ef6ce56fef55ccec727aacd2" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::begin </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td><code> [inline]</code></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&lt; Var &gt;::begin()</a>, and <a class="el" href="hash__map_8h_source.html#l00246">Hash::hash_map&lt; long, int &gt;::begin()</a>.</p>

</div>
</div>
<a class="anchor" id="a8e4791d16ec23f4247062bb6489113c8"></a><!-- doxytag: member="Hash::hash_table::begin" ref="a8e4791d16ec23f4247062bb6489113c8" args="() const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::begin </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const<code> [inline]</code></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><!-- doxytag: member="Hash::hash_table::end" ref="a0b55d938bbf33696c4e75a18bbeb2e8a" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::end </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td><code> [inline]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::begin()</a>, <a class="el" href="hash__table_8h_source.html#l00539">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::contains()</a>, <a class="el" href="hash__set_8h_source.html#l00235">Hash::hash_set&lt; Var &gt;::end()</a>, <a class="el" href="hash__map_8h_source.html#l00257">Hash::hash_map&lt; long, int &gt;::end()</a>, <a class="el" href="hash__table_8h_source.html#l00406">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::find()</a>, <a class="el" href="hash__table_8h_source.html#l00428">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::insert()</a>, <a class="el" href="hash__table_8h_source.html#l00789">Hash::hash_table&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::const_iterator::operator++()</a>, and <a class="el" href="hash__table_8h_source.html#l00676">Hash::hash_table&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::iterator::operator++()</a>.</p>

</div>
</div>
<a class="anchor" id="a5cc02698184f3be6703b3eeeb8ff6402"></a><!-- doxytag: member="Hash::hash_table::end" ref="a5cc02698184f3be6703b3eeeb8ff6402" args="() const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::end </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const<code> [inline]</code></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>
<hr/><h2>Friends And Related Function Documentation</h2>
<a class="anchor" id="a67171474c4da6cc8efe0c7fafefd2b2d"></a><!-- doxytag: member="Hash::hash_table::iterator" ref="a67171474c4da6cc8efe0c7fafefd2b2d" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">friend class <a class="el" href="classHash_1_1hash__table_1_1iterator.html">iterator</a><code> [friend]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::begin()</a>, <a class="el" href="hash__table_8h_source.html#l00612">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::end()</a>, <a class="el" href="hash__table_8h_source.html#l00406">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::find()</a>, and <a class="el" href="hash__table_8h_source.html#l00428">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::insert()</a>.</p>

</div>
</div>
<a class="anchor" id="ac220ce1c155db1ac44146c12d178056f"></a><!-- doxytag: member="Hash::hash_table::const_iterator" ref="ac220ce1c155db1ac44146c12d178056f" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">friend class <a class="el" href="classHash_1_1hash__table_1_1const__iterator.html">const_iterator</a><code> [friend]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::begin()</a>, <a class="el" href="hash__table_8h_source.html#l00617">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::end()</a>, <a class="el" href="hash__table_8h_source.html#l00504">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::erase()</a>, and <a class="el" href="hash__table_8h_source.html#l00416">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::find()</a>.</p>

</div>
</div>
<hr/><h2>Member Data Documentation</h2>
<a class="anchor" id="a2fbce4d745b9f31d387ce1eb958d6471"></a><!-- doxytag: member="Hash::hash_table::d_hash" ref="a2fbce4d745b9f31d387ce1eb958d6471" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<a class="el" href="classHash_1_1hash__table.html#a2fbce4d745b9f31d387ce1eb958d6471">d_hash</a><code> [protected]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::hash()</a>, <a class="el" href="hash__table_8h_source.html#l00322">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::operator=()</a>, and <a class="el" href="hash__table_8h_source.html#l00370">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::swap()</a>.</p>

</div>
</div>
<a class="anchor" id="ad37e9550a0180b8596f27edad570920d"></a><!-- doxytag: member="Hash::hash_table::d_equal" ref="ad37e9550a0180b8596f27edad570920d" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<a class="el" href="classHash_1_1hash__table.html#ad37e9550a0180b8596f27edad570920d">d_equal</a><code> [protected]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::equal()</a>, <a class="el" href="hash__table_8h_source.html#l00322">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::operator=()</a>, and <a class="el" href="hash__table_8h_source.html#l00370">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::swap()</a>.</p>

</div>
</div>
<a class="anchor" id="a122b71fe085bb139055bbbf063db6d91"></a><!-- doxytag: member="Hash::hash_table::d_extractKey" ref="a122b71fe085bb139055bbbf063db6d91" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">_ExtractKey <a class="el" href="classHash_1_1hash__table.html">Hash::hash_table</a>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<a class="el" href="classHash_1_1hash__table.html#a122b71fe085bb139055bbbf063db6d91">d_extractKey</a><code> [protected]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::extractKey()</a>, <a class="el" href="hash__table_8h_source.html#l00322">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::operator=()</a>, and <a class="el" href="hash__table_8h_source.html#l00370">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::swap()</a>.</p>

</div>
</div>
<a class="anchor" id="ad2b709825135549a6f4cfa9e7678d3b9"></a><!-- doxytag: member="Hash::hash_table::d_size" ref="ad2b709825135549a6f4cfa9e7678d3b9" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<a class="el" href="classHash_1_1hash__table.html#ad2b709825135549a6f4cfa9e7678d3b9">d_size</a><code> [protected]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::begin()</a>, <a class="el" href="hash__table_8h_source.html#l00386">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::clear()</a>, <a class="el" href="hash__table_8h_source.html#l00555">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::empty()</a>, <a class="el" href="hash__table_8h_source.html#l00475">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::erase()</a>, <a class="el" href="hash__table_8h_source.html#l00451">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::find_or_insert()</a>, <a class="el" href="hash__table_8h_source.html#l00428">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::insert()</a>, <a class="el" href="hash__table_8h_source.html#l00570">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::load_factor()</a>, <a class="el" href="hash__table_8h_source.html#l00322">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::operator=()</a>, <a class="el" href="hash__table_8h_source.html#l00560">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::size()</a>, and <a class="el" href="hash__table_8h_source.html#l00370">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::swap()</a>.</p>

</div>
</div>
<a class="anchor" id="abc097aa6579848853c89c5e669ec0648"></a><!-- doxytag: member="Hash::hash_table::d_data" ref="abc097aa6579848853c89c5e669ec0648" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class _Key, class _Value, class _HashFcn, class _EqualKey, class _ExtractKey&gt; </div>
      <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>&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::<a class="el" href="classHash_1_1hash__table.html#abc097aa6579848853c89c5e669ec0648">d_data</a><code> [protected]</code></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&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::assignTable()</a>, <a class="el" href="hash__table_8h_source.html#l00579">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::begin()</a>, <a class="el" href="hash__table_8h_source.html#l00565">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::bucket_count()</a>, <a class="el" href="hash__table_8h_source.html#l00386">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::clear()</a>, <a class="el" href="hash__table_8h_source.html#l00475">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::erase()</a>, <a class="el" href="hash__table_8h_source.html#l00451">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::find_or_insert()</a>, <a class="el" href="hash__table_8h_source.html#l00225">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::getBucketByIndex()</a>, <a class="el" href="hash__table_8h_source.html#l00213">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::getBucketIndex()</a>, <a class="el" href="hash__table_8h_source.html#l00310">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::hash_table()</a>, <a class="el" href="hash__table_8h_source.html#l00379">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::init()</a>, <a class="el" href="hash__table_8h_source.html#l00428">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::insert()</a>, <a class="el" href="hash__table_8h_source.html#l00570">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::load_factor()</a>, <a class="el" href="hash__table_8h_source.html#l00789">Hash::hash_table&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::const_iterator::operator++()</a>, <a class="el" href="hash__table_8h_source.html#l00676">Hash::hash_table&lt; _Key, _Value, _HashFcn, _EqualKey, _ExtractKey &gt;::iterator::operator++()</a>, <a class="el" href="hash__table_8h_source.html#l00322">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::operator=()</a>, <a class="el" href="hash__table_8h_source.html#l00240">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::resize()</a>, and <a class="el" href="hash__table_8h_source.html#l00370">Hash::hash_table&lt; long, std::pair&lt; const long, bool &gt;, hash&lt; long &gt;, std::equal_to&lt; long &gt;, _Select1st&lt; std::pair&lt; const long, bool &gt; &gt; &gt;::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>
<hr class="footer"/><address class="footer"><small>Generated on Wed Sep 7 2011 for CVC3 by&#160;
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </small></address>
</body>
</html>