Home Explore Help
Sign In
carto
/
grpc
2
0
Fork 0
Files Issues 0 Pull Requests 0 Wiki
Tree: 3ecddae470
Branches Tags
grpc
/
core
/
avl_8h_source.html

avl_8h_source.html 26 KB
History Raw

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192 
  1. <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
    2. 

  2. <html xmlns="http://www.w3.org/1999/xhtml">
    3. 

  3. <head>
    4. 

  4. <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
    5. 

  5. <meta http-equiv="X-UA-Compatible" content="IE=9"/>
    6. 

  6. <meta name="generator" content="Doxygen 1.8.6"/>
    7. 

  7. <title>GRPC Core: include/grpc/support/avl.h Source File</title>
    8. 

  8. <link href="tabs.css" rel="stylesheet" type="text/css"/>
    9. 

  9. <script type="text/javascript" src="jquery.js"></script>
    10. 

  10. <script type="text/javascript" src="dynsections.js"></script>
    11. 

  11. <link href="search/search.css" rel="stylesheet" type="text/css"/>
    12. 

  12. <script type="text/javascript" src="search/search.js"></script>
    13. 

  13. <script type="text/javascript">
    14. 

  14.   $(document).ready(function() { searchBox.OnSelectItem(0); });
    15. 

  15. </script>
    16. 

  16. <link href="doxygen.css" rel="stylesheet" type="text/css" />
    17. 

  17. </head>
    18. 

  18. <body>
    19. 

  19. <div id="top"><!-- do not remove this div, it is closed by doxygen! -->
    20. 

  20. <div id="titlearea">
    21. 

  21. <table cellspacing="0" cellpadding="0">
    22. 

  22.  <tbody>
    23. 

  23.  <tr style="height: 56px;">
    24. 

  24.   <td style="padding-left: 0.5em;">
    25. 

  25.    <div id="projectname">GRPC Core
    26. 

  26.    &#160;<span id="projectnumber">0.12.0.0</span>
    27. 

  27.    </div>
    28. 

  28.   </td>
    29. 

  29.  </tr>
    30. 

  30.  </tbody>
    31. 

  31. </table>
    32. 

  32. </div>
    33. 

  33. <!-- end header part -->
    34. 

  34. <!-- Generated by Doxygen 1.8.6 -->
    35. 

  35. <script type="text/javascript">
    36. 

  36. var searchBox = new SearchBox("searchBox", "search",false,'Search');
    37. 

  37. </script>
    38. 

  38.   <div id="navrow1" class="tabs">
    39. 

  39.     <ul class="tablist">
    40. 

  40.       <li><a href="index.html"><span>Main&#160;Page</span></a></li>
    41. 

  41.       <li><a href="annotated.html"><span>Data&#160;Structures</span></a></li>
    42. 

  42.       <li class="current"><a href="files.html"><span>Files</span></a></li>
    43. 

  43.       <li>
    44. 

  44.         <div id="MSearchBox" class="MSearchBoxInactive">
    45. 

  45.         <span class="left">
    46. 

  46.           <img id="MSearchSelect" src="search/mag_sel.png"
    47. 

  47.                onmouseover="return searchBox.OnSearchSelectShow()"
    48. 

  48.                onmouseout="return searchBox.OnSearchSelectHide()"
    49. 

  49.                alt=""/>
    50. 

  50.           <input type="text" id="MSearchField" value="Search" accesskey="S"
    51. 

  51.                onfocus="searchBox.OnSearchFieldFocus(true)" 
    52. 

  52.                onblur="searchBox.OnSearchFieldFocus(false)" 
    53. 

  53.                onkeyup="searchBox.OnSearchFieldChange(event)"/>
    54. 

  54.           </span><span class="right">
    55. 

  55.             <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
    56. 

  56.           </span>
    57. 

  57.         </div>
    58. 

  58.       </li>
    59. 

  59.     </ul>
    60. 

  60.   </div>
    61. 

  61.   <div id="navrow2" class="tabs2">
    62. 

  62.     <ul class="tablist">
    63. 

  63.       <li><a href="files.html"><span>File&#160;List</span></a></li>
    64. 

  64.       <li><a href="globals.html"><span>Globals</span></a></li>
    65. 

  65.     </ul>
    66. 

  66.   </div>
    67. 

  67. <!-- window showing the filter options -->
    68. 

  68. <div id="MSearchSelectWindow"
    69. 

  69.      onmouseover="return searchBox.OnSearchSelectShow()"
    70. 

  70.      onmouseout="return searchBox.OnSearchSelectHide()"
    71. 

  71.      onkeydown="return searchBox.OnSearchSelectKey(event)">
    72. 

  72. <a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&#160;</span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>Data Structures</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark">&#160;</span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark">&#160;</span>Macros</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark">&#160;</span>Pages</a></div>
    73. 

  73. 

  74. <!-- iframe showing the search results (closed by default) -->
    75. 

  75. <div id="MSearchResultsWindow">
    76. 

  76. <iframe src="javascript:void(0)" frameborder="0" 
    77. 

  77.         name="MSearchResults" id="MSearchResults">
    78. 

  78. </iframe>
    79. 

  79. </div>
    80. 

  80. 

  81. <div id="nav-path" class="navpath">
    82. 

  82.   <ul>
    83. 

  83. <li class="navelem"><a class="el" href="dir_d44c64559bbebec7f509842c48db8b23.html">include</a></li><li class="navelem"><a class="el" href="dir_9d7a14d6d9adcbe4c35dbdb88d867e2e.html">grpc</a></li><li class="navelem"><a class="el" href="dir_cad3142e04109052413f2d2a2d1813b0.html">support</a></li>  </ul>
    84. 

  84. </div>
    85. 

  85. </div><!-- top -->
    86. 

  86. <div class="header">
    87. 

  87.   <div class="headertitle">
    88. 

  88. <div class="title">avl.h</div>  </div>
    89. 

  89. </div><!--header-->
    90. 

  90. <div class="contents">
    91. 

  91. <a href="avl_8h.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;<span class="comment">/*</span></div>
    92. 

  92. <div class="line"><a name="l00002"></a><span class="lineno">    2</span>&#160;<span class="comment"> *</span></div>
    93. 

  93. <div class="line"><a name="l00003"></a><span class="lineno">    3</span>&#160;<span class="comment"> * Copyright 2015, Google Inc.</span></div>
    94. 

  94. <div class="line"><a name="l00004"></a><span class="lineno">    4</span>&#160;<span class="comment"> * All rights reserved.</span></div>
    95. 

  95. <div class="line"><a name="l00005"></a><span class="lineno">    5</span>&#160;<span class="comment"> *</span></div>
    96. 

  96. <div class="line"><a name="l00006"></a><span class="lineno">    6</span>&#160;<span class="comment"> * Redistribution and use in source and binary forms, with or without</span></div>
    97. 

  97. <div class="line"><a name="l00007"></a><span class="lineno">    7</span>&#160;<span class="comment"> * modification, are permitted provided that the following conditions are</span></div>
    98. 

  98. <div class="line"><a name="l00008"></a><span class="lineno">    8</span>&#160;<span class="comment"> * met:</span></div>
    99. 

  99. <div class="line"><a name="l00009"></a><span class="lineno">    9</span>&#160;<span class="comment"> *</span></div>
    100. 

  100. <div class="line"><a name="l00010"></a><span class="lineno">   10</span>&#160;<span class="comment"> *     * Redistributions of source code must retain the above copyright</span></div>
    101. 

  101. <div class="line"><a name="l00011"></a><span class="lineno">   11</span>&#160;<span class="comment"> * notice, this list of conditions and the following disclaimer.</span></div>
    102. 

  102. <div class="line"><a name="l00012"></a><span class="lineno">   12</span>&#160;<span class="comment"> *     * Redistributions in binary form must reproduce the above</span></div>
    103. 

  103. <div class="line"><a name="l00013"></a><span class="lineno">   13</span>&#160;<span class="comment"> * copyright notice, this list of conditions and the following disclaimer</span></div>
    104. 

  104. <div class="line"><a name="l00014"></a><span class="lineno">   14</span>&#160;<span class="comment"> * in the documentation and/or other materials provided with the</span></div>
    105. 

  105. <div class="line"><a name="l00015"></a><span class="lineno">   15</span>&#160;<span class="comment"> * distribution.</span></div>
    106. 

  106. <div class="line"><a name="l00016"></a><span class="lineno">   16</span>&#160;<span class="comment"> *     * Neither the name of Google Inc. nor the names of its</span></div>
    107. 

  107. <div class="line"><a name="l00017"></a><span class="lineno">   17</span>&#160;<span class="comment"> * contributors may be used to endorse or promote products derived from</span></div>
    108. 

  108. <div class="line"><a name="l00018"></a><span class="lineno">   18</span>&#160;<span class="comment"> * this software without specific prior written permission.</span></div>
    109. 

  109. <div class="line"><a name="l00019"></a><span class="lineno">   19</span>&#160;<span class="comment"> *</span></div>
    110. 

  110. <div class="line"><a name="l00020"></a><span class="lineno">   20</span>&#160;<span class="comment"> * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS</span></div>
    111. 

  111. <div class="line"><a name="l00021"></a><span class="lineno">   21</span>&#160;<span class="comment"> * &quot;AS IS&quot; AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT</span></div>
    112. 

  112. <div class="line"><a name="l00022"></a><span class="lineno">   22</span>&#160;<span class="comment"> * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR</span></div>
    113. 

  113. <div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;<span class="comment"> * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT</span></div>
    114. 

  114. <div class="line"><a name="l00024"></a><span class="lineno">   24</span>&#160;<span class="comment"> * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,</span></div>
    115. 

  115. <div class="line"><a name="l00025"></a><span class="lineno">   25</span>&#160;<span class="comment"> * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT</span></div>
    116. 

  116. <div class="line"><a name="l00026"></a><span class="lineno">   26</span>&#160;<span class="comment"> * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,</span></div>
    117. 

  117. <div class="line"><a name="l00027"></a><span class="lineno">   27</span>&#160;<span class="comment"> * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY</span></div>
    118. 

  118. <div class="line"><a name="l00028"></a><span class="lineno">   28</span>&#160;<span class="comment"> * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT</span></div>
    119. 

  119. <div class="line"><a name="l00029"></a><span class="lineno">   29</span>&#160;<span class="comment"> * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE</span></div>
    120. 

  120. <div class="line"><a name="l00030"></a><span class="lineno">   30</span>&#160;<span class="comment"> * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.</span></div>
    121. 

  121. <div class="line"><a name="l00031"></a><span class="lineno">   31</span>&#160;<span class="comment"> *</span></div>
    122. 

  122. <div class="line"><a name="l00032"></a><span class="lineno">   32</span>&#160;<span class="comment"> */</span></div>
    123. 

  123. <div class="line"><a name="l00033"></a><span class="lineno">   33</span>&#160;</div>
    124. 

  124. <div class="line"><a name="l00034"></a><span class="lineno">   34</span>&#160;<span class="preprocessor">#ifndef GRPC_SUPPORT_AVL_H</span></div>
    125. 

  125. <div class="line"><a name="l00035"></a><span class="lineno">   35</span>&#160;<span class="preprocessor"></span><span class="preprocessor">#define GRPC_SUPPORT_AVL_H</span></div>
    126. 

  126. <div class="line"><a name="l00036"></a><span class="lineno">   36</span>&#160;<span class="preprocessor"></span></div>
    127. 

  127. <div class="line"><a name="l00037"></a><span class="lineno">   37</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="sync_8h.html">grpc/support/sync.h</a>&gt;</span></div>
    128. 

  128. <div class="line"><a name="l00038"></a><span class="lineno">   38</span>&#160;</div>
    129. 

  129. <div class="line"><a name="l00040"></a><span class="lineno"><a class="line" href="structgpr__avl__node.html">   40</a></span>&#160;<span class="keyword">typedef</span> <span class="keyword">struct </span><a class="code" href="structgpr__avl__node.html">gpr_avl_node</a> {</div>
    130. 

  130. <div class="line"><a name="l00041"></a><span class="lineno"><a class="line" href="structgpr__avl__node.html#a0ccff265c5cddedac22988d0b096e617">   41</a></span>&#160;  <a class="code" href="structgpr__refcount.html">gpr_refcount</a> <a class="code" href="structgpr__avl__node.html#a0ccff265c5cddedac22988d0b096e617">refs</a>;</div>
    131. 

  131. <div class="line"><a name="l00042"></a><span class="lineno"><a class="line" href="structgpr__avl__node.html#ab41c4d720281a328e4adc148e05f3e86">   42</a></span>&#160;  <span class="keywordtype">void</span> *<a class="code" href="structgpr__avl__node.html#ab41c4d720281a328e4adc148e05f3e86">key</a>;</div>
    132. 

  132. <div class="line"><a name="l00043"></a><span class="lineno"><a class="line" href="structgpr__avl__node.html#aa6d2addf87ecd50fb7dfa474701bc17b">   43</a></span>&#160;  <span class="keywordtype">void</span> *<a class="code" href="structgpr__avl__node.html#aa6d2addf87ecd50fb7dfa474701bc17b">value</a>;</div>
    133. 

  133. <div class="line"><a name="l00044"></a><span class="lineno"><a class="line" href="structgpr__avl__node.html#a8ec85d5fd8b09dfd25c11e201621af4f">   44</a></span>&#160;  <span class="keyword">struct </span><a class="code" href="structgpr__avl__node.html">gpr_avl_node</a> *<a class="code" href="structgpr__avl__node.html#a8ec85d5fd8b09dfd25c11e201621af4f">left</a>;</div>
    134. 

  134. <div class="line"><a name="l00045"></a><span class="lineno"><a class="line" href="structgpr__avl__node.html#a23ebc5076ede8c7726e66b3a8fa70db7">   45</a></span>&#160;  <span class="keyword">struct </span><a class="code" href="structgpr__avl__node.html">gpr_avl_node</a> *<a class="code" href="structgpr__avl__node.html#a23ebc5076ede8c7726e66b3a8fa70db7">right</a>;</div>
    135. 

  135. <div class="line"><a name="l00046"></a><span class="lineno"><a class="line" href="structgpr__avl__node.html#a8f9e6511a176727937987813d85a0146">   46</a></span>&#160;  <span class="keywordtype">long</span> <a class="code" href="structgpr__avl__node.html#a8f9e6511a176727937987813d85a0146">height</a>;</div>
    136. 

  136. <div class="line"><a name="l00047"></a><span class="lineno">   47</span>&#160;} <a class="code" href="avl_8h.html#a387f850dc2c55ba4e46c3f847e176ada">gpr_avl_node</a>;</div>
    137. 

  137. <div class="line"><a name="l00048"></a><span class="lineno">   48</span>&#160;</div>
    138. 

  138. <div class="line"><a name="l00049"></a><span class="lineno"><a class="line" href="structgpr__avl__vtable.html">   49</a></span>&#160;<span class="keyword">typedef</span> <span class="keyword">struct </span><a class="code" href="structgpr__avl__vtable.html">gpr_avl_vtable</a> {</div>
    139. 

  139. <div class="line"><a name="l00051"></a><span class="lineno"><a class="line" href="structgpr__avl__vtable.html#a26419b9ee0bbef85074b00390c8e6383">   51</a></span>&#160;  void (*<a class="code" href="structgpr__avl__vtable.html#a26419b9ee0bbef85074b00390c8e6383">destroy_key</a>)(<span class="keywordtype">void</span> *key);</div>
    140. 

  140. <div class="line"><a name="l00053"></a><span class="lineno"><a class="line" href="structgpr__avl__vtable.html#aaf2b05b749fa808f45b50e5b20d959ac">   53</a></span>&#160;  <span class="keywordtype">void</span> *(*copy_key)(<span class="keywordtype">void</span> *key);</div>
    141. 

  141. <div class="line"><a name="l00056"></a><span class="lineno"><a class="line" href="structgpr__avl__vtable.html#a66727a55e5deb998ba07b96fab8e53d9">   56</a></span>&#160;  long (*<a class="code" href="structgpr__avl__vtable.html#a66727a55e5deb998ba07b96fab8e53d9">compare_keys</a>)(<span class="keywordtype">void</span> *key1, <span class="keywordtype">void</span> *key2);</div>
    142. 

  142. <div class="line"><a name="l00058"></a><span class="lineno"><a class="line" href="structgpr__avl__vtable.html#a4f6fba448a509db9d50f8574425f408e">   58</a></span>&#160;  void (*<a class="code" href="structgpr__avl__vtable.html#a4f6fba448a509db9d50f8574425f408e">destroy_value</a>)(<span class="keywordtype">void</span> *value);</div>
    143. 

  143. <div class="line"><a name="l00060"></a><span class="lineno"><a class="line" href="structgpr__avl__vtable.html#a92e4dbcc6b3a3964dfe12f51e81f3fbd">   60</a></span>&#160;  <span class="keywordtype">void</span> *(*copy_value)(<span class="keywordtype">void</span> *value);</div>
    144. 

  144. <div class="line"><a name="l00061"></a><span class="lineno">   61</span>&#160;} <a class="code" href="avl_8h.html#a7b4e175c2732d19931f686aeb7b4f570">gpr_avl_vtable</a>;</div>
    145. 

  145. <div class="line"><a name="l00062"></a><span class="lineno">   62</span>&#160;</div>
    146. 

  146. <div class="line"><a name="l00066"></a><span class="lineno"><a class="line" href="structgpr__avl.html">   66</a></span>&#160;<span class="keyword">typedef</span> <span class="keyword">struct </span><a class="code" href="structgpr__avl.html">gpr_avl</a> {</div>
    147. 

  147. <div class="line"><a name="l00067"></a><span class="lineno"><a class="line" href="structgpr__avl.html#aa1c488ec103792114a136e527b0ccba1">   67</a></span>&#160;  <span class="keyword">const</span> <a class="code" href="structgpr__avl__vtable.html">gpr_avl_vtable</a> *<a class="code" href="structgpr__avl.html#aa1c488ec103792114a136e527b0ccba1">vtable</a>;</div>
    148. 

  148. <div class="line"><a name="l00068"></a><span class="lineno"><a class="line" href="structgpr__avl.html#a05cb42c18c9cc6ec582bde3e953f1574">   68</a></span>&#160;  <a class="code" href="structgpr__avl__node.html">gpr_avl_node</a> *<a class="code" href="structgpr__avl.html#a05cb42c18c9cc6ec582bde3e953f1574">root</a>;</div>
    149. 

  149. <div class="line"><a name="l00069"></a><span class="lineno">   69</span>&#160;} <a class="code" href="avl_8h.html#a31a6a15570ecac89eadb97e13e6b73bd">gpr_avl</a>;</div>
    150. 

  150. <div class="line"><a name="l00070"></a><span class="lineno">   70</span>&#160;</div>
    151. 

  151. <div class="line"><a name="l00072"></a><span class="lineno">   72</span>&#160;<a class="code" href="structgpr__avl.html">gpr_avl</a> <a class="code" href="avl_8h.html#af3b0f3825526ce2bae8a90a83cd5bb93">gpr_avl_create</a>(<span class="keyword">const</span> <a class="code" href="structgpr__avl__vtable.html">gpr_avl_vtable</a> *vtable);</div>
    152. 

  152. <div class="line"><a name="l00075"></a><span class="lineno">   75</span>&#160;<a class="code" href="structgpr__avl.html">gpr_avl</a> <a class="code" href="avl_8h.html#a47ab429819e1ee33e54e290785af50a2">gpr_avl_ref</a>(<a class="code" href="structgpr__avl.html">gpr_avl</a> avl);</div>
    153. 

  153. <div class="line"><a name="l00078"></a><span class="lineno">   78</span>&#160;<span class="keywordtype">void</span> <a class="code" href="avl_8h.html#abf903402262b1e7ab286e70d9744e2ad">gpr_avl_unref</a>(<a class="code" href="structgpr__avl.html">gpr_avl</a> avl);</div>
    154. 

  154. <div class="line"><a name="l00083"></a><span class="lineno">   83</span>&#160;<a class="code" href="structgpr__avl.html">gpr_avl</a> <a class="code" href="avl_8h.html#a316d8003d93bb317eec9e03ee9a45641">gpr_avl_add</a>(<a class="code" href="structgpr__avl.html">gpr_avl</a> avl, <span class="keywordtype">void</span> *key, <span class="keywordtype">void</span> *value);</div>
    155. 

  155. <div class="line"><a name="l00085"></a><span class="lineno">   85</span>&#160;<a class="code" href="structgpr__avl.html">gpr_avl</a> <a class="code" href="avl_8h.html#a2cd622b81ddcd8bc99e2c701c9cdaa4e">gpr_avl_remove</a>(<a class="code" href="structgpr__avl.html">gpr_avl</a> avl, <span class="keywordtype">void</span> *key);</div>
    156. 

  156. <div class="line"><a name="l00089"></a><span class="lineno">   89</span>&#160;<span class="keywordtype">void</span> *<a class="code" href="avl_8h.html#a64bff4f4dfdb65cf8f1aff9d417ccbf9">gpr_avl_get</a>(<a class="code" href="structgpr__avl.html">gpr_avl</a> avl, <span class="keywordtype">void</span> *key);</div>
    157. 

  157. <div class="line"><a name="l00090"></a><span class="lineno">   90</span>&#160;</div>
    158. 

  158. <div class="line"><a name="l00091"></a><span class="lineno">   91</span>&#160;<span class="preprocessor">#endif</span></div>
    159. 

  159. <div class="ttc" id="structgpr__avl__vtable_html"><div class="ttname"><a href="structgpr__avl__vtable.html">gpr_avl_vtable</a></div><div class="ttdef"><b>Definition:</b> avl.h:49</div></div>
    160. 

  160. <div class="ttc" id="structgpr__avl__node_html_a23ebc5076ede8c7726e66b3a8fa70db7"><div class="ttname"><a href="structgpr__avl__node.html#a23ebc5076ede8c7726e66b3a8fa70db7">gpr_avl_node::right</a></div><div class="ttdeci">struct gpr_avl_node * right</div><div class="ttdef"><b>Definition:</b> avl.h:45</div></div>
    161. 

  161. <div class="ttc" id="avl_8h_html_a47ab429819e1ee33e54e290785af50a2"><div class="ttname"><a href="avl_8h.html#a47ab429819e1ee33e54e290785af50a2">gpr_avl_ref</a></div><div class="ttdeci">gpr_avl gpr_avl_ref(gpr_avl avl)</div><div class="ttdoc">add a reference to an existing tree - returns the tree as a convenience </div></div>
    162. 

  162. <div class="ttc" id="structgpr__refcount_html"><div class="ttname"><a href="structgpr__refcount.html">gpr_refcount</a></div><div class="ttdef"><b>Definition:</b> sync_generic.h:47</div></div>
    163. 

  163. <div class="ttc" id="avl_8h_html_af3b0f3825526ce2bae8a90a83cd5bb93"><div class="ttname"><a href="avl_8h.html#af3b0f3825526ce2bae8a90a83cd5bb93">gpr_avl_create</a></div><div class="ttdeci">gpr_avl gpr_avl_create(const gpr_avl_vtable *vtable)</div><div class="ttdoc">create an immutable AVL tree </div></div>
    164. 

  164. <div class="ttc" id="structgpr__avl_html"><div class="ttname"><a href="structgpr__avl.html">gpr_avl</a></div><div class="ttdoc">&quot;pointer&quot; to an AVL tree - this is a reference counted object - use gpr_avl_ref to add a reference...</div><div class="ttdef"><b>Definition:</b> avl.h:66</div></div>
    165. 

  165. <div class="ttc" id="structgpr__avl__vtable_html_a66727a55e5deb998ba07b96fab8e53d9"><div class="ttname"><a href="structgpr__avl__vtable.html#a66727a55e5deb998ba07b96fab8e53d9">gpr_avl_vtable::compare_keys</a></div><div class="ttdeci">long(* compare_keys)(void *key1, void *key2)</div><div class="ttdoc">compare key1, key2; return &lt;0 if key1 &lt; key2, &gt;0 if key1 &gt; key2, 0 if key1 == key2 ...</div><div class="ttdef"><b>Definition:</b> avl.h:56</div></div>
    166. 

  166. <div class="ttc" id="structgpr__avl__node_html_aa6d2addf87ecd50fb7dfa474701bc17b"><div class="ttname"><a href="structgpr__avl__node.html#aa6d2addf87ecd50fb7dfa474701bc17b">gpr_avl_node::value</a></div><div class="ttdeci">void * value</div><div class="ttdef"><b>Definition:</b> avl.h:43</div></div>
    167. 

  167. <div class="ttc" id="avl_8h_html_a64bff4f4dfdb65cf8f1aff9d417ccbf9"><div class="ttname"><a href="avl_8h.html#a64bff4f4dfdb65cf8f1aff9d417ccbf9">gpr_avl_get</a></div><div class="ttdeci">void * gpr_avl_get(gpr_avl avl, void *key)</div><div class="ttdoc">lookup key, and return the associated value. </div></div>
    168. 

  168. <div class="ttc" id="avl_8h_html_abf903402262b1e7ab286e70d9744e2ad"><div class="ttname"><a href="avl_8h.html#abf903402262b1e7ab286e70d9744e2ad">gpr_avl_unref</a></div><div class="ttdeci">void gpr_avl_unref(gpr_avl avl)</div><div class="ttdoc">remove a reference to a tree - destroying it if there are no references left </div></div>
    169. 

  169. <div class="ttc" id="avl_8h_html_a31a6a15570ecac89eadb97e13e6b73bd"><div class="ttname"><a href="avl_8h.html#a31a6a15570ecac89eadb97e13e6b73bd">gpr_avl</a></div><div class="ttdeci">struct gpr_avl gpr_avl</div><div class="ttdoc">&quot;pointer&quot; to an AVL tree - this is a reference counted object - use gpr_avl_ref to add a reference...</div></div>
    170. 

  170. <div class="ttc" id="avl_8h_html_a7b4e175c2732d19931f686aeb7b4f570"><div class="ttname"><a href="avl_8h.html#a7b4e175c2732d19931f686aeb7b4f570">gpr_avl_vtable</a></div><div class="ttdeci">struct gpr_avl_vtable gpr_avl_vtable</div></div>
    171. 

  171. <div class="ttc" id="structgpr__avl__node_html_a0ccff265c5cddedac22988d0b096e617"><div class="ttname"><a href="structgpr__avl__node.html#a0ccff265c5cddedac22988d0b096e617">gpr_avl_node::refs</a></div><div class="ttdeci">gpr_refcount refs</div><div class="ttdef"><b>Definition:</b> avl.h:41</div></div>
    172. 

  172. <div class="ttc" id="structgpr__avl_html_a05cb42c18c9cc6ec582bde3e953f1574"><div class="ttname"><a href="structgpr__avl.html#a05cb42c18c9cc6ec582bde3e953f1574">gpr_avl::root</a></div><div class="ttdeci">gpr_avl_node * root</div><div class="ttdef"><b>Definition:</b> avl.h:68</div></div>
    173. 

  173. <div class="ttc" id="structgpr__avl__node_html_a8f9e6511a176727937987813d85a0146"><div class="ttname"><a href="structgpr__avl__node.html#a8f9e6511a176727937987813d85a0146">gpr_avl_node::height</a></div><div class="ttdeci">long height</div><div class="ttdef"><b>Definition:</b> avl.h:46</div></div>
    174. 

  174. <div class="ttc" id="structgpr__avl__vtable_html_a4f6fba448a509db9d50f8574425f408e"><div class="ttname"><a href="structgpr__avl__vtable.html#a4f6fba448a509db9d50f8574425f408e">gpr_avl_vtable::destroy_value</a></div><div class="ttdeci">void(* destroy_value)(void *value)</div><div class="ttdoc">destroy a value </div><div class="ttdef"><b>Definition:</b> avl.h:58</div></div>
    175. 

  175. <div class="ttc" id="structgpr__avl_html_aa1c488ec103792114a136e527b0ccba1"><div class="ttname"><a href="structgpr__avl.html#aa1c488ec103792114a136e527b0ccba1">gpr_avl::vtable</a></div><div class="ttdeci">const gpr_avl_vtable * vtable</div><div class="ttdef"><b>Definition:</b> avl.h:67</div></div>
    176. 

  176. <div class="ttc" id="avl_8h_html_a387f850dc2c55ba4e46c3f847e176ada"><div class="ttname"><a href="avl_8h.html#a387f850dc2c55ba4e46c3f847e176ada">gpr_avl_node</a></div><div class="ttdeci">struct gpr_avl_node gpr_avl_node</div><div class="ttdoc">internal node of an AVL tree </div></div>
    177. 

  177. <div class="ttc" id="sync_8h_html"><div class="ttname"><a href="sync_8h.html">sync.h</a></div></div>
    178. 

  178. <div class="ttc" id="structgpr__avl__vtable_html_a26419b9ee0bbef85074b00390c8e6383"><div class="ttname"><a href="structgpr__avl__vtable.html#a26419b9ee0bbef85074b00390c8e6383">gpr_avl_vtable::destroy_key</a></div><div class="ttdeci">void(* destroy_key)(void *key)</div><div class="ttdoc">destroy a key </div><div class="ttdef"><b>Definition:</b> avl.h:51</div></div>
    179. 

  179. <div class="ttc" id="structgpr__avl__node_html_ab41c4d720281a328e4adc148e05f3e86"><div class="ttname"><a href="structgpr__avl__node.html#ab41c4d720281a328e4adc148e05f3e86">gpr_avl_node::key</a></div><div class="ttdeci">void * key</div><div class="ttdef"><b>Definition:</b> avl.h:42</div></div>
    180. 

  180. <div class="ttc" id="structgpr__avl__node_html"><div class="ttname"><a href="structgpr__avl__node.html">gpr_avl_node</a></div><div class="ttdoc">internal node of an AVL tree </div><div class="ttdef"><b>Definition:</b> avl.h:40</div></div>
    181. 

  181. <div class="ttc" id="structgpr__avl__node_html_a8ec85d5fd8b09dfd25c11e201621af4f"><div class="ttname"><a href="structgpr__avl__node.html#a8ec85d5fd8b09dfd25c11e201621af4f">gpr_avl_node::left</a></div><div class="ttdeci">struct gpr_avl_node * left</div><div class="ttdef"><b>Definition:</b> avl.h:44</div></div>
    182. 

  182. <div class="ttc" id="avl_8h_html_a2cd622b81ddcd8bc99e2c701c9cdaa4e"><div class="ttname"><a href="avl_8h.html#a2cd622b81ddcd8bc99e2c701c9cdaa4e">gpr_avl_remove</a></div><div class="ttdeci">gpr_avl gpr_avl_remove(gpr_avl avl, void *key)</div><div class="ttdoc">return a new tree with key deleted </div></div>
    183. 

  183. <div class="ttc" id="avl_8h_html_a316d8003d93bb317eec9e03ee9a45641"><div class="ttname"><a href="avl_8h.html#a316d8003d93bb317eec9e03ee9a45641">gpr_avl_add</a></div><div class="ttdeci">gpr_avl gpr_avl_add(gpr_avl avl, void *key, void *value)</div><div class="ttdoc">return a new tree with (key, value) added to avl. </div></div>
    184. 

  184. </div><!-- fragment --></div><!-- contents -->
    185. 

  185. <!-- start footer part -->
    186. 

  186. <hr class="footer"/><address class="footer"><small>
    187. 

  187. Generated on Fri Jan 15 2016 00:21:22 for GRPC Core by &#160;<a href="http://www.doxygen.org/index.html">
    188. 

  188. <img class="footer" src="doxygen.png" alt="doxygen"/>
    189. 

  189. </a> 1.8.6
    190. 

  190. </small></address>
    191. 

  191. </body>
    192. 

  192. </html>
    193.