<!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 Namespace 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 <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 Page</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
<li><a href="modules.html"><span>Modules</span></a></li>
<li class="current"><a href="namespaces.html"><span>Namespaces</span></a></li>
<li><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="namespaces.html"><span>Namespace List</span></a></li>
<li><a href="namespacemembers.html"><span>Namespace Members</span></a></li>
</ul>
</div>
</div>
<div class="header">
<div class="summary">
<a href="#nested-classes">Classes</a> |
<a href="#typedef-members">Typedefs</a> |
<a href="#func-members">Functions</a> |
<a href="#var-members">Variables</a> </div>
<div class="headertitle">
<div class="title">Hash Namespace Reference</div> </div>
</div>
<div class="contents">
<h2><a name="nested-classes"></a>
Classes</h2>
<ul>
<li>struct <a class="el" href="structHash_1_1hash_3_01CVC3_1_1Expr_01_4.html">hash< CVC3::Expr ></a>
<li>class <a class="el" href="classHash_1_1hash_3_01std_1_1string_01_4.html">hash< std::string ></a>
<li>struct <a class="el" href="structHash_1_1hash.html">hash</a>
<li>struct <a class="el" href="structHash_1_1hash_3_01char_01_5_01_4.html">hash< char * ></a>
<li>struct <a class="el" href="structHash_1_1hash_3_01const_01char_01_5_01_4.html">hash< const char * ></a>
<li>struct <a class="el" href="structHash_1_1hash_3_01char_01_4.html">hash< char ></a>
<li>struct <a class="el" href="structHash_1_1hash_3_01unsigned_01char_01_4.html">hash< unsigned char ></a>
<li>struct <a class="el" href="structHash_1_1hash_3_01signed_01char_01_4.html">hash< signed char ></a>
<li>struct <a class="el" href="structHash_1_1hash_3_01short_01_4.html">hash< short ></a>
<li>struct <a class="el" href="structHash_1_1hash_3_01unsigned_01short_01_4.html">hash< unsigned short ></a>
<li>struct <a class="el" href="structHash_1_1hash_3_01int_01_4.html">hash< int ></a>
<li>struct <a class="el" href="structHash_1_1hash_3_01unsigned_01int_01_4.html">hash< unsigned int ></a>
<li>struct <a class="el" href="structHash_1_1hash_3_01long_01_4.html">hash< long ></a>
<li>struct <a class="el" href="structHash_1_1hash_3_01unsigned_01long_01_4.html">hash< unsigned long ></a>
<li>struct <a class="el" href="structHash_1_1__Select1st.html">_Select1st</a>
<li>class <a class="el" href="classHash_1_1hash__map.html">hash_map</a>
<li>struct <a class="el" href="structHash_1_1__Identity.html">_Identity</a>
<li>class <a class="el" href="classHash_1_1hash__set.html">hash_set</a>
<li>class <a class="el" href="classHash_1_1hash__table.html">hash_table</a>
<li>struct <a class="el" href="structHash_1_1hash_3_01CVC3_1_1Theorem_01_4.html">hash< CVC3::Theorem ></a>
</ul>
<h2><a name="typedef-members"></a>
Typedefs</h2>
<ul>
<li>typedef size_t <a class="el" href="namespaceHash.html#a34e07ea2356b048f9871d1cfdf478da6">size_type</a>
</ul>
<h2><a name="func-members"></a>
Functions</h2>
<ul>
<li>size_t <a class="el" href="namespaceHash.html#af874f42ac433f219af18d0c2e7e63820">__stl_hash_string</a> (const char *__s)
<li><a class="el" href="namespaceHash.html#a34e07ea2356b048f9871d1cfdf478da6">size_type</a> <a class="el" href="namespaceHash.html#ae59d4ed6f1ad169bdcc914168ce74c04">next_prime</a> (<a class="el" href="namespaceHash.html#a34e07ea2356b048f9871d1cfdf478da6">size_type</a> n)
</ul>
<h2><a name="var-members"></a>
Variables</h2>
<ul>
<li>const <a class="el" href="namespaceHash.html#a34e07ea2356b048f9871d1cfdf478da6">size_type</a> <a class="el" href="namespaceHash.html#ad82cc804178188cd35c373e97323da1f">num_primes</a> = 28
<dl class="el"><dd class="mdescRight">primes for increasing the hash table size <a href="#ad82cc804178188cd35c373e97323da1f"></a><br/></dl><li>static const <a class="el" href="namespaceHash.html#a34e07ea2356b048f9871d1cfdf478da6">size_type</a> <a class="el" href="namespaceHash.html#ad803517740157e5d73f9e863e80e1229">prime_list</a> [<a class="el" href="namespaceHash.html#ad82cc804178188cd35c373e97323da1f">num_primes</a>]
</ul>
<hr/><h2>Typedef Documentation</h2>
<a class="anchor" id="a34e07ea2356b048f9871d1cfdf478da6"></a><!-- doxytag: member="Hash::size_type" ref="a34e07ea2356b048f9871d1cfdf478da6" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef size_t <a class="el" href="namespaceHash.html#a34e07ea2356b048f9871d1cfdf478da6">Hash::size_type</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="hash__table_8h_source.html#l00075">75</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p>
</div>
</div>
<hr/><h2>Function Documentation</h2>
<a class="anchor" id="af874f42ac433f219af18d0c2e7e63820"></a><!-- doxytag: member="Hash::__stl_hash_string" ref="af874f42ac433f219af18d0c2e7e63820" args="(const char *__s)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">size_t Hash::__stl_hash_string </td>
<td>(</td>
<td class="paramtype">const char * </td>
<td class="paramname"><em>__s</em></td><td>)</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="hash__fun_8h_source.html#l00062">62</a> of file <a class="el" href="hash__fun_8h_source.html">hash_fun.h</a>.</p>
<p>Referenced by <a class="el" href="hash__fun_8h_source.html#l00077">Hash::hash< const char * >::operator()()</a>, and <a class="el" href="hash__fun_8h_source.html#l00072">Hash::hash< char * >::operator()()</a>.</p>
</div>
</div>
<a class="anchor" id="ae59d4ed6f1ad169bdcc914168ce74c04"></a><!-- doxytag: member="Hash::next_prime" ref="ae59d4ed6f1ad169bdcc914168ce74c04" args="(size_type n)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="namespaceHash.html#a34e07ea2356b048f9871d1cfdf478da6">size_type</a> Hash::next_prime </td>
<td>(</td>
<td class="paramtype">size_type </td>
<td class="paramname"><em>n</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#l00091">91</a> of file <a class="el" href="hash__table_8h_source.html">hash_table.h</a>.</p>
<p>References <a class="el" href="hash__table_8h_source.html#l00080">num_primes</a>, and <a class="el" href="hash__table_8h_source.html#l00082">prime_list</a>.</p>
<p>Referenced by <a class="el" href="hash__table_8h_source.html#l00240">Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::resize()</a>.</p>
</div>
</div>
<hr/><h2>Variable Documentation</h2>
<a class="anchor" id="ad82cc804178188cd35c373e97323da1f"></a><!-- doxytag: member="Hash::num_primes" ref="ad82cc804178188cd35c373e97323da1f" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="namespaceHash.html#a34e07ea2356b048f9871d1cfdf478da6">size_type</a> <a class="el" href="namespaceHash.html#ad82cc804178188cd35c373e97323da1f">Hash::num_primes</a> = 28</td>
</tr>
</table>
</div>
<div class="memdoc">
<p>primes for increasing the hash table size </p>
<p>Definition at line <a class="el" href="hash__table_8h_source.html#l00080">80</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#l00091">next_prime()</a>.</p>
</div>
</div>
<a class="anchor" id="ad803517740157e5d73f9e863e80e1229"></a><!-- doxytag: member="Hash::prime_list" ref="ad803517740157e5d73f9e863e80e1229" args="[num_primes]" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="namespaceHash.html#a34e07ea2356b048f9871d1cfdf478da6">size_type</a> <a class="el" href="namespaceHash.html#ad803517740157e5d73f9e863e80e1229">Hash::prime_list</a>[<a class="el" href="namespaceHash.html#ad82cc804178188cd35c373e97323da1f">num_primes</a>]<code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<b>Initial value:</b><div class="fragment"><pre class="fragment"> {
53ul, 97ul, 193ul, 389ul, 769ul,
1543ul, 3079ul, 6151ul, 12289ul, 24593ul,
49157ul, 98317ul, 196613ul, 393241ul, 786433ul,
1572869ul, 3145739ul, 6291469ul, 12582917ul, 25165843ul,
50331653ul, 100663319ul, 201326611ul, 402653189ul, 805306457ul,
1610612741ul, 3221225473ul, 4294967291ul
}
</pre></div>
<p>Definition at line <a class="el" href="hash__table_8h_source.html#l00082">82</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#l00091">next_prime()</a>.</p>
</div>
</div>
</div>
<hr class="footer"/><address class="footer"><small>Generated on Wed Sep 7 2011 for CVC3 by 
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </small></address>
</body>
</html>
