You can not select more than 25 topics Topics must start with a chinese character,a letter or number, can include dashes ('-') and can be up to 35 characters long.

linkhash_8h.html 38 kB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810
  1. <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
  2. <html xmlns="http://www.w3.org/1999/xhtml">
  3. <head>
  4. <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
  5. <meta http-equiv="X-UA-Compatible" content="IE=9"/>
  6. <meta name="generator" content="Doxygen 1.8.9.1"/>
  7. <title>json-c: linkhash.h File Reference</title>
  8. <link href="tabs.css" rel="stylesheet" type="text/css"/>
  9. <script type="text/javascript" src="jquery.js"></script>
  10. <script type="text/javascript" src="dynsections.js"></script>
  11. <link href="doxygen.css" rel="stylesheet" type="text/css" />
  12. </head>
  13. <body>
  14. <div id="top"><!-- do not remove this div, it is closed by doxygen! -->
  15. <div id="titlearea">
  16. <table cellspacing="0" cellpadding="0">
  17. <tbody>
  18. <tr style="height: 56px;">
  19. <td style="padding-left: 0.5em;">
  20. <div id="projectname">json-c
  21. &#160;<span id="projectnumber">0.12.1</span>
  22. </div>
  23. </td>
  24. </tr>
  25. </tbody>
  26. </table>
  27. </div>
  28. <!-- end header part -->
  29. <!-- Generated by Doxygen 1.8.9.1 -->
  30. <div id="navrow1" class="tabs">
  31. <ul class="tablist">
  32. <li><a href="index.html"><span>Main&#160;Page</span></a></li>
  33. <li><a href="pages.html"><span>Related&#160;Pages</span></a></li>
  34. <li><a href="annotated.html"><span>Data&#160;Structures</span></a></li>
  35. <li class="current"><a href="files.html"><span>Files</span></a></li>
  36. </ul>
  37. </div>
  38. <div id="navrow2" class="tabs2">
  39. <ul class="tablist">
  40. <li><a href="files.html"><span>File&#160;List</span></a></li>
  41. <li><a href="globals.html"><span>Globals</span></a></li>
  42. </ul>
  43. </div>
  44. </div><!-- top -->
  45. <div class="header">
  46. <div class="summary">
  47. <a href="#nested-classes">Data Structures</a> &#124;
  48. <a href="#define-members">Macros</a> &#124;
  49. <a href="#typedef-members">Typedefs</a> &#124;
  50. <a href="#func-members">Functions</a> </div>
  51. <div class="headertitle">
  52. <div class="title">linkhash.h File Reference</div> </div>
  53. </div><!--header-->
  54. <div class="contents">
  55. <table class="memberdecls">
  56. <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
  57. Data Structures</h2></td></tr>
  58. <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structlh__entry.html">lh_entry</a></td></tr>
  59. <tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
  60. <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structlh__table.html">lh_table</a></td></tr>
  61. <tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
  62. </table><table class="memberdecls">
  63. <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="define-members"></a>
  64. Macros</h2></td></tr>
  65. <tr class="memitem:a032f1bd115df254dda325437203ce5fb"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a032f1bd115df254dda325437203ce5fb">LH_PRIME</a>&#160;&#160;&#160;0x9e370001UL</td></tr>
  66. <tr class="separator:a032f1bd115df254dda325437203ce5fb"><td class="memSeparator" colspan="2">&#160;</td></tr>
  67. <tr class="memitem:a66b61772c29d85eb52b697e0b0dc0aaf"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a66b61772c29d85eb52b697e0b0dc0aaf">LH_LOAD_FACTOR</a>&#160;&#160;&#160;0.66</td></tr>
  68. <tr class="separator:a66b61772c29d85eb52b697e0b0dc0aaf"><td class="memSeparator" colspan="2">&#160;</td></tr>
  69. <tr class="memitem:a93fad7f8ae44575dc89c9567859972d2"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a93fad7f8ae44575dc89c9567859972d2">LH_EMPTY</a>&#160;&#160;&#160;(void*)-1</td></tr>
  70. <tr class="separator:a93fad7f8ae44575dc89c9567859972d2"><td class="memSeparator" colspan="2">&#160;</td></tr>
  71. <tr class="memitem:ac69428f2de0a6fb080b6fb373d506aa7"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#ac69428f2de0a6fb080b6fb373d506aa7">LH_FREED</a>&#160;&#160;&#160;(void*)-2</td></tr>
  72. <tr class="separator:ac69428f2de0a6fb080b6fb373d506aa7"><td class="memSeparator" colspan="2">&#160;</td></tr>
  73. <tr class="memitem:ad7dd67da915065dce2c6f44cb03e2d82"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#ad7dd67da915065dce2c6f44cb03e2d82">lh_foreach</a>(table, entry)&#160;&#160;&#160;for(entry = table-&gt;head; entry; entry = entry-&gt;next)</td></tr>
  74. <tr class="separator:ad7dd67da915065dce2c6f44cb03e2d82"><td class="memSeparator" colspan="2">&#160;</td></tr>
  75. <tr class="memitem:abcbb0df08b4976d0649b826b6bacfca1"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#abcbb0df08b4976d0649b826b6bacfca1">lh_foreach_safe</a>(table, entry, tmp)&#160;&#160;&#160;for(entry = table-&gt;head; entry &amp;&amp; ((tmp = entry-&gt;next) || 1); entry = tmp)</td></tr>
  76. <tr class="separator:abcbb0df08b4976d0649b826b6bacfca1"><td class="memSeparator" colspan="2">&#160;</td></tr>
  77. </table><table class="memberdecls">
  78. <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="typedef-members"></a>
  79. Typedefs</h2></td></tr>
  80. <tr class="memitem:a0c6811f660b93857aafdbfdf80d9696b"><td class="memItemLeft" align="right" valign="top">typedef void(&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a0c6811f660b93857aafdbfdf80d9696b">lh_entry_free_fn</a>) (struct <a class="el" href="structlh__entry.html">lh_entry</a> *e)</td></tr>
  81. <tr class="separator:a0c6811f660b93857aafdbfdf80d9696b"><td class="memSeparator" colspan="2">&#160;</td></tr>
  82. <tr class="memitem:a1780449146b716ad5e6ed0a0207d0417"><td class="memItemLeft" align="right" valign="top">typedef unsigned long(&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a1780449146b716ad5e6ed0a0207d0417">lh_hash_fn</a>) (const void *k)</td></tr>
  83. <tr class="separator:a1780449146b716ad5e6ed0a0207d0417"><td class="memSeparator" colspan="2">&#160;</td></tr>
  84. <tr class="memitem:abcbf0e4849fb0c6279827ac3b66d15c3"><td class="memItemLeft" align="right" valign="top">typedef int(&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#abcbf0e4849fb0c6279827ac3b66d15c3">lh_equal_fn</a>) (const void *k1, const void *k2)</td></tr>
  85. <tr class="separator:abcbf0e4849fb0c6279827ac3b66d15c3"><td class="memSeparator" colspan="2">&#160;</td></tr>
  86. </table><table class="memberdecls">
  87. <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a>
  88. Functions</h2></td></tr>
  89. <tr class="memitem:a2e560f0d3e5a20f6b0bfa4049737db23"><td class="memItemLeft" align="right" valign="top">unsigned long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a2e560f0d3e5a20f6b0bfa4049737db23">lh_ptr_hash</a> (const void *k)</td></tr>
  90. <tr class="separator:a2e560f0d3e5a20f6b0bfa4049737db23"><td class="memSeparator" colspan="2">&#160;</td></tr>
  91. <tr class="memitem:a6ce3cb97560072c40f5caeaba85f756a"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a6ce3cb97560072c40f5caeaba85f756a">lh_ptr_equal</a> (const void *k1, const void *k2)</td></tr>
  92. <tr class="separator:a6ce3cb97560072c40f5caeaba85f756a"><td class="memSeparator" colspan="2">&#160;</td></tr>
  93. <tr class="memitem:a1fcf495b9c4ce169630cb31f638b8435"><td class="memItemLeft" align="right" valign="top">unsigned long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a1fcf495b9c4ce169630cb31f638b8435">lh_char_hash</a> (const void *k)</td></tr>
  94. <tr class="separator:a1fcf495b9c4ce169630cb31f638b8435"><td class="memSeparator" colspan="2">&#160;</td></tr>
  95. <tr class="memitem:ae4e9f21fb1a556c7a50c6b7ea61f2079"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#ae4e9f21fb1a556c7a50c6b7ea61f2079">lh_char_equal</a> (const void *k1, const void *k2)</td></tr>
  96. <tr class="separator:ae4e9f21fb1a556c7a50c6b7ea61f2079"><td class="memSeparator" colspan="2">&#160;</td></tr>
  97. <tr class="memitem:ac3ba464ac43c083397b1f1d34f2ddf55"><td class="memItemLeft" align="right" valign="top">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#ac3ba464ac43c083397b1f1d34f2ddf55">lh_table_new</a> (int size, const char *name, <a class="el" href="linkhash_8h.html#a0c6811f660b93857aafdbfdf80d9696b">lh_entry_free_fn</a> *free_fn, <a class="el" href="linkhash_8h.html#a1780449146b716ad5e6ed0a0207d0417">lh_hash_fn</a> *hash_fn, <a class="el" href="linkhash_8h.html#abcbf0e4849fb0c6279827ac3b66d15c3">lh_equal_fn</a> *equal_fn)</td></tr>
  98. <tr class="separator:ac3ba464ac43c083397b1f1d34f2ddf55"><td class="memSeparator" colspan="2">&#160;</td></tr>
  99. <tr class="memitem:a0aaf11e11ee5b0925279a52eab04bc38"><td class="memItemLeft" align="right" valign="top">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a0aaf11e11ee5b0925279a52eab04bc38">lh_kchar_table_new</a> (int size, const char *name, <a class="el" href="linkhash_8h.html#a0c6811f660b93857aafdbfdf80d9696b">lh_entry_free_fn</a> *free_fn)</td></tr>
  100. <tr class="separator:a0aaf11e11ee5b0925279a52eab04bc38"><td class="memSeparator" colspan="2">&#160;</td></tr>
  101. <tr class="memitem:a705513954267a16cc1d40a284a7c441e"><td class="memItemLeft" align="right" valign="top">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a705513954267a16cc1d40a284a7c441e">lh_kptr_table_new</a> (int size, const char *name, <a class="el" href="linkhash_8h.html#a0c6811f660b93857aafdbfdf80d9696b">lh_entry_free_fn</a> *free_fn)</td></tr>
  102. <tr class="separator:a705513954267a16cc1d40a284a7c441e"><td class="memSeparator" colspan="2">&#160;</td></tr>
  103. <tr class="memitem:a81653acf740cf8c9fe672e6cd16df0cf"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a81653acf740cf8c9fe672e6cd16df0cf">lh_table_free</a> (struct <a class="el" href="structlh__table.html">lh_table</a> *t)</td></tr>
  104. <tr class="separator:a81653acf740cf8c9fe672e6cd16df0cf"><td class="memSeparator" colspan="2">&#160;</td></tr>
  105. <tr class="memitem:a22b897763cc34a98c21c7fe82d151004"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a22b897763cc34a98c21c7fe82d151004">lh_table_insert</a> (struct <a class="el" href="structlh__table.html">lh_table</a> *t, void *k, const void *v)</td></tr>
  106. <tr class="separator:a22b897763cc34a98c21c7fe82d151004"><td class="memSeparator" colspan="2">&#160;</td></tr>
  107. <tr class="memitem:ad3b6ca2d967a6c3021ee6c39e014a918"><td class="memItemLeft" align="right" valign="top">struct <a class="el" href="structlh__entry.html">lh_entry</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#ad3b6ca2d967a6c3021ee6c39e014a918">lh_table_lookup_entry</a> (struct <a class="el" href="structlh__table.html">lh_table</a> *t, const void *k)</td></tr>
  108. <tr class="separator:ad3b6ca2d967a6c3021ee6c39e014a918"><td class="memSeparator" colspan="2">&#160;</td></tr>
  109. <tr class="memitem:a849aa0ce9fe550c16ce81a215b1765ad"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a849aa0ce9fe550c16ce81a215b1765ad">THIS_FUNCTION_IS_DEPRECATED</a> (extern const void *lh_table_lookup(struct <a class="el" href="structlh__table.html">lh_table</a> *t, const void *k))</td></tr>
  110. <tr class="separator:a849aa0ce9fe550c16ce81a215b1765ad"><td class="memSeparator" colspan="2">&#160;</td></tr>
  111. <tr class="memitem:a81c270bb0dd9d5c8a3e7ae20bc4d67f3"><td class="memItemLeft" align="right" valign="top"><a class="el" href="json__object_8h.html#a81f02022906fafc71eb9197049f07f73">json_bool</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a81c270bb0dd9d5c8a3e7ae20bc4d67f3">lh_table_lookup_ex</a> (struct <a class="el" href="structlh__table.html">lh_table</a> *t, const void *k, void **v)</td></tr>
  112. <tr class="separator:a81c270bb0dd9d5c8a3e7ae20bc4d67f3"><td class="memSeparator" colspan="2">&#160;</td></tr>
  113. <tr class="memitem:ae5885a71c3457190fb1dc2d6e20dde3b"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#ae5885a71c3457190fb1dc2d6e20dde3b">lh_table_delete_entry</a> (struct <a class="el" href="structlh__table.html">lh_table</a> *t, struct <a class="el" href="structlh__entry.html">lh_entry</a> *e)</td></tr>
  114. <tr class="separator:ae5885a71c3457190fb1dc2d6e20dde3b"><td class="memSeparator" colspan="2">&#160;</td></tr>
  115. <tr class="memitem:a2fed2c78f70d229edb2d00775ffe593c"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a2fed2c78f70d229edb2d00775ffe593c">lh_table_delete</a> (struct <a class="el" href="structlh__table.html">lh_table</a> *t, const void *k)</td></tr>
  116. <tr class="separator:a2fed2c78f70d229edb2d00775ffe593c"><td class="memSeparator" colspan="2">&#160;</td></tr>
  117. <tr class="memitem:ac9ba631c91fe80fb905f04c7cd526f2b"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#ac9ba631c91fe80fb905f04c7cd526f2b">lh_table_length</a> (struct <a class="el" href="structlh__table.html">lh_table</a> *t)</td></tr>
  118. <tr class="separator:ac9ba631c91fe80fb905f04c7cd526f2b"><td class="memSeparator" colspan="2">&#160;</td></tr>
  119. <tr class="memitem:a1294160fa0e80cee04cd745a401f43a4"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a1294160fa0e80cee04cd745a401f43a4">lh_abort</a> (const char *msg,...)</td></tr>
  120. <tr class="separator:a1294160fa0e80cee04cd745a401f43a4"><td class="memSeparator" colspan="2">&#160;</td></tr>
  121. <tr class="memitem:a5322eccf3394af7dc1ebb22af8f8c562"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a5322eccf3394af7dc1ebb22af8f8c562">lh_table_resize</a> (struct <a class="el" href="structlh__table.html">lh_table</a> *t, int new_size)</td></tr>
  122. <tr class="separator:a5322eccf3394af7dc1ebb22af8f8c562"><td class="memSeparator" colspan="2">&#160;</td></tr>
  123. </table>
  124. <h2 class="groupheader">Macro Definition Documentation</h2>
  125. <a class="anchor" id="a93fad7f8ae44575dc89c9567859972d2"></a>
  126. <div class="memitem">
  127. <div class="memproto">
  128. <table class="memname">
  129. <tr>
  130. <td class="memname">#define LH_EMPTY&#160;&#160;&#160;(void*)-1</td>
  131. </tr>
  132. </table>
  133. </div><div class="memdoc">
  134. <p>sentinel pointer value for empty slots </p>
  135. </div>
  136. </div>
  137. <a class="anchor" id="ad7dd67da915065dce2c6f44cb03e2d82"></a>
  138. <div class="memitem">
  139. <div class="memproto">
  140. <table class="memname">
  141. <tr>
  142. <td class="memname">#define lh_foreach</td>
  143. <td>(</td>
  144. <td class="paramtype">&#160;</td>
  145. <td class="paramname">table, </td>
  146. </tr>
  147. <tr>
  148. <td class="paramkey"></td>
  149. <td></td>
  150. <td class="paramtype">&#160;</td>
  151. <td class="paramname">entry&#160;</td>
  152. </tr>
  153. <tr>
  154. <td></td>
  155. <td>)</td>
  156. <td></td><td>&#160;&#160;&#160;for(entry = table-&gt;head; entry; entry = entry-&gt;next)</td>
  157. </tr>
  158. </table>
  159. </div><div class="memdoc">
  160. <p>Convenience list iterator. </p>
  161. </div>
  162. </div>
  163. <a class="anchor" id="abcbb0df08b4976d0649b826b6bacfca1"></a>
  164. <div class="memitem">
  165. <div class="memproto">
  166. <table class="memname">
  167. <tr>
  168. <td class="memname">#define lh_foreach_safe</td>
  169. <td>(</td>
  170. <td class="paramtype">&#160;</td>
  171. <td class="paramname">table, </td>
  172. </tr>
  173. <tr>
  174. <td class="paramkey"></td>
  175. <td></td>
  176. <td class="paramtype">&#160;</td>
  177. <td class="paramname">entry, </td>
  178. </tr>
  179. <tr>
  180. <td class="paramkey"></td>
  181. <td></td>
  182. <td class="paramtype">&#160;</td>
  183. <td class="paramname">tmp&#160;</td>
  184. </tr>
  185. <tr>
  186. <td></td>
  187. <td>)</td>
  188. <td></td><td>&#160;&#160;&#160;for(entry = table-&gt;head; entry &amp;&amp; ((tmp = entry-&gt;next) || 1); entry = tmp)</td>
  189. </tr>
  190. </table>
  191. </div><div class="memdoc">
  192. <p>lh_foreach_safe allows calling of deletion routine while iterating. </p>
  193. </div>
  194. </div>
  195. <a class="anchor" id="ac69428f2de0a6fb080b6fb373d506aa7"></a>
  196. <div class="memitem">
  197. <div class="memproto">
  198. <table class="memname">
  199. <tr>
  200. <td class="memname">#define LH_FREED&#160;&#160;&#160;(void*)-2</td>
  201. </tr>
  202. </table>
  203. </div><div class="memdoc">
  204. <p>sentinel pointer value for freed slots </p>
  205. </div>
  206. </div>
  207. <a class="anchor" id="a66b61772c29d85eb52b697e0b0dc0aaf"></a>
  208. <div class="memitem">
  209. <div class="memproto">
  210. <table class="memname">
  211. <tr>
  212. <td class="memname">#define LH_LOAD_FACTOR&#160;&#160;&#160;0.66</td>
  213. </tr>
  214. </table>
  215. </div><div class="memdoc">
  216. <p>The fraction of filled hash buckets until an insert will cause the table to be resized. This can range from just above 0 up to 1.0. </p>
  217. </div>
  218. </div>
  219. <a class="anchor" id="a032f1bd115df254dda325437203ce5fb"></a>
  220. <div class="memitem">
  221. <div class="memproto">
  222. <table class="memname">
  223. <tr>
  224. <td class="memname">#define LH_PRIME&#160;&#160;&#160;0x9e370001UL</td>
  225. </tr>
  226. </table>
  227. </div><div class="memdoc">
  228. <p>golden prime used in hash functions </p>
  229. </div>
  230. </div>
  231. <h2 class="groupheader">Typedef Documentation</h2>
  232. <a class="anchor" id="a0c6811f660b93857aafdbfdf80d9696b"></a>
  233. <div class="memitem">
  234. <div class="memproto">
  235. <table class="memname">
  236. <tr>
  237. <td class="memname">typedef void( lh_entry_free_fn) (struct <a class="el" href="structlh__entry.html">lh_entry</a> *e)</td>
  238. </tr>
  239. </table>
  240. </div><div class="memdoc">
  241. <p>callback function prototypes </p>
  242. </div>
  243. </div>
  244. <a class="anchor" id="abcbf0e4849fb0c6279827ac3b66d15c3"></a>
  245. <div class="memitem">
  246. <div class="memproto">
  247. <table class="memname">
  248. <tr>
  249. <td class="memname">typedef int( lh_equal_fn) (const void *k1, const void *k2)</td>
  250. </tr>
  251. </table>
  252. </div><div class="memdoc">
  253. <p>callback function prototypes </p>
  254. </div>
  255. </div>
  256. <a class="anchor" id="a1780449146b716ad5e6ed0a0207d0417"></a>
  257. <div class="memitem">
  258. <div class="memproto">
  259. <table class="memname">
  260. <tr>
  261. <td class="memname">typedef unsigned long( lh_hash_fn) (const void *k)</td>
  262. </tr>
  263. </table>
  264. </div><div class="memdoc">
  265. <p>callback function prototypes </p>
  266. </div>
  267. </div>
  268. <h2 class="groupheader">Function Documentation</h2>
  269. <a class="anchor" id="a1294160fa0e80cee04cd745a401f43a4"></a>
  270. <div class="memitem">
  271. <div class="memproto">
  272. <table class="memname">
  273. <tr>
  274. <td class="memname">void lh_abort </td>
  275. <td>(</td>
  276. <td class="paramtype">const char *&#160;</td>
  277. <td class="paramname"><em>msg</em>, </td>
  278. </tr>
  279. <tr>
  280. <td class="paramkey"></td>
  281. <td></td>
  282. <td class="paramtype">&#160;</td>
  283. <td class="paramname"><em>...</em>&#160;</td>
  284. </tr>
  285. <tr>
  286. <td></td>
  287. <td>)</td>
  288. <td></td><td></td>
  289. </tr>
  290. </table>
  291. </div><div class="memdoc">
  292. </div>
  293. </div>
  294. <a class="anchor" id="ae4e9f21fb1a556c7a50c6b7ea61f2079"></a>
  295. <div class="memitem">
  296. <div class="memproto">
  297. <table class="memname">
  298. <tr>
  299. <td class="memname">int lh_char_equal </td>
  300. <td>(</td>
  301. <td class="paramtype">const void *&#160;</td>
  302. <td class="paramname"><em>k1</em>, </td>
  303. </tr>
  304. <tr>
  305. <td class="paramkey"></td>
  306. <td></td>
  307. <td class="paramtype">const void *&#160;</td>
  308. <td class="paramname"><em>k2</em>&#160;</td>
  309. </tr>
  310. <tr>
  311. <td></td>
  312. <td>)</td>
  313. <td></td><td></td>
  314. </tr>
  315. </table>
  316. </div><div class="memdoc">
  317. </div>
  318. </div>
  319. <a class="anchor" id="a1fcf495b9c4ce169630cb31f638b8435"></a>
  320. <div class="memitem">
  321. <div class="memproto">
  322. <table class="memname">
  323. <tr>
  324. <td class="memname">unsigned long lh_char_hash </td>
  325. <td>(</td>
  326. <td class="paramtype">const void *&#160;</td>
  327. <td class="paramname"><em>k</em></td><td>)</td>
  328. <td></td>
  329. </tr>
  330. </table>
  331. </div><div class="memdoc">
  332. </div>
  333. </div>
  334. <a class="anchor" id="a0aaf11e11ee5b0925279a52eab04bc38"></a>
  335. <div class="memitem">
  336. <div class="memproto">
  337. <table class="memname">
  338. <tr>
  339. <td class="memname">struct <a class="el" href="structlh__table.html">lh_table</a>* lh_kchar_table_new </td>
  340. <td>(</td>
  341. <td class="paramtype">int&#160;</td>
  342. <td class="paramname"><em>size</em>, </td>
  343. </tr>
  344. <tr>
  345. <td class="paramkey"></td>
  346. <td></td>
  347. <td class="paramtype">const char *&#160;</td>
  348. <td class="paramname"><em>name</em>, </td>
  349. </tr>
  350. <tr>
  351. <td class="paramkey"></td>
  352. <td></td>
  353. <td class="paramtype"><a class="el" href="linkhash_8h.html#a0c6811f660b93857aafdbfdf80d9696b">lh_entry_free_fn</a> *&#160;</td>
  354. <td class="paramname"><em>free_fn</em>&#160;</td>
  355. </tr>
  356. <tr>
  357. <td></td>
  358. <td>)</td>
  359. <td></td><td></td>
  360. </tr>
  361. </table>
  362. </div><div class="memdoc">
  363. <p>Convenience function to create a new linkhash table with char keys. </p><dl class="params"><dt>Parameters</dt><dd>
  364. <table class="params">
  365. <tr><td class="paramname">size</td><td>initial table size. </td></tr>
  366. <tr><td class="paramname">name</td><td>table name. </td></tr>
  367. <tr><td class="paramname">free_fn</td><td>callback function used to free memory for entries. </td></tr>
  368. </table>
  369. </dd>
  370. </dl>
  371. <dl class="section return"><dt>Returns</dt><dd>a pointer onto the linkhash table. </dd></dl>
  372. </div>
  373. </div>
  374. <a class="anchor" id="a705513954267a16cc1d40a284a7c441e"></a>
  375. <div class="memitem">
  376. <div class="memproto">
  377. <table class="memname">
  378. <tr>
  379. <td class="memname">struct <a class="el" href="structlh__table.html">lh_table</a>* lh_kptr_table_new </td>
  380. <td>(</td>
  381. <td class="paramtype">int&#160;</td>
  382. <td class="paramname"><em>size</em>, </td>
  383. </tr>
  384. <tr>
  385. <td class="paramkey"></td>
  386. <td></td>
  387. <td class="paramtype">const char *&#160;</td>
  388. <td class="paramname"><em>name</em>, </td>
  389. </tr>
  390. <tr>
  391. <td class="paramkey"></td>
  392. <td></td>
  393. <td class="paramtype"><a class="el" href="linkhash_8h.html#a0c6811f660b93857aafdbfdf80d9696b">lh_entry_free_fn</a> *&#160;</td>
  394. <td class="paramname"><em>free_fn</em>&#160;</td>
  395. </tr>
  396. <tr>
  397. <td></td>
  398. <td>)</td>
  399. <td></td><td></td>
  400. </tr>
  401. </table>
  402. </div><div class="memdoc">
  403. <p>Convenience function to create a new linkhash table with ptr keys. </p><dl class="params"><dt>Parameters</dt><dd>
  404. <table class="params">
  405. <tr><td class="paramname">size</td><td>initial table size. </td></tr>
  406. <tr><td class="paramname">name</td><td>table name. </td></tr>
  407. <tr><td class="paramname">free_fn</td><td>callback function used to free memory for entries. </td></tr>
  408. </table>
  409. </dd>
  410. </dl>
  411. <dl class="section return"><dt>Returns</dt><dd>a pointer onto the linkhash table. </dd></dl>
  412. </div>
  413. </div>
  414. <a class="anchor" id="a6ce3cb97560072c40f5caeaba85f756a"></a>
  415. <div class="memitem">
  416. <div class="memproto">
  417. <table class="memname">
  418. <tr>
  419. <td class="memname">int lh_ptr_equal </td>
  420. <td>(</td>
  421. <td class="paramtype">const void *&#160;</td>
  422. <td class="paramname"><em>k1</em>, </td>
  423. </tr>
  424. <tr>
  425. <td class="paramkey"></td>
  426. <td></td>
  427. <td class="paramtype">const void *&#160;</td>
  428. <td class="paramname"><em>k2</em>&#160;</td>
  429. </tr>
  430. <tr>
  431. <td></td>
  432. <td>)</td>
  433. <td></td><td></td>
  434. </tr>
  435. </table>
  436. </div><div class="memdoc">
  437. </div>
  438. </div>
  439. <a class="anchor" id="a2e560f0d3e5a20f6b0bfa4049737db23"></a>
  440. <div class="memitem">
  441. <div class="memproto">
  442. <table class="memname">
  443. <tr>
  444. <td class="memname">unsigned long lh_ptr_hash </td>
  445. <td>(</td>
  446. <td class="paramtype">const void *&#160;</td>
  447. <td class="paramname"><em>k</em></td><td>)</td>
  448. <td></td>
  449. </tr>
  450. </table>
  451. </div><div class="memdoc">
  452. <p>Pre-defined hash and equality functions </p>
  453. </div>
  454. </div>
  455. <a class="anchor" id="a2fed2c78f70d229edb2d00775ffe593c"></a>
  456. <div class="memitem">
  457. <div class="memproto">
  458. <table class="memname">
  459. <tr>
  460. <td class="memname">int lh_table_delete </td>
  461. <td>(</td>
  462. <td class="paramtype">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td>
  463. <td class="paramname"><em>t</em>, </td>
  464. </tr>
  465. <tr>
  466. <td class="paramkey"></td>
  467. <td></td>
  468. <td class="paramtype">const void *&#160;</td>
  469. <td class="paramname"><em>k</em>&#160;</td>
  470. </tr>
  471. <tr>
  472. <td></td>
  473. <td>)</td>
  474. <td></td><td></td>
  475. </tr>
  476. </table>
  477. </div><div class="memdoc">
  478. <p>Delete a record from the table. If a callback free function is provided then it is called for the for the item being deleted. </p><dl class="params"><dt>Parameters</dt><dd>
  479. <table class="params">
  480. <tr><td class="paramname">t</td><td>the table to delete from. </td></tr>
  481. <tr><td class="paramname">k</td><td>a pointer to the key to delete. </td></tr>
  482. </table>
  483. </dd>
  484. </dl>
  485. <dl class="section return"><dt>Returns</dt><dd>0 if the item was deleted. </dd>
  486. <dd>
  487. -1 if it was not found. </dd></dl>
  488. </div>
  489. </div>
  490. <a class="anchor" id="ae5885a71c3457190fb1dc2d6e20dde3b"></a>
  491. <div class="memitem">
  492. <div class="memproto">
  493. <table class="memname">
  494. <tr>
  495. <td class="memname">int lh_table_delete_entry </td>
  496. <td>(</td>
  497. <td class="paramtype">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td>
  498. <td class="paramname"><em>t</em>, </td>
  499. </tr>
  500. <tr>
  501. <td class="paramkey"></td>
  502. <td></td>
  503. <td class="paramtype">struct <a class="el" href="structlh__entry.html">lh_entry</a> *&#160;</td>
  504. <td class="paramname"><em>e</em>&#160;</td>
  505. </tr>
  506. <tr>
  507. <td></td>
  508. <td>)</td>
  509. <td></td><td></td>
  510. </tr>
  511. </table>
  512. </div><div class="memdoc">
  513. <p>Delete a record from the table. If a callback free function is provided then it is called for the for the item being deleted. </p><dl class="params"><dt>Parameters</dt><dd>
  514. <table class="params">
  515. <tr><td class="paramname">t</td><td>the table to delete from. </td></tr>
  516. <tr><td class="paramname">e</td><td>a pointer to the entry to delete. </td></tr>
  517. </table>
  518. </dd>
  519. </dl>
  520. <dl class="section return"><dt>Returns</dt><dd>0 if the item was deleted. </dd>
  521. <dd>
  522. -1 if it was not found. </dd></dl>
  523. </div>
  524. </div>
  525. <a class="anchor" id="a81653acf740cf8c9fe672e6cd16df0cf"></a>
  526. <div class="memitem">
  527. <div class="memproto">
  528. <table class="memname">
  529. <tr>
  530. <td class="memname">void lh_table_free </td>
  531. <td>(</td>
  532. <td class="paramtype">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td>
  533. <td class="paramname"><em>t</em></td><td>)</td>
  534. <td></td>
  535. </tr>
  536. </table>
  537. </div><div class="memdoc">
  538. <p>Free a linkhash table. If a callback free function is provided then it is called for all entries in the table. </p><dl class="params"><dt>Parameters</dt><dd>
  539. <table class="params">
  540. <tr><td class="paramname">t</td><td>table to free. </td></tr>
  541. </table>
  542. </dd>
  543. </dl>
  544. </div>
  545. </div>
  546. <a class="anchor" id="a22b897763cc34a98c21c7fe82d151004"></a>
  547. <div class="memitem">
  548. <div class="memproto">
  549. <table class="memname">
  550. <tr>
  551. <td class="memname">int lh_table_insert </td>
  552. <td>(</td>
  553. <td class="paramtype">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td>
  554. <td class="paramname"><em>t</em>, </td>
  555. </tr>
  556. <tr>
  557. <td class="paramkey"></td>
  558. <td></td>
  559. <td class="paramtype">void *&#160;</td>
  560. <td class="paramname"><em>k</em>, </td>
  561. </tr>
  562. <tr>
  563. <td class="paramkey"></td>
  564. <td></td>
  565. <td class="paramtype">const void *&#160;</td>
  566. <td class="paramname"><em>v</em>&#160;</td>
  567. </tr>
  568. <tr>
  569. <td></td>
  570. <td>)</td>
  571. <td></td><td></td>
  572. </tr>
  573. </table>
  574. </div><div class="memdoc">
  575. <p>Insert a record into the table. </p><dl class="params"><dt>Parameters</dt><dd>
  576. <table class="params">
  577. <tr><td class="paramname">t</td><td>the table to insert into. </td></tr>
  578. <tr><td class="paramname">k</td><td>a pointer to the key to insert. </td></tr>
  579. <tr><td class="paramname">v</td><td>a pointer to the value to insert. </td></tr>
  580. </table>
  581. </dd>
  582. </dl>
  583. </div>
  584. </div>
  585. <a class="anchor" id="ac9ba631c91fe80fb905f04c7cd526f2b"></a>
  586. <div class="memitem">
  587. <div class="memproto">
  588. <table class="memname">
  589. <tr>
  590. <td class="memname">int lh_table_length </td>
  591. <td>(</td>
  592. <td class="paramtype">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td>
  593. <td class="paramname"><em>t</em></td><td>)</td>
  594. <td></td>
  595. </tr>
  596. </table>
  597. </div><div class="memdoc">
  598. </div>
  599. </div>
  600. <a class="anchor" id="ad3b6ca2d967a6c3021ee6c39e014a918"></a>
  601. <div class="memitem">
  602. <div class="memproto">
  603. <table class="memname">
  604. <tr>
  605. <td class="memname">struct <a class="el" href="structlh__entry.html">lh_entry</a>* lh_table_lookup_entry </td>
  606. <td>(</td>
  607. <td class="paramtype">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td>
  608. <td class="paramname"><em>t</em>, </td>
  609. </tr>
  610. <tr>
  611. <td class="paramkey"></td>
  612. <td></td>
  613. <td class="paramtype">const void *&#160;</td>
  614. <td class="paramname"><em>k</em>&#160;</td>
  615. </tr>
  616. <tr>
  617. <td></td>
  618. <td>)</td>
  619. <td></td><td></td>
  620. </tr>
  621. </table>
  622. </div><div class="memdoc">
  623. <p>Lookup a record into the table. </p><dl class="params"><dt>Parameters</dt><dd>
  624. <table class="params">
  625. <tr><td class="paramname">t</td><td>the table to lookup </td></tr>
  626. <tr><td class="paramname">k</td><td>a pointer to the key to lookup </td></tr>
  627. </table>
  628. </dd>
  629. </dl>
  630. <dl class="section return"><dt>Returns</dt><dd>a pointer to the record structure of the value or NULL if it does not exist. </dd></dl>
  631. </div>
  632. </div>
  633. <a class="anchor" id="a81c270bb0dd9d5c8a3e7ae20bc4d67f3"></a>
  634. <div class="memitem">
  635. <div class="memproto">
  636. <table class="memname">
  637. <tr>
  638. <td class="memname"><a class="el" href="json__object_8h.html#a81f02022906fafc71eb9197049f07f73">json_bool</a> lh_table_lookup_ex </td>
  639. <td>(</td>
  640. <td class="paramtype">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td>
  641. <td class="paramname"><em>t</em>, </td>
  642. </tr>
  643. <tr>
  644. <td class="paramkey"></td>
  645. <td></td>
  646. <td class="paramtype">const void *&#160;</td>
  647. <td class="paramname"><em>k</em>, </td>
  648. </tr>
  649. <tr>
  650. <td class="paramkey"></td>
  651. <td></td>
  652. <td class="paramtype">void **&#160;</td>
  653. <td class="paramname"><em>v</em>&#160;</td>
  654. </tr>
  655. <tr>
  656. <td></td>
  657. <td>)</td>
  658. <td></td><td></td>
  659. </tr>
  660. </table>
  661. </div><div class="memdoc">
  662. <p>Lookup a record in the table </p><dl class="params"><dt>Parameters</dt><dd>
  663. <table class="params">
  664. <tr><td class="paramname">t</td><td>the table to lookup </td></tr>
  665. <tr><td class="paramname">k</td><td>a pointer to the key to lookup </td></tr>
  666. <tr><td class="paramname">v</td><td>a pointer to a where to store the found value (set to NULL if it doesn't exist). </td></tr>
  667. </table>
  668. </dd>
  669. </dl>
  670. <dl class="section return"><dt>Returns</dt><dd>whether or not the key was found </dd></dl>
  671. </div>
  672. </div>
  673. <a class="anchor" id="ac3ba464ac43c083397b1f1d34f2ddf55"></a>
  674. <div class="memitem">
  675. <div class="memproto">
  676. <table class="memname">
  677. <tr>
  678. <td class="memname">struct <a class="el" href="structlh__table.html">lh_table</a>* lh_table_new </td>
  679. <td>(</td>
  680. <td class="paramtype">int&#160;</td>
  681. <td class="paramname"><em>size</em>, </td>
  682. </tr>
  683. <tr>
  684. <td class="paramkey"></td>
  685. <td></td>
  686. <td class="paramtype">const char *&#160;</td>
  687. <td class="paramname"><em>name</em>, </td>
  688. </tr>
  689. <tr>
  690. <td class="paramkey"></td>
  691. <td></td>
  692. <td class="paramtype"><a class="el" href="linkhash_8h.html#a0c6811f660b93857aafdbfdf80d9696b">lh_entry_free_fn</a> *&#160;</td>
  693. <td class="paramname"><em>free_fn</em>, </td>
  694. </tr>
  695. <tr>
  696. <td class="paramkey"></td>
  697. <td></td>
  698. <td class="paramtype"><a class="el" href="linkhash_8h.html#a1780449146b716ad5e6ed0a0207d0417">lh_hash_fn</a> *&#160;</td>
  699. <td class="paramname"><em>hash_fn</em>, </td>
  700. </tr>
  701. <tr>
  702. <td class="paramkey"></td>
  703. <td></td>
  704. <td class="paramtype"><a class="el" href="linkhash_8h.html#abcbf0e4849fb0c6279827ac3b66d15c3">lh_equal_fn</a> *&#160;</td>
  705. <td class="paramname"><em>equal_fn</em>&#160;</td>
  706. </tr>
  707. <tr>
  708. <td></td>
  709. <td>)</td>
  710. <td></td><td></td>
  711. </tr>
  712. </table>
  713. </div><div class="memdoc">
  714. <p>Create a new linkhash table. </p><dl class="params"><dt>Parameters</dt><dd>
  715. <table class="params">
  716. <tr><td class="paramname">size</td><td>initial table size. The table is automatically resized although this incurs a performance penalty. </td></tr>
  717. <tr><td class="paramname">name</td><td>the table name. </td></tr>
  718. <tr><td class="paramname">free_fn</td><td>callback function used to free memory for entries when lh_table_free or lh_table_delete is called. If NULL is provided, then memory for keys and values must be freed by the caller. </td></tr>
  719. <tr><td class="paramname">hash_fn</td><td>function used to hash keys. 2 standard ones are defined: lh_ptr_hash and lh_char_hash for hashing pointer values and C strings respectively. </td></tr>
  720. <tr><td class="paramname">equal_fn</td><td>comparison function to compare keys. 2 standard ones defined: lh_ptr_hash and lh_char_hash for comparing pointer values and C strings respectively. </td></tr>
  721. </table>
  722. </dd>
  723. </dl>
  724. <dl class="section return"><dt>Returns</dt><dd>a pointer onto the linkhash table. </dd></dl>
  725. </div>
  726. </div>
  727. <a class="anchor" id="a5322eccf3394af7dc1ebb22af8f8c562"></a>
  728. <div class="memitem">
  729. <div class="memproto">
  730. <table class="memname">
  731. <tr>
  732. <td class="memname">void lh_table_resize </td>
  733. <td>(</td>
  734. <td class="paramtype">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td>
  735. <td class="paramname"><em>t</em>, </td>
  736. </tr>
  737. <tr>
  738. <td class="paramkey"></td>
  739. <td></td>
  740. <td class="paramtype">int&#160;</td>
  741. <td class="paramname"><em>new_size</em>&#160;</td>
  742. </tr>
  743. <tr>
  744. <td></td>
  745. <td>)</td>
  746. <td></td><td></td>
  747. </tr>
  748. </table>
  749. </div><div class="memdoc">
  750. </div>
  751. </div>
  752. <a class="anchor" id="a849aa0ce9fe550c16ce81a215b1765ad"></a>
  753. <div class="memitem">
  754. <div class="memproto">
  755. <table class="memname">
  756. <tr>
  757. <td class="memname">THIS_FUNCTION_IS_DEPRECATED </td>
  758. <td>(</td>
  759. <td class="paramtype">extern const void *&#160;</td>
  760. <td class="paramname"><em>lh_table_lookup</em>struct lh_table *t, const void *k</td><td>)</td>
  761. <td></td>
  762. </tr>
  763. </table>
  764. </div><div class="memdoc">
  765. <p>Lookup a record into the table </p><dl class="params"><dt>Parameters</dt><dd>
  766. <table class="params">
  767. <tr><td class="paramname">t</td><td>the table to lookup </td></tr>
  768. <tr><td class="paramname">k</td><td>a pointer to the key to lookup </td></tr>
  769. </table>
  770. </dd>
  771. </dl>
  772. <dl class="section return"><dt>Returns</dt><dd>a pointer to the found value or NULL if it does not exist. </dd></dl>
  773. <dl class="deprecated"><dt><b><a class="el" href="deprecated.html#_deprecated000002">Deprecated:</a></b></dt><dd>Use lh_table_lookup_ex instead. </dd></dl>
  774. </div>
  775. </div>
  776. </div><!-- contents -->
  777. <!-- start footer part -->
  778. <hr class="footer"/><address class="footer"><small>
  779. Generated on Tue Jun 7 2016 17:51:50 for json-c by &#160;<a href="http://www.doxygen.org/index.html">
  780. <img class="footer" src="doxygen.png" alt="doxygen"/>
  781. </a> 1.8.9.1
  782. </small></address>
  783. </body>
  784. </html>

No Description