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 48 kB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956
  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. <title>json-c: linkhash.h File Reference</title>
  7. <link href="tabs.css" rel="stylesheet" type="text/css"/>
  8. <script type="text/javascript" src="jquery.js"></script>
  9. <script type="text/javascript" src="dynsections.js"></script>
  10. <link href="doxygen.css" rel="stylesheet" type="text/css" />
  11. </head>
  12. <body>
  13. <div id="top"><!-- do not remove this div, it is closed by doxygen! -->
  14. <div id="titlearea">
  15. <table cellspacing="0" cellpadding="0">
  16. <tbody>
  17. <tr style="height: 56px;">
  18. <td style="padding-left: 0.5em;">
  19. <div id="projectname">json-c
  20. &#160;<span id="projectnumber">0.14</span>
  21. </div>
  22. </td>
  23. </tr>
  24. </tbody>
  25. </table>
  26. </div>
  27. <!-- end header part -->
  28. <!-- Generated by Doxygen 1.8.2 -->
  29. <div id="navrow1" class="tabs">
  30. <ul class="tablist">
  31. <li><a href="index.html"><span>Main&#160;Page</span></a></li>
  32. <li><a href="pages.html"><span>Related&#160;Pages</span></a></li>
  33. <li><a href="annotated.html"><span>Data&#160;Structures</span></a></li>
  34. <li class="current"><a href="files.html"><span>Files</span></a></li>
  35. </ul>
  36. </div>
  37. <div id="navrow2" class="tabs2">
  38. <ul class="tablist">
  39. <li><a href="files.html"><span>File&#160;List</span></a></li>
  40. <li><a href="globals.html"><span>Globals</span></a></li>
  41. </ul>
  42. </div>
  43. </div><!-- top -->
  44. <div class="header">
  45. <div class="summary">
  46. <a href="#nested-classes">Data Structures</a> &#124;
  47. <a href="#define-members">Macros</a> &#124;
  48. <a href="#typedef-members">Typedefs</a> &#124;
  49. <a href="#func-members">Functions</a> </div>
  50. <div class="headertitle">
  51. <div class="title">linkhash.h File Reference</div> </div>
  52. </div><!--header-->
  53. <div class="contents">
  54. <p>Internal methods for working with json_type_object objects. Although this is exposed by the <a class="el" href="json__object_8h.html#a2caa52ae1863bd073444f3737138a4db">json_object_get_object()</a> function and within the <a class="el" href="structjson__object__iter.html">json_object_iter</a> type, it is not recommended for direct use.
  55. <a href="#details">More...</a></p>
  56. <table class="memberdecls">
  57. <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
  58. Data Structures</h2></td></tr>
  59. <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>
  60. <tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
  61. <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>
  62. <tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
  63. </table><table class="memberdecls">
  64. <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="define-members"></a>
  65. Macros</h2></td></tr>
  66. <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>
  67. <tr class="separator:a032f1bd115df254dda325437203ce5fb"><td class="memSeparator" colspan="2">&#160;</td></tr>
  68. <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>
  69. <tr class="separator:a66b61772c29d85eb52b697e0b0dc0aaf"><td class="memSeparator" colspan="2">&#160;</td></tr>
  70. <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>
  71. <tr class="separator:a93fad7f8ae44575dc89c9567859972d2"><td class="memSeparator" colspan="2">&#160;</td></tr>
  72. <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>
  73. <tr class="separator:ac69428f2de0a6fb080b6fb373d506aa7"><td class="memSeparator" colspan="2">&#160;</td></tr>
  74. <tr class="memitem:ac32e80138c5be6dd9b0483a9cbcc8799"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#ac32e80138c5be6dd9b0483a9cbcc8799">JSON_C_STR_HASH_DFLT</a>&#160;&#160;&#160;0</td></tr>
  75. <tr class="separator:ac32e80138c5be6dd9b0483a9cbcc8799"><td class="memSeparator" colspan="2">&#160;</td></tr>
  76. <tr class="memitem:a62316f34fd42941b97a8e9a6b6e68faa"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a62316f34fd42941b97a8e9a6b6e68faa">JSON_C_STR_HASH_PERLLIKE</a>&#160;&#160;&#160;1</td></tr>
  77. <tr class="separator:a62316f34fd42941b97a8e9a6b6e68faa"><td class="memSeparator" colspan="2">&#160;</td></tr>
  78. <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>
  79. <tr class="separator:ad7dd67da915065dce2c6f44cb03e2d82"><td class="memSeparator" colspan="2">&#160;</td></tr>
  80. <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>
  81. <tr class="separator:abcbb0df08b4976d0649b826b6bacfca1"><td class="memSeparator" colspan="2">&#160;</td></tr>
  82. <tr class="memitem:a77c5cddef96e6f1ab036ccf911783456"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a77c5cddef96e6f1ab036ccf911783456">_LH_INLINE</a>&#160;&#160;&#160;inline</td></tr>
  83. <tr class="separator:a77c5cddef96e6f1ab036ccf911783456"><td class="memSeparator" colspan="2">&#160;</td></tr>
  84. <tr class="memitem:afb856ed4a9bcfd090dde5151fa3ad9ae"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#afb856ed4a9bcfd090dde5151fa3ad9ae">_LH_UNCONST</a>(a)&#160;&#160;&#160;((void *)(uintptr_t)(const void *)(a))</td></tr>
  85. <tr class="separator:afb856ed4a9bcfd090dde5151fa3ad9ae"><td class="memSeparator" colspan="2">&#160;</td></tr>
  86. <tr class="memitem:a7579ce28b8366fc9b8656f14270aa3aa"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a7579ce28b8366fc9b8656f14270aa3aa">lh_entry_k</a>(entry)&#160;&#160;&#160;<a class="el" href="linkhash_8h.html#afb856ed4a9bcfd090dde5151fa3ad9ae">_LH_UNCONST</a>((entry)-&gt;k)</td></tr>
  87. <tr class="separator:a7579ce28b8366fc9b8656f14270aa3aa"><td class="memSeparator" colspan="2">&#160;</td></tr>
  88. <tr class="memitem:a0d4052ccfd8c5d351a9c1d3ba07671b3"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a0d4052ccfd8c5d351a9c1d3ba07671b3">lh_entry_v</a>(entry)&#160;&#160;&#160;<a class="el" href="linkhash_8h.html#afb856ed4a9bcfd090dde5151fa3ad9ae">_LH_UNCONST</a>((entry)-&gt;v)</td></tr>
  89. <tr class="separator:a0d4052ccfd8c5d351a9c1d3ba07671b3"><td class="memSeparator" colspan="2">&#160;</td></tr>
  90. </table><table class="memberdecls">
  91. <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="typedef-members"></a>
  92. Typedefs</h2></td></tr>
  93. <tr class="memitem:a671553d0ee3c2a123190ba0f8ed2b635"><td class="memItemLeft" align="right" valign="top">typedef void(&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a671553d0ee3c2a123190ba0f8ed2b635">lh_entry_free_fn</a> )(struct <a class="el" href="structlh__entry.html">lh_entry</a> *e)</td></tr>
  94. <tr class="separator:a671553d0ee3c2a123190ba0f8ed2b635"><td class="memSeparator" colspan="2">&#160;</td></tr>
  95. <tr class="memitem:a38bae27995dcfb6ee3fb109a9be229b2"><td class="memItemLeft" align="right" valign="top">typedef unsigned long(&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a38bae27995dcfb6ee3fb109a9be229b2">lh_hash_fn</a> )(const void *k)</td></tr>
  96. <tr class="separator:a38bae27995dcfb6ee3fb109a9be229b2"><td class="memSeparator" colspan="2">&#160;</td></tr>
  97. <tr class="memitem:a91fd85fc81b0c7c83c62f00e84729091"><td class="memItemLeft" align="right" valign="top">typedef int(&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a91fd85fc81b0c7c83c62f00e84729091">lh_equal_fn</a> )(const void *k1, const void *k2)</td></tr>
  98. <tr class="separator:a91fd85fc81b0c7c83c62f00e84729091"><td class="memSeparator" colspan="2">&#160;</td></tr>
  99. <tr class="memitem:a766e90057496fc6712d6be0da180a21f"><td class="memItemLeft" align="right" valign="top">typedef 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#a766e90057496fc6712d6be0da180a21f">lh_table</a></td></tr>
  100. <tr class="separator:a766e90057496fc6712d6be0da180a21f"><td class="memSeparator" colspan="2">&#160;</td></tr>
  101. </table><table class="memberdecls">
  102. <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a>
  103. Functions</h2></td></tr>
  104. <tr class="memitem:ac8e1d61af44d9c0824d8c7980385bcd3"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#ac8e1d61af44d9c0824d8c7980385bcd3">json_global_set_string_hash</a> (const int h)</td></tr>
  105. <tr class="separator:ac8e1d61af44d9c0824d8c7980385bcd3"><td class="memSeparator" colspan="2">&#160;</td></tr>
  106. <tr class="memitem:a9c4f8a71dbe4d3390d9f7adb331beb0e"><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#a9c4f8a71dbe4d3390d9f7adb331beb0e">lh_table_new</a> (int size, <a class="el" href="linkhash_8h.html#a671553d0ee3c2a123190ba0f8ed2b635">lh_entry_free_fn</a> *free_fn, <a class="el" href="linkhash_8h.html#a38bae27995dcfb6ee3fb109a9be229b2">lh_hash_fn</a> *hash_fn, <a class="el" href="linkhash_8h.html#a91fd85fc81b0c7c83c62f00e84729091">lh_equal_fn</a> *equal_fn)</td></tr>
  107. <tr class="separator:a9c4f8a71dbe4d3390d9f7adb331beb0e"><td class="memSeparator" colspan="2">&#160;</td></tr>
  108. <tr class="memitem:a6bf630754affe92612639542a6c49c3f"><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#a6bf630754affe92612639542a6c49c3f">lh_kchar_table_new</a> (int size, <a class="el" href="linkhash_8h.html#a671553d0ee3c2a123190ba0f8ed2b635">lh_entry_free_fn</a> *free_fn)</td></tr>
  109. <tr class="separator:a6bf630754affe92612639542a6c49c3f"><td class="memSeparator" colspan="2">&#160;</td></tr>
  110. <tr class="memitem:af8108563b961dbf5471fe2c0e51f40a5"><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#af8108563b961dbf5471fe2c0e51f40a5">lh_kptr_table_new</a> (int size, <a class="el" href="linkhash_8h.html#a671553d0ee3c2a123190ba0f8ed2b635">lh_entry_free_fn</a> *free_fn)</td></tr>
  111. <tr class="separator:af8108563b961dbf5471fe2c0e51f40a5"><td class="memSeparator" colspan="2">&#160;</td></tr>
  112. <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>
  113. <tr class="separator:a81653acf740cf8c9fe672e6cd16df0cf"><td class="memSeparator" colspan="2">&#160;</td></tr>
  114. <tr class="memitem:a86c0cd547be1e2c2486a73bd58e1352c"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a86c0cd547be1e2c2486a73bd58e1352c">lh_table_insert</a> (struct <a class="el" href="structlh__table.html">lh_table</a> *t, const void *k, const void *v)</td></tr>
  115. <tr class="separator:a86c0cd547be1e2c2486a73bd58e1352c"><td class="memSeparator" colspan="2">&#160;</td></tr>
  116. <tr class="memitem:a4558a9347a422e03a15b0b7a29b82dc3"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a4558a9347a422e03a15b0b7a29b82dc3">lh_table_insert_w_hash</a> (struct <a class="el" href="structlh__table.html">lh_table</a> *t, const void *k, const void *v, const unsigned long h, const unsigned opts)</td></tr>
  117. <tr class="separator:a4558a9347a422e03a15b0b7a29b82dc3"><td class="memSeparator" colspan="2">&#160;</td></tr>
  118. <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>
  119. <tr class="separator:ad3b6ca2d967a6c3021ee6c39e014a918"><td class="memSeparator" colspan="2">&#160;</td></tr>
  120. <tr class="memitem:a59ecaf34ef59280952f4459b2de63677"><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#a59ecaf34ef59280952f4459b2de63677">lh_table_lookup_entry_w_hash</a> (struct <a class="el" href="structlh__table.html">lh_table</a> *t, const void *k, const unsigned long h)</td></tr>
  121. <tr class="separator:a59ecaf34ef59280952f4459b2de63677"><td class="memSeparator" colspan="2">&#160;</td></tr>
  122. <tr class="memitem:a81c270bb0dd9d5c8a3e7ae20bc4d67f3"><td class="memItemLeft" align="right" valign="top"><a class="el" href="json__types_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>
  123. <tr class="separator:a81c270bb0dd9d5c8a3e7ae20bc4d67f3"><td class="memSeparator" colspan="2">&#160;</td></tr>
  124. <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>
  125. <tr class="separator:ae5885a71c3457190fb1dc2d6e20dde3b"><td class="memSeparator" colspan="2">&#160;</td></tr>
  126. <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>
  127. <tr class="separator:a2fed2c78f70d229edb2d00775ffe593c"><td class="memSeparator" colspan="2">&#160;</td></tr>
  128. <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>
  129. <tr class="separator:ac9ba631c91fe80fb905f04c7cd526f2b"><td class="memSeparator" colspan="2">&#160;</td></tr>
  130. <tr class="memitem:a30c8414e31aeee7669acc938116d933f"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="linkhash_8h.html#a30c8414e31aeee7669acc938116d933f">lh_table_resize</a> (struct <a class="el" href="structlh__table.html">lh_table</a> *t, int new_size)</td></tr>
  131. <tr class="separator:a30c8414e31aeee7669acc938116d933f"><td class="memSeparator" colspan="2">&#160;</td></tr>
  132. </table>
  133. <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
  134. <div class="textblock"><p>Internal methods for working with json_type_object objects. Although this is exposed by the <a class="el" href="json__object_8h.html#a2caa52ae1863bd073444f3737138a4db">json_object_get_object()</a> function and within the <a class="el" href="structjson__object__iter.html">json_object_iter</a> type, it is not recommended for direct use. </p>
  135. </div><h2 class="groupheader">Macro Definition Documentation</h2>
  136. <a class="anchor" id="a77c5cddef96e6f1ab036ccf911783456"></a>
  137. <div class="memitem">
  138. <div class="memproto">
  139. <table class="memname">
  140. <tr>
  141. <td class="memname">#define _LH_INLINE&#160;&#160;&#160;inline</td>
  142. </tr>
  143. </table>
  144. </div><div class="memdoc">
  145. <dl class="deprecated"><dt><b><a class="el" href="deprecated.html#_deprecated000007">Deprecated:</a></b></dt><dd>Don't use this outside of <a class="el" href="linkhash_8h.html" title="Internal methods for working with json_type_object objects. Although this is exposed by the json_obje...">linkhash.h</a>: </dd></dl>
  146. </div>
  147. </div>
  148. <a class="anchor" id="afb856ed4a9bcfd090dde5151fa3ad9ae"></a>
  149. <div class="memitem">
  150. <div class="memproto">
  151. <table class="memname">
  152. <tr>
  153. <td class="memname">#define _LH_UNCONST</td>
  154. <td>(</td>
  155. <td class="paramtype">&#160;</td>
  156. <td class="paramname">a</td><td>)</td>
  157. <td>&#160;&#160;&#160;((void *)(uintptr_t)(const void *)(a))</td>
  158. </tr>
  159. </table>
  160. </div><div class="memdoc">
  161. <dl class="deprecated"><dt><b><a class="el" href="deprecated.html#_deprecated000008">Deprecated:</a></b></dt><dd>Don't use this outside of <a class="el" href="linkhash_8h.html" title="Internal methods for working with json_type_object objects. Although this is exposed by the json_obje...">linkhash.h</a>: </dd></dl>
  162. </div>
  163. </div>
  164. <a class="anchor" id="ac32e80138c5be6dd9b0483a9cbcc8799"></a>
  165. <div class="memitem">
  166. <div class="memproto">
  167. <table class="memname">
  168. <tr>
  169. <td class="memname">#define JSON_C_STR_HASH_DFLT&#160;&#160;&#160;0</td>
  170. </tr>
  171. </table>
  172. </div><div class="memdoc">
  173. <p>default string hash function </p>
  174. </div>
  175. </div>
  176. <a class="anchor" id="a62316f34fd42941b97a8e9a6b6e68faa"></a>
  177. <div class="memitem">
  178. <div class="memproto">
  179. <table class="memname">
  180. <tr>
  181. <td class="memname">#define JSON_C_STR_HASH_PERLLIKE&#160;&#160;&#160;1</td>
  182. </tr>
  183. </table>
  184. </div><div class="memdoc">
  185. <p>perl-like string hash function </p>
  186. </div>
  187. </div>
  188. <a class="anchor" id="a93fad7f8ae44575dc89c9567859972d2"></a>
  189. <div class="memitem">
  190. <div class="memproto">
  191. <table class="memname">
  192. <tr>
  193. <td class="memname">#define LH_EMPTY&#160;&#160;&#160;(void *)-1</td>
  194. </tr>
  195. </table>
  196. </div><div class="memdoc">
  197. <p>sentinel pointer value for empty slots </p>
  198. </div>
  199. </div>
  200. <a class="anchor" id="a7579ce28b8366fc9b8656f14270aa3aa"></a>
  201. <div class="memitem">
  202. <div class="memproto">
  203. <table class="memname">
  204. <tr>
  205. <td class="memname">#define lh_entry_k</td>
  206. <td>(</td>
  207. <td class="paramtype">&#160;</td>
  208. <td class="paramname">entry</td><td>)</td>
  209. <td>&#160;&#160;&#160;<a class="el" href="linkhash_8h.html#afb856ed4a9bcfd090dde5151fa3ad9ae">_LH_UNCONST</a>((entry)-&gt;k)</td>
  210. </tr>
  211. </table>
  212. </div><div class="memdoc">
  213. <p>Return a non-const version of <a class="el" href="structlh__entry.html#a79d9f1ef0dc444e17105aaeaf167e22c">lh_entry.k</a>.</p>
  214. <p><a class="el" href="structlh__entry.html#a79d9f1ef0dc444e17105aaeaf167e22c">lh_entry.k</a> is const to indicate and help ensure that linkhash itself doesn't modify it, but callers are allowed to do what they want with it. See also <a class="el" href="structlh__entry.html#a14f40cc124c32b03f81151ae7934d2e7">lh_entry.k_is_constant</a> </p>
  215. </div>
  216. </div>
  217. <a class="anchor" id="a0d4052ccfd8c5d351a9c1d3ba07671b3"></a>
  218. <div class="memitem">
  219. <div class="memproto">
  220. <table class="memname">
  221. <tr>
  222. <td class="memname">#define lh_entry_v</td>
  223. <td>(</td>
  224. <td class="paramtype">&#160;</td>
  225. <td class="paramname">entry</td><td>)</td>
  226. <td>&#160;&#160;&#160;<a class="el" href="linkhash_8h.html#afb856ed4a9bcfd090dde5151fa3ad9ae">_LH_UNCONST</a>((entry)-&gt;v)</td>
  227. </tr>
  228. </table>
  229. </div><div class="memdoc">
  230. <p>Return a non-const version of <a class="el" href="structlh__entry.html#a1b676732ab2ad3eeaedf6ec60a6a0835">lh_entry.v</a>.</p>
  231. <p>v is const to indicate and help ensure that linkhash itself doesn't modify it, but callers are allowed to do what they want with it. </p>
  232. </div>
  233. </div>
  234. <a class="anchor" id="ad7dd67da915065dce2c6f44cb03e2d82"></a>
  235. <div class="memitem">
  236. <div class="memproto">
  237. <table class="memname">
  238. <tr>
  239. <td class="memname">#define lh_foreach</td>
  240. <td>(</td>
  241. <td class="paramtype">&#160;</td>
  242. <td class="paramname">table, </td>
  243. </tr>
  244. <tr>
  245. <td class="paramkey"></td>
  246. <td></td>
  247. <td class="paramtype">&#160;</td>
  248. <td class="paramname">entry&#160;</td>
  249. </tr>
  250. <tr>
  251. <td></td>
  252. <td>)</td>
  253. <td></td><td>&#160;&#160;&#160;for (entry = table-&gt;head; entry; entry = entry-&gt;next)</td>
  254. </tr>
  255. </table>
  256. </div><div class="memdoc">
  257. <p>Convenience list iterator. </p>
  258. </div>
  259. </div>
  260. <a class="anchor" id="abcbb0df08b4976d0649b826b6bacfca1"></a>
  261. <div class="memitem">
  262. <div class="memproto">
  263. <table class="memname">
  264. <tr>
  265. <td class="memname">#define lh_foreach_safe</td>
  266. <td>(</td>
  267. <td class="paramtype">&#160;</td>
  268. <td class="paramname">table, </td>
  269. </tr>
  270. <tr>
  271. <td class="paramkey"></td>
  272. <td></td>
  273. <td class="paramtype">&#160;</td>
  274. <td class="paramname">entry, </td>
  275. </tr>
  276. <tr>
  277. <td class="paramkey"></td>
  278. <td></td>
  279. <td class="paramtype">&#160;</td>
  280. <td class="paramname">tmp&#160;</td>
  281. </tr>
  282. <tr>
  283. <td></td>
  284. <td>)</td>
  285. <td></td><td>&#160;&#160;&#160;for (entry = table-&gt;head; entry &amp;&amp; ((tmp = entry-&gt;next) || 1); entry = tmp)</td>
  286. </tr>
  287. </table>
  288. </div><div class="memdoc">
  289. <p>lh_foreach_safe allows calling of deletion routine while iterating.</p>
  290. <dl class="params"><dt>Parameters</dt><dd>
  291. <table class="params">
  292. <tr><td class="paramname">table</td><td>a struct <a class="el" href="structlh__table.html">lh_table</a> * to iterate over </td></tr>
  293. <tr><td class="paramname">entry</td><td>a struct <a class="el" href="structlh__entry.html">lh_entry</a> * variable to hold each element </td></tr>
  294. <tr><td class="paramname">tmp</td><td>a struct <a class="el" href="structlh__entry.html">lh_entry</a> * variable to hold a temporary pointer to the next element </td></tr>
  295. </table>
  296. </dd>
  297. </dl>
  298. </div>
  299. </div>
  300. <a class="anchor" id="ac69428f2de0a6fb080b6fb373d506aa7"></a>
  301. <div class="memitem">
  302. <div class="memproto">
  303. <table class="memname">
  304. <tr>
  305. <td class="memname">#define LH_FREED&#160;&#160;&#160;(void *)-2</td>
  306. </tr>
  307. </table>
  308. </div><div class="memdoc">
  309. <p>sentinel pointer value for freed slots </p>
  310. </div>
  311. </div>
  312. <a class="anchor" id="a66b61772c29d85eb52b697e0b0dc0aaf"></a>
  313. <div class="memitem">
  314. <div class="memproto">
  315. <table class="memname">
  316. <tr>
  317. <td class="memname">#define LH_LOAD_FACTOR&#160;&#160;&#160;0.66</td>
  318. </tr>
  319. </table>
  320. </div><div class="memdoc">
  321. <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>
  322. </div>
  323. </div>
  324. <a class="anchor" id="a032f1bd115df254dda325437203ce5fb"></a>
  325. <div class="memitem">
  326. <div class="memproto">
  327. <table class="memname">
  328. <tr>
  329. <td class="memname">#define LH_PRIME&#160;&#160;&#160;0x9e370001UL</td>
  330. </tr>
  331. </table>
  332. </div><div class="memdoc">
  333. <p>golden prime used in hash functions </p>
  334. </div>
  335. </div>
  336. <h2 class="groupheader">Typedef Documentation</h2>
  337. <a class="anchor" id="a671553d0ee3c2a123190ba0f8ed2b635"></a>
  338. <div class="memitem">
  339. <div class="memproto">
  340. <table class="memname">
  341. <tr>
  342. <td class="memname">typedef void( lh_entry_free_fn)(struct <a class="el" href="structlh__entry.html">lh_entry</a> *e)</td>
  343. </tr>
  344. </table>
  345. </div><div class="memdoc">
  346. <p>callback function prototypes </p>
  347. </div>
  348. </div>
  349. <a class="anchor" id="a91fd85fc81b0c7c83c62f00e84729091"></a>
  350. <div class="memitem">
  351. <div class="memproto">
  352. <table class="memname">
  353. <tr>
  354. <td class="memname">typedef int( lh_equal_fn)(const void *k1, const void *k2)</td>
  355. </tr>
  356. </table>
  357. </div><div class="memdoc">
  358. <p>callback function prototypes </p>
  359. </div>
  360. </div>
  361. <a class="anchor" id="a38bae27995dcfb6ee3fb109a9be229b2"></a>
  362. <div class="memitem">
  363. <div class="memproto">
  364. <table class="memname">
  365. <tr>
  366. <td class="memname">typedef unsigned long( lh_hash_fn)(const void *k)</td>
  367. </tr>
  368. </table>
  369. </div><div class="memdoc">
  370. <p>callback function prototypes </p>
  371. </div>
  372. </div>
  373. <a class="anchor" id="a766e90057496fc6712d6be0da180a21f"></a>
  374. <div class="memitem">
  375. <div class="memproto">
  376. <table class="memname">
  377. <tr>
  378. <td class="memname">typedef struct <a class="el" href="structlh__table.html">lh_table</a> <a class="el" href="structlh__table.html">lh_table</a></td>
  379. </tr>
  380. </table>
  381. </div><div class="memdoc">
  382. </div>
  383. </div>
  384. <h2 class="groupheader">Function Documentation</h2>
  385. <a class="anchor" id="ac8e1d61af44d9c0824d8c7980385bcd3"></a>
  386. <div class="memitem">
  387. <div class="memproto">
  388. <table class="memname">
  389. <tr>
  390. <td class="memname">int json_global_set_string_hash </td>
  391. <td>(</td>
  392. <td class="paramtype">const int&#160;</td>
  393. <td class="paramname"><em>h</em></td><td>)</td>
  394. <td></td>
  395. </tr>
  396. </table>
  397. </div><div class="memdoc">
  398. <p>This function sets the hash function to be used for strings. Must be one of the JSON_C_STR_HASH_* values. </p>
  399. <dl class="section return"><dt>Returns</dt><dd>0 - ok, -1 if parameter was invalid </dd></dl>
  400. </div>
  401. </div>
  402. <a class="anchor" id="a6bf630754affe92612639542a6c49c3f"></a>
  403. <div class="memitem">
  404. <div class="memproto">
  405. <table class="mlabels">
  406. <tr>
  407. <td class="mlabels-left">
  408. <table class="memname">
  409. <tr>
  410. <td class="memname">struct <a class="el" href="structlh__table.html">lh_table</a>* lh_kchar_table_new </td>
  411. <td>(</td>
  412. <td class="paramtype">int&#160;</td>
  413. <td class="paramname"><em>size</em>, </td>
  414. </tr>
  415. <tr>
  416. <td class="paramkey"></td>
  417. <td></td>
  418. <td class="paramtype"><a class="el" href="linkhash_8h.html#a671553d0ee3c2a123190ba0f8ed2b635">lh_entry_free_fn</a> *&#160;</td>
  419. <td class="paramname"><em>free_fn</em>&#160;</td>
  420. </tr>
  421. <tr>
  422. <td></td>
  423. <td>)</td>
  424. <td></td><td></td>
  425. </tr>
  426. </table>
  427. </td>
  428. <td class="mlabels-right">
  429. <span class="mlabels"><span class="mlabel">read</span></span> </td>
  430. </tr>
  431. </table>
  432. </div><div class="memdoc">
  433. <p>Convenience function to create a new linkhash table with char keys.</p>
  434. <dl class="params"><dt>Parameters</dt><dd>
  435. <table class="params">
  436. <tr><td class="paramname">size</td><td>initial table size. </td></tr>
  437. <tr><td class="paramname">free_fn</td><td>callback function used to free memory for entries. </td></tr>
  438. </table>
  439. </dd>
  440. </dl>
  441. <dl class="section return"><dt>Returns</dt><dd>On success, a pointer to the new linkhash table is returned. On error, a null pointer is returned. </dd></dl>
  442. </div>
  443. </div>
  444. <a class="anchor" id="af8108563b961dbf5471fe2c0e51f40a5"></a>
  445. <div class="memitem">
  446. <div class="memproto">
  447. <table class="mlabels">
  448. <tr>
  449. <td class="mlabels-left">
  450. <table class="memname">
  451. <tr>
  452. <td class="memname">struct <a class="el" href="structlh__table.html">lh_table</a>* lh_kptr_table_new </td>
  453. <td>(</td>
  454. <td class="paramtype">int&#160;</td>
  455. <td class="paramname"><em>size</em>, </td>
  456. </tr>
  457. <tr>
  458. <td class="paramkey"></td>
  459. <td></td>
  460. <td class="paramtype"><a class="el" href="linkhash_8h.html#a671553d0ee3c2a123190ba0f8ed2b635">lh_entry_free_fn</a> *&#160;</td>
  461. <td class="paramname"><em>free_fn</em>&#160;</td>
  462. </tr>
  463. <tr>
  464. <td></td>
  465. <td>)</td>
  466. <td></td><td></td>
  467. </tr>
  468. </table>
  469. </td>
  470. <td class="mlabels-right">
  471. <span class="mlabels"><span class="mlabel">read</span></span> </td>
  472. </tr>
  473. </table>
  474. </div><div class="memdoc">
  475. <p>Convenience function to create a new linkhash table with ptr keys.</p>
  476. <dl class="params"><dt>Parameters</dt><dd>
  477. <table class="params">
  478. <tr><td class="paramname">size</td><td>initial table size. </td></tr>
  479. <tr><td class="paramname">free_fn</td><td>callback function used to free memory for entries. </td></tr>
  480. </table>
  481. </dd>
  482. </dl>
  483. <dl class="section return"><dt>Returns</dt><dd>On success, a pointer to the new linkhash table is returned. On error, a null pointer is returned. </dd></dl>
  484. </div>
  485. </div>
  486. <a class="anchor" id="a2fed2c78f70d229edb2d00775ffe593c"></a>
  487. <div class="memitem">
  488. <div class="memproto">
  489. <table class="memname">
  490. <tr>
  491. <td class="memname">int lh_table_delete </td>
  492. <td>(</td>
  493. <td class="paramtype">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td>
  494. <td class="paramname"><em>t</em>, </td>
  495. </tr>
  496. <tr>
  497. <td class="paramkey"></td>
  498. <td></td>
  499. <td class="paramtype">const void *&#160;</td>
  500. <td class="paramname"><em>k</em>&#160;</td>
  501. </tr>
  502. <tr>
  503. <td></td>
  504. <td>)</td>
  505. <td></td><td></td>
  506. </tr>
  507. </table>
  508. </div><div class="memdoc">
  509. <p>Delete a record from the table.</p>
  510. <p>If a callback free function is provided then it is called for the for the item being deleted. </p>
  511. <dl class="params"><dt>Parameters</dt><dd>
  512. <table class="params">
  513. <tr><td class="paramname">t</td><td>the table to delete from. </td></tr>
  514. <tr><td class="paramname">k</td><td>a pointer to the key to delete. </td></tr>
  515. </table>
  516. </dd>
  517. </dl>
  518. <dl class="section return"><dt>Returns</dt><dd>0 if the item was deleted. </dd>
  519. <dd>
  520. -1 if it was not found. </dd></dl>
  521. </div>
  522. </div>
  523. <a class="anchor" id="ae5885a71c3457190fb1dc2d6e20dde3b"></a>
  524. <div class="memitem">
  525. <div class="memproto">
  526. <table class="memname">
  527. <tr>
  528. <td class="memname">int lh_table_delete_entry </td>
  529. <td>(</td>
  530. <td class="paramtype">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td>
  531. <td class="paramname"><em>t</em>, </td>
  532. </tr>
  533. <tr>
  534. <td class="paramkey"></td>
  535. <td></td>
  536. <td class="paramtype">struct <a class="el" href="structlh__entry.html">lh_entry</a> *&#160;</td>
  537. <td class="paramname"><em>e</em>&#160;</td>
  538. </tr>
  539. <tr>
  540. <td></td>
  541. <td>)</td>
  542. <td></td><td></td>
  543. </tr>
  544. </table>
  545. </div><div class="memdoc">
  546. <p>Delete a record from the table.</p>
  547. <p>If a callback free function is provided then it is called for the for the item being deleted. </p>
  548. <dl class="params"><dt>Parameters</dt><dd>
  549. <table class="params">
  550. <tr><td class="paramname">t</td><td>the table to delete from. </td></tr>
  551. <tr><td class="paramname">e</td><td>a pointer to the entry to delete. </td></tr>
  552. </table>
  553. </dd>
  554. </dl>
  555. <dl class="section return"><dt>Returns</dt><dd>0 if the item was deleted. </dd>
  556. <dd>
  557. -1 if it was not found. </dd></dl>
  558. </div>
  559. </div>
  560. <a class="anchor" id="a81653acf740cf8c9fe672e6cd16df0cf"></a>
  561. <div class="memitem">
  562. <div class="memproto">
  563. <table class="memname">
  564. <tr>
  565. <td class="memname">void lh_table_free </td>
  566. <td>(</td>
  567. <td class="paramtype">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td>
  568. <td class="paramname"><em>t</em></td><td>)</td>
  569. <td></td>
  570. </tr>
  571. </table>
  572. </div><div class="memdoc">
  573. <p>Free a linkhash table.</p>
  574. <p>If a lh_entry_free_fn callback free function was provided then it is called for all entries in the table.</p>
  575. <dl class="params"><dt>Parameters</dt><dd>
  576. <table class="params">
  577. <tr><td class="paramname">t</td><td>table to free. </td></tr>
  578. </table>
  579. </dd>
  580. </dl>
  581. </div>
  582. </div>
  583. <a class="anchor" id="a86c0cd547be1e2c2486a73bd58e1352c"></a>
  584. <div class="memitem">
  585. <div class="memproto">
  586. <table class="memname">
  587. <tr>
  588. <td class="memname">int lh_table_insert </td>
  589. <td>(</td>
  590. <td class="paramtype">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td>
  591. <td class="paramname"><em>t</em>, </td>
  592. </tr>
  593. <tr>
  594. <td class="paramkey"></td>
  595. <td></td>
  596. <td class="paramtype">const void *&#160;</td>
  597. <td class="paramname"><em>k</em>, </td>
  598. </tr>
  599. <tr>
  600. <td class="paramkey"></td>
  601. <td></td>
  602. <td class="paramtype">const void *&#160;</td>
  603. <td class="paramname"><em>v</em>&#160;</td>
  604. </tr>
  605. <tr>
  606. <td></td>
  607. <td>)</td>
  608. <td></td><td></td>
  609. </tr>
  610. </table>
  611. </div><div class="memdoc">
  612. <p>Insert a record into the table.</p>
  613. <dl class="params"><dt>Parameters</dt><dd>
  614. <table class="params">
  615. <tr><td class="paramname">t</td><td>the table to insert into. </td></tr>
  616. <tr><td class="paramname">k</td><td>a pointer to the key to insert. </td></tr>
  617. <tr><td class="paramname">v</td><td>a pointer to the value to insert.</td></tr>
  618. </table>
  619. </dd>
  620. </dl>
  621. <dl class="section return"><dt>Returns</dt><dd>On success, <code>0</code> is returned. On error, a negative value is returned. </dd></dl>
  622. </div>
  623. </div>
  624. <a class="anchor" id="a4558a9347a422e03a15b0b7a29b82dc3"></a>
  625. <div class="memitem">
  626. <div class="memproto">
  627. <table class="memname">
  628. <tr>
  629. <td class="memname">int lh_table_insert_w_hash </td>
  630. <td>(</td>
  631. <td class="paramtype">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td>
  632. <td class="paramname"><em>t</em>, </td>
  633. </tr>
  634. <tr>
  635. <td class="paramkey"></td>
  636. <td></td>
  637. <td class="paramtype">const void *&#160;</td>
  638. <td class="paramname"><em>k</em>, </td>
  639. </tr>
  640. <tr>
  641. <td class="paramkey"></td>
  642. <td></td>
  643. <td class="paramtype">const void *&#160;</td>
  644. <td class="paramname"><em>v</em>, </td>
  645. </tr>
  646. <tr>
  647. <td class="paramkey"></td>
  648. <td></td>
  649. <td class="paramtype">const unsigned long&#160;</td>
  650. <td class="paramname"><em>h</em>, </td>
  651. </tr>
  652. <tr>
  653. <td class="paramkey"></td>
  654. <td></td>
  655. <td class="paramtype">const unsigned&#160;</td>
  656. <td class="paramname"><em>opts</em>&#160;</td>
  657. </tr>
  658. <tr>
  659. <td></td>
  660. <td>)</td>
  661. <td></td><td></td>
  662. </tr>
  663. </table>
  664. </div><div class="memdoc">
  665. <p>Insert a record into the table using a precalculated key hash.</p>
  666. <p>The hash h, which should be calculated with lh_get_hash() on k, is provided by the caller, to allow for optimization when multiple operations with the same key are known to be needed.</p>
  667. <dl class="params"><dt>Parameters</dt><dd>
  668. <table class="params">
  669. <tr><td class="paramname">t</td><td>the table to insert into. </td></tr>
  670. <tr><td class="paramname">k</td><td>a pointer to the key to insert. </td></tr>
  671. <tr><td class="paramname">v</td><td>a pointer to the value to insert. </td></tr>
  672. <tr><td class="paramname">h</td><td>hash value of the key to insert </td></tr>
  673. <tr><td class="paramname">opts</td><td>if set to JSON_C_OBJECT_KEY_IS_CONSTANT, sets <a class="el" href="structlh__entry.html#a14f40cc124c32b03f81151ae7934d2e7">lh_entry.k_is_constant</a> so t's free function knows to avoid freeing the key. </td></tr>
  674. </table>
  675. </dd>
  676. </dl>
  677. </div>
  678. </div>
  679. <a class="anchor" id="ac9ba631c91fe80fb905f04c7cd526f2b"></a>
  680. <div class="memitem">
  681. <div class="memproto">
  682. <table class="memname">
  683. <tr>
  684. <td class="memname">int lh_table_length </td>
  685. <td>(</td>
  686. <td class="paramtype">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td>
  687. <td class="paramname"><em>t</em></td><td>)</td>
  688. <td></td>
  689. </tr>
  690. </table>
  691. </div><div class="memdoc">
  692. </div>
  693. </div>
  694. <a class="anchor" id="ad3b6ca2d967a6c3021ee6c39e014a918"></a>
  695. <div class="memitem">
  696. <div class="memproto">
  697. <table class="mlabels">
  698. <tr>
  699. <td class="mlabels-left">
  700. <table class="memname">
  701. <tr>
  702. <td class="memname">struct <a class="el" href="structlh__entry.html">lh_entry</a>* lh_table_lookup_entry </td>
  703. <td>(</td>
  704. <td class="paramtype">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td>
  705. <td class="paramname"><em>t</em>, </td>
  706. </tr>
  707. <tr>
  708. <td class="paramkey"></td>
  709. <td></td>
  710. <td class="paramtype">const void *&#160;</td>
  711. <td class="paramname"><em>k</em>&#160;</td>
  712. </tr>
  713. <tr>
  714. <td></td>
  715. <td>)</td>
  716. <td></td><td></td>
  717. </tr>
  718. </table>
  719. </td>
  720. <td class="mlabels-right">
  721. <span class="mlabels"><span class="mlabel">read</span></span> </td>
  722. </tr>
  723. </table>
  724. </div><div class="memdoc">
  725. <p>Lookup a record in the table.</p>
  726. <dl class="params"><dt>Parameters</dt><dd>
  727. <table class="params">
  728. <tr><td class="paramname">t</td><td>the table to lookup </td></tr>
  729. <tr><td class="paramname">k</td><td>a pointer to the key to lookup </td></tr>
  730. </table>
  731. </dd>
  732. </dl>
  733. <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>
  734. </div>
  735. </div>
  736. <a class="anchor" id="a59ecaf34ef59280952f4459b2de63677"></a>
  737. <div class="memitem">
  738. <div class="memproto">
  739. <table class="mlabels">
  740. <tr>
  741. <td class="mlabels-left">
  742. <table class="memname">
  743. <tr>
  744. <td class="memname">struct <a class="el" href="structlh__entry.html">lh_entry</a>* lh_table_lookup_entry_w_hash </td>
  745. <td>(</td>
  746. <td class="paramtype">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td>
  747. <td class="paramname"><em>t</em>, </td>
  748. </tr>
  749. <tr>
  750. <td class="paramkey"></td>
  751. <td></td>
  752. <td class="paramtype">const void *&#160;</td>
  753. <td class="paramname"><em>k</em>, </td>
  754. </tr>
  755. <tr>
  756. <td class="paramkey"></td>
  757. <td></td>
  758. <td class="paramtype">const unsigned long&#160;</td>
  759. <td class="paramname"><em>h</em>&#160;</td>
  760. </tr>
  761. <tr>
  762. <td></td>
  763. <td>)</td>
  764. <td></td><td></td>
  765. </tr>
  766. </table>
  767. </td>
  768. <td class="mlabels-right">
  769. <span class="mlabels"><span class="mlabel">read</span></span> </td>
  770. </tr>
  771. </table>
  772. </div><div class="memdoc">
  773. <p>Lookup a record in the table using a precalculated key hash.</p>
  774. <p>The hash h, which should be calculated with lh_get_hash() on k, is provided by the caller, to allow for optimization when multiple operations with the same key are known to be needed.</p>
  775. <dl class="params"><dt>Parameters</dt><dd>
  776. <table class="params">
  777. <tr><td class="paramname">t</td><td>the table to lookup </td></tr>
  778. <tr><td class="paramname">k</td><td>a pointer to the key to lookup </td></tr>
  779. <tr><td class="paramname">h</td><td>hash value of the key to lookup </td></tr>
  780. </table>
  781. </dd>
  782. </dl>
  783. <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>
  784. </div>
  785. </div>
  786. <a class="anchor" id="a81c270bb0dd9d5c8a3e7ae20bc4d67f3"></a>
  787. <div class="memitem">
  788. <div class="memproto">
  789. <table class="memname">
  790. <tr>
  791. <td class="memname"><a class="el" href="json__types_8h.html#a81f02022906fafc71eb9197049f07f73">json_bool</a> lh_table_lookup_ex </td>
  792. <td>(</td>
  793. <td class="paramtype">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td>
  794. <td class="paramname"><em>t</em>, </td>
  795. </tr>
  796. <tr>
  797. <td class="paramkey"></td>
  798. <td></td>
  799. <td class="paramtype">const void *&#160;</td>
  800. <td class="paramname"><em>k</em>, </td>
  801. </tr>
  802. <tr>
  803. <td class="paramkey"></td>
  804. <td></td>
  805. <td class="paramtype">void **&#160;</td>
  806. <td class="paramname"><em>v</em>&#160;</td>
  807. </tr>
  808. <tr>
  809. <td></td>
  810. <td>)</td>
  811. <td></td><td></td>
  812. </tr>
  813. </table>
  814. </div><div class="memdoc">
  815. <p>Lookup a record in the table.</p>
  816. <dl class="params"><dt>Parameters</dt><dd>
  817. <table class="params">
  818. <tr><td class="paramname">t</td><td>the table to lookup </td></tr>
  819. <tr><td class="paramname">k</td><td>a pointer to the key to lookup </td></tr>
  820. <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>
  821. </table>
  822. </dd>
  823. </dl>
  824. <dl class="section return"><dt>Returns</dt><dd>whether or not the key was found </dd></dl>
  825. </div>
  826. </div>
  827. <a class="anchor" id="a9c4f8a71dbe4d3390d9f7adb331beb0e"></a>
  828. <div class="memitem">
  829. <div class="memproto">
  830. <table class="mlabels">
  831. <tr>
  832. <td class="mlabels-left">
  833. <table class="memname">
  834. <tr>
  835. <td class="memname">struct <a class="el" href="structlh__table.html">lh_table</a>* lh_table_new </td>
  836. <td>(</td>
  837. <td class="paramtype">int&#160;</td>
  838. <td class="paramname"><em>size</em>, </td>
  839. </tr>
  840. <tr>
  841. <td class="paramkey"></td>
  842. <td></td>
  843. <td class="paramtype"><a class="el" href="linkhash_8h.html#a671553d0ee3c2a123190ba0f8ed2b635">lh_entry_free_fn</a> *&#160;</td>
  844. <td class="paramname"><em>free_fn</em>, </td>
  845. </tr>
  846. <tr>
  847. <td class="paramkey"></td>
  848. <td></td>
  849. <td class="paramtype"><a class="el" href="linkhash_8h.html#a38bae27995dcfb6ee3fb109a9be229b2">lh_hash_fn</a> *&#160;</td>
  850. <td class="paramname"><em>hash_fn</em>, </td>
  851. </tr>
  852. <tr>
  853. <td class="paramkey"></td>
  854. <td></td>
  855. <td class="paramtype"><a class="el" href="linkhash_8h.html#a91fd85fc81b0c7c83c62f00e84729091">lh_equal_fn</a> *&#160;</td>
  856. <td class="paramname"><em>equal_fn</em>&#160;</td>
  857. </tr>
  858. <tr>
  859. <td></td>
  860. <td>)</td>
  861. <td></td><td></td>
  862. </tr>
  863. </table>
  864. </td>
  865. <td class="mlabels-right">
  866. <span class="mlabels"><span class="mlabel">read</span></span> </td>
  867. </tr>
  868. </table>
  869. </div><div class="memdoc">
  870. <p>Create a new linkhash table.</p>
  871. <dl class="params"><dt>Parameters</dt><dd>
  872. <table class="params">
  873. <tr><td class="paramname">size</td><td>initial table size. The table is automatically resized although this incurs a performance penalty. </td></tr>
  874. <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>
  875. <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>
  876. <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>
  877. </table>
  878. </dd>
  879. </dl>
  880. <dl class="section return"><dt>Returns</dt><dd>On success, a pointer to the new linkhash table is returned. On error, a null pointer is returned. </dd></dl>
  881. </div>
  882. </div>
  883. <a class="anchor" id="a30c8414e31aeee7669acc938116d933f"></a>
  884. <div class="memitem">
  885. <div class="memproto">
  886. <table class="memname">
  887. <tr>
  888. <td class="memname">int lh_table_resize </td>
  889. <td>(</td>
  890. <td class="paramtype">struct <a class="el" href="structlh__table.html">lh_table</a> *&#160;</td>
  891. <td class="paramname"><em>t</em>, </td>
  892. </tr>
  893. <tr>
  894. <td class="paramkey"></td>
  895. <td></td>
  896. <td class="paramtype">int&#160;</td>
  897. <td class="paramname"><em>new_size</em>&#160;</td>
  898. </tr>
  899. <tr>
  900. <td></td>
  901. <td>)</td>
  902. <td></td><td></td>
  903. </tr>
  904. </table>
  905. </div><div class="memdoc">
  906. <p>Resizes the specified table.</p>
  907. <dl class="params"><dt>Parameters</dt><dd>
  908. <table class="params">
  909. <tr><td class="paramname">t</td><td>Pointer to table to resize. </td></tr>
  910. <tr><td class="paramname">new_size</td><td>New table size. Must be positive.</td></tr>
  911. </table>
  912. </dd>
  913. </dl>
  914. <dl class="section return"><dt>Returns</dt><dd>On success, <code>0</code> is returned. On error, a negative value is returned. </dd></dl>
  915. </div>
  916. </div>
  917. </div><!-- contents -->
  918. <!-- start footer part -->
  919. <hr class="footer"/><address class="footer"><small>
  920. Generated on Sun Apr 19 2020 03:40:44 for json-c by &#160;<a href="http://www.doxygen.org/index.html">
  921. <img class="footer" src="doxygen.png" alt="doxygen"/>
  922. </a> 1.8.2
  923. </small></address>
  924. </body>
  925. </html>