<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
<title>unbound: slabhash Struct 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.5.9 -->
<div class="navigation" id="top">
<div class="tabs">
<ul>
<li><a href="index.html"><span>Main Page</span></a></li>
<li class="current"><a href="annotated.html"><span>Data Structures</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
<li><a href="dirs.html"><span>Directories</span></a></li>
</ul>
</div>
<div class="tabs">
<ul>
<li><a href="annotated.html"><span>Data Structures</span></a></li>
<li><a href="classes.html"><span>Data Structure Index</span></a></li>
<li><a href="functions.html"><span>Data Fields</span></a></li>
</ul>
</div>
</div>
<div class="contents">
<h1>slabhash Struct Reference</h1><!-- doxytag: class="slabhash" -->Hash table formed from several smaller ones.
<a href="#_details">More...</a>
<p>
<code>#include <slabhash.h></code>
<p>
<table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Data Fields</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="d906da5872898619062bc11cfecee71a"></a><!-- doxytag: member="slabhash::size" ref="d906da5872898619062bc11cfecee71a" args="" -->
size_t </td><td class="memItemRight" valign="bottom"><a class="el" href="structslabhash.html#d906da5872898619062bc11cfecee71a">size</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">the size of the array - must be power of 2 <br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">uint32_t </td><td class="memItemRight" valign="bottom"><a class="el" href="structslabhash.html#ad3bd1c32e835c992262f56856f0ea23">mask</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">size bitmask - uses high bits. <a href="#ad3bd1c32e835c992262f56856f0ea23"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">unsigned int </td><td class="memItemRight" valign="bottom"><a class="el" href="structslabhash.html#d22d21ee656480570e35e4b54f8f6f34">shift</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">shift right this many bits to get index into array. <a href="#d22d21ee656480570e35e4b54f8f6f34"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="adafe1ff21714b978ca25f2500861110"></a><!-- doxytag: member="slabhash::array" ref="adafe1ff21714b978ca25f2500861110" args="" -->
struct <a class="el" href="structlruhash.html">lruhash</a> ** </td><td class="memItemRight" valign="bottom"><a class="el" href="structslabhash.html#adafe1ff21714b978ca25f2500861110">array</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">lookup array of hash tables <br></td></tr>
</table>
<hr><a name="_details"></a><h2>Detailed Description</h2>
Hash table formed from several smaller ones.
<p>
This results in a partitioned <a class="el" href="structlruhash.html" title="Hash table that keeps LRU list of entries.">lruhash</a> table, a 'slashtable'. None of the data inside the <a class="el" href="structslabhash.html" title="Hash table formed from several smaller ones.">slabhash</a> may be altered. Therefore, no locks are needed to access the structure. <hr><h2>Field Documentation</h2>
<a class="anchor" name="ad3bd1c32e835c992262f56856f0ea23"></a><!-- doxytag: member="slabhash::mask" ref="ad3bd1c32e835c992262f56856f0ea23" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">uint32_t <a class="el" href="structslabhash.html#ad3bd1c32e835c992262f56856f0ea23">slabhash::mask</a> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
size bitmask - uses high bits.
<p>
<p>Referenced by <a class="el" href="slabhash_8c_source.html#l00111">slab_idx()</a>, <a class="el" href="slabhash_8c_source.html#l00048">slabhash_create()</a>, and <a class="el" href="slabhash_8c_source.html#l00133">slabhash_status()</a>.</p>
</div>
</div><p>
<a class="anchor" name="d22d21ee656480570e35e4b54f8f6f34"></a><!-- doxytag: member="slabhash::shift" ref="d22d21ee656480570e35e4b54f8f6f34" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">unsigned int <a class="el" href="structslabhash.html#d22d21ee656480570e35e4b54f8f6f34">slabhash::shift</a> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
shift right this many bits to get index into array.
<p>
<p>Referenced by <a class="el" href="slabhash_8c_source.html#l00111">slab_idx()</a>, <a class="el" href="slabhash_8c_source.html#l00048">slabhash_create()</a>, and <a class="el" href="slabhash_8c_source.html#l00133">slabhash_status()</a>.</p>
</div>
</div><p>
<hr>The documentation for this struct was generated from the following file:<ul>
<li>util/storage/<a class="el" href="slabhash_8h.html">slabhash.h</a></ul>
</div>
<hr size="1"><address style="text-align: right;"><small>Generated on Tue Oct 13 06:46:34 2009 for unbound by
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.9 </small></address>
</body>
</html>
distrib
>
Mandriva
>
2010.0
>
i586
>
media
>
contrib-release
>
by-pkgid
>
550bbe86d83a7870fdddc73c68e5d2b2
>
files
>
374
