svf-tools 1.0.442 → 1.0.445

package/SVF-doxygen/html/html/st_8c_source.html

@@ -66,13 +66,14 @@ $(function() {
 <div class="title">st.c</div>  </div>
 </div><!--header-->
 <div class="contents">
-<a href="st_8c.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno">    1</span>&#160;</div><div class="line"><a name="l00020"></a><span class="lineno">   20</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="util_8h.html">CUDD/util.h</a>&quot;</span></div><div class="line"><a name="l00021"></a><span class="lineno">   21</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="st_8h.html">CUDD/st.h</a>&quot;</span></div><div class="line"><a name="l00022"></a><span class="lineno">   22</span>&#160;</div><div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00024"></a><span class="lineno">   24</span>&#160;<span class="comment">/* Constant declarations                                                     */</span></div><div class="line"><a name="l00025"></a><span class="lineno">   25</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00026"></a><span class="lineno">   26</span>&#160;</div><div class="line"><a name="l00027"></a><span class="lineno">   27</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00028"></a><span class="lineno">   28</span>&#160;<span class="comment">/* Stucture declarations                                                     */</span></div><div class="line"><a name="l00029"></a><span class="lineno">   29</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00030"></a><span class="lineno">   30</span>&#160;</div><div class="line"><a name="l00031"></a><span class="lineno">   31</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00032"></a><span class="lineno">   32</span>&#160;<span class="comment">/* Type declarations                                                         */</span></div><div class="line"><a name="l00033"></a><span class="lineno">   33</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00034"></a><span class="lineno">   34</span>&#160;</div><div class="line"><a name="l00035"></a><span class="lineno">   35</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00036"></a><span class="lineno">   36</span>&#160;<span class="comment">/* Variable declarations                                                     */</span></div><div class="line"><a name="l00037"></a><span class="lineno">   37</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00038"></a><span class="lineno">   38</span>&#160;</div><div class="line"><a name="l00039"></a><span class="lineno">   39</span>&#160;<span class="preprocessor">#ifndef lint</span></div><div class="line"><a name="l00040"></a><span class="lineno"><a class="line" href="st_8c.html#a8abfa313efd8b3a3a1ac1c4055e034e1">   40</a></span>&#160;<span class="keyword">static</span> <span class="keywordtype">char</span> rcsid[] <a class="code" href="st_8c.html#a8abfa313efd8b3a3a1ac1c4055e034e1">UTIL_UNUSED</a> = <span class="stringliteral">&quot; $Id: st.c,v 1.12 2010/04/22 19:00:55 fabio Exp fabio $&quot;</span>;</div><div class="line"><a name="l00041"></a><span class="lineno">   41</span>&#160;<span class="preprocessor">#endif</span></div><div class="line"><a name="l00042"></a><span class="lineno">   42</span>&#160;</div><div class="line"><a name="l00043"></a><span class="lineno">   43</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00044"></a><span class="lineno">   44</span>&#160;<span class="comment">/* Macro declarations                                                        */</span></div><div class="line"><a name="l00045"></a><span class="lineno">   45</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00046"></a><span class="lineno">   46</span>&#160;</div><div class="line"><a name="l00047"></a><span class="lineno"><a class="line" href="st_8c.html#a2796b8bc2a5f15834d61a3519ad149d5">   47</a></span>&#160;<span class="preprocessor">#define ST_NUMCMP(x,y) ((x) != (y))</span></div><div class="line"><a name="l00048"></a><span class="lineno">   48</span>&#160;</div><div class="line"><a name="l00049"></a><span class="lineno"><a class="line" href="st_8c.html#a76573cced143d429f99bfb5e286c621e">   49</a></span>&#160;<span class="preprocessor">#define ST_NUMHASH(x,size) ((unsigned long)(x)%(size))</span></div><div class="line"><a name="l00050"></a><span class="lineno">   50</span>&#160;</div><div class="line"><a name="l00051"></a><span class="lineno">   51</span>&#160;<span class="preprocessor">#if SIZEOF_VOID_P == 8</span></div><div class="line"><a name="l00052"></a><span class="lineno">   52</span>&#160;<span class="preprocessor">#define st_shift 3</span></div><div class="line"><a name="l00053"></a><span class="lineno">   53</span>&#160;<span class="preprocessor">#else</span></div><div class="line"><a name="l00054"></a><span class="lineno"><a class="line" href="st_8c.html#ab2920f4cebe075a6fda8b299fce9f762">   54</a></span>&#160;<span class="preprocessor">#define st_shift 2</span></div><div class="line"><a name="l00055"></a><span class="lineno">   55</span>&#160;<span class="preprocessor">#endif</span></div><div class="line"><a name="l00056"></a><span class="lineno">   56</span>&#160;</div><div class="line"><a name="l00057"></a><span class="lineno"><a class="line" href="st_8c.html#a524a1efaf5df2432aa5bf96e35546164">   57</a></span>&#160;<span class="preprocessor">#define ST_PTRHASH(x,size) ((unsigned int)((unsigned long)(x)&gt;&gt;st_shift)%size)</span></div><div class="line"><a name="l00058"></a><span class="lineno">   58</span>&#160;</div><div class="line"><a name="l00059"></a><span class="lineno"><a class="line" href="st_8c.html#adf137c378b35c2dbab9579eeb5c03150">   59</a></span>&#160;<span class="preprocessor">#define EQUAL(func, x, y) \</span></div><div class="line"><a name="l00060"></a><span class="lineno">   60</span>&#160;<span class="preprocessor">    ((((func) == st_numcmp) || ((func) == st_ptrcmp)) ?\</span></div><div class="line"><a name="l00061"></a><span class="lineno">   61</span>&#160;<span class="preprocessor">      (ST_NUMCMP((x),(y)) == 0) : ((*func)((x), (y)) == 0))</span></div><div class="line"><a name="l00062"></a><span class="lineno">   62</span>&#160;</div><div class="line"><a name="l00063"></a><span class="lineno"><a class="line" href="st_8c.html#a8719b25fa2e849ad268f0bb382bae21c">   63</a></span>&#160;<span class="preprocessor">#define do_hash(key, table)\</span></div><div class="line"><a name="l00064"></a><span class="lineno">   64</span>&#160;<span class="preprocessor">    ((int)((table-&gt;hash == st_ptrhash) ? ST_PTRHASH((char *)(key),(table)-&gt;num_bins) :\</span></div><div class="line"><a name="l00065"></a><span class="lineno">   65</span>&#160;<span class="preprocessor">     (table-&gt;hash == st_numhash) ? ST_NUMHASH((char *)(key), (table)-&gt;num_bins) :\</span></div><div class="line"><a name="l00066"></a><span class="lineno">   66</span>&#160;<span class="preprocessor">     (*table-&gt;hash)((char *)(key), (table)-&gt;num_bins)))</span></div><div class="line"><a name="l00067"></a><span class="lineno">   67</span>&#160;</div><div class="line"><a name="l00068"></a><span class="lineno"><a class="line" href="st_8c.html#adc63a1b1f02f0b457c85154dc513d626">   68</a></span>&#160;<span class="preprocessor">#define PTR_NOT_EQUAL(table, ptr, user_key)\</span></div><div class="line"><a name="l00069"></a><span class="lineno">   69</span>&#160;<span class="preprocessor">(ptr != NIL(st_table_entry) &amp;&amp; !EQUAL(table-&gt;compare, (char *)user_key, (ptr)-&gt;key))</span></div><div class="line"><a name="l00070"></a><span class="lineno">   70</span>&#160;</div><div class="line"><a name="l00071"></a><span class="lineno"><a class="line" href="st_8c.html#a9fc5c02ec598b362bd1fd5ddb6442731">   71</a></span>&#160;<span class="preprocessor">#define FIND_ENTRY(table, hash_val, key, ptr, last) \</span></div><div class="line"><a name="l00072"></a><span class="lineno">   72</span>&#160;<span class="preprocessor">    (last) = &amp;(table)-&gt;bins[hash_val];\</span></div><div class="line"><a name="l00073"></a><span class="lineno">   73</span>&#160;<span class="preprocessor">    (ptr) = *(last);\</span></div><div class="line"><a name="l00074"></a><span class="lineno">   74</span>&#160;<span class="preprocessor">    while (PTR_NOT_EQUAL((table), (ptr), (key))) {\</span></div><div class="line"><a name="l00075"></a><span class="lineno">   75</span>&#160;<span class="preprocessor">    (last) = &amp;(ptr)-&gt;next; (ptr) = *(last);\</span></div><div class="line"><a name="l00076"></a><span class="lineno">   76</span>&#160;<span class="preprocessor">    }\</span></div><div class="line"><a name="l00077"></a><span class="lineno">   77</span>&#160;<span class="preprocessor">    if ((ptr) != NIL(st_table_entry) &amp;&amp; (table)-&gt;reorder_flag) {\</span></div><div class="line"><a name="l00078"></a><span class="lineno">   78</span>&#160;<span class="preprocessor">    *(last) = (ptr)-&gt;next;\</span></div><div class="line"><a name="l00079"></a><span class="lineno">   79</span>&#160;<span class="preprocessor">    (ptr)-&gt;next = (table)-&gt;bins[hash_val];\</span></div><div class="line"><a name="l00080"></a><span class="lineno">   80</span>&#160;<span class="preprocessor">    (table)-&gt;bins[hash_val] = (ptr);\</span></div><div class="line"><a name="l00081"></a><span class="lineno">   81</span>&#160;<span class="preprocessor">    }</span></div><div class="line"><a name="l00082"></a><span class="lineno">   82</span>&#160;</div><div class="line"><a name="l00083"></a><span class="lineno">   83</span>&#160;<span class="comment">/* This macro does not check if memory allocation fails. Use at you own risk */</span></div><div class="line"><a name="l00084"></a><span class="lineno">   84</span>&#160;</div><div class="line"><a name="l00087"></a><span class="lineno">   87</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00088"></a><span class="lineno">   88</span>&#160;<span class="comment">/* Static function prototypes                                                */</span></div><div class="line"><a name="l00089"></a><span class="lineno">   89</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00090"></a><span class="lineno">   90</span>&#160;</div><div class="line"><a name="l00091"></a><span class="lineno">   91</span>&#160;<span class="keyword">static</span> <span class="keywordtype">int</span> <a class="code" href="st_8c.html#aa935648640f20c4160b61b68edcd313d">rehash</a> (<a class="code" href="structst__table.html">st_table</a> *);</div><div class="line"><a name="l00092"></a><span class="lineno">   92</span>&#160;</div><div class="line"><a name="l00096"></a><span class="lineno">   96</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00097"></a><span class="lineno">   97</span>&#160;<span class="comment">/* Definition of exported functions                                          */</span></div><div class="line"><a name="l00098"></a><span class="lineno">   98</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00099"></a><span class="lineno">   99</span>&#160;</div><div class="line"><a name="l00147"></a><span class="lineno">  147</span>&#160;<a class="code" href="structst__table.html">st_table</a> *</div><div class="line"><a name="l00148"></a><span class="lineno"><a class="line" href="st_8c.html#a24ffe70dd1bb859ac2f650ccf1ba1eda">  148</a></span>&#160;<a class="code" href="st_8c.html#a24ffe70dd1bb859ac2f650ccf1ba1eda">st_init_table</a>(<a class="code" href="st_8h.html#afb91ce58b9010645ed1cdf1ed2b76b03">ST_PFICPCP</a> compare, <a class="code" href="st_8h.html#a4689d232930698db6d2432922e094539">ST_PFICPI</a> hash)</div><div class="line"><a name="l00149"></a><span class="lineno">  149</span>&#160;{</div><div class="line"><a name="l00150"></a><span class="lineno">  150</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="st_8c.html#a88896d7ce4715597cba13ff35952e0b5">st_init_table_with_params</a>(compare, hash, <a class="code" href="st_8h.html#a311df13f4d458054df7d87ca22782ab2">ST_DEFAULT_INIT_TABLE_SIZE</a>,</div><div class="line"><a name="l00151"></a><span class="lineno">  151</span>&#160;                     <a class="code" href="st_8h.html#a4f884be75490db2c92e409a0209fdbcb">ST_DEFAULT_MAX_DENSITY</a>,</div><div class="line"><a name="l00152"></a><span class="lineno">  152</span>&#160;                     <a class="code" href="st_8h.html#a05bb01984da349eeeb8eed0ce43c38a5">ST_DEFAULT_GROW_FACTOR</a>,</div><div class="line"><a name="l00153"></a><span class="lineno">  153</span>&#160;                     <a class="code" href="st_8h.html#a933aaa48b6a156a000befde073a24e4c">ST_DEFAULT_REORDER_FLAG</a>);</div><div class="line"><a name="l00154"></a><span class="lineno">  154</span>&#160;</div><div class="line"><a name="l00155"></a><span class="lineno">  155</span>&#160;} <span class="comment">/* st_init_table */</span></div><div class="line"><a name="l00156"></a><span class="lineno">  156</span>&#160;</div><div class="line"><a name="l00157"></a><span class="lineno">  157</span>&#160;</div><div class="line"><a name="l00183"></a><span class="lineno">  183</span>&#160;<a class="code" href="structst__table.html">st_table</a> *</div><div class="line"><a name="l00184"></a><span class="lineno"><a class="line" href="st_8c.html#a88896d7ce4715597cba13ff35952e0b5">  184</a></span>&#160;<a class="code" href="st_8c.html#a88896d7ce4715597cba13ff35952e0b5">st_init_table_with_params</a>(</div><div class="line"><a name="l00185"></a><span class="lineno">  185</span>&#160;  <a class="code" href="st_8h.html#afb91ce58b9010645ed1cdf1ed2b76b03">ST_PFICPCP</a> compare,</div><div class="line"><a name="l00186"></a><span class="lineno">  186</span>&#160;  <a class="code" href="st_8h.html#a4689d232930698db6d2432922e094539">ST_PFICPI</a> hash,</div><div class="line"><a name="l00187"></a><span class="lineno">  187</span>&#160;  <span class="keywordtype">int</span> size,</div><div class="line"><a name="l00188"></a><span class="lineno">  188</span>&#160;  <span class="keywordtype">int</span> density,</div><div class="line"><a name="l00189"></a><span class="lineno">  189</span>&#160;  <span class="keywordtype">double</span> grow_factor,</div><div class="line"><a name="l00190"></a><span class="lineno">  190</span>&#160;  <span class="keywordtype">int</span> reorder_flag)</div><div class="line"><a name="l00191"></a><span class="lineno">  191</span>&#160;{</div><div class="line"><a name="l00192"></a><span class="lineno">  192</span>&#160;    <span class="keywordtype">int</span> i;</div><div class="line"><a name="l00193"></a><span class="lineno">  193</span>&#160;    <a class="code" href="structst__table.html">st_table</a> *newt;</div><div class="line"><a name="l00194"></a><span class="lineno">  194</span>&#160;</div><div class="line"><a name="l00195"></a><span class="lineno">  195</span>&#160;    newt = <a class="code" href="util_8h.html#a21755cdb11c76954a33c653579810f3a">ALLOC</a>(<a class="code" href="structst__table.html">st_table</a>, 1);</div><div class="line"><a name="l00196"></a><span class="lineno">  196</span>&#160;    <span class="keywordflow">if</span> (newt == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table.html">st_table</a>)) {</div><div class="line"><a name="l00197"></a><span class="lineno">  197</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table.html">st_table</a>);</div><div class="line"><a name="l00198"></a><span class="lineno">  198</span>&#160;    }</div><div class="line"><a name="l00199"></a><span class="lineno">  199</span>&#160;    newt-&gt;<a class="code" href="structst__table.html#a7c3c545f36a953ff2d8668c394f4fcb5">compare</a> = compare;</div><div class="line"><a name="l00200"></a><span class="lineno">  200</span>&#160;    newt-&gt;<a class="code" href="structst__table.html#a70df318ebef482661599de3bcc536cc3">hash</a> = hash;</div><div class="line"><a name="l00201"></a><span class="lineno">  201</span>&#160;    newt-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a> = 0;</div><div class="line"><a name="l00202"></a><span class="lineno">  202</span>&#160;    newt-&gt;<a class="code" href="structst__table.html#a0f854eb16ba72f1a8cd89a3974ceac6d">max_density</a> = density;</div><div class="line"><a name="l00203"></a><span class="lineno">  203</span>&#160;    newt-&gt;<a class="code" href="structst__table.html#a33a7ea1dabc05f109a41d076fc835b02">grow_factor</a> = grow_factor;</div><div class="line"><a name="l00204"></a><span class="lineno">  204</span>&#160;    newt-&gt;<a class="code" href="structst__table.html#a0b4d6444e7e22ff9a68f75f6cccb75cd">reorder_flag</a> = reorder_flag;</div><div class="line"><a name="l00205"></a><span class="lineno">  205</span>&#160;    <span class="keywordflow">if</span> (size &lt;= 0) {</div><div class="line"><a name="l00206"></a><span class="lineno">  206</span>&#160;    size = 1;</div><div class="line"><a name="l00207"></a><span class="lineno">  207</span>&#160;    }</div><div class="line"><a name="l00208"></a><span class="lineno">  208</span>&#160;    newt-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a> = size;</div><div class="line"><a name="l00209"></a><span class="lineno">  209</span>&#160;    newt-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a> = <a class="code" href="util_8h.html#a21755cdb11c76954a33c653579810f3a">ALLOC</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a> *, size);</div><div class="line"><a name="l00210"></a><span class="lineno">  210</span>&#160;    <span class="keywordflow">if</span> (newt-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a> == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a> *)) {</div><div class="line"><a name="l00211"></a><span class="lineno">  211</span>&#160;    <a class="code" href="util_8h.html#aa279a8302d25fa9dfeb3e00161aee784">FREE</a>(newt);</div><div class="line"><a name="l00212"></a><span class="lineno">  212</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table.html">st_table</a>);</div><div class="line"><a name="l00213"></a><span class="lineno">  213</span>&#160;    }</div><div class="line"><a name="l00214"></a><span class="lineno">  214</span>&#160;    <span class="keywordflow">for</span>(i = 0; i &lt; size; i++) {</div><div class="line"><a name="l00215"></a><span class="lineno">  215</span>&#160;    newt-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[i] = 0;</div><div class="line"><a name="l00216"></a><span class="lineno">  216</span>&#160;    }</div><div class="line"><a name="l00217"></a><span class="lineno">  217</span>&#160;    <span class="keywordflow">return</span> newt;</div><div class="line"><a name="l00218"></a><span class="lineno">  218</span>&#160;</div><div class="line"><a name="l00219"></a><span class="lineno">  219</span>&#160;} <span class="comment">/* st_init_table_with_params */</span></div><div class="line"><a name="l00220"></a><span class="lineno">  220</span>&#160;</div><div class="line"><a name="l00221"></a><span class="lineno">  221</span>&#160;</div><div class="line"><a name="l00236"></a><span class="lineno">  236</span>&#160;<span class="keywordtype">void</span></div><div class="line"><a name="l00237"></a><span class="lineno"><a class="line" href="st_8c.html#a93394fd99c5fa4fbcce2be9717abee45">  237</a></span>&#160;<a class="code" href="st_8c.html#a93394fd99c5fa4fbcce2be9717abee45">st_free_table</a>(<a class="code" href="structst__table.html">st_table</a> *table)</div><div class="line"><a name="l00238"></a><span class="lineno">  238</span>&#160;{</div><div class="line"><a name="l00239"></a><span class="lineno">  239</span>&#160;    <a class="code" href="structst__table__entry.html">st_table_entry</a> *ptr, *next;</div><div class="line"><a name="l00240"></a><span class="lineno">  240</span>&#160;    <span class="keywordtype">int</span> i;</div><div class="line"><a name="l00241"></a><span class="lineno">  241</span>&#160;</div><div class="line"><a name="l00242"></a><span class="lineno">  242</span>&#160;    <span class="keywordflow">for</span>(i = 0; i &lt; table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a> ; i++) {</div><div class="line"><a name="l00243"></a><span class="lineno">  243</span>&#160;    ptr = table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[i];</div><div class="line"><a name="l00244"></a><span class="lineno">  244</span>&#160;    <span class="keywordflow">while</span> (ptr != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00245"></a><span class="lineno">  245</span>&#160;        next = ptr-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a>;</div><div class="line"><a name="l00246"></a><span class="lineno">  246</span>&#160;        <a class="code" href="util_8h.html#aa279a8302d25fa9dfeb3e00161aee784">FREE</a>(ptr);</div><div class="line"><a name="l00247"></a><span class="lineno">  247</span>&#160;        ptr = next;</div><div class="line"><a name="l00248"></a><span class="lineno">  248</span>&#160;    }</div><div class="line"><a name="l00249"></a><span class="lineno">  249</span>&#160;    }</div><div class="line"><a name="l00250"></a><span class="lineno">  250</span>&#160;    <a class="code" href="util_8h.html#aa279a8302d25fa9dfeb3e00161aee784">FREE</a>(table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>);</div><div class="line"><a name="l00251"></a><span class="lineno">  251</span>&#160;    <a class="code" href="util_8h.html#aa279a8302d25fa9dfeb3e00161aee784">FREE</a>(table);</div><div class="line"><a name="l00252"></a><span class="lineno">  252</span>&#160;</div><div class="line"><a name="l00253"></a><span class="lineno">  253</span>&#160;} <span class="comment">/* st_free_table */</span></div><div class="line"><a name="l00254"></a><span class="lineno">  254</span>&#160;</div><div class="line"><a name="l00255"></a><span class="lineno">  255</span>&#160;</div><div class="line"><a name="l00270"></a><span class="lineno">  270</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00271"></a><span class="lineno"><a class="line" href="st_8c.html#a0664208425f99d5c88fe2a79c425756c">  271</a></span>&#160;<a class="code" href="st_8c.html#a0664208425f99d5c88fe2a79c425756c">st_lookup</a>(<a class="code" href="structst__table.html">st_table</a> *table, <span class="keywordtype">void</span> *key, <span class="keywordtype">void</span> *value)</div><div class="line"><a name="l00272"></a><span class="lineno">  272</span>&#160;{</div><div class="line"><a name="l00273"></a><span class="lineno">  273</span>&#160;    <span class="keywordtype">int</span> hash_val;</div><div class="line"><a name="l00274"></a><span class="lineno">  274</span>&#160;    <a class="code" href="structst__table__entry.html">st_table_entry</a> *ptr, **last;</div><div class="line"><a name="l00275"></a><span class="lineno">  275</span>&#160;</div><div class="line"><a name="l00276"></a><span class="lineno">  276</span>&#160;    hash_val = <a class="code" href="st_8c.html#a8719b25fa2e849ad268f0bb382bae21c">do_hash</a>(key, table);</div><div class="line"><a name="l00277"></a><span class="lineno">  277</span>&#160;</div><div class="line"><a name="l00278"></a><span class="lineno">  278</span>&#160;    <a class="code" href="st_8c.html#a9fc5c02ec598b362bd1fd5ddb6442731">FIND_ENTRY</a>(table, hash_val, key, ptr, last);</div><div class="line"><a name="l00279"></a><span class="lineno">  279</span>&#160;</div><div class="line"><a name="l00280"></a><span class="lineno">  280</span>&#160;    <span class="keywordflow">if</span> (ptr == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00281"></a><span class="lineno">  281</span>&#160;    <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00282"></a><span class="lineno">  282</span>&#160;    } <span class="keywordflow">else</span> {</div><div class="line"><a name="l00283"></a><span class="lineno">  283</span>&#160;    <span class="keywordflow">if</span> (value != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<span class="keywordtype">void</span>)) {</div><div class="line"><a name="l00284"></a><span class="lineno">  284</span>&#160;        *(<span class="keywordtype">char</span> **)value = ptr-&gt;<a class="code" href="structst__table__entry.html#abebe2de41d7c13a541ffb1220ca69943">record</a>;</div><div class="line"><a name="l00285"></a><span class="lineno">  285</span>&#160;    }</div><div class="line"><a name="l00286"></a><span class="lineno">  286</span>&#160;    <span class="keywordflow">return</span> 1;</div><div class="line"><a name="l00287"></a><span class="lineno">  287</span>&#160;    }</div><div class="line"><a name="l00288"></a><span class="lineno">  288</span>&#160;</div><div class="line"><a name="l00289"></a><span class="lineno">  289</span>&#160;} <span class="comment">/* st_lookup */</span></div><div class="line"><a name="l00290"></a><span class="lineno">  290</span>&#160;</div><div class="line"><a name="l00291"></a><span class="lineno">  291</span>&#160;</div><div class="line"><a name="l00306"></a><span class="lineno">  306</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00307"></a><span class="lineno"><a class="line" href="st_8c.html#a958c280b8f24c847ca511eaffd410f04">  307</a></span>&#160;<a class="code" href="st_8c.html#a958c280b8f24c847ca511eaffd410f04">st_lookup_int</a>(<a class="code" href="structst__table.html">st_table</a> *table, <span class="keywordtype">void</span> *key, <span class="keywordtype">int</span> *value)</div><div class="line"><a name="l00308"></a><span class="lineno">  308</span>&#160;{</div><div class="line"><a name="l00309"></a><span class="lineno">  309</span>&#160;    <span class="keywordtype">int</span> hash_val;</div><div class="line"><a name="l00310"></a><span class="lineno">  310</span>&#160;    <a class="code" href="structst__table__entry.html">st_table_entry</a> *ptr, **last;</div><div class="line"><a name="l00311"></a><span class="lineno">  311</span>&#160;</div><div class="line"><a name="l00312"></a><span class="lineno">  312</span>&#160;    hash_val = <a class="code" href="st_8c.html#a8719b25fa2e849ad268f0bb382bae21c">do_hash</a>(key, table);</div><div class="line"><a name="l00313"></a><span class="lineno">  313</span>&#160;</div><div class="line"><a name="l00314"></a><span class="lineno">  314</span>&#160;    <a class="code" href="st_8c.html#a9fc5c02ec598b362bd1fd5ddb6442731">FIND_ENTRY</a>(table, hash_val, key, ptr, last);</div><div class="line"><a name="l00315"></a><span class="lineno">  315</span>&#160;    </div><div class="line"><a name="l00316"></a><span class="lineno">  316</span>&#160;    <span class="keywordflow">if</span> (ptr == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00317"></a><span class="lineno">  317</span>&#160;    <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00318"></a><span class="lineno">  318</span>&#160;    } <span class="keywordflow">else</span> {</div><div class="line"><a name="l00319"></a><span class="lineno">  319</span>&#160;    <span class="keywordflow">if</span> (value != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<span class="keywordtype">int</span>)) {</div><div class="line"><a name="l00320"></a><span class="lineno">  320</span>&#160;        *value = (int) (<span class="keywordtype">long</span>) ptr-&gt;<a class="code" href="structst__table__entry.html#abebe2de41d7c13a541ffb1220ca69943">record</a>;</div><div class="line"><a name="l00321"></a><span class="lineno">  321</span>&#160;    }</div><div class="line"><a name="l00322"></a><span class="lineno">  322</span>&#160;    <span class="keywordflow">return</span> 1;</div><div class="line"><a name="l00323"></a><span class="lineno">  323</span>&#160;    }</div><div class="line"><a name="l00324"></a><span class="lineno">  324</span>&#160;</div><div class="line"><a name="l00325"></a><span class="lineno">  325</span>&#160;} <span class="comment">/* st_lookup_int */</span></div><div class="line"><a name="l00326"></a><span class="lineno">  326</span>&#160;</div><div class="line"><a name="l00327"></a><span class="lineno">  327</span>&#160;</div><div class="line"><a name="l00342"></a><span class="lineno">  342</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00343"></a><span class="lineno"><a class="line" href="st_8c.html#ac9bc9aaa7675eadf766a0a7eb5de7890">  343</a></span>&#160;<a class="code" href="st_8c.html#ac9bc9aaa7675eadf766a0a7eb5de7890">st_insert</a>(<a class="code" href="structst__table.html">st_table</a> *table, <span class="keywordtype">void</span> *key, <span class="keywordtype">void</span> *value)</div><div class="line"><a name="l00344"></a><span class="lineno">  344</span>&#160;{</div><div class="line"><a name="l00345"></a><span class="lineno">  345</span>&#160;    <span class="keywordtype">int</span> hash_val;</div><div class="line"><a name="l00346"></a><span class="lineno">  346</span>&#160;    <a class="code" href="structst__table__entry.html">st_table_entry</a> *newt;</div><div class="line"><a name="l00347"></a><span class="lineno">  347</span>&#160;    <a class="code" href="structst__table__entry.html">st_table_entry</a> *ptr, **last;</div><div class="line"><a name="l00348"></a><span class="lineno">  348</span>&#160;</div><div class="line"><a name="l00349"></a><span class="lineno">  349</span>&#160;    hash_val = <a class="code" href="st_8c.html#a8719b25fa2e849ad268f0bb382bae21c">do_hash</a>(key, table);</div><div class="line"><a name="l00350"></a><span class="lineno">  350</span>&#160;</div><div class="line"><a name="l00351"></a><span class="lineno">  351</span>&#160;    <a class="code" href="st_8c.html#a9fc5c02ec598b362bd1fd5ddb6442731">FIND_ENTRY</a>(table, hash_val, key, ptr, last);</div><div class="line"><a name="l00352"></a><span class="lineno">  352</span>&#160;</div><div class="line"><a name="l00353"></a><span class="lineno">  353</span>&#160;    <span class="keywordflow">if</span> (ptr == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00354"></a><span class="lineno">  354</span>&#160;    <span class="keywordflow">if</span> (table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a>/table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a> &gt;= table-&gt;<a class="code" href="structst__table.html#a0f854eb16ba72f1a8cd89a3974ceac6d">max_density</a>) {</div><div class="line"><a name="l00355"></a><span class="lineno">  355</span>&#160;        <span class="keywordflow">if</span> (<a class="code" href="st_8c.html#aa935648640f20c4160b61b68edcd313d">rehash</a>(table) == <a class="code" href="st_8h.html#a1276d6ae80c20ae2ec082db7c502ef75">ST_OUT_OF_MEM</a>) {</div><div class="line"><a name="l00356"></a><span class="lineno">  356</span>&#160;        <span class="keywordflow">return</span> <a class="code" href="st_8h.html#a1276d6ae80c20ae2ec082db7c502ef75">ST_OUT_OF_MEM</a>;</div><div class="line"><a name="l00357"></a><span class="lineno">  357</span>&#160;        }</div><div class="line"><a name="l00358"></a><span class="lineno">  358</span>&#160;        hash_val = <a class="code" href="st_8c.html#a8719b25fa2e849ad268f0bb382bae21c">do_hash</a>(key, table);</div><div class="line"><a name="l00359"></a><span class="lineno">  359</span>&#160;    }</div><div class="line"><a name="l00360"></a><span class="lineno">  360</span>&#160;    newt = <a class="code" href="util_8h.html#a21755cdb11c76954a33c653579810f3a">ALLOC</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>, 1);</div><div class="line"><a name="l00361"></a><span class="lineno">  361</span>&#160;    <span class="keywordflow">if</span> (newt == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00362"></a><span class="lineno">  362</span>&#160;        <span class="keywordflow">return</span> <a class="code" href="st_8h.html#a1276d6ae80c20ae2ec082db7c502ef75">ST_OUT_OF_MEM</a>;</div><div class="line"><a name="l00363"></a><span class="lineno">  363</span>&#160;    }</div><div class="line"><a name="l00364"></a><span class="lineno">  364</span>&#160;    newt-&gt;<a class="code" href="structst__table__entry.html#acc9640c0f32ceb25ca51446d93fc4495">key</a> = (<span class="keywordtype">char</span> *)key;</div><div class="line"><a name="l00365"></a><span class="lineno">  365</span>&#160;    newt-&gt;<a class="code" href="structst__table__entry.html#abebe2de41d7c13a541ffb1220ca69943">record</a> = (<span class="keywordtype">char</span> *)value;</div><div class="line"><a name="l00366"></a><span class="lineno">  366</span>&#160;    newt-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a> = table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[hash_val];</div><div class="line"><a name="l00367"></a><span class="lineno">  367</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[hash_val] = newt;</div><div class="line"><a name="l00368"></a><span class="lineno">  368</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a>++;</div><div class="line"><a name="l00369"></a><span class="lineno">  369</span>&#160;    <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00370"></a><span class="lineno">  370</span>&#160;    } <span class="keywordflow">else</span> {</div><div class="line"><a name="l00371"></a><span class="lineno">  371</span>&#160;    ptr-&gt;<a class="code" href="structst__table__entry.html#abebe2de41d7c13a541ffb1220ca69943">record</a> = (<span class="keywordtype">char</span> *)value;</div><div class="line"><a name="l00372"></a><span class="lineno">  372</span>&#160;    <span class="keywordflow">return</span> 1;</div><div class="line"><a name="l00373"></a><span class="lineno">  373</span>&#160;    }</div><div class="line"><a name="l00374"></a><span class="lineno">  374</span>&#160;</div><div class="line"><a name="l00375"></a><span class="lineno">  375</span>&#160;} <span class="comment">/* st_insert */</span></div><div class="line"><a name="l00376"></a><span class="lineno">  376</span>&#160;</div><div class="line"><a name="l00377"></a><span class="lineno">  377</span>&#160;</div><div class="line"><a name="l00394"></a><span class="lineno">  394</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00395"></a><span class="lineno"><a class="line" href="st_8c.html#a18fa2f1785eb7a89b8cf437499521f73">  395</a></span>&#160;<a class="code" href="st_8c.html#a18fa2f1785eb7a89b8cf437499521f73">st_add_direct</a>(<a class="code" href="structst__table.html">st_table</a> *table, <span class="keywordtype">void</span> *key, <span class="keywordtype">void</span> *value)</div><div class="line"><a name="l00396"></a><span class="lineno">  396</span>&#160;{</div><div class="line"><a name="l00397"></a><span class="lineno">  397</span>&#160;    <span class="keywordtype">int</span> hash_val;</div><div class="line"><a name="l00398"></a><span class="lineno">  398</span>&#160;    <a class="code" href="structst__table__entry.html">st_table_entry</a> *newt;</div><div class="line"><a name="l00399"></a><span class="lineno">  399</span>&#160;    </div><div class="line"><a name="l00400"></a><span class="lineno">  400</span>&#160;    hash_val = <a class="code" href="st_8c.html#a8719b25fa2e849ad268f0bb382bae21c">do_hash</a>(key, table);</div><div class="line"><a name="l00401"></a><span class="lineno">  401</span>&#160;    <span class="keywordflow">if</span> (table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a> / table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a> &gt;= table-&gt;<a class="code" href="structst__table.html#a0f854eb16ba72f1a8cd89a3974ceac6d">max_density</a>) {</div><div class="line"><a name="l00402"></a><span class="lineno">  402</span>&#160;    <span class="keywordflow">if</span> (<a class="code" href="st_8c.html#aa935648640f20c4160b61b68edcd313d">rehash</a>(table) == <a class="code" href="st_8h.html#a1276d6ae80c20ae2ec082db7c502ef75">ST_OUT_OF_MEM</a>) {</div><div class="line"><a name="l00403"></a><span class="lineno">  403</span>&#160;        <span class="keywordflow">return</span> <a class="code" href="st_8h.html#a1276d6ae80c20ae2ec082db7c502ef75">ST_OUT_OF_MEM</a>;</div><div class="line"><a name="l00404"></a><span class="lineno">  404</span>&#160;    }</div><div class="line"><a name="l00405"></a><span class="lineno">  405</span>&#160;    }</div><div class="line"><a name="l00406"></a><span class="lineno">  406</span>&#160;    hash_val = <a class="code" href="st_8c.html#a8719b25fa2e849ad268f0bb382bae21c">do_hash</a>(key, table);</div><div class="line"><a name="l00407"></a><span class="lineno">  407</span>&#160;    newt = <a class="code" href="util_8h.html#a21755cdb11c76954a33c653579810f3a">ALLOC</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>, 1);</div><div class="line"><a name="l00408"></a><span class="lineno">  408</span>&#160;    <span class="keywordflow">if</span> (newt == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00409"></a><span class="lineno">  409</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="st_8h.html#a1276d6ae80c20ae2ec082db7c502ef75">ST_OUT_OF_MEM</a>;</div><div class="line"><a name="l00410"></a><span class="lineno">  410</span>&#160;    }</div><div class="line"><a name="l00411"></a><span class="lineno">  411</span>&#160;    newt-&gt;<a class="code" href="structst__table__entry.html#acc9640c0f32ceb25ca51446d93fc4495">key</a> = (<span class="keywordtype">char</span> *)key;</div><div class="line"><a name="l00412"></a><span class="lineno">  412</span>&#160;    newt-&gt;<a class="code" href="structst__table__entry.html#abebe2de41d7c13a541ffb1220ca69943">record</a> = (<span class="keywordtype">char</span> *)value;</div><div class="line"><a name="l00413"></a><span class="lineno">  413</span>&#160;    newt-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a> = table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[hash_val];</div><div class="line"><a name="l00414"></a><span class="lineno">  414</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[hash_val] = newt;</div><div class="line"><a name="l00415"></a><span class="lineno">  415</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a>++;</div><div class="line"><a name="l00416"></a><span class="lineno">  416</span>&#160;    <span class="keywordflow">return</span> 1;</div><div class="line"><a name="l00417"></a><span class="lineno">  417</span>&#160;</div><div class="line"><a name="l00418"></a><span class="lineno">  418</span>&#160;} <span class="comment">/* st_add_direct */</span></div><div class="line"><a name="l00419"></a><span class="lineno">  419</span>&#160;</div><div class="line"><a name="l00436"></a><span class="lineno">  436</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00437"></a><span class="lineno"><a class="line" href="st_8c.html#a2d8405879414ed73f3ff6a935f3fc269">  437</a></span>&#160;<a class="code" href="st_8c.html#a2d8405879414ed73f3ff6a935f3fc269">st_delete</a>(<a class="code" href="structst__table.html">st_table</a> *table, <span class="keywordtype">void</span> *keyp, <span class="keywordtype">void</span> *value)</div><div class="line"><a name="l00438"></a><span class="lineno">  438</span>&#160;{</div><div class="line"><a name="l00439"></a><span class="lineno">  439</span>&#160;    <span class="keywordtype">int</span> hash_val;</div><div class="line"><a name="l00440"></a><span class="lineno">  440</span>&#160;    <span class="keywordtype">char</span> *key = *(<span class="keywordtype">char</span> **)keyp;</div><div class="line"><a name="l00441"></a><span class="lineno">  441</span>&#160;    <a class="code" href="structst__table__entry.html">st_table_entry</a> *ptr, **last;</div><div class="line"><a name="l00442"></a><span class="lineno">  442</span>&#160;</div><div class="line"><a name="l00443"></a><span class="lineno">  443</span>&#160;    hash_val = <a class="code" href="st_8c.html#a8719b25fa2e849ad268f0bb382bae21c">do_hash</a>(key, table);</div><div class="line"><a name="l00444"></a><span class="lineno">  444</span>&#160;</div><div class="line"><a name="l00445"></a><span class="lineno">  445</span>&#160;    <a class="code" href="st_8c.html#a9fc5c02ec598b362bd1fd5ddb6442731">FIND_ENTRY</a>(table, hash_val, key, ptr ,last);</div><div class="line"><a name="l00446"></a><span class="lineno">  446</span>&#160;    </div><div class="line"><a name="l00447"></a><span class="lineno">  447</span>&#160;    <span class="keywordflow">if</span> (ptr == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00448"></a><span class="lineno">  448</span>&#160;    <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00449"></a><span class="lineno">  449</span>&#160;    }</div><div class="line"><a name="l00450"></a><span class="lineno">  450</span>&#160;</div><div class="line"><a name="l00451"></a><span class="lineno">  451</span>&#160;    *last = ptr-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a>;</div><div class="line"><a name="l00452"></a><span class="lineno">  452</span>&#160;    <span class="keywordflow">if</span> (value != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<span class="keywordtype">void</span>)) *(<span class="keywordtype">char</span> **)value = ptr-&gt;<a class="code" href="structst__table__entry.html#abebe2de41d7c13a541ffb1220ca69943">record</a>;</div><div class="line"><a name="l00453"></a><span class="lineno">  453</span>&#160;    *(<span class="keywordtype">char</span> **)keyp = ptr-&gt;<a class="code" href="structst__table__entry.html#acc9640c0f32ceb25ca51446d93fc4495">key</a>;</div><div class="line"><a name="l00454"></a><span class="lineno">  454</span>&#160;    <a class="code" href="util_8h.html#aa279a8302d25fa9dfeb3e00161aee784">FREE</a>(ptr);</div><div class="line"><a name="l00455"></a><span class="lineno">  455</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a>--;</div><div class="line"><a name="l00456"></a><span class="lineno">  456</span>&#160;    <span class="keywordflow">return</span> 1;</div><div class="line"><a name="l00457"></a><span class="lineno">  457</span>&#160;</div><div class="line"><a name="l00458"></a><span class="lineno">  458</span>&#160;} <span class="comment">/* st_delete */</span></div><div class="line"><a name="l00459"></a><span class="lineno">  459</span>&#160;</div><div class="line"><a name="l00460"></a><span class="lineno">  460</span>&#160;</div><div class="line"><a name="l00486"></a><span class="lineno">  486</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00487"></a><span class="lineno"><a class="line" href="st_8c.html#a4d18e5a6949c772c9ff8c3c70ec00b57">  487</a></span>&#160;<a class="code" href="st_8c.html#a4d18e5a6949c772c9ff8c3c70ec00b57">st_foreach</a>(<a class="code" href="structst__table.html">st_table</a> *table, <a class="code" href="st_8h.html#afcc2f06d7b3802b2710eec97355f968d">ST_PFSR</a> func, <span class="keywordtype">char</span> *arg)</div><div class="line"><a name="l00488"></a><span class="lineno">  488</span>&#160;{</div><div class="line"><a name="l00489"></a><span class="lineno">  489</span>&#160;    <a class="code" href="structst__table__entry.html">st_table_entry</a> *ptr, **last;</div><div class="line"><a name="l00490"></a><span class="lineno">  490</span>&#160;    <span class="keyword">enum</span> <a class="code" href="st_8h.html#a0c6a172fd99de7928916e65034ed8b1f">st_retval</a> retval;</div><div class="line"><a name="l00491"></a><span class="lineno">  491</span>&#160;    <span class="keywordtype">int</span> i;</div><div class="line"><a name="l00492"></a><span class="lineno">  492</span>&#160;</div><div class="line"><a name="l00493"></a><span class="lineno">  493</span>&#160;    <span class="keywordflow">for</span>(i = 0; i &lt; table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a>; i++) {</div><div class="line"><a name="l00494"></a><span class="lineno">  494</span>&#160;    last = &amp;table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[i]; ptr = *last;</div><div class="line"><a name="l00495"></a><span class="lineno">  495</span>&#160;    <span class="keywordflow">while</span> (ptr != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00496"></a><span class="lineno">  496</span>&#160;        retval = (*func)(ptr-&gt;<a class="code" href="structst__table__entry.html#acc9640c0f32ceb25ca51446d93fc4495">key</a>, ptr-&gt;<a class="code" href="structst__table__entry.html#abebe2de41d7c13a541ffb1220ca69943">record</a>, arg);</div><div class="line"><a name="l00497"></a><span class="lineno">  497</span>&#160;        <span class="keywordflow">switch</span> (retval) {</div><div class="line"><a name="l00498"></a><span class="lineno">  498</span>&#160;        <span class="keywordflow">case</span> <a class="code" href="st_8h.html#a0c6a172fd99de7928916e65034ed8b1fac99fc55c7f355bf9071739a4bc2ea139">ST_CONTINUE</a>:</div><div class="line"><a name="l00499"></a><span class="lineno">  499</span>&#160;        last = &amp;ptr-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a>; ptr = *last;</div><div class="line"><a name="l00500"></a><span class="lineno">  500</span>&#160;        <span class="keywordflow">break</span>;</div><div class="line"><a name="l00501"></a><span class="lineno">  501</span>&#160;        <span class="keywordflow">case</span> <a class="code" href="st_8h.html#a0c6a172fd99de7928916e65034ed8b1fa04b939c166d4baa471909eb224d5fed3">ST_STOP</a>:</div><div class="line"><a name="l00502"></a><span class="lineno">  502</span>&#160;        <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00503"></a><span class="lineno">  503</span>&#160;        <span class="keywordflow">case</span> <a class="code" href="st_8h.html#a0c6a172fd99de7928916e65034ed8b1fa64ab176f8e8b9719bcd9b5297ccda9c7">ST_DELETE</a>:</div><div class="line"><a name="l00504"></a><span class="lineno">  504</span>&#160;        *last = ptr-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a>;</div><div class="line"><a name="l00505"></a><span class="lineno">  505</span>&#160;        table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a>--;   <span class="comment">/* cstevens@ic */</span></div><div class="line"><a name="l00506"></a><span class="lineno">  506</span>&#160;        <a class="code" href="util_8h.html#aa279a8302d25fa9dfeb3e00161aee784">FREE</a>(ptr);</div><div class="line"><a name="l00507"></a><span class="lineno">  507</span>&#160;        ptr = *last;</div><div class="line"><a name="l00508"></a><span class="lineno">  508</span>&#160;        }</div><div class="line"><a name="l00509"></a><span class="lineno">  509</span>&#160;    }</div><div class="line"><a name="l00510"></a><span class="lineno">  510</span>&#160;    }</div><div class="line"><a name="l00511"></a><span class="lineno">  511</span>&#160;    <span class="keywordflow">return</span> 1;</div><div class="line"><a name="l00512"></a><span class="lineno">  512</span>&#160;</div><div class="line"><a name="l00513"></a><span class="lineno">  513</span>&#160;} <span class="comment">/* st_foreach */</span></div><div class="line"><a name="l00514"></a><span class="lineno">  514</span>&#160;</div><div class="line"><a name="l00515"></a><span class="lineno">  515</span>&#160;</div><div class="line"><a name="l00527"></a><span class="lineno">  527</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00528"></a><span class="lineno"><a class="line" href="st_8c.html#aede320ef4713f295a335b4da6e1d8358">  528</a></span>&#160;<a class="code" href="st_8c.html#aede320ef4713f295a335b4da6e1d8358">st_numhash</a>(<span class="keywordtype">char</span> *x, <span class="keywordtype">int</span> size)</div><div class="line"><a name="l00529"></a><span class="lineno">  529</span>&#160;{</div><div class="line"><a name="l00530"></a><span class="lineno">  530</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="st_8c.html#a76573cced143d429f99bfb5e286c621e">ST_NUMHASH</a>(x, size);</div><div class="line"><a name="l00531"></a><span class="lineno">  531</span>&#160;</div><div class="line"><a name="l00532"></a><span class="lineno">  532</span>&#160;} <span class="comment">/* st_numhash */</span></div><div class="line"><a name="l00533"></a><span class="lineno">  533</span>&#160;</div><div class="line"><a name="l00534"></a><span class="lineno">  534</span>&#160;</div><div class="line"><a name="l00546"></a><span class="lineno">  546</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00547"></a><span class="lineno"><a class="line" href="st_8c.html#ada6e90b4df1ca291977c89a6d4fdea06">  547</a></span>&#160;<a class="code" href="st_8c.html#ada6e90b4df1ca291977c89a6d4fdea06">st_ptrhash</a>(<span class="keywordtype">char</span> *x, <span class="keywordtype">int</span> size)</div><div class="line"><a name="l00548"></a><span class="lineno">  548</span>&#160;{</div><div class="line"><a name="l00549"></a><span class="lineno">  549</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="st_8c.html#a524a1efaf5df2432aa5bf96e35546164">ST_PTRHASH</a>(x, size);</div><div class="line"><a name="l00550"></a><span class="lineno">  550</span>&#160;</div><div class="line"><a name="l00551"></a><span class="lineno">  551</span>&#160;} <span class="comment">/* st_ptrhash */</span></div><div class="line"><a name="l00552"></a><span class="lineno">  552</span>&#160;</div><div class="line"><a name="l00553"></a><span class="lineno">  553</span>&#160;</div><div class="line"><a name="l00565"></a><span class="lineno">  565</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00566"></a><span class="lineno"><a class="line" href="st_8c.html#a0ba60ae98aae8e6dd21bbe3b485bcfbe">  566</a></span>&#160;<a class="code" href="st_8c.html#a0ba60ae98aae8e6dd21bbe3b485bcfbe">st_numcmp</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *x, <span class="keyword">const</span> <span class="keywordtype">char</span> *y)</div><div class="line"><a name="l00567"></a><span class="lineno">  567</span>&#160;{</div><div class="line"><a name="l00568"></a><span class="lineno">  568</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="st_8c.html#a2796b8bc2a5f15834d61a3519ad149d5">ST_NUMCMP</a>(x, y);</div><div class="line"><a name="l00569"></a><span class="lineno">  569</span>&#160;</div><div class="line"><a name="l00570"></a><span class="lineno">  570</span>&#160;} <span class="comment">/* st_numcmp */</span></div><div class="line"><a name="l00571"></a><span class="lineno">  571</span>&#160;</div><div class="line"><a name="l00572"></a><span class="lineno">  572</span>&#160;</div><div class="line"><a name="l00584"></a><span class="lineno">  584</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00585"></a><span class="lineno"><a class="line" href="st_8c.html#a52bf6e577a2a87b2cdedb1c3d0e25075">  585</a></span>&#160;<a class="code" href="st_8c.html#a52bf6e577a2a87b2cdedb1c3d0e25075">st_ptrcmp</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *x, <span class="keyword">const</span> <span class="keywordtype">char</span> *y)</div><div class="line"><a name="l00586"></a><span class="lineno">  586</span>&#160;{</div><div class="line"><a name="l00587"></a><span class="lineno">  587</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="st_8c.html#a2796b8bc2a5f15834d61a3519ad149d5">ST_NUMCMP</a>(x, y);</div><div class="line"><a name="l00588"></a><span class="lineno">  588</span>&#160;</div><div class="line"><a name="l00589"></a><span class="lineno">  589</span>&#160;} <span class="comment">/* st_ptrcmp */</span></div><div class="line"><a name="l00590"></a><span class="lineno">  590</span>&#160;</div><div class="line"><a name="l00591"></a><span class="lineno">  591</span>&#160;</div><div class="line"><a name="l00605"></a><span class="lineno">  605</span>&#160;<a class="code" href="structst__generator.html">st_generator</a> *</div><div class="line"><a name="l00606"></a><span class="lineno"><a class="line" href="st_8c.html#a2fb7a7c51faa5ae0f14d0520804253d4">  606</a></span>&#160;<a class="code" href="st_8c.html#a2fb7a7c51faa5ae0f14d0520804253d4">st_init_gen</a>(<a class="code" href="structst__table.html">st_table</a> *table)</div><div class="line"><a name="l00607"></a><span class="lineno">  607</span>&#160;{</div><div class="line"><a name="l00608"></a><span class="lineno">  608</span>&#160;    <a class="code" href="structst__generator.html">st_generator</a> *gen;</div><div class="line"><a name="l00609"></a><span class="lineno">  609</span>&#160;</div><div class="line"><a name="l00610"></a><span class="lineno">  610</span>&#160;    gen = <a class="code" href="util_8h.html#a21755cdb11c76954a33c653579810f3a">ALLOC</a>(<a class="code" href="structst__generator.html">st_generator</a>, 1);</div><div class="line"><a name="l00611"></a><span class="lineno">  611</span>&#160;    <span class="keywordflow">if</span> (gen == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__generator.html">st_generator</a>)) {</div><div class="line"><a name="l00612"></a><span class="lineno">  612</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__generator.html">st_generator</a>);</div><div class="line"><a name="l00613"></a><span class="lineno">  613</span>&#160;    }</div><div class="line"><a name="l00614"></a><span class="lineno">  614</span>&#160;    gen-&gt;<a class="code" href="structst__generator.html#ae75565c5656c86f95323740684912519">table</a> = table;</div><div class="line"><a name="l00615"></a><span class="lineno">  615</span>&#160;    gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a> = <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>);</div><div class="line"><a name="l00616"></a><span class="lineno">  616</span>&#160;    gen-&gt;<a class="code" href="structst__generator.html#af2fe4c02d62ac650ad39cc28a424b798">index</a> = 0;</div><div class="line"><a name="l00617"></a><span class="lineno">  617</span>&#160;    <span class="keywordflow">return</span> gen;</div><div class="line"><a name="l00618"></a><span class="lineno">  618</span>&#160;</div><div class="line"><a name="l00619"></a><span class="lineno">  619</span>&#160;} <span class="comment">/* st_init_gen */</span></div><div class="line"><a name="l00620"></a><span class="lineno">  620</span>&#160;</div><div class="line"><a name="l00621"></a><span class="lineno">  621</span>&#160;</div><div class="line"><a name="l00643"></a><span class="lineno">  643</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00644"></a><span class="lineno"><a class="line" href="st_8c.html#a5864dab6ffcbd5d7a8891b394b76a59c">  644</a></span>&#160;<a class="code" href="st_8c.html#a5864dab6ffcbd5d7a8891b394b76a59c">st_gen</a>(<a class="code" href="structst__generator.html">st_generator</a> *gen, <span class="keywordtype">void</span> *key_p, <span class="keywordtype">void</span> *value_p)</div><div class="line"><a name="l00645"></a><span class="lineno">  645</span>&#160;{</div><div class="line"><a name="l00646"></a><span class="lineno">  646</span>&#160;    <span class="keywordtype">int</span> i;</div><div class="line"><a name="l00647"></a><span class="lineno">  647</span>&#160;</div><div class="line"><a name="l00648"></a><span class="lineno">  648</span>&#160;    <span class="keywordflow">if</span> (gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a> == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00649"></a><span class="lineno">  649</span>&#160;    <span class="comment">/* try to find next entry */</span></div><div class="line"><a name="l00650"></a><span class="lineno">  650</span>&#160;    <span class="keywordflow">for</span>(i = gen-&gt;<a class="code" href="structst__generator.html#af2fe4c02d62ac650ad39cc28a424b798">index</a>; i &lt; gen-&gt;table-&gt;num_bins; i++) {</div><div class="line"><a name="l00651"></a><span class="lineno">  651</span>&#160;        <span class="keywordflow">if</span> (gen-&gt;<a class="code" href="structst__generator.html#ae75565c5656c86f95323740684912519">table</a>-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[i] != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00652"></a><span class="lineno">  652</span>&#160;        gen-&gt;<a class="code" href="structst__generator.html#af2fe4c02d62ac650ad39cc28a424b798">index</a> = i+1;</div><div class="line"><a name="l00653"></a><span class="lineno">  653</span>&#160;        gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a> = gen-&gt;<a class="code" href="structst__generator.html#ae75565c5656c86f95323740684912519">table</a>-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[i];</div><div class="line"><a name="l00654"></a><span class="lineno">  654</span>&#160;        <span class="keywordflow">break</span>;</div><div class="line"><a name="l00655"></a><span class="lineno">  655</span>&#160;        }</div><div class="line"><a name="l00656"></a><span class="lineno">  656</span>&#160;    }</div><div class="line"><a name="l00657"></a><span class="lineno">  657</span>&#160;    <span class="keywordflow">if</span> (gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a> == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00658"></a><span class="lineno">  658</span>&#160;        <span class="keywordflow">return</span> 0;       <span class="comment">/* that&#39;s all folks ! */</span></div><div class="line"><a name="l00659"></a><span class="lineno">  659</span>&#160;    }</div><div class="line"><a name="l00660"></a><span class="lineno">  660</span>&#160;    }</div><div class="line"><a name="l00661"></a><span class="lineno">  661</span>&#160;    *(<span class="keywordtype">char</span> **)key_p = gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a>-&gt;<a class="code" href="structst__table__entry.html#acc9640c0f32ceb25ca51446d93fc4495">key</a>;</div><div class="line"><a name="l00662"></a><span class="lineno">  662</span>&#160;    <a class="code" href="tools_2DDA_2CMakeLists_8txt.html#a7686df215f6da6fdcfa2c20950c96939">if</a> (value_p != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<span class="keywordtype">void</span>)) {</div><div class="line"><a name="l00663"></a><span class="lineno">  663</span>&#160;    *(<span class="keywordtype">char</span> **)value_p = gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a>-&gt;<a class="code" href="structst__table__entry.html#abebe2de41d7c13a541ffb1220ca69943">record</a>;</div><div class="line"><a name="l00664"></a><span class="lineno">  664</span>&#160;    }</div><div class="line"><a name="l00665"></a><span class="lineno">  665</span>&#160;    gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a> = gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a>-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a>;</div><div class="line"><a name="l00666"></a><span class="lineno">  666</span>&#160;    <span class="keywordflow">return</span> 1;</div><div class="line"><a name="l00667"></a><span class="lineno">  667</span>&#160;</div><div class="line"><a name="l00668"></a><span class="lineno">  668</span>&#160;} <span class="comment">/* st_gen */</span></div><div class="line"><a name="l00669"></a><span class="lineno">  669</span>&#160;</div><div class="line"><a name="l00670"></a><span class="lineno">  670</span>&#160;</div><div class="line"><a name="l00688"></a><span class="lineno">  688</span>&#160;<span class="keywordtype">int</span> </div><div class="line"><a name="l00689"></a><span class="lineno"><a class="line" href="st_8c.html#afaadb541f4e5bbd7ec7834b46631a27b">  689</a></span>&#160;<a class="code" href="st_8c.html#afaadb541f4e5bbd7ec7834b46631a27b">st_gen_int</a>(<a class="code" href="structst__generator.html">st_generator</a> *gen, <span class="keywordtype">void</span> *key_p, <span class="keywordtype">int</span> *value_p)</div><div class="line"><a name="l00690"></a><span class="lineno">  690</span>&#160;{</div><div class="line"><a name="l00691"></a><span class="lineno">  691</span>&#160;    <span class="keywordtype">int</span> i;</div><div class="line"><a name="l00692"></a><span class="lineno">  692</span>&#160;</div><div class="line"><a name="l00693"></a><span class="lineno">  693</span>&#160;    <span class="keywordflow">if</span> (gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a> == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00694"></a><span class="lineno">  694</span>&#160;    <span class="comment">/* try to find next entry */</span></div><div class="line"><a name="l00695"></a><span class="lineno">  695</span>&#160;    <span class="keywordflow">for</span>(i = gen-&gt;<a class="code" href="structst__generator.html#af2fe4c02d62ac650ad39cc28a424b798">index</a>; i &lt; gen-&gt;table-&gt;num_bins; i++) {</div><div class="line"><a name="l00696"></a><span class="lineno">  696</span>&#160;        <span class="keywordflow">if</span> (gen-&gt;<a class="code" href="structst__generator.html#ae75565c5656c86f95323740684912519">table</a>-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[i] != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00697"></a><span class="lineno">  697</span>&#160;        gen-&gt;<a class="code" href="structst__generator.html#af2fe4c02d62ac650ad39cc28a424b798">index</a> = i+1;</div><div class="line"><a name="l00698"></a><span class="lineno">  698</span>&#160;        gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a> = gen-&gt;<a class="code" href="structst__generator.html#ae75565c5656c86f95323740684912519">table</a>-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[i];</div><div class="line"><a name="l00699"></a><span class="lineno">  699</span>&#160;        <span class="keywordflow">break</span>;</div><div class="line"><a name="l00700"></a><span class="lineno">  700</span>&#160;        }</div><div class="line"><a name="l00701"></a><span class="lineno">  701</span>&#160;    }</div><div class="line"><a name="l00702"></a><span class="lineno">  702</span>&#160;    <span class="keywordflow">if</span> (gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a> == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00703"></a><span class="lineno">  703</span>&#160;        <span class="keywordflow">return</span> 0;       <span class="comment">/* that&#39;s all folks ! */</span></div><div class="line"><a name="l00704"></a><span class="lineno">  704</span>&#160;    }</div><div class="line"><a name="l00705"></a><span class="lineno">  705</span>&#160;    }</div><div class="line"><a name="l00706"></a><span class="lineno">  706</span>&#160;    *(<span class="keywordtype">char</span> **)key_p = gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a>-&gt;<a class="code" href="structst__table__entry.html#acc9640c0f32ceb25ca51446d93fc4495">key</a>;</div><div class="line"><a name="l00707"></a><span class="lineno">  707</span>&#160;    <a class="code" href="tools_2DDA_2CMakeLists_8txt.html#a7686df215f6da6fdcfa2c20950c96939">if</a> (value_p != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<span class="keywordtype">int</span>)) {</div><div class="line"><a name="l00708"></a><span class="lineno">  708</span>&#160;    *value_p = (int) (<span class="keywordtype">long</span>) gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a>-&gt;<a class="code" href="structst__table__entry.html#abebe2de41d7c13a541ffb1220ca69943">record</a>;</div><div class="line"><a name="l00709"></a><span class="lineno">  709</span>&#160;    }</div><div class="line"><a name="l00710"></a><span class="lineno">  710</span>&#160;    gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a> = gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a>-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a>;</div><div class="line"><a name="l00711"></a><span class="lineno">  711</span>&#160;    <span class="keywordflow">return</span> 1;</div><div class="line"><a name="l00712"></a><span class="lineno">  712</span>&#160;</div><div class="line"><a name="l00713"></a><span class="lineno">  713</span>&#160;} <span class="comment">/* st_gen_int */</span></div><div class="line"><a name="l00714"></a><span class="lineno">  714</span>&#160;</div><div class="line"><a name="l00715"></a><span class="lineno">  715</span>&#160;</div><div class="line"><a name="l00729"></a><span class="lineno">  729</span>&#160;<span class="keywordtype">void</span></div><div class="line"><a name="l00730"></a><span class="lineno"><a class="line" href="st_8c.html#ad41b7ddada4e857c815181e0da79c8e1">  730</a></span>&#160;<a class="code" href="st_8c.html#ad41b7ddada4e857c815181e0da79c8e1">st_free_gen</a>(<a class="code" href="structst__generator.html">st_generator</a> *gen)</div><div class="line"><a name="l00731"></a><span class="lineno">  731</span>&#160;{</div><div class="line"><a name="l00732"></a><span class="lineno">  732</span>&#160;    <a class="code" href="util_8h.html#aa279a8302d25fa9dfeb3e00161aee784">FREE</a>(gen);</div><div class="line"><a name="l00733"></a><span class="lineno">  733</span>&#160;</div><div class="line"><a name="l00734"></a><span class="lineno">  734</span>&#160;} <span class="comment">/* st_free_gen */</span></div><div class="line"><a name="l00735"></a><span class="lineno">  735</span>&#160;</div><div class="line"><a name="l00736"></a><span class="lineno">  736</span>&#160;</div><div class="line"><a name="l00737"></a><span class="lineno">  737</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00738"></a><span class="lineno">  738</span>&#160;<span class="comment">/* Definition of internal functions                                          */</span></div><div class="line"><a name="l00739"></a><span class="lineno">  739</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00740"></a><span class="lineno">  740</span>&#160;</div><div class="line"><a name="l00741"></a><span class="lineno">  741</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00742"></a><span class="lineno">  742</span>&#160;<span class="comment">/* Definition of static functions                                            */</span></div><div class="line"><a name="l00743"></a><span class="lineno">  743</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00744"></a><span class="lineno">  744</span>&#160;</div><div class="line"><a name="l00756"></a><span class="lineno">  756</span>&#160;<span class="keyword">static</span> <span class="keywordtype">int</span></div><div class="line"><a name="l00757"></a><span class="lineno"><a class="line" href="st_8c.html#aa935648640f20c4160b61b68edcd313d">  757</a></span>&#160;<a class="code" href="st_8c.html#aa935648640f20c4160b61b68edcd313d">rehash</a>(<a class="code" href="structst__table.html">st_table</a> *table)</div><div class="line"><a name="l00758"></a><span class="lineno">  758</span>&#160;{</div><div class="line"><a name="l00759"></a><span class="lineno">  759</span>&#160;    <a class="code" href="structst__table__entry.html">st_table_entry</a> *ptr, *next, **old_bins;</div><div class="line"><a name="l00760"></a><span class="lineno">  760</span>&#160;    <span class="keywordtype">int</span>             i, old_num_bins, hash_val, old_num_entries;</div><div class="line"><a name="l00761"></a><span class="lineno">  761</span>&#160;</div><div class="line"><a name="l00762"></a><span class="lineno">  762</span>&#160;    <span class="comment">/* save old values */</span></div><div class="line"><a name="l00763"></a><span class="lineno">  763</span>&#160;    old_bins = table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>;</div><div class="line"><a name="l00764"></a><span class="lineno">  764</span>&#160;    old_num_bins = table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a>;</div><div class="line"><a name="l00765"></a><span class="lineno">  765</span>&#160;    old_num_entries = table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a>;</div><div class="line"><a name="l00766"></a><span class="lineno">  766</span>&#160;</div><div class="line"><a name="l00767"></a><span class="lineno">  767</span>&#160;    <span class="comment">/* rehash */</span></div><div class="line"><a name="l00768"></a><span class="lineno">  768</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a> = (int) (table-&gt;<a class="code" href="structst__table.html#a33a7ea1dabc05f109a41d076fc835b02">grow_factor</a> * old_num_bins);</div><div class="line"><a name="l00769"></a><span class="lineno">  769</span>&#160;    <span class="keywordflow">if</span> (table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a> % 2 == 0) {</div><div class="line"><a name="l00770"></a><span class="lineno">  770</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a> += 1;</div><div class="line"><a name="l00771"></a><span class="lineno">  771</span>&#160;    }</div><div class="line"><a name="l00772"></a><span class="lineno">  772</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a> = 0;</div><div class="line"><a name="l00773"></a><span class="lineno">  773</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a> = <a class="code" href="util_8h.html#a21755cdb11c76954a33c653579810f3a">ALLOC</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a> *, table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a>);</div><div class="line"><a name="l00774"></a><span class="lineno">  774</span>&#160;    <span class="keywordflow">if</span> (table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a> == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a> *)) {</div><div class="line"><a name="l00775"></a><span class="lineno">  775</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a> = old_bins;</div><div class="line"><a name="l00776"></a><span class="lineno">  776</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a> = old_num_bins;</div><div class="line"><a name="l00777"></a><span class="lineno">  777</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a> = old_num_entries;</div><div class="line"><a name="l00778"></a><span class="lineno">  778</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="st_8h.html#a1276d6ae80c20ae2ec082db7c502ef75">ST_OUT_OF_MEM</a>;</div><div class="line"><a name="l00779"></a><span class="lineno">  779</span>&#160;    }</div><div class="line"><a name="l00780"></a><span class="lineno">  780</span>&#160;    <span class="comment">/* initialize */</span></div><div class="line"><a name="l00781"></a><span class="lineno">  781</span>&#160;    <span class="keywordflow">for</span> (i = 0; i &lt; table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a>; i++) {</div><div class="line"><a name="l00782"></a><span class="lineno">  782</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[i] = 0;</div><div class="line"><a name="l00783"></a><span class="lineno">  783</span>&#160;    }</div><div class="line"><a name="l00784"></a><span class="lineno">  784</span>&#160;</div><div class="line"><a name="l00785"></a><span class="lineno">  785</span>&#160;    <span class="comment">/* copy data over */</span></div><div class="line"><a name="l00786"></a><span class="lineno">  786</span>&#160;    <span class="keywordflow">for</span> (i = 0; i &lt; old_num_bins; i++) {</div><div class="line"><a name="l00787"></a><span class="lineno">  787</span>&#160;    ptr = old_bins[i];</div><div class="line"><a name="l00788"></a><span class="lineno">  788</span>&#160;    <span class="keywordflow">while</span> (ptr != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00789"></a><span class="lineno">  789</span>&#160;        next = ptr-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a>;</div><div class="line"><a name="l00790"></a><span class="lineno">  790</span>&#160;        hash_val = <a class="code" href="st_8c.html#a8719b25fa2e849ad268f0bb382bae21c">do_hash</a>(ptr-&gt;<a class="code" href="structst__table__entry.html#acc9640c0f32ceb25ca51446d93fc4495">key</a>, table);</div><div class="line"><a name="l00791"></a><span class="lineno">  791</span>&#160;        ptr-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a> = table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[hash_val];</div><div class="line"><a name="l00792"></a><span class="lineno">  792</span>&#160;        table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[hash_val] = ptr;</div><div class="line"><a name="l00793"></a><span class="lineno">  793</span>&#160;        table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a>++;</div><div class="line"><a name="l00794"></a><span class="lineno">  794</span>&#160;        ptr = next;</div><div class="line"><a name="l00795"></a><span class="lineno">  795</span>&#160;    }</div><div class="line"><a name="l00796"></a><span class="lineno">  796</span>&#160;    }</div><div class="line"><a name="l00797"></a><span class="lineno">  797</span>&#160;    <a class="code" href="util_8h.html#aa279a8302d25fa9dfeb3e00161aee784">FREE</a>(old_bins);</div><div class="line"><a name="l00798"></a><span class="lineno">  798</span>&#160;</div><div class="line"><a name="l00799"></a><span class="lineno">  799</span>&#160;    <span class="keywordflow">return</span> 1;</div><div class="line"><a name="l00800"></a><span class="lineno">  800</span>&#160;</div><div class="line"><a name="l00801"></a><span class="lineno">  801</span>&#160;} <span class="comment">/* rehash */</span></div><div class="ttc" id="st_8h_html_a933aaa48b6a156a000befde073a24e4c"><div class="ttname"><a href="st_8h.html#a933aaa48b6a156a000befde073a24e4c">ST_DEFAULT_REORDER_FLAG</a></div><div class="ttdeci">#define ST_DEFAULT_REORDER_FLAG</div><div class="ttdef"><b>Definition:</b> <a href="st_8h_source.html#l00040">st.h:40</a></div></div>
+<a href="st_8c.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno">    1</span>&#160;</div><div class="line"><a name="l00020"></a><span class="lineno">   20</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="util_8h.html">CUDD/util.h</a>&quot;</span></div><div class="line"><a name="l00021"></a><span class="lineno">   21</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="st_8h.html">CUDD/st.h</a>&quot;</span></div><div class="line"><a name="l00022"></a><span class="lineno">   22</span>&#160;</div><div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00024"></a><span class="lineno">   24</span>&#160;<span class="comment">/* Constant declarations                                                     */</span></div><div class="line"><a name="l00025"></a><span class="lineno">   25</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00026"></a><span class="lineno">   26</span>&#160;</div><div class="line"><a name="l00027"></a><span class="lineno">   27</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00028"></a><span class="lineno">   28</span>&#160;<span class="comment">/* Stucture declarations                                                     */</span></div><div class="line"><a name="l00029"></a><span class="lineno">   29</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00030"></a><span class="lineno">   30</span>&#160;</div><div class="line"><a name="l00031"></a><span class="lineno">   31</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00032"></a><span class="lineno">   32</span>&#160;<span class="comment">/* Type declarations                                                         */</span></div><div class="line"><a name="l00033"></a><span class="lineno">   33</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00034"></a><span class="lineno">   34</span>&#160;</div><div class="line"><a name="l00035"></a><span class="lineno">   35</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00036"></a><span class="lineno">   36</span>&#160;<span class="comment">/* Variable declarations                                                     */</span></div><div class="line"><a name="l00037"></a><span class="lineno">   37</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00038"></a><span class="lineno">   38</span>&#160;</div><div class="line"><a name="l00039"></a><span class="lineno">   39</span>&#160;<span class="preprocessor">#ifndef lint</span></div><div class="line"><a name="l00040"></a><span class="lineno"><a class="line" href="st_8c.html#a8abfa313efd8b3a3a1ac1c4055e034e1">   40</a></span>&#160;<span class="keyword">static</span> <span class="keywordtype">char</span> rcsid[] <a class="code" href="st_8c.html#a8abfa313efd8b3a3a1ac1c4055e034e1">UTIL_UNUSED</a> = <span class="stringliteral">&quot; $Id: st.c,v 1.12 2010/04/22 19:00:55 fabio Exp fabio $&quot;</span>;</div><div class="line"><a name="l00041"></a><span class="lineno">   41</span>&#160;<span class="preprocessor">#endif</span></div><div class="line"><a name="l00042"></a><span class="lineno">   42</span>&#160;</div><div class="line"><a name="l00043"></a><span class="lineno">   43</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00044"></a><span class="lineno">   44</span>&#160;<span class="comment">/* Macro declarations                                                        */</span></div><div class="line"><a name="l00045"></a><span class="lineno">   45</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00046"></a><span class="lineno">   46</span>&#160;</div><div class="line"><a name="l00047"></a><span class="lineno"><a class="line" href="st_8c.html#a2796b8bc2a5f15834d61a3519ad149d5">   47</a></span>&#160;<span class="preprocessor">#define ST_NUMCMP(x,y) ((x) != (y))</span></div><div class="line"><a name="l00048"></a><span class="lineno">   48</span>&#160;</div><div class="line"><a name="l00049"></a><span class="lineno"><a class="line" href="st_8c.html#a76573cced143d429f99bfb5e286c621e">   49</a></span>&#160;<span class="preprocessor">#define ST_NUMHASH(x,size) ((unsigned long)(x)%(size))</span></div><div class="line"><a name="l00050"></a><span class="lineno">   50</span>&#160;</div><div class="line"><a name="l00051"></a><span class="lineno">   51</span>&#160;<span class="preprocessor">#if SIZEOF_VOID_P == 8</span></div><div class="line"><a name="l00052"></a><span class="lineno">   52</span>&#160;<span class="preprocessor">#define st_shift 3</span></div><div class="line"><a name="l00053"></a><span class="lineno">   53</span>&#160;<span class="preprocessor">#else</span></div><div class="line"><a name="l00054"></a><span class="lineno"><a class="line" href="st_8c.html#ab2920f4cebe075a6fda8b299fce9f762">   54</a></span>&#160;<span class="preprocessor">#define st_shift 2</span></div><div class="line"><a name="l00055"></a><span class="lineno">   55</span>&#160;<span class="preprocessor">#endif</span></div><div class="line"><a name="l00056"></a><span class="lineno">   56</span>&#160;</div><div class="line"><a name="l00057"></a><span class="lineno"><a class="line" href="st_8c.html#a524a1efaf5df2432aa5bf96e35546164">   57</a></span>&#160;<span class="preprocessor">#define ST_PTRHASH(x,size) ((unsigned int)((unsigned long)(x)&gt;&gt;st_shift)%size)</span></div><div class="line"><a name="l00058"></a><span class="lineno">   58</span>&#160;</div><div class="line"><a name="l00059"></a><span class="lineno"><a class="line" href="st_8c.html#adf137c378b35c2dbab9579eeb5c03150">   59</a></span>&#160;<span class="preprocessor">#define EQUAL(func, x, y) \</span></div><div class="line"><a name="l00060"></a><span class="lineno">   60</span>&#160;<span class="preprocessor">    ((((func) == st_numcmp) || ((func) == st_ptrcmp)) ?\</span></div><div class="line"><a name="l00061"></a><span class="lineno">   61</span>&#160;<span class="preprocessor">      (ST_NUMCMP((x),(y)) == 0) : ((*func)((x), (y)) == 0))</span></div><div class="line"><a name="l00062"></a><span class="lineno">   62</span>&#160;</div><div class="line"><a name="l00063"></a><span class="lineno"><a class="line" href="st_8c.html#a8719b25fa2e849ad268f0bb382bae21c">   63</a></span>&#160;<span class="preprocessor">#define do_hash(key, table)\</span></div><div class="line"><a name="l00064"></a><span class="lineno">   64</span>&#160;<span class="preprocessor">    ((int)((table-&gt;hash == st_ptrhash) ? ST_PTRHASH((char *)(key),(table)-&gt;num_bins) :\</span></div><div class="line"><a name="l00065"></a><span class="lineno">   65</span>&#160;<span class="preprocessor">     (table-&gt;hash == st_numhash) ? ST_NUMHASH((char *)(key), (table)-&gt;num_bins) :\</span></div><div class="line"><a name="l00066"></a><span class="lineno">   66</span>&#160;<span class="preprocessor">     (*table-&gt;hash)((char *)(key), (table)-&gt;num_bins)))</span></div><div class="line"><a name="l00067"></a><span class="lineno">   67</span>&#160;</div><div class="line"><a name="l00068"></a><span class="lineno"><a class="line" href="st_8c.html#adc63a1b1f02f0b457c85154dc513d626">   68</a></span>&#160;<span class="preprocessor">#define PTR_NOT_EQUAL(table, ptr, user_key)\</span></div><div class="line"><a name="l00069"></a><span class="lineno">   69</span>&#160;<span class="preprocessor">(ptr != NIL(st_table_entry) &amp;&amp; !EQUAL(table-&gt;compare, (char *)user_key, (ptr)-&gt;key))</span></div><div class="line"><a name="l00070"></a><span class="lineno">   70</span>&#160;</div><div class="line"><a name="l00071"></a><span class="lineno"><a class="line" href="st_8c.html#a9fc5c02ec598b362bd1fd5ddb6442731">   71</a></span>&#160;<span class="preprocessor">#define FIND_ENTRY(table, hash_val, key, ptr, last) \</span></div><div class="line"><a name="l00072"></a><span class="lineno">   72</span>&#160;<span class="preprocessor">    (last) = &amp;(table)-&gt;bins[hash_val];\</span></div><div class="line"><a name="l00073"></a><span class="lineno">   73</span>&#160;<span class="preprocessor">    (ptr) = *(last);\</span></div><div class="line"><a name="l00074"></a><span class="lineno">   74</span>&#160;<span class="preprocessor">    while (PTR_NOT_EQUAL((table), (ptr), (key))) {\</span></div><div class="line"><a name="l00075"></a><span class="lineno">   75</span>&#160;<span class="preprocessor">    (last) = &amp;(ptr)-&gt;next; (ptr) = *(last);\</span></div><div class="line"><a name="l00076"></a><span class="lineno">   76</span>&#160;<span class="preprocessor">    }\</span></div><div class="line"><a name="l00077"></a><span class="lineno">   77</span>&#160;<span class="preprocessor">    if ((ptr) != NIL(st_table_entry) &amp;&amp; (table)-&gt;reorder_flag) {\</span></div><div class="line"><a name="l00078"></a><span class="lineno">   78</span>&#160;<span class="preprocessor">    *(last) = (ptr)-&gt;next;\</span></div><div class="line"><a name="l00079"></a><span class="lineno">   79</span>&#160;<span class="preprocessor">    (ptr)-&gt;next = (table)-&gt;bins[hash_val];\</span></div><div class="line"><a name="l00080"></a><span class="lineno">   80</span>&#160;<span class="preprocessor">    (table)-&gt;bins[hash_val] = (ptr);\</span></div><div class="line"><a name="l00081"></a><span class="lineno">   81</span>&#160;<span class="preprocessor">    }</span></div><div class="line"><a name="l00082"></a><span class="lineno">   82</span>&#160;</div><div class="line"><a name="l00083"></a><span class="lineno">   83</span>&#160;<span class="comment">/* This macro does not check if memory allocation fails. Use at you own risk */</span></div><div class="line"><a name="l00084"></a><span class="lineno">   84</span>&#160;</div><div class="line"><a name="l00087"></a><span class="lineno">   87</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00088"></a><span class="lineno">   88</span>&#160;<span class="comment">/* Static function prototypes                                                */</span></div><div class="line"><a name="l00089"></a><span class="lineno">   89</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00090"></a><span class="lineno">   90</span>&#160;</div><div class="line"><a name="l00091"></a><span class="lineno">   91</span>&#160;<span class="keyword">static</span> <span class="keywordtype">int</span> <a class="code" href="st_8c.html#aa935648640f20c4160b61b68edcd313d">rehash</a> (<a class="code" href="structst__table.html">st_table</a> *);</div><div class="line"><a name="l00092"></a><span class="lineno">   92</span>&#160;</div><div class="line"><a name="l00096"></a><span class="lineno">   96</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00097"></a><span class="lineno">   97</span>&#160;<span class="comment">/* Definition of exported functions                                          */</span></div><div class="line"><a name="l00098"></a><span class="lineno">   98</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00099"></a><span class="lineno">   99</span>&#160;</div><div class="line"><a name="l00147"></a><span class="lineno">  147</span>&#160;<a class="code" href="structst__table.html">st_table</a> *</div><div class="line"><a name="l00148"></a><span class="lineno"><a class="line" href="st_8c.html#a24ffe70dd1bb859ac2f650ccf1ba1eda">  148</a></span>&#160;<a class="code" href="st_8c.html#a24ffe70dd1bb859ac2f650ccf1ba1eda">st_init_table</a>(<a class="code" href="st_8h.html#afb91ce58b9010645ed1cdf1ed2b76b03">ST_PFICPCP</a> compare, <a class="code" href="st_8h.html#a4689d232930698db6d2432922e094539">ST_PFICPI</a> hash)</div><div class="line"><a name="l00149"></a><span class="lineno">  149</span>&#160;{</div><div class="line"><a name="l00150"></a><span class="lineno">  150</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="st_8c.html#a88896d7ce4715597cba13ff35952e0b5">st_init_table_with_params</a>(compare, hash, <a class="code" href="st_8h.html#a311df13f4d458054df7d87ca22782ab2">ST_DEFAULT_INIT_TABLE_SIZE</a>,</div><div class="line"><a name="l00151"></a><span class="lineno">  151</span>&#160;                     <a class="code" href="st_8h.html#a4f884be75490db2c92e409a0209fdbcb">ST_DEFAULT_MAX_DENSITY</a>,</div><div class="line"><a name="l00152"></a><span class="lineno">  152</span>&#160;                     <a class="code" href="st_8h.html#a05bb01984da349eeeb8eed0ce43c38a5">ST_DEFAULT_GROW_FACTOR</a>,</div><div class="line"><a name="l00153"></a><span class="lineno">  153</span>&#160;                     <a class="code" href="st_8h.html#a933aaa48b6a156a000befde073a24e4c">ST_DEFAULT_REORDER_FLAG</a>);</div><div class="line"><a name="l00154"></a><span class="lineno">  154</span>&#160;</div><div class="line"><a name="l00155"></a><span class="lineno">  155</span>&#160;} <span class="comment">/* st_init_table */</span></div><div class="line"><a name="l00156"></a><span class="lineno">  156</span>&#160;</div><div class="line"><a name="l00157"></a><span class="lineno">  157</span>&#160;</div><div class="line"><a name="l00183"></a><span class="lineno">  183</span>&#160;<a class="code" href="structst__table.html">st_table</a> *</div><div class="line"><a name="l00184"></a><span class="lineno"><a class="line" href="st_8c.html#a88896d7ce4715597cba13ff35952e0b5">  184</a></span>&#160;<a class="code" href="st_8c.html#a88896d7ce4715597cba13ff35952e0b5">st_init_table_with_params</a>(</div><div class="line"><a name="l00185"></a><span class="lineno">  185</span>&#160;  <a class="code" href="st_8h.html#afb91ce58b9010645ed1cdf1ed2b76b03">ST_PFICPCP</a> compare,</div><div class="line"><a name="l00186"></a><span class="lineno">  186</span>&#160;  <a class="code" href="st_8h.html#a4689d232930698db6d2432922e094539">ST_PFICPI</a> hash,</div><div class="line"><a name="l00187"></a><span class="lineno">  187</span>&#160;  <span class="keywordtype">int</span> size,</div><div class="line"><a name="l00188"></a><span class="lineno">  188</span>&#160;  <span class="keywordtype">int</span> density,</div><div class="line"><a name="l00189"></a><span class="lineno">  189</span>&#160;  <span class="keywordtype">double</span> grow_factor,</div><div class="line"><a name="l00190"></a><span class="lineno">  190</span>&#160;  <span class="keywordtype">int</span> reorder_flag)</div><div class="line"><a name="l00191"></a><span class="lineno">  191</span>&#160;{</div><div class="line"><a name="l00192"></a><span class="lineno">  192</span>&#160;    <span class="keywordtype">int</span> i;</div><div class="line"><a name="l00193"></a><span class="lineno">  193</span>&#160;    <a class="code" href="structst__table.html">st_table</a> *newt;</div><div class="line"><a name="l00194"></a><span class="lineno">  194</span>&#160;</div><div class="line"><a name="l00195"></a><span class="lineno">  195</span>&#160;    newt = <a class="code" href="util_8h.html#a21755cdb11c76954a33c653579810f3a">ALLOC</a>(<a class="code" href="structst__table.html">st_table</a>, 1);</div><div class="line"><a name="l00196"></a><span class="lineno">  196</span>&#160;    <span class="keywordflow">if</span> (newt == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table.html">st_table</a>)) {</div><div class="line"><a name="l00197"></a><span class="lineno">  197</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table.html">st_table</a>);</div><div class="line"><a name="l00198"></a><span class="lineno">  198</span>&#160;    }</div><div class="line"><a name="l00199"></a><span class="lineno">  199</span>&#160;    newt-&gt;<a class="code" href="structst__table.html#a7c3c545f36a953ff2d8668c394f4fcb5">compare</a> = compare;</div><div class="line"><a name="l00200"></a><span class="lineno">  200</span>&#160;    newt-&gt;<a class="code" href="structst__table.html#a70df318ebef482661599de3bcc536cc3">hash</a> = hash;</div><div class="line"><a name="l00201"></a><span class="lineno">  201</span>&#160;    newt-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a> = 0;</div><div class="line"><a name="l00202"></a><span class="lineno">  202</span>&#160;    newt-&gt;<a class="code" href="structst__table.html#a0f854eb16ba72f1a8cd89a3974ceac6d">max_density</a> = density;</div><div class="line"><a name="l00203"></a><span class="lineno">  203</span>&#160;    newt-&gt;<a class="code" href="structst__table.html#a33a7ea1dabc05f109a41d076fc835b02">grow_factor</a> = grow_factor;</div><div class="line"><a name="l00204"></a><span class="lineno">  204</span>&#160;    newt-&gt;<a class="code" href="structst__table.html#a0b4d6444e7e22ff9a68f75f6cccb75cd">reorder_flag</a> = reorder_flag;</div><div class="line"><a name="l00205"></a><span class="lineno">  205</span>&#160;    <span class="keywordflow">if</span> (size &lt;= 0) {</div><div class="line"><a name="l00206"></a><span class="lineno">  206</span>&#160;    size = 1;</div><div class="line"><a name="l00207"></a><span class="lineno">  207</span>&#160;    }</div><div class="line"><a name="l00208"></a><span class="lineno">  208</span>&#160;    newt-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a> = size;</div><div class="line"><a name="l00209"></a><span class="lineno">  209</span>&#160;    newt-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a> = <a class="code" href="util_8h.html#a21755cdb11c76954a33c653579810f3a">ALLOC</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a> *, size);</div><div class="line"><a name="l00210"></a><span class="lineno">  210</span>&#160;    <span class="keywordflow">if</span> (newt-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a> == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a> *)) {</div><div class="line"><a name="l00211"></a><span class="lineno">  211</span>&#160;    <a class="code" href="util_8h.html#aa279a8302d25fa9dfeb3e00161aee784">FREE</a>(newt);</div><div class="line"><a name="l00212"></a><span class="lineno">  212</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table.html">st_table</a>);</div><div class="line"><a name="l00213"></a><span class="lineno">  213</span>&#160;    }</div><div class="line"><a name="l00214"></a><span class="lineno">  214</span>&#160;    <span class="keywordflow">for</span>(i = 0; i &lt; size; i++) {</div><div class="line"><a name="l00215"></a><span class="lineno">  215</span>&#160;    newt-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[i] = 0;</div><div class="line"><a name="l00216"></a><span class="lineno">  216</span>&#160;    }</div><div class="line"><a name="l00217"></a><span class="lineno">  217</span>&#160;    <span class="keywordflow">return</span> newt;</div><div class="line"><a name="l00218"></a><span class="lineno">  218</span>&#160;</div><div class="line"><a name="l00219"></a><span class="lineno">  219</span>&#160;} <span class="comment">/* st_init_table_with_params */</span></div><div class="line"><a name="l00220"></a><span class="lineno">  220</span>&#160;</div><div class="line"><a name="l00221"></a><span class="lineno">  221</span>&#160;</div><div class="line"><a name="l00236"></a><span class="lineno">  236</span>&#160;<span class="keywordtype">void</span></div><div class="line"><a name="l00237"></a><span class="lineno"><a class="line" href="st_8c.html#a93394fd99c5fa4fbcce2be9717abee45">  237</a></span>&#160;<a class="code" href="st_8c.html#a93394fd99c5fa4fbcce2be9717abee45">st_free_table</a>(<a class="code" href="structst__table.html">st_table</a> *table)</div><div class="line"><a name="l00238"></a><span class="lineno">  238</span>&#160;{</div><div class="line"><a name="l00239"></a><span class="lineno">  239</span>&#160;    <a class="code" href="structst__table__entry.html">st_table_entry</a> *ptr, *next;</div><div class="line"><a name="l00240"></a><span class="lineno">  240</span>&#160;    <span class="keywordtype">int</span> i;</div><div class="line"><a name="l00241"></a><span class="lineno">  241</span>&#160;</div><div class="line"><a name="l00242"></a><span class="lineno">  242</span>&#160;    <span class="keywordflow">for</span>(i = 0; i &lt; table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a> ; i++) {</div><div class="line"><a name="l00243"></a><span class="lineno">  243</span>&#160;    ptr = table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[i];</div><div class="line"><a name="l00244"></a><span class="lineno">  244</span>&#160;    <span class="keywordflow">while</span> (ptr != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00245"></a><span class="lineno">  245</span>&#160;        next = ptr-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a>;</div><div class="line"><a name="l00246"></a><span class="lineno">  246</span>&#160;        <a class="code" href="util_8h.html#aa279a8302d25fa9dfeb3e00161aee784">FREE</a>(ptr);</div><div class="line"><a name="l00247"></a><span class="lineno">  247</span>&#160;        ptr = next;</div><div class="line"><a name="l00248"></a><span class="lineno">  248</span>&#160;    }</div><div class="line"><a name="l00249"></a><span class="lineno">  249</span>&#160;    }</div><div class="line"><a name="l00250"></a><span class="lineno">  250</span>&#160;    <a class="code" href="util_8h.html#aa279a8302d25fa9dfeb3e00161aee784">FREE</a>(table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>);</div><div class="line"><a name="l00251"></a><span class="lineno">  251</span>&#160;    <a class="code" href="util_8h.html#aa279a8302d25fa9dfeb3e00161aee784">FREE</a>(table);</div><div class="line"><a name="l00252"></a><span class="lineno">  252</span>&#160;</div><div class="line"><a name="l00253"></a><span class="lineno">  253</span>&#160;} <span class="comment">/* st_free_table */</span></div><div class="line"><a name="l00254"></a><span class="lineno">  254</span>&#160;</div><div class="line"><a name="l00255"></a><span class="lineno">  255</span>&#160;</div><div class="line"><a name="l00270"></a><span class="lineno">  270</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00271"></a><span class="lineno"><a class="line" href="st_8c.html#a0664208425f99d5c88fe2a79c425756c">  271</a></span>&#160;<a class="code" href="st_8c.html#a0664208425f99d5c88fe2a79c425756c">st_lookup</a>(<a class="code" href="structst__table.html">st_table</a> *table, <span class="keywordtype">void</span> *key, <span class="keywordtype">void</span> *value)</div><div class="line"><a name="l00272"></a><span class="lineno">  272</span>&#160;{</div><div class="line"><a name="l00273"></a><span class="lineno">  273</span>&#160;    <span class="keywordtype">int</span> hash_val;</div><div class="line"><a name="l00274"></a><span class="lineno">  274</span>&#160;    <a class="code" href="structst__table__entry.html">st_table_entry</a> *ptr, **last;</div><div class="line"><a name="l00275"></a><span class="lineno">  275</span>&#160;</div><div class="line"><a name="l00276"></a><span class="lineno">  276</span>&#160;    hash_val = <a class="code" href="st_8c.html#a8719b25fa2e849ad268f0bb382bae21c">do_hash</a>(key, table);</div><div class="line"><a name="l00277"></a><span class="lineno">  277</span>&#160;</div><div class="line"><a name="l00278"></a><span class="lineno">  278</span>&#160;    <a class="code" href="st_8c.html#a9fc5c02ec598b362bd1fd5ddb6442731">FIND_ENTRY</a>(table, hash_val, key, ptr, last);</div><div class="line"><a name="l00279"></a><span class="lineno">  279</span>&#160;</div><div class="line"><a name="l00280"></a><span class="lineno">  280</span>&#160;    <span class="keywordflow">if</span> (ptr == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00281"></a><span class="lineno">  281</span>&#160;    <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00282"></a><span class="lineno">  282</span>&#160;    } <span class="keywordflow">else</span> {</div><div class="line"><a name="l00283"></a><span class="lineno">  283</span>&#160;    <span class="keywordflow">if</span> (value != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<span class="keywordtype">void</span>)) {</div><div class="line"><a name="l00284"></a><span class="lineno">  284</span>&#160;        *(<span class="keywordtype">char</span> **)value = ptr-&gt;<a class="code" href="structst__table__entry.html#abebe2de41d7c13a541ffb1220ca69943">record</a>;</div><div class="line"><a name="l00285"></a><span class="lineno">  285</span>&#160;    }</div><div class="line"><a name="l00286"></a><span class="lineno">  286</span>&#160;    <span class="keywordflow">return</span> 1;</div><div class="line"><a name="l00287"></a><span class="lineno">  287</span>&#160;    }</div><div class="line"><a name="l00288"></a><span class="lineno">  288</span>&#160;</div><div class="line"><a name="l00289"></a><span class="lineno">  289</span>&#160;} <span class="comment">/* st_lookup */</span></div><div class="line"><a name="l00290"></a><span class="lineno">  290</span>&#160;</div><div class="line"><a name="l00291"></a><span class="lineno">  291</span>&#160;</div><div class="line"><a name="l00306"></a><span class="lineno">  306</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00307"></a><span class="lineno"><a class="line" href="st_8c.html#a958c280b8f24c847ca511eaffd410f04">  307</a></span>&#160;<a class="code" href="st_8c.html#a958c280b8f24c847ca511eaffd410f04">st_lookup_int</a>(<a class="code" href="structst__table.html">st_table</a> *table, <span class="keywordtype">void</span> *key, <span class="keywordtype">int</span> *value)</div><div class="line"><a name="l00308"></a><span class="lineno">  308</span>&#160;{</div><div class="line"><a name="l00309"></a><span class="lineno">  309</span>&#160;    <span class="keywordtype">int</span> hash_val;</div><div class="line"><a name="l00310"></a><span class="lineno">  310</span>&#160;    <a class="code" href="structst__table__entry.html">st_table_entry</a> *ptr, **last;</div><div class="line"><a name="l00311"></a><span class="lineno">  311</span>&#160;</div><div class="line"><a name="l00312"></a><span class="lineno">  312</span>&#160;    hash_val = <a class="code" href="st_8c.html#a8719b25fa2e849ad268f0bb382bae21c">do_hash</a>(key, table);</div><div class="line"><a name="l00313"></a><span class="lineno">  313</span>&#160;</div><div class="line"><a name="l00314"></a><span class="lineno">  314</span>&#160;    <a class="code" href="st_8c.html#a9fc5c02ec598b362bd1fd5ddb6442731">FIND_ENTRY</a>(table, hash_val, key, ptr, last);</div><div class="line"><a name="l00315"></a><span class="lineno">  315</span>&#160;    </div><div class="line"><a name="l00316"></a><span class="lineno">  316</span>&#160;    <span class="keywordflow">if</span> (ptr == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00317"></a><span class="lineno">  317</span>&#160;    <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00318"></a><span class="lineno">  318</span>&#160;    } <span class="keywordflow">else</span> {</div><div class="line"><a name="l00319"></a><span class="lineno">  319</span>&#160;    <span class="keywordflow">if</span> (value != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<span class="keywordtype">int</span>)) {</div><div class="line"><a name="l00320"></a><span class="lineno">  320</span>&#160;        *value = (int) (<span class="keywordtype">long</span>) ptr-&gt;<a class="code" href="structst__table__entry.html#abebe2de41d7c13a541ffb1220ca69943">record</a>;</div><div class="line"><a name="l00321"></a><span class="lineno">  321</span>&#160;    }</div><div class="line"><a name="l00322"></a><span class="lineno">  322</span>&#160;    <span class="keywordflow">return</span> 1;</div><div class="line"><a name="l00323"></a><span class="lineno">  323</span>&#160;    }</div><div class="line"><a name="l00324"></a><span class="lineno">  324</span>&#160;</div><div class="line"><a name="l00325"></a><span class="lineno">  325</span>&#160;} <span class="comment">/* st_lookup_int */</span></div><div class="line"><a name="l00326"></a><span class="lineno">  326</span>&#160;</div><div class="line"><a name="l00327"></a><span class="lineno">  327</span>&#160;</div><div class="line"><a name="l00342"></a><span class="lineno">  342</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00343"></a><span class="lineno"><a class="line" href="st_8c.html#ac9bc9aaa7675eadf766a0a7eb5de7890">  343</a></span>&#160;<a class="code" href="st_8c.html#ac9bc9aaa7675eadf766a0a7eb5de7890">st_insert</a>(<a class="code" href="structst__table.html">st_table</a> *table, <span class="keywordtype">void</span> *key, <span class="keywordtype">void</span> *value)</div><div class="line"><a name="l00344"></a><span class="lineno">  344</span>&#160;{</div><div class="line"><a name="l00345"></a><span class="lineno">  345</span>&#160;    <span class="keywordtype">int</span> hash_val;</div><div class="line"><a name="l00346"></a><span class="lineno">  346</span>&#160;    <a class="code" href="structst__table__entry.html">st_table_entry</a> *newt;</div><div class="line"><a name="l00347"></a><span class="lineno">  347</span>&#160;    <a class="code" href="structst__table__entry.html">st_table_entry</a> *ptr, **last;</div><div class="line"><a name="l00348"></a><span class="lineno">  348</span>&#160;</div><div class="line"><a name="l00349"></a><span class="lineno">  349</span>&#160;    hash_val = <a class="code" href="st_8c.html#a8719b25fa2e849ad268f0bb382bae21c">do_hash</a>(key, table);</div><div class="line"><a name="l00350"></a><span class="lineno">  350</span>&#160;</div><div class="line"><a name="l00351"></a><span class="lineno">  351</span>&#160;    <a class="code" href="st_8c.html#a9fc5c02ec598b362bd1fd5ddb6442731">FIND_ENTRY</a>(table, hash_val, key, ptr, last);</div><div class="line"><a name="l00352"></a><span class="lineno">  352</span>&#160;</div><div class="line"><a name="l00353"></a><span class="lineno">  353</span>&#160;    <span class="keywordflow">if</span> (ptr == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00354"></a><span class="lineno">  354</span>&#160;    <span class="keywordflow">if</span> (table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a>/table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a> &gt;= table-&gt;<a class="code" href="structst__table.html#a0f854eb16ba72f1a8cd89a3974ceac6d">max_density</a>) {</div><div class="line"><a name="l00355"></a><span class="lineno">  355</span>&#160;        <span class="keywordflow">if</span> (<a class="code" href="st_8c.html#aa935648640f20c4160b61b68edcd313d">rehash</a>(table) == <a class="code" href="st_8h.html#a1276d6ae80c20ae2ec082db7c502ef75">ST_OUT_OF_MEM</a>) {</div><div class="line"><a name="l00356"></a><span class="lineno">  356</span>&#160;        <span class="keywordflow">return</span> <a class="code" href="st_8h.html#a1276d6ae80c20ae2ec082db7c502ef75">ST_OUT_OF_MEM</a>;</div><div class="line"><a name="l00357"></a><span class="lineno">  357</span>&#160;        }</div><div class="line"><a name="l00358"></a><span class="lineno">  358</span>&#160;        hash_val = <a class="code" href="st_8c.html#a8719b25fa2e849ad268f0bb382bae21c">do_hash</a>(key, table);</div><div class="line"><a name="l00359"></a><span class="lineno">  359</span>&#160;    }</div><div class="line"><a name="l00360"></a><span class="lineno">  360</span>&#160;    newt = <a class="code" href="util_8h.html#a21755cdb11c76954a33c653579810f3a">ALLOC</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>, 1);</div><div class="line"><a name="l00361"></a><span class="lineno">  361</span>&#160;    <span class="keywordflow">if</span> (newt == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00362"></a><span class="lineno">  362</span>&#160;        <span class="keywordflow">return</span> <a class="code" href="st_8h.html#a1276d6ae80c20ae2ec082db7c502ef75">ST_OUT_OF_MEM</a>;</div><div class="line"><a name="l00363"></a><span class="lineno">  363</span>&#160;    }</div><div class="line"><a name="l00364"></a><span class="lineno">  364</span>&#160;    newt-&gt;<a class="code" href="structst__table__entry.html#acc9640c0f32ceb25ca51446d93fc4495">key</a> = (<span class="keywordtype">char</span> *)key;</div><div class="line"><a name="l00365"></a><span class="lineno">  365</span>&#160;    newt-&gt;<a class="code" href="structst__table__entry.html#abebe2de41d7c13a541ffb1220ca69943">record</a> = (<span class="keywordtype">char</span> *)value;</div><div class="line"><a name="l00366"></a><span class="lineno">  366</span>&#160;    newt-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a> = table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[hash_val];</div><div class="line"><a name="l00367"></a><span class="lineno">  367</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[hash_val] = newt;</div><div class="line"><a name="l00368"></a><span class="lineno">  368</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a>++;</div><div class="line"><a name="l00369"></a><span class="lineno">  369</span>&#160;    <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00370"></a><span class="lineno">  370</span>&#160;    } <span class="keywordflow">else</span> {</div><div class="line"><a name="l00371"></a><span class="lineno">  371</span>&#160;    ptr-&gt;<a class="code" href="structst__table__entry.html#abebe2de41d7c13a541ffb1220ca69943">record</a> = (<span class="keywordtype">char</span> *)value;</div><div class="line"><a name="l00372"></a><span class="lineno">  372</span>&#160;    <span class="keywordflow">return</span> 1;</div><div class="line"><a name="l00373"></a><span class="lineno">  373</span>&#160;    }</div><div class="line"><a name="l00374"></a><span class="lineno">  374</span>&#160;</div><div class="line"><a name="l00375"></a><span class="lineno">  375</span>&#160;} <span class="comment">/* st_insert */</span></div><div class="line"><a name="l00376"></a><span class="lineno">  376</span>&#160;</div><div class="line"><a name="l00377"></a><span class="lineno">  377</span>&#160;</div><div class="line"><a name="l00394"></a><span class="lineno">  394</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00395"></a><span class="lineno"><a class="line" href="st_8c.html#a18fa2f1785eb7a89b8cf437499521f73">  395</a></span>&#160;<a class="code" href="st_8c.html#a18fa2f1785eb7a89b8cf437499521f73">st_add_direct</a>(<a class="code" href="structst__table.html">st_table</a> *table, <span class="keywordtype">void</span> *key, <span class="keywordtype">void</span> *value)</div><div class="line"><a name="l00396"></a><span class="lineno">  396</span>&#160;{</div><div class="line"><a name="l00397"></a><span class="lineno">  397</span>&#160;    <span class="keywordtype">int</span> hash_val;</div><div class="line"><a name="l00398"></a><span class="lineno">  398</span>&#160;    <a class="code" href="structst__table__entry.html">st_table_entry</a> *newt;</div><div class="line"><a name="l00399"></a><span class="lineno">  399</span>&#160;    </div><div class="line"><a name="l00400"></a><span class="lineno">  400</span>&#160;    hash_val = <a class="code" href="st_8c.html#a8719b25fa2e849ad268f0bb382bae21c">do_hash</a>(key, table);</div><div class="line"><a name="l00401"></a><span class="lineno">  401</span>&#160;    <span class="keywordflow">if</span> (table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a> / table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a> &gt;= table-&gt;<a class="code" href="structst__table.html#a0f854eb16ba72f1a8cd89a3974ceac6d">max_density</a>) {</div><div class="line"><a name="l00402"></a><span class="lineno">  402</span>&#160;    <span class="keywordflow">if</span> (<a class="code" href="st_8c.html#aa935648640f20c4160b61b68edcd313d">rehash</a>(table) == <a class="code" href="st_8h.html#a1276d6ae80c20ae2ec082db7c502ef75">ST_OUT_OF_MEM</a>) {</div><div class="line"><a name="l00403"></a><span class="lineno">  403</span>&#160;        <span class="keywordflow">return</span> <a class="code" href="st_8h.html#a1276d6ae80c20ae2ec082db7c502ef75">ST_OUT_OF_MEM</a>;</div><div class="line"><a name="l00404"></a><span class="lineno">  404</span>&#160;    }</div><div class="line"><a name="l00405"></a><span class="lineno">  405</span>&#160;    }</div><div class="line"><a name="l00406"></a><span class="lineno">  406</span>&#160;    hash_val = <a class="code" href="st_8c.html#a8719b25fa2e849ad268f0bb382bae21c">do_hash</a>(key, table);</div><div class="line"><a name="l00407"></a><span class="lineno">  407</span>&#160;    newt = <a class="code" href="util_8h.html#a21755cdb11c76954a33c653579810f3a">ALLOC</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>, 1);</div><div class="line"><a name="l00408"></a><span class="lineno">  408</span>&#160;    <span class="keywordflow">if</span> (newt == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00409"></a><span class="lineno">  409</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="st_8h.html#a1276d6ae80c20ae2ec082db7c502ef75">ST_OUT_OF_MEM</a>;</div><div class="line"><a name="l00410"></a><span class="lineno">  410</span>&#160;    }</div><div class="line"><a name="l00411"></a><span class="lineno">  411</span>&#160;    newt-&gt;<a class="code" href="structst__table__entry.html#acc9640c0f32ceb25ca51446d93fc4495">key</a> = (<span class="keywordtype">char</span> *)key;</div><div class="line"><a name="l00412"></a><span class="lineno">  412</span>&#160;    newt-&gt;<a class="code" href="structst__table__entry.html#abebe2de41d7c13a541ffb1220ca69943">record</a> = (<span class="keywordtype">char</span> *)value;</div><div class="line"><a name="l00413"></a><span class="lineno">  413</span>&#160;    newt-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a> = table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[hash_val];</div><div class="line"><a name="l00414"></a><span class="lineno">  414</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[hash_val] = newt;</div><div class="line"><a name="l00415"></a><span class="lineno">  415</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a>++;</div><div class="line"><a name="l00416"></a><span class="lineno">  416</span>&#160;    <span class="keywordflow">return</span> 1;</div><div class="line"><a name="l00417"></a><span class="lineno">  417</span>&#160;</div><div class="line"><a name="l00418"></a><span class="lineno">  418</span>&#160;} <span class="comment">/* st_add_direct */</span></div><div class="line"><a name="l00419"></a><span class="lineno">  419</span>&#160;</div><div class="line"><a name="l00436"></a><span class="lineno">  436</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00437"></a><span class="lineno"><a class="line" href="st_8c.html#a2d8405879414ed73f3ff6a935f3fc269">  437</a></span>&#160;<a class="code" href="st_8c.html#a2d8405879414ed73f3ff6a935f3fc269">st_delete</a>(<a class="code" href="structst__table.html">st_table</a> *table, <span class="keywordtype">void</span> *keyp, <span class="keywordtype">void</span> *value)</div><div class="line"><a name="l00438"></a><span class="lineno">  438</span>&#160;{</div><div class="line"><a name="l00439"></a><span class="lineno">  439</span>&#160;    <span class="keywordtype">int</span> hash_val;</div><div class="line"><a name="l00440"></a><span class="lineno">  440</span>&#160;    <span class="keywordtype">char</span> *key = *(<span class="keywordtype">char</span> **)keyp;</div><div class="line"><a name="l00441"></a><span class="lineno">  441</span>&#160;    <a class="code" href="structst__table__entry.html">st_table_entry</a> *ptr, **last;</div><div class="line"><a name="l00442"></a><span class="lineno">  442</span>&#160;</div><div class="line"><a name="l00443"></a><span class="lineno">  443</span>&#160;    hash_val = <a class="code" href="st_8c.html#a8719b25fa2e849ad268f0bb382bae21c">do_hash</a>(key, table);</div><div class="line"><a name="l00444"></a><span class="lineno">  444</span>&#160;</div><div class="line"><a name="l00445"></a><span class="lineno">  445</span>&#160;    <a class="code" href="st_8c.html#a9fc5c02ec598b362bd1fd5ddb6442731">FIND_ENTRY</a>(table, hash_val, key, ptr ,last);</div><div class="line"><a name="l00446"></a><span class="lineno">  446</span>&#160;    </div><div class="line"><a name="l00447"></a><span class="lineno">  447</span>&#160;    <span class="keywordflow">if</span> (ptr == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00448"></a><span class="lineno">  448</span>&#160;    <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00449"></a><span class="lineno">  449</span>&#160;    }</div><div class="line"><a name="l00450"></a><span class="lineno">  450</span>&#160;</div><div class="line"><a name="l00451"></a><span class="lineno">  451</span>&#160;    *last = ptr-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a>;</div><div class="line"><a name="l00452"></a><span class="lineno">  452</span>&#160;    <span class="keywordflow">if</span> (value != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<span class="keywordtype">void</span>)) *(<span class="keywordtype">char</span> **)value = ptr-&gt;<a class="code" href="structst__table__entry.html#abebe2de41d7c13a541ffb1220ca69943">record</a>;</div><div class="line"><a name="l00453"></a><span class="lineno">  453</span>&#160;    *(<span class="keywordtype">char</span> **)keyp = ptr-&gt;<a class="code" href="structst__table__entry.html#acc9640c0f32ceb25ca51446d93fc4495">key</a>;</div><div class="line"><a name="l00454"></a><span class="lineno">  454</span>&#160;    <a class="code" href="util_8h.html#aa279a8302d25fa9dfeb3e00161aee784">FREE</a>(ptr);</div><div class="line"><a name="l00455"></a><span class="lineno">  455</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a>--;</div><div class="line"><a name="l00456"></a><span class="lineno">  456</span>&#160;    <span class="keywordflow">return</span> 1;</div><div class="line"><a name="l00457"></a><span class="lineno">  457</span>&#160;</div><div class="line"><a name="l00458"></a><span class="lineno">  458</span>&#160;} <span class="comment">/* st_delete */</span></div><div class="line"><a name="l00459"></a><span class="lineno">  459</span>&#160;</div><div class="line"><a name="l00460"></a><span class="lineno">  460</span>&#160;</div><div class="line"><a name="l00486"></a><span class="lineno">  486</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00487"></a><span class="lineno"><a class="line" href="st_8c.html#a4d18e5a6949c772c9ff8c3c70ec00b57">  487</a></span>&#160;<a class="code" href="st_8c.html#a4d18e5a6949c772c9ff8c3c70ec00b57">st_foreach</a>(<a class="code" href="structst__table.html">st_table</a> *table, <a class="code" href="st_8h.html#afcc2f06d7b3802b2710eec97355f968d">ST_PFSR</a> func, <span class="keywordtype">char</span> *arg)</div><div class="line"><a name="l00488"></a><span class="lineno">  488</span>&#160;{</div><div class="line"><a name="l00489"></a><span class="lineno">  489</span>&#160;    <a class="code" href="structst__table__entry.html">st_table_entry</a> *ptr, **last;</div><div class="line"><a name="l00490"></a><span class="lineno">  490</span>&#160;    <span class="keyword">enum</span> <a class="code" href="st_8h.html#a0c6a172fd99de7928916e65034ed8b1f">st_retval</a> retval;</div><div class="line"><a name="l00491"></a><span class="lineno">  491</span>&#160;    <span class="keywordtype">int</span> i;</div><div class="line"><a name="l00492"></a><span class="lineno">  492</span>&#160;</div><div class="line"><a name="l00493"></a><span class="lineno">  493</span>&#160;    <span class="keywordflow">for</span>(i = 0; i &lt; table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a>; i++) {</div><div class="line"><a name="l00494"></a><span class="lineno">  494</span>&#160;    last = &amp;table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[i]; ptr = *last;</div><div class="line"><a name="l00495"></a><span class="lineno">  495</span>&#160;    <span class="keywordflow">while</span> (ptr != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00496"></a><span class="lineno">  496</span>&#160;        retval = (*func)(ptr-&gt;<a class="code" href="structst__table__entry.html#acc9640c0f32ceb25ca51446d93fc4495">key</a>, ptr-&gt;<a class="code" href="structst__table__entry.html#abebe2de41d7c13a541ffb1220ca69943">record</a>, arg);</div><div class="line"><a name="l00497"></a><span class="lineno">  497</span>&#160;        <span class="keywordflow">switch</span> (retval) {</div><div class="line"><a name="l00498"></a><span class="lineno">  498</span>&#160;        <span class="keywordflow">case</span> <a class="code" href="st_8h.html#a0c6a172fd99de7928916e65034ed8b1fac99fc55c7f355bf9071739a4bc2ea139">ST_CONTINUE</a>:</div><div class="line"><a name="l00499"></a><span class="lineno">  499</span>&#160;        last = &amp;ptr-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a>; ptr = *last;</div><div class="line"><a name="l00500"></a><span class="lineno">  500</span>&#160;        <span class="keywordflow">break</span>;</div><div class="line"><a name="l00501"></a><span class="lineno">  501</span>&#160;        <span class="keywordflow">case</span> <a class="code" href="st_8h.html#a0c6a172fd99de7928916e65034ed8b1fa04b939c166d4baa471909eb224d5fed3">ST_STOP</a>:</div><div class="line"><a name="l00502"></a><span class="lineno">  502</span>&#160;        <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00503"></a><span class="lineno">  503</span>&#160;        <span class="keywordflow">case</span> <a class="code" href="st_8h.html#a0c6a172fd99de7928916e65034ed8b1fa64ab176f8e8b9719bcd9b5297ccda9c7">ST_DELETE</a>:</div><div class="line"><a name="l00504"></a><span class="lineno">  504</span>&#160;        *last = ptr-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a>;</div><div class="line"><a name="l00505"></a><span class="lineno">  505</span>&#160;        table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a>--;   <span class="comment">/* cstevens@ic */</span></div><div class="line"><a name="l00506"></a><span class="lineno">  506</span>&#160;        <a class="code" href="util_8h.html#aa279a8302d25fa9dfeb3e00161aee784">FREE</a>(ptr);</div><div class="line"><a name="l00507"></a><span class="lineno">  507</span>&#160;        ptr = *last;</div><div class="line"><a name="l00508"></a><span class="lineno">  508</span>&#160;        }</div><div class="line"><a name="l00509"></a><span class="lineno">  509</span>&#160;    }</div><div class="line"><a name="l00510"></a><span class="lineno">  510</span>&#160;    }</div><div class="line"><a name="l00511"></a><span class="lineno">  511</span>&#160;    <span class="keywordflow">return</span> 1;</div><div class="line"><a name="l00512"></a><span class="lineno">  512</span>&#160;</div><div class="line"><a name="l00513"></a><span class="lineno">  513</span>&#160;} <span class="comment">/* st_foreach */</span></div><div class="line"><a name="l00514"></a><span class="lineno">  514</span>&#160;</div><div class="line"><a name="l00515"></a><span class="lineno">  515</span>&#160;</div><div class="line"><a name="l00527"></a><span class="lineno">  527</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00528"></a><span class="lineno"><a class="line" href="st_8c.html#aede320ef4713f295a335b4da6e1d8358">  528</a></span>&#160;<a class="code" href="st_8c.html#aede320ef4713f295a335b4da6e1d8358">st_numhash</a>(<span class="keywordtype">char</span> *x, <span class="keywordtype">int</span> size)</div><div class="line"><a name="l00529"></a><span class="lineno">  529</span>&#160;{</div><div class="line"><a name="l00530"></a><span class="lineno">  530</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="st_8c.html#a76573cced143d429f99bfb5e286c621e">ST_NUMHASH</a>(x, size);</div><div class="line"><a name="l00531"></a><span class="lineno">  531</span>&#160;</div><div class="line"><a name="l00532"></a><span class="lineno">  532</span>&#160;} <span class="comment">/* st_numhash */</span></div><div class="line"><a name="l00533"></a><span class="lineno">  533</span>&#160;</div><div class="line"><a name="l00534"></a><span class="lineno">  534</span>&#160;</div><div class="line"><a name="l00546"></a><span class="lineno">  546</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00547"></a><span class="lineno"><a class="line" href="st_8c.html#ada6e90b4df1ca291977c89a6d4fdea06">  547</a></span>&#160;<a class="code" href="st_8c.html#ada6e90b4df1ca291977c89a6d4fdea06">st_ptrhash</a>(<span class="keywordtype">char</span> *x, <span class="keywordtype">int</span> size)</div><div class="line"><a name="l00548"></a><span class="lineno">  548</span>&#160;{</div><div class="line"><a name="l00549"></a><span class="lineno">  549</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="st_8c.html#a524a1efaf5df2432aa5bf96e35546164">ST_PTRHASH</a>(x, size);</div><div class="line"><a name="l00550"></a><span class="lineno">  550</span>&#160;</div><div class="line"><a name="l00551"></a><span class="lineno">  551</span>&#160;} <span class="comment">/* st_ptrhash */</span></div><div class="line"><a name="l00552"></a><span class="lineno">  552</span>&#160;</div><div class="line"><a name="l00553"></a><span class="lineno">  553</span>&#160;</div><div class="line"><a name="l00565"></a><span class="lineno">  565</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00566"></a><span class="lineno"><a class="line" href="st_8c.html#a0ba60ae98aae8e6dd21bbe3b485bcfbe">  566</a></span>&#160;<a class="code" href="st_8c.html#a0ba60ae98aae8e6dd21bbe3b485bcfbe">st_numcmp</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *x, <span class="keyword">const</span> <span class="keywordtype">char</span> *y)</div><div class="line"><a name="l00567"></a><span class="lineno">  567</span>&#160;{</div><div class="line"><a name="l00568"></a><span class="lineno">  568</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="st_8c.html#a2796b8bc2a5f15834d61a3519ad149d5">ST_NUMCMP</a>(x, y);</div><div class="line"><a name="l00569"></a><span class="lineno">  569</span>&#160;</div><div class="line"><a name="l00570"></a><span class="lineno">  570</span>&#160;} <span class="comment">/* st_numcmp */</span></div><div class="line"><a name="l00571"></a><span class="lineno">  571</span>&#160;</div><div class="line"><a name="l00572"></a><span class="lineno">  572</span>&#160;</div><div class="line"><a name="l00584"></a><span class="lineno">  584</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00585"></a><span class="lineno"><a class="line" href="st_8c.html#a52bf6e577a2a87b2cdedb1c3d0e25075">  585</a></span>&#160;<a class="code" href="st_8c.html#a52bf6e577a2a87b2cdedb1c3d0e25075">st_ptrcmp</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *x, <span class="keyword">const</span> <span class="keywordtype">char</span> *y)</div><div class="line"><a name="l00586"></a><span class="lineno">  586</span>&#160;{</div><div class="line"><a name="l00587"></a><span class="lineno">  587</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="st_8c.html#a2796b8bc2a5f15834d61a3519ad149d5">ST_NUMCMP</a>(x, y);</div><div class="line"><a name="l00588"></a><span class="lineno">  588</span>&#160;</div><div class="line"><a name="l00589"></a><span class="lineno">  589</span>&#160;} <span class="comment">/* st_ptrcmp */</span></div><div class="line"><a name="l00590"></a><span class="lineno">  590</span>&#160;</div><div class="line"><a name="l00591"></a><span class="lineno">  591</span>&#160;</div><div class="line"><a name="l00605"></a><span class="lineno">  605</span>&#160;<a class="code" href="structst__generator.html">st_generator</a> *</div><div class="line"><a name="l00606"></a><span class="lineno"><a class="line" href="st_8c.html#a2fb7a7c51faa5ae0f14d0520804253d4">  606</a></span>&#160;<a class="code" href="st_8c.html#a2fb7a7c51faa5ae0f14d0520804253d4">st_init_gen</a>(<a class="code" href="structst__table.html">st_table</a> *table)</div><div class="line"><a name="l00607"></a><span class="lineno">  607</span>&#160;{</div><div class="line"><a name="l00608"></a><span class="lineno">  608</span>&#160;    <a class="code" href="structst__generator.html">st_generator</a> *gen;</div><div class="line"><a name="l00609"></a><span class="lineno">  609</span>&#160;</div><div class="line"><a name="l00610"></a><span class="lineno">  610</span>&#160;    gen = <a class="code" href="util_8h.html#a21755cdb11c76954a33c653579810f3a">ALLOC</a>(<a class="code" href="structst__generator.html">st_generator</a>, 1);</div><div class="line"><a name="l00611"></a><span class="lineno">  611</span>&#160;    <span class="keywordflow">if</span> (gen == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__generator.html">st_generator</a>)) {</div><div class="line"><a name="l00612"></a><span class="lineno">  612</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__generator.html">st_generator</a>);</div><div class="line"><a name="l00613"></a><span class="lineno">  613</span>&#160;    }</div><div class="line"><a name="l00614"></a><span class="lineno">  614</span>&#160;    gen-&gt;<a class="code" href="structst__generator.html#ae75565c5656c86f95323740684912519">table</a> = table;</div><div class="line"><a name="l00615"></a><span class="lineno">  615</span>&#160;    gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a> = <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>);</div><div class="line"><a name="l00616"></a><span class="lineno">  616</span>&#160;    gen-&gt;<a class="code" href="structst__generator.html#af2fe4c02d62ac650ad39cc28a424b798">index</a> = 0;</div><div class="line"><a name="l00617"></a><span class="lineno">  617</span>&#160;    <span class="keywordflow">return</span> gen;</div><div class="line"><a name="l00618"></a><span class="lineno">  618</span>&#160;</div><div class="line"><a name="l00619"></a><span class="lineno">  619</span>&#160;} <span class="comment">/* st_init_gen */</span></div><div class="line"><a name="l00620"></a><span class="lineno">  620</span>&#160;</div><div class="line"><a name="l00621"></a><span class="lineno">  621</span>&#160;</div><div class="line"><a name="l00643"></a><span class="lineno">  643</span>&#160;<span class="keywordtype">int</span></div><div class="line"><a name="l00644"></a><span class="lineno"><a class="line" href="st_8c.html#a5864dab6ffcbd5d7a8891b394b76a59c">  644</a></span>&#160;<a class="code" href="st_8c.html#a5864dab6ffcbd5d7a8891b394b76a59c">st_gen</a>(<a class="code" href="structst__generator.html">st_generator</a> *gen, <span class="keywordtype">void</span> *key_p, <span class="keywordtype">void</span> *value_p)</div><div class="line"><a name="l00645"></a><span class="lineno">  645</span>&#160;{</div><div class="line"><a name="l00646"></a><span class="lineno">  646</span>&#160;    <span class="keywordtype">int</span> i;</div><div class="line"><a name="l00647"></a><span class="lineno">  647</span>&#160;</div><div class="line"><a name="l00648"></a><span class="lineno">  648</span>&#160;    <span class="keywordflow">if</span> (gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a> == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00649"></a><span class="lineno">  649</span>&#160;    <span class="comment">/* try to find next entry */</span></div><div class="line"><a name="l00650"></a><span class="lineno">  650</span>&#160;    <span class="keywordflow">for</span>(i = gen-&gt;<a class="code" href="structst__generator.html#af2fe4c02d62ac650ad39cc28a424b798">index</a>; i &lt; gen-&gt;table-&gt;num_bins; i++) {</div><div class="line"><a name="l00651"></a><span class="lineno">  651</span>&#160;        <span class="keywordflow">if</span> (gen-&gt;<a class="code" href="structst__generator.html#ae75565c5656c86f95323740684912519">table</a>-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[i] != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00652"></a><span class="lineno">  652</span>&#160;        gen-&gt;<a class="code" href="structst__generator.html#af2fe4c02d62ac650ad39cc28a424b798">index</a> = i+1;</div><div class="line"><a name="l00653"></a><span class="lineno">  653</span>&#160;        gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a> = gen-&gt;<a class="code" href="structst__generator.html#ae75565c5656c86f95323740684912519">table</a>-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[i];</div><div class="line"><a name="l00654"></a><span class="lineno">  654</span>&#160;        <span class="keywordflow">break</span>;</div><div class="line"><a name="l00655"></a><span class="lineno">  655</span>&#160;        }</div><div class="line"><a name="l00656"></a><span class="lineno">  656</span>&#160;    }</div><div class="line"><a name="l00657"></a><span class="lineno">  657</span>&#160;    <span class="keywordflow">if</span> (gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a> == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00658"></a><span class="lineno">  658</span>&#160;        <span class="keywordflow">return</span> 0;       <span class="comment">/* that&#39;s all folks ! */</span></div><div class="line"><a name="l00659"></a><span class="lineno">  659</span>&#160;    }</div><div class="line"><a name="l00660"></a><span class="lineno">  660</span>&#160;    }</div><div class="line"><a name="l00661"></a><span class="lineno">  661</span>&#160;    *(<span class="keywordtype">char</span> **)key_p = gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a>-&gt;<a class="code" href="structst__table__entry.html#acc9640c0f32ceb25ca51446d93fc4495">key</a>;</div><div class="line"><a name="l00662"></a><span class="lineno">  662</span>&#160;    <a class="code" href="tools_2CFL_2CMakeLists_8txt.html#aff8b1edecee3d7c397afcfe02e05d0c7">if</a> (value_p != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<span class="keywordtype">void</span>)) {</div><div class="line"><a name="l00663"></a><span class="lineno">  663</span>&#160;    *(<span class="keywordtype">char</span> **)value_p = gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a>-&gt;<a class="code" href="structst__table__entry.html#abebe2de41d7c13a541ffb1220ca69943">record</a>;</div><div class="line"><a name="l00664"></a><span class="lineno">  664</span>&#160;    }</div><div class="line"><a name="l00665"></a><span class="lineno">  665</span>&#160;    gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a> = gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a>-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a>;</div><div class="line"><a name="l00666"></a><span class="lineno">  666</span>&#160;    <span class="keywordflow">return</span> 1;</div><div class="line"><a name="l00667"></a><span class="lineno">  667</span>&#160;</div><div class="line"><a name="l00668"></a><span class="lineno">  668</span>&#160;} <span class="comment">/* st_gen */</span></div><div class="line"><a name="l00669"></a><span class="lineno">  669</span>&#160;</div><div class="line"><a name="l00670"></a><span class="lineno">  670</span>&#160;</div><div class="line"><a name="l00688"></a><span class="lineno">  688</span>&#160;<span class="keywordtype">int</span> </div><div class="line"><a name="l00689"></a><span class="lineno"><a class="line" href="st_8c.html#afaadb541f4e5bbd7ec7834b46631a27b">  689</a></span>&#160;<a class="code" href="st_8c.html#afaadb541f4e5bbd7ec7834b46631a27b">st_gen_int</a>(<a class="code" href="structst__generator.html">st_generator</a> *gen, <span class="keywordtype">void</span> *key_p, <span class="keywordtype">int</span> *value_p)</div><div class="line"><a name="l00690"></a><span class="lineno">  690</span>&#160;{</div><div class="line"><a name="l00691"></a><span class="lineno">  691</span>&#160;    <span class="keywordtype">int</span> i;</div><div class="line"><a name="l00692"></a><span class="lineno">  692</span>&#160;</div><div class="line"><a name="l00693"></a><span class="lineno">  693</span>&#160;    <span class="keywordflow">if</span> (gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a> == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00694"></a><span class="lineno">  694</span>&#160;    <span class="comment">/* try to find next entry */</span></div><div class="line"><a name="l00695"></a><span class="lineno">  695</span>&#160;    <span class="keywordflow">for</span>(i = gen-&gt;<a class="code" href="structst__generator.html#af2fe4c02d62ac650ad39cc28a424b798">index</a>; i &lt; gen-&gt;table-&gt;num_bins; i++) {</div><div class="line"><a name="l00696"></a><span class="lineno">  696</span>&#160;        <span class="keywordflow">if</span> (gen-&gt;<a class="code" href="structst__generator.html#ae75565c5656c86f95323740684912519">table</a>-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[i] != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00697"></a><span class="lineno">  697</span>&#160;        gen-&gt;<a class="code" href="structst__generator.html#af2fe4c02d62ac650ad39cc28a424b798">index</a> = i+1;</div><div class="line"><a name="l00698"></a><span class="lineno">  698</span>&#160;        gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a> = gen-&gt;<a class="code" href="structst__generator.html#ae75565c5656c86f95323740684912519">table</a>-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[i];</div><div class="line"><a name="l00699"></a><span class="lineno">  699</span>&#160;        <span class="keywordflow">break</span>;</div><div class="line"><a name="l00700"></a><span class="lineno">  700</span>&#160;        }</div><div class="line"><a name="l00701"></a><span class="lineno">  701</span>&#160;    }</div><div class="line"><a name="l00702"></a><span class="lineno">  702</span>&#160;    <span class="keywordflow">if</span> (gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a> == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00703"></a><span class="lineno">  703</span>&#160;        <span class="keywordflow">return</span> 0;       <span class="comment">/* that&#39;s all folks ! */</span></div><div class="line"><a name="l00704"></a><span class="lineno">  704</span>&#160;    }</div><div class="line"><a name="l00705"></a><span class="lineno">  705</span>&#160;    }</div><div class="line"><a name="l00706"></a><span class="lineno">  706</span>&#160;    *(<span class="keywordtype">char</span> **)key_p = gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a>-&gt;<a class="code" href="structst__table__entry.html#acc9640c0f32ceb25ca51446d93fc4495">key</a>;</div><div class="line"><a name="l00707"></a><span class="lineno">  707</span>&#160;    <a class="code" href="tools_2CFL_2CMakeLists_8txt.html#aff8b1edecee3d7c397afcfe02e05d0c7">if</a> (value_p != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<span class="keywordtype">int</span>)) {</div><div class="line"><a name="l00708"></a><span class="lineno">  708</span>&#160;    *value_p = (int) (<span class="keywordtype">long</span>) gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a>-&gt;<a class="code" href="structst__table__entry.html#abebe2de41d7c13a541ffb1220ca69943">record</a>;</div><div class="line"><a name="l00709"></a><span class="lineno">  709</span>&#160;    }</div><div class="line"><a name="l00710"></a><span class="lineno">  710</span>&#160;    gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a> = gen-&gt;<a class="code" href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">entry</a>-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a>;</div><div class="line"><a name="l00711"></a><span class="lineno">  711</span>&#160;    <span class="keywordflow">return</span> 1;</div><div class="line"><a name="l00712"></a><span class="lineno">  712</span>&#160;</div><div class="line"><a name="l00713"></a><span class="lineno">  713</span>&#160;} <span class="comment">/* st_gen_int */</span></div><div class="line"><a name="l00714"></a><span class="lineno">  714</span>&#160;</div><div class="line"><a name="l00715"></a><span class="lineno">  715</span>&#160;</div><div class="line"><a name="l00729"></a><span class="lineno">  729</span>&#160;<span class="keywordtype">void</span></div><div class="line"><a name="l00730"></a><span class="lineno"><a class="line" href="st_8c.html#ad41b7ddada4e857c815181e0da79c8e1">  730</a></span>&#160;<a class="code" href="st_8c.html#ad41b7ddada4e857c815181e0da79c8e1">st_free_gen</a>(<a class="code" href="structst__generator.html">st_generator</a> *gen)</div><div class="line"><a name="l00731"></a><span class="lineno">  731</span>&#160;{</div><div class="line"><a name="l00732"></a><span class="lineno">  732</span>&#160;    <a class="code" href="util_8h.html#aa279a8302d25fa9dfeb3e00161aee784">FREE</a>(gen);</div><div class="line"><a name="l00733"></a><span class="lineno">  733</span>&#160;</div><div class="line"><a name="l00734"></a><span class="lineno">  734</span>&#160;} <span class="comment">/* st_free_gen */</span></div><div class="line"><a name="l00735"></a><span class="lineno">  735</span>&#160;</div><div class="line"><a name="l00736"></a><span class="lineno">  736</span>&#160;</div><div class="line"><a name="l00737"></a><span class="lineno">  737</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00738"></a><span class="lineno">  738</span>&#160;<span class="comment">/* Definition of internal functions                                          */</span></div><div class="line"><a name="l00739"></a><span class="lineno">  739</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00740"></a><span class="lineno">  740</span>&#160;</div><div class="line"><a name="l00741"></a><span class="lineno">  741</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00742"></a><span class="lineno">  742</span>&#160;<span class="comment">/* Definition of static functions                                            */</span></div><div class="line"><a name="l00743"></a><span class="lineno">  743</span>&#160;<span class="comment">/*---------------------------------------------------------------------------*/</span></div><div class="line"><a name="l00744"></a><span class="lineno">  744</span>&#160;</div><div class="line"><a name="l00756"></a><span class="lineno">  756</span>&#160;<span class="keyword">static</span> <span class="keywordtype">int</span></div><div class="line"><a name="l00757"></a><span class="lineno"><a class="line" href="st_8c.html#aa935648640f20c4160b61b68edcd313d">  757</a></span>&#160;<a class="code" href="st_8c.html#aa935648640f20c4160b61b68edcd313d">rehash</a>(<a class="code" href="structst__table.html">st_table</a> *table)</div><div class="line"><a name="l00758"></a><span class="lineno">  758</span>&#160;{</div><div class="line"><a name="l00759"></a><span class="lineno">  759</span>&#160;    <a class="code" href="structst__table__entry.html">st_table_entry</a> *ptr, *next, **old_bins;</div><div class="line"><a name="l00760"></a><span class="lineno">  760</span>&#160;    <span class="keywordtype">int</span>             i, old_num_bins, hash_val, old_num_entries;</div><div class="line"><a name="l00761"></a><span class="lineno">  761</span>&#160;</div><div class="line"><a name="l00762"></a><span class="lineno">  762</span>&#160;    <span class="comment">/* save old values */</span></div><div class="line"><a name="l00763"></a><span class="lineno">  763</span>&#160;    old_bins = table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>;</div><div class="line"><a name="l00764"></a><span class="lineno">  764</span>&#160;    old_num_bins = table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a>;</div><div class="line"><a name="l00765"></a><span class="lineno">  765</span>&#160;    old_num_entries = table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a>;</div><div class="line"><a name="l00766"></a><span class="lineno">  766</span>&#160;</div><div class="line"><a name="l00767"></a><span class="lineno">  767</span>&#160;    <span class="comment">/* rehash */</span></div><div class="line"><a name="l00768"></a><span class="lineno">  768</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a> = (int) (table-&gt;<a class="code" href="structst__table.html#a33a7ea1dabc05f109a41d076fc835b02">grow_factor</a> * old_num_bins);</div><div class="line"><a name="l00769"></a><span class="lineno">  769</span>&#160;    <span class="keywordflow">if</span> (table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a> % 2 == 0) {</div><div class="line"><a name="l00770"></a><span class="lineno">  770</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a> += 1;</div><div class="line"><a name="l00771"></a><span class="lineno">  771</span>&#160;    }</div><div class="line"><a name="l00772"></a><span class="lineno">  772</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a> = 0;</div><div class="line"><a name="l00773"></a><span class="lineno">  773</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a> = <a class="code" href="util_8h.html#a21755cdb11c76954a33c653579810f3a">ALLOC</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a> *, table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a>);</div><div class="line"><a name="l00774"></a><span class="lineno">  774</span>&#160;    <span class="keywordflow">if</span> (table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a> == <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a> *)) {</div><div class="line"><a name="l00775"></a><span class="lineno">  775</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a> = old_bins;</div><div class="line"><a name="l00776"></a><span class="lineno">  776</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a> = old_num_bins;</div><div class="line"><a name="l00777"></a><span class="lineno">  777</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a> = old_num_entries;</div><div class="line"><a name="l00778"></a><span class="lineno">  778</span>&#160;    <span class="keywordflow">return</span> <a class="code" href="st_8h.html#a1276d6ae80c20ae2ec082db7c502ef75">ST_OUT_OF_MEM</a>;</div><div class="line"><a name="l00779"></a><span class="lineno">  779</span>&#160;    }</div><div class="line"><a name="l00780"></a><span class="lineno">  780</span>&#160;    <span class="comment">/* initialize */</span></div><div class="line"><a name="l00781"></a><span class="lineno">  781</span>&#160;    <span class="keywordflow">for</span> (i = 0; i &lt; table-&gt;<a class="code" href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">num_bins</a>; i++) {</div><div class="line"><a name="l00782"></a><span class="lineno">  782</span>&#160;    table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[i] = 0;</div><div class="line"><a name="l00783"></a><span class="lineno">  783</span>&#160;    }</div><div class="line"><a name="l00784"></a><span class="lineno">  784</span>&#160;</div><div class="line"><a name="l00785"></a><span class="lineno">  785</span>&#160;    <span class="comment">/* copy data over */</span></div><div class="line"><a name="l00786"></a><span class="lineno">  786</span>&#160;    <span class="keywordflow">for</span> (i = 0; i &lt; old_num_bins; i++) {</div><div class="line"><a name="l00787"></a><span class="lineno">  787</span>&#160;    ptr = old_bins[i];</div><div class="line"><a name="l00788"></a><span class="lineno">  788</span>&#160;    <span class="keywordflow">while</span> (ptr != <a class="code" href="util_8h.html#a31bfee01545b78af63301bf9e857218b">NIL</a>(<a class="code" href="structst__table__entry.html">st_table_entry</a>)) {</div><div class="line"><a name="l00789"></a><span class="lineno">  789</span>&#160;        next = ptr-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a>;</div><div class="line"><a name="l00790"></a><span class="lineno">  790</span>&#160;        hash_val = <a class="code" href="st_8c.html#a8719b25fa2e849ad268f0bb382bae21c">do_hash</a>(ptr-&gt;<a class="code" href="structst__table__entry.html#acc9640c0f32ceb25ca51446d93fc4495">key</a>, table);</div><div class="line"><a name="l00791"></a><span class="lineno">  791</span>&#160;        ptr-&gt;<a class="code" href="structst__table__entry.html#a8c7fef89f13d76633cd71d595d39181d">next</a> = table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[hash_val];</div><div class="line"><a name="l00792"></a><span class="lineno">  792</span>&#160;        table-&gt;<a class="code" href="structst__table.html#a8924d9633a796c5e6c03925c5344c1ad">bins</a>[hash_val] = ptr;</div><div class="line"><a name="l00793"></a><span class="lineno">  793</span>&#160;        table-&gt;<a class="code" href="structst__table.html#a4f720b56253518cde537ade35a3b591a">num_entries</a>++;</div><div class="line"><a name="l00794"></a><span class="lineno">  794</span>&#160;        ptr = next;</div><div class="line"><a name="l00795"></a><span class="lineno">  795</span>&#160;    }</div><div class="line"><a name="l00796"></a><span class="lineno">  796</span>&#160;    }</div><div class="line"><a name="l00797"></a><span class="lineno">  797</span>&#160;    <a class="code" href="util_8h.html#aa279a8302d25fa9dfeb3e00161aee784">FREE</a>(old_bins);</div><div class="line"><a name="l00798"></a><span class="lineno">  798</span>&#160;</div><div class="line"><a name="l00799"></a><span class="lineno">  799</span>&#160;    <span class="keywordflow">return</span> 1;</div><div class="line"><a name="l00800"></a><span class="lineno">  800</span>&#160;</div><div class="line"><a name="l00801"></a><span class="lineno">  801</span>&#160;} <span class="comment">/* rehash */</span></div><div class="ttc" id="st_8h_html_a933aaa48b6a156a000befde073a24e4c"><div class="ttname"><a href="st_8h.html#a933aaa48b6a156a000befde073a24e4c">ST_DEFAULT_REORDER_FLAG</a></div><div class="ttdeci">#define ST_DEFAULT_REORDER_FLAG</div><div class="ttdef"><b>Definition:</b> <a href="st_8h_source.html#l00040">st.h:40</a></div></div>
 <div class="ttc" id="st_8h_html_a0c6a172fd99de7928916e65034ed8b1fa64ab176f8e8b9719bcd9b5297ccda9c7"><div class="ttname"><a href="st_8h.html#a0c6a172fd99de7928916e65034ed8b1fa64ab176f8e8b9719bcd9b5297ccda9c7">ST_DELETE</a></div><div class="ttdef"><b>Definition:</b> <a href="st_8h_source.html#l00078">st.h:78</a></div></div>
 <div class="ttc" id="structst__table_html_a82a6c5cde11a832171b4c3e8fec57c36"><div class="ttname"><a href="structst__table.html#a82a6c5cde11a832171b4c3e8fec57c36">st_table::num_bins</a></div><div class="ttdeci">int num_bins</div><div class="ttdef"><b>Definition:</b> <a href="st_8h_source.html#l00063">st.h:63</a></div></div>
 <div class="ttc" id="structst__table_html"><div class="ttname"><a href="structst__table.html">st_table</a></div><div class="ttdef"><b>Definition:</b> <a href="st_8h_source.html#l00060">st.h:60</a></div></div>
 <div class="ttc" id="st_8h_html_a0c6a172fd99de7928916e65034ed8b1fa04b939c166d4baa471909eb224d5fed3"><div class="ttname"><a href="st_8h.html#a0c6a172fd99de7928916e65034ed8b1fa04b939c166d4baa471909eb224d5fed3">ST_STOP</a></div><div class="ttdef"><b>Definition:</b> <a href="st_8h_source.html#l00078">st.h:78</a></div></div>
 <div class="ttc" id="st_8c_html_a88896d7ce4715597cba13ff35952e0b5"><div class="ttname"><a href="st_8c.html#a88896d7ce4715597cba13ff35952e0b5">st_init_table_with_params</a></div><div class="ttdeci">st_table * st_init_table_with_params(ST_PFICPCP compare, ST_PFICPI hash, int size, int density, double grow_factor, int reorder_flag)</div><div class="ttdef"><b>Definition:</b> <a href="st_8c_source.html#l00184">st.c:184</a></div></div>
 <div class="ttc" id="util_8h_html_aa279a8302d25fa9dfeb3e00161aee784"><div class="ttname"><a href="util_8h.html#aa279a8302d25fa9dfeb3e00161aee784">FREE</a></div><div class="ttdeci">#define FREE(obj)</div><div class="ttdef"><b>Definition:</b> <a href="util_8h_source.html#l00080">util.h:80</a></div></div>
+<div class="ttc" id="tools_2CFL_2CMakeLists_8txt_html_aff8b1edecee3d7c397afcfe02e05d0c7"><div class="ttname"><a href="tools_2CFL_2CMakeLists_8txt.html#aff8b1edecee3d7c397afcfe02e05d0c7">if</a></div><div class="ttdeci">if(DEFINED IN_SOURCE_BUILD) set(LLVM_LINK_COMPONENTS BitWriter Core IPO IrReader InstCombine Instrumentation Target Linker Analysis ScalarOpts Support Svf Cudd) add_llvm_tool(cfl cfl.cpp) else() add_executable(cfl cfl.cpp) target_link_libraries(cfl Svf Cudd $</div><div class="ttdef"><b>Definition:</b> <a href="tools_2CFL_2CMakeLists_8txt_source.html#l00002">CMakeLists.txt:2</a></div></div>
 <div class="ttc" id="st_8c_html_ada6e90b4df1ca291977c89a6d4fdea06"><div class="ttname"><a href="st_8c.html#ada6e90b4df1ca291977c89a6d4fdea06">st_ptrhash</a></div><div class="ttdeci">int st_ptrhash(char *x, int size)</div><div class="ttdef"><b>Definition:</b> <a href="st_8c_source.html#l00547">st.c:547</a></div></div>
 <div class="ttc" id="st_8h_html_a0c6a172fd99de7928916e65034ed8b1fac99fc55c7f355bf9071739a4bc2ea139"><div class="ttname"><a href="st_8h.html#a0c6a172fd99de7928916e65034ed8b1fac99fc55c7f355bf9071739a4bc2ea139">ST_CONTINUE</a></div><div class="ttdef"><b>Definition:</b> <a href="st_8h_source.html#l00078">st.h:78</a></div></div>
 <div class="ttc" id="st_8c_html_a9fc5c02ec598b362bd1fd5ddb6442731"><div class="ttname"><a href="st_8c.html#a9fc5c02ec598b362bd1fd5ddb6442731">FIND_ENTRY</a></div><div class="ttdeci">#define FIND_ENTRY(table, hash_val, key, ptr, last)</div><div class="ttdef"><b>Definition:</b> <a href="st_8c_source.html#l00071">st.c:71</a></div></div>
@@ -124,7 +125,6 @@ $(function() {
 <div class="ttc" id="structst__generator_html_a950d044c22c5ee51f1dc00fbc82f7e35"><div class="ttname"><a href="structst__generator.html#a950d044c22c5ee51f1dc00fbc82f7e35">st_generator::entry</a></div><div class="ttdeci">st_table_entry * entry</div><div class="ttdef"><b>Definition:</b> <a href="st_8h_source.html#l00074">st.h:74</a></div></div>
 <div class="ttc" id="st_8c_html_aa935648640f20c4160b61b68edcd313d"><div class="ttname"><a href="st_8c.html#aa935648640f20c4160b61b68edcd313d">rehash</a></div><div class="ttdeci">static int rehash(st_table *)</div><div class="ttdef"><b>Definition:</b> <a href="st_8c_source.html#l00757">st.c:757</a></div></div>
 <div class="ttc" id="st_8c_html_a18fa2f1785eb7a89b8cf437499521f73"><div class="ttname"><a href="st_8c.html#a18fa2f1785eb7a89b8cf437499521f73">st_add_direct</a></div><div class="ttdeci">int st_add_direct(st_table *table, void *key, void *value)</div><div class="ttdef"><b>Definition:</b> <a href="st_8c_source.html#l00395">st.c:395</a></div></div>
-<div class="ttc" id="tools_2DDA_2CMakeLists_8txt_html_a7686df215f6da6fdcfa2c20950c96939"><div class="ttname"><a href="tools_2DDA_2CMakeLists_8txt.html#a7686df215f6da6fdcfa2c20950c96939">if</a></div><div class="ttdeci">if(DEFINED IN_SOURCE_BUILD) set(LLVM_LINK_COMPONENTS BitWriter Core IPO IrReader InstCombine Instrumentation Target Linker Analysis ScalarOpts Support Svf Cudd) add_llvm_tool(dvf dda.cpp) else() add_executable(dvf dda.cpp) target_link_libraries(dvf Svf Cudd $</div><div class="ttdef"><b>Definition:</b> <a href="tools_2DDA_2CMakeLists_8txt_source.html#l00002">CMakeLists.txt:2</a></div></div>
 </div><!-- fragment --></div><!-- contents -->
 <!-- start footer part -->
 <hr class="footer"/><address class="footer"><small>