/usr/share/doc/dbus/api/structDBusHashTable.html is in dbus-1-doc 1.4.18-1ubuntu1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 | <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<title>D-Bus: DBusHashTable Struct Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td style="padding-left: 0.5em;">
<div id="projectname">D-Bus
 <span id="projectnumber">1.4.18</span>
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- Generated by Doxygen 1.7.6.1 -->
<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="annotated.html"><span>Data Structures</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>Data Structures</span></a></li>
<li><a href="functions.html"><span>Data Fields</span></a></li>
</ul>
</div>
</div>
<div class="header">
<div class="summary">
<a href="#pub-attribs">Data Fields</a> </div>
<div class="headertitle">
<div class="title">DBusHashTable Struct Reference<div class="ingroups"><a class="el" href="group__DBusHashTableInternals.html">Hash table implementation details</a></div></div> </div>
</div><!--header-->
<div class="contents">
<!-- doxytag: class="DBusHashTable" -->
<p>Internals of <a class="el" href="structDBusHashTable.html" title="Internals of DBusHashTable.">DBusHashTable</a>.
<a href="structDBusHashTable.html#details">More...</a></p>
<table class="memberdecls">
<tr><td colspan="2"><h2><a name="pub-attribs"></a>
Data Fields</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="acb2b7bcba65da77f7ecf67da355ff770"></a><!-- doxytag: member="DBusHashTable::refcount" ref="acb2b7bcba65da77f7ecf67da355ff770" args="" -->
int </td><td class="memItemRight" valign="bottom"><a class="el" href="structDBusHashTable.html#acb2b7bcba65da77f7ecf67da355ff770">refcount</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Reference count. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="structDBusHashEntry.html">DBusHashEntry</a> ** </td><td class="memItemRight" valign="bottom"><a class="el" href="structDBusHashTable.html#a1f974e2cb3038685b3edf493406ad99d">buckets</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Pointer to bucket array. <a href="#a1f974e2cb3038685b3edf493406ad99d"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af71877d64657c34a783caf6b82b016e9"></a><!-- doxytag: member="DBusHashTable::static_buckets" ref="af71877d64657c34a783caf6b82b016e9" args="[DBUS_SMALL_HASH_TABLE]" -->
<a class="el" href="structDBusHashEntry.html">DBusHashEntry</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="structDBusHashTable.html#af71877d64657c34a783caf6b82b016e9">static_buckets</a> [<a class="el" href="group__DBusHashTableInternals.html#ga4518324f3c3caacf5694065f4f6071d8">DBUS_SMALL_HASH_TABLE</a>]</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Bucket array used for small tables (to avoid mallocs and frees). <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a2dd2b9389d65d30e31e596dd786a9aa7"></a><!-- doxytag: member="DBusHashTable::n_buckets" ref="a2dd2b9389d65d30e31e596dd786a9aa7" args="" -->
int </td><td class="memItemRight" valign="bottom"><a class="el" href="structDBusHashTable.html#a2dd2b9389d65d30e31e596dd786a9aa7">n_buckets</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Total number of buckets allocated at **buckets. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="affbf11a9c3dd72d55b7976891f7b4650"></a><!-- doxytag: member="DBusHashTable::n_entries" ref="affbf11a9c3dd72d55b7976891f7b4650" args="" -->
int </td><td class="memItemRight" valign="bottom"><a class="el" href="structDBusHashTable.html#affbf11a9c3dd72d55b7976891f7b4650">n_entries</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Total number of entries present in table. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a29c408110c0d189d89b60c6c01cfb0cf"></a><!-- doxytag: member="DBusHashTable::hi_rebuild_size" ref="a29c408110c0d189d89b60c6c01cfb0cf" args="" -->
int </td><td class="memItemRight" valign="bottom"><a class="el" href="structDBusHashTable.html#a29c408110c0d189d89b60c6c01cfb0cf">hi_rebuild_size</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Enlarge table when n_entries gets to be this large. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aae6ea7cb15d618866854b2b6bd468419"></a><!-- doxytag: member="DBusHashTable::lo_rebuild_size" ref="aae6ea7cb15d618866854b2b6bd468419" args="" -->
int </td><td class="memItemRight" valign="bottom"><a class="el" href="structDBusHashTable.html#aae6ea7cb15d618866854b2b6bd468419">lo_rebuild_size</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Shrink table when n_entries gets below this. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="structDBusHashTable.html#a2e7e7b92bb9633ab95cfaa592b89025c">down_shift</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Shift count used in hashing function. <a href="#a2e7e7b92bb9633ab95cfaa592b89025c"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aec1230eebce3d256ca9ceebe372647e9"></a><!-- doxytag: member="DBusHashTable::mask" ref="aec1230eebce3d256ca9ceebe372647e9" args="" -->
int </td><td class="memItemRight" valign="bottom"><a class="el" href="structDBusHashTable.html#aec1230eebce3d256ca9ceebe372647e9">mask</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Mask value used in hashing function. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a28f326a2947b6be0b0b852db376a1092"></a><!-- doxytag: member="DBusHashTable::key_type" ref="a28f326a2947b6be0b0b852db376a1092" args="" -->
<a class="el" href="group__DBusHashTable.html#gab0ab9767ffa5b6720a13b3d741630852">DBusHashType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="structDBusHashTable.html#a28f326a2947b6be0b0b852db376a1092">key_type</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Type of keys used in this table. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab98bafddf1b1ce1dad01c5595e278e35"></a><!-- doxytag: member="DBusHashTable::find_function" ref="ab98bafddf1b1ce1dad01c5595e278e35" args="" -->
<a class="el" href="group__DBusHashTableInternals.html#ga20a95a9ff37ad777575336e9e4fd8a10">DBusFindEntryFunction</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="structDBusHashTable.html#ab98bafddf1b1ce1dad01c5595e278e35">find_function</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Function for finding entries. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5f6541574ea8e6bedd80773dce8e52a6"></a><!-- doxytag: member="DBusHashTable::free_key_function" ref="a5f6541574ea8e6bedd80773dce8e52a6" args="" -->
<a class="el" href="group__DBusMemory.html#ga061bcded226d76c7d7de35beaa165cb5">DBusFreeFunction</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="structDBusHashTable.html#a5f6541574ea8e6bedd80773dce8e52a6">free_key_function</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Function to free keys. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="afbb42b5326b9c79352b168eace1687ca"></a><!-- doxytag: member="DBusHashTable::free_value_function" ref="afbb42b5326b9c79352b168eace1687ca" args="" -->
<a class="el" href="group__DBusMemory.html#ga061bcded226d76c7d7de35beaa165cb5">DBusFreeFunction</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="structDBusHashTable.html#afbb42b5326b9c79352b168eace1687ca">free_value_function</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Function to free values. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad1224e6c3c632afb265b78f8f6e30f97"></a><!-- doxytag: member="DBusHashTable::entry_pool" ref="ad1224e6c3c632afb265b78f8f6e30f97" args="" -->
<a class="el" href="structDBusMemPool.html">DBusMemPool</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="structDBusHashTable.html#ad1224e6c3c632afb265b78f8f6e30f97">entry_pool</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Memory pool for hash entries. <br/></td></tr>
</table>
<hr/><a name="details" id="details"></a><h2>Detailed Description</h2>
<div class="textblock"><p>Internals of <a class="el" href="structDBusHashTable.html" title="Internals of DBusHashTable.">DBusHashTable</a>. </p>
<p>Hash table internals. Hash tables are opaque objects, they must be used via accessor functions. </p>
<p>Definition at line <a class="el" href="dbus-hash_8c_source.html#l00168">168</a> of file <a class="el" href="dbus-hash_8c_source.html">dbus-hash.c</a>.</p>
</div><hr/><h2>Field Documentation</h2>
<a class="anchor" id="a1f974e2cb3038685b3edf493406ad99d"></a><!-- doxytag: member="DBusHashTable::buckets" ref="a1f974e2cb3038685b3edf493406ad99d" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structDBusHashEntry.html">DBusHashEntry</a>** <a class="el" href="structDBusHashTable.html#a1f974e2cb3038685b3edf493406ad99d">DBusHashTable::buckets</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Pointer to bucket array. </p>
<p>Each element points to first entry in bucket's hash chain, or <a class="el" href="group__DBusMacros.html#ga070d2ce7b6bb7e5c05602aa8c308d0c4" title="A null pointer, defined appropriately for C or C++.">NULL</a>. </p>
<p>Definition at line <a class="el" href="dbus-hash_8c_source.html#l00171">171</a> of file <a class="el" href="dbus-hash_8c_source.html">dbus-hash.c</a>.</p>
<p>Referenced by <a class="el" href="dbus-hash_8c_source.html#l00776">_dbus_hash_iter_lookup()</a>, <a class="el" href="dbus-hash_8c_source.html#l00559">_dbus_hash_iter_next()</a>, <a class="el" href="dbus-hash_8c_source.html#l00295">_dbus_hash_table_new()</a>, and <a class="el" href="dbus-hash_8c_source.html#l00377">_dbus_hash_table_unref()</a>.</p>
</div>
</div>
<a class="anchor" id="a2e7e7b92bb9633ab95cfaa592b89025c"></a><!-- doxytag: member="DBusHashTable::down_shift" ref="a2e7e7b92bb9633ab95cfaa592b89025c" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int <a class="el" href="structDBusHashTable.html#a2e7e7b92bb9633ab95cfaa592b89025c">DBusHashTable::down_shift</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Shift count used in hashing function. </p>
<p>Designed to use high- order bits of randomized keys. </p>
<p>Definition at line <a class="el" href="dbus-hash_8c_source.html#l00191">191</a> of file <a class="el" href="dbus-hash_8c_source.html">dbus-hash.c</a>.</p>
<p>Referenced by <a class="el" href="dbus-hash_8c_source.html#l00295">_dbus_hash_table_new()</a>.</p>
</div>
</div>
<hr/>The documentation for this struct was generated from the following file:<ul>
<li><a class="el" href="dbus-hash_8c_source.html">dbus-hash.c</a></li>
</ul>
</div><!-- contents -->
<hr class="footer"/><address class="footer"><small>
Generated on Wed Feb 22 2012 08:44:52 for D-Bus by  <a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.7.6.1
</small></address>
</body>
</html>
|