carto
/
grpc


			
				
					
						
						
							123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194
							<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.6"/>
<title>GRPC Core: include/grpc/support/avl.h Source File</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/search.js"></script>
<script type="text/javascript">
  $(document).ready(function() { searchBox.OnSelectItem(0); });
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <div id="projectname">GRPC Core
   &#160;<span id="projectnumber">5.0.0</span>
   </div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.6 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "search",false,'Search');
</script>
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Main&#160;Page</span></a></li>
      <li><a href="pages.html"><span>Related&#160;Pages</span></a></li>
      <li><a href="modules.html"><span>Modules</span></a></li>
      <li><a href="annotated.html"><span>Data&#160;Structures</span></a></li>
      <li class="current"><a href="files.html"><span>Files</span></a></li>
      <li>
        <div id="MSearchBox" class="MSearchBoxInactive">
        <span class="left">
          <img id="MSearchSelect" src="search/mag_sel.png"
               onmouseover="return searchBox.OnSearchSelectShow()"
               onmouseout="return searchBox.OnSearchSelectHide()"
               alt=""/>
          <input type="text" id="MSearchField" value="Search" accesskey="S"
               onfocus="searchBox.OnSearchFieldFocus(true)" 
               onblur="searchBox.OnSearchFieldFocus(false)" 
               onkeyup="searchBox.OnSearchFieldChange(event)"/>
          </span><span class="right">
            <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
          </span>
        </div>
      </li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="files.html"><span>File&#160;List</span></a></li>
      <li><a href="globals.html"><span>Globals</span></a></li>
    </ul>
  </div>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
<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>Groups</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(10)"><span class="SelectionMark">&#160;</span>Pages</a></div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<div id="nav-path" class="navpath">
  <ul>
<li class="navelem"><a class="el" href="dir_8c22a72beb99e7fdfd27506cb533e734.html">include</a></li><li class="navelem"><a class="el" href="dir_3da487aded176e6fcacfa0e3f4e152fb.html">grpc</a></li><li class="navelem"><a class="el" href="dir_254b88172214ff35a1af19380f2e7b38.html">support</a></li>  </ul>
</div>
</div><!-- top -->
<div class="header">
  <div class="headertitle">
<div class="title">avl.h</div>  </div>
</div><!--header-->
<div class="contents">
<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>
<div class="line"><a name="l00002"></a><span class="lineno">    2</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00003"></a><span class="lineno">    3</span>&#160;<span class="comment"> * Copyright 2015 gRPC authors.</span></div>
<div class="line"><a name="l00004"></a><span class="lineno">    4</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00005"></a><span class="lineno">    5</span>&#160;<span class="comment"> * Licensed under the Apache License, Version 2.0 (the &quot;License&quot;);</span></div>
<div class="line"><a name="l00006"></a><span class="lineno">    6</span>&#160;<span class="comment"> * you may not use this file except in compliance with the License.</span></div>
<div class="line"><a name="l00007"></a><span class="lineno">    7</span>&#160;<span class="comment"> * You may obtain a copy of the License at</span></div>
<div class="line"><a name="l00008"></a><span class="lineno">    8</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00009"></a><span class="lineno">    9</span>&#160;<span class="comment"> *     http://www.apache.org/licenses/LICENSE-2.0</span></div>
<div class="line"><a name="l00010"></a><span class="lineno">   10</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00011"></a><span class="lineno">   11</span>&#160;<span class="comment"> * Unless required by applicable law or agreed to in writing, software</span></div>
<div class="line"><a name="l00012"></a><span class="lineno">   12</span>&#160;<span class="comment"> * distributed under the License is distributed on an &quot;AS IS&quot; BASIS,</span></div>
<div class="line"><a name="l00013"></a><span class="lineno">   13</span>&#160;<span class="comment"> * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.</span></div>
<div class="line"><a name="l00014"></a><span class="lineno">   14</span>&#160;<span class="comment"> * See the License for the specific language governing permissions and</span></div>
<div class="line"><a name="l00015"></a><span class="lineno">   15</span>&#160;<span class="comment"> * limitations under the License.</span></div>
<div class="line"><a name="l00016"></a><span class="lineno">   16</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00017"></a><span class="lineno">   17</span>&#160;<span class="comment"> */</span></div>
<div class="line"><a name="l00018"></a><span class="lineno">   18</span>&#160;</div>
<div class="line"><a name="l00019"></a><span class="lineno">   19</span>&#160;<span class="preprocessor">#ifndef GRPC_SUPPORT_AVL_H</span></div>
<div class="line"><a name="l00020"></a><span class="lineno">   20</span>&#160;<span class="preprocessor"></span><span class="preprocessor">#define GRPC_SUPPORT_AVL_H</span></div>
<div class="line"><a name="l00021"></a><span class="lineno">   21</span>&#160;<span class="preprocessor"></span></div>
<div class="line"><a name="l00022"></a><span class="lineno">   22</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="support_2sync_8h.html">grpc/support/sync.h</a>&gt;</span></div>
<div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;</div>
<div class="line"><a name="l00024"></a><span class="lineno">   24</span>&#160;<span class="preprocessor">#ifdef __cplusplus</span></div>
<div class="line"><a name="l00025"></a><span class="lineno">   25</span>&#160;<span class="preprocessor"></span><span class="keyword">extern</span> <span class="stringliteral">&quot;C&quot;</span> {</div>
<div class="line"><a name="l00026"></a><span class="lineno">   26</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="line"><a name="l00027"></a><span class="lineno">   27</span>&#160;<span class="preprocessor"></span></div>
<div class="line"><a name="l00029"></a><span class="lineno"><a class="line" href="structgpr__avl__node.html">   29</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>
<div class="line"><a name="l00030"></a><span class="lineno"><a class="line" href="structgpr__avl__node.html#a0ccff265c5cddedac22988d0b096e617">   30</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>
<div class="line"><a name="l00031"></a><span class="lineno"><a class="line" href="structgpr__avl__node.html#ab41c4d720281a328e4adc148e05f3e86">   31</a></span>&#160;  <span class="keywordtype">void</span>* <a class="code" href="structgpr__avl__node.html#ab41c4d720281a328e4adc148e05f3e86">key</a>;</div>
<div class="line"><a name="l00032"></a><span class="lineno"><a class="line" href="structgpr__avl__node.html#aa6d2addf87ecd50fb7dfa474701bc17b">   32</a></span>&#160;  <span class="keywordtype">void</span>* <a class="code" href="structgpr__avl__node.html#aa6d2addf87ecd50fb7dfa474701bc17b">value</a>;</div>
<div class="line"><a name="l00033"></a><span class="lineno"><a class="line" href="structgpr__avl__node.html#a8ec85d5fd8b09dfd25c11e201621af4f">   33</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>
<div class="line"><a name="l00034"></a><span class="lineno"><a class="line" href="structgpr__avl__node.html#a23ebc5076ede8c7726e66b3a8fa70db7">   34</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>
<div class="line"><a name="l00035"></a><span class="lineno"><a class="line" href="structgpr__avl__node.html#a8f9e6511a176727937987813d85a0146">   35</a></span>&#160;  <span class="keywordtype">long</span> <a class="code" href="structgpr__avl__node.html#a8f9e6511a176727937987813d85a0146">height</a>;</div>
<div class="line"><a name="l00036"></a><span class="lineno">   36</span>&#160;} <a class="code" href="avl_8h.html#a387f850dc2c55ba4e46c3f847e176ada">gpr_avl_node</a>;</div>
<div class="line"><a name="l00037"></a><span class="lineno">   37</span>&#160;</div>
<div class="line"><a name="l00043"></a><span class="lineno"><a class="line" href="structgpr__avl__vtable.html">   43</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>
<div class="line"><a name="l00045"></a><span class="lineno"><a class="line" href="structgpr__avl__vtable.html#ad3ca97e89b38b01177ca5ffd77c366d7">   45</a></span>&#160;  void (*<a class="code" href="structgpr__avl__vtable.html#ad3ca97e89b38b01177ca5ffd77c366d7">destroy_key</a>)(<span class="keywordtype">void</span>* key, <span class="keywordtype">void</span>* user_data);</div>
<div class="line"><a name="l00047"></a><span class="lineno"><a class="line" href="structgpr__avl__vtable.html#a56276298eae1bf8af62ab1c2c6e32d9b">   47</a></span>&#160;  <span class="keywordtype">void</span>* (*copy_key)(<span class="keywordtype">void</span>* key, <span class="keywordtype">void</span>* user_data);</div>
<div class="line"><a name="l00050"></a><span class="lineno"><a class="line" href="structgpr__avl__vtable.html#a301cd22fe0ac08797b9ae86318cae798">   50</a></span>&#160;  long (*<a class="code" href="structgpr__avl__vtable.html#a301cd22fe0ac08797b9ae86318cae798">compare_keys</a>)(<span class="keywordtype">void</span>* key1, <span class="keywordtype">void</span>* key2, <span class="keywordtype">void</span>* user_data);</div>
<div class="line"><a name="l00052"></a><span class="lineno"><a class="line" href="structgpr__avl__vtable.html#aaaf0cee2aa90353bd8f2281389af5242">   52</a></span>&#160;  void (*<a class="code" href="structgpr__avl__vtable.html#aaaf0cee2aa90353bd8f2281389af5242">destroy_value</a>)(<span class="keywordtype">void</span>* value, <span class="keywordtype">void</span>* user_data);</div>
<div class="line"><a name="l00054"></a><span class="lineno"><a class="line" href="structgpr__avl__vtable.html#a1e377245680d18ef2fd8e25db3d7a38d">   54</a></span>&#160;  <span class="keywordtype">void</span>* (*copy_value)(<span class="keywordtype">void</span>* value, <span class="keywordtype">void</span>* user_data);</div>
<div class="line"><a name="l00055"></a><span class="lineno">   55</span>&#160;} <a class="code" href="avl_8h.html#a7b4e175c2732d19931f686aeb7b4f570">gpr_avl_vtable</a>;</div>
<div class="line"><a name="l00056"></a><span class="lineno">   56</span>&#160;</div>
<div class="line"><a name="l00060"></a><span class="lineno"><a class="line" href="structgpr__avl.html">   60</a></span>&#160;<span class="keyword">typedef</span> <span class="keyword">struct </span><a class="code" href="structgpr__avl.html">gpr_avl</a> {</div>
<div class="line"><a name="l00061"></a><span class="lineno"><a class="line" href="structgpr__avl.html#aa1c488ec103792114a136e527b0ccba1">   61</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>
<div class="line"><a name="l00062"></a><span class="lineno"><a class="line" href="structgpr__avl.html#a05cb42c18c9cc6ec582bde3e953f1574">   62</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>
<div class="line"><a name="l00063"></a><span class="lineno">   63</span>&#160;} <a class="code" href="avl_8h.html#a31a6a15570ecac89eadb97e13e6b73bd">gpr_avl</a>;</div>
<div class="line"><a name="l00064"></a><span class="lineno">   64</span>&#160;</div>
<div class="line"><a name="l00066"></a><span class="lineno">   66</span>&#160;<a class="code" href="impl_2codegen_2port__platform_8h.html#af89d3610372fc35178e83e06916aa808">GPRAPI</a> <a class="code" href="structgpr__avl.html">gpr_avl</a> <a class="code" href="avl_8h.html#a1dab3c1a92471b256b82ca8bd8f96d88">gpr_avl_create</a>(<span class="keyword">const</span> <a class="code" href="structgpr__avl__vtable.html">gpr_avl_vtable</a>* vtable);</div>
<div class="line"><a name="l00070"></a><span class="lineno">   70</span>&#160;<a class="code" href="impl_2codegen_2port__platform_8h.html#af89d3610372fc35178e83e06916aa808">GPRAPI</a> <a class="code" href="structgpr__avl.html">gpr_avl</a> <a class="code" href="avl_8h.html#aef295ada15917867e6e1649b99197830">gpr_avl_ref</a>(<a class="code" href="structgpr__avl.html">gpr_avl</a> avl, <span class="keywordtype">void</span>* user_data);</div>
<div class="line"><a name="l00074"></a><span class="lineno">   74</span>&#160;<a class="code" href="impl_2codegen_2port__platform_8h.html#af89d3610372fc35178e83e06916aa808">GPRAPI</a> <span class="keywordtype">void</span> <a class="code" href="avl_8h.html#aeb1c9e0a533b8a25b593a806fa070f3f">gpr_avl_unref</a>(<a class="code" href="structgpr__avl.html">gpr_avl</a> avl, <span class="keywordtype">void</span>* user_data);</div>
<div class="line"><a name="l00080"></a><span class="lineno">   80</span>&#160;<a class="code" href="impl_2codegen_2port__platform_8h.html#af89d3610372fc35178e83e06916aa808">GPRAPI</a> <a class="code" href="structgpr__avl.html">gpr_avl</a> <a class="code" href="avl_8h.html#a22f47f7f803e1c2e48df0fa8ce40eb47">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>
<div class="line"><a name="l00081"></a><span class="lineno">   81</span>&#160;                           <span class="keywordtype">void</span>* user_data);</div>
<div class="line"><a name="l00085"></a><span class="lineno">   85</span>&#160;<a class="code" href="impl_2codegen_2port__platform_8h.html#af89d3610372fc35178e83e06916aa808">GPRAPI</a> <a class="code" href="structgpr__avl.html">gpr_avl</a> <a class="code" href="avl_8h.html#af809cc603919889ef2f5da7bb46f9f1b">gpr_avl_remove</a>(<a class="code" href="structgpr__avl.html">gpr_avl</a> avl, <span class="keywordtype">void</span>* key, <span class="keywordtype">void</span>* user_data);</div>
<div class="line"><a name="l00090"></a><span class="lineno">   90</span>&#160;<a class="code" href="impl_2codegen_2port__platform_8h.html#af89d3610372fc35178e83e06916aa808">GPRAPI</a> <span class="keywordtype">void</span>* <a class="code" href="avl_8h.html#ade8a64f68706a8539f14f863cb18d52b">gpr_avl_get</a>(<a class="code" href="structgpr__avl.html">gpr_avl</a> avl, <span class="keywordtype">void</span>* key, <span class="keywordtype">void</span>* user_data);</div>
<div class="line"><a name="l00093"></a><span class="lineno">   93</span>&#160;<a class="code" href="impl_2codegen_2port__platform_8h.html#af89d3610372fc35178e83e06916aa808">GPRAPI</a> <span class="keywordtype">int</span> <a class="code" href="avl_8h.html#a25526da4bdaa6a799e36aa7c2e3e67fd">gpr_avl_maybe_get</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>
<div class="line"><a name="l00094"></a><span class="lineno">   94</span>&#160;                             <span class="keywordtype">void</span>* user_data);</div>
<div class="line"><a name="l00096"></a><span class="lineno">   96</span>&#160;<a class="code" href="impl_2codegen_2port__platform_8h.html#af89d3610372fc35178e83e06916aa808">GPRAPI</a> <span class="keywordtype">int</span> <a class="code" href="avl_8h.html#a67437810e910a0b5eaf783d1e59f6299">gpr_avl_is_empty</a>(<a class="code" href="structgpr__avl.html">gpr_avl</a> avl);</div>
<div class="line"><a name="l00097"></a><span class="lineno">   97</span>&#160;</div>
<div class="line"><a name="l00098"></a><span class="lineno">   98</span>&#160;<span class="preprocessor">#ifdef __cplusplus</span></div>
<div class="line"><a name="l00099"></a><span class="lineno">   99</span>&#160;<span class="preprocessor"></span>}</div>
<div class="line"><a name="l00100"></a><span class="lineno">  100</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="line"><a name="l00101"></a><span class="lineno">  101</span>&#160;<span class="preprocessor"></span></div>
<div class="line"><a name="l00102"></a><span class="lineno">  102</span>&#160;<span class="preprocessor">#endif </span><span class="comment">/* GRPC_SUPPORT_AVL_H */</span><span class="preprocessor"></span></div>
<div class="ttc" id="structgpr__avl__vtable_html"><div class="ttname"><a href="structgpr__avl__vtable.html">gpr_avl_vtable</a></div><div class="ttdoc">vtable for the AVL tree The optional user_data is propagated from the top level gpr_avl_XXX API...</div><div class="ttdef"><b>Definition:</b> avl.h:43</div></div>
<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:34</div></div>
<div class="ttc" id="structgpr__avl__vtable_html_ad3ca97e89b38b01177ca5ffd77c366d7"><div class="ttname"><a href="structgpr__avl__vtable.html#ad3ca97e89b38b01177ca5ffd77c366d7">gpr_avl_vtable::destroy_key</a></div><div class="ttdeci">void(* destroy_key)(void *key, void *user_data)</div><div class="ttdoc">destroy a key </div><div class="ttdef"><b>Definition:</b> avl.h:45</div></div>
<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:34</div></div>
<div class="ttc" id="avl_8h_html_a67437810e910a0b5eaf783d1e59f6299"><div class="ttname"><a href="avl_8h.html#a67437810e910a0b5eaf783d1e59f6299">gpr_avl_is_empty</a></div><div class="ttdeci">GPRAPI int gpr_avl_is_empty(gpr_avl avl)</div><div class="ttdoc">Return 1 if avl is empty, 0 otherwise. </div></div>
<div class="ttc" id="avl_8h_html_aef295ada15917867e6e1649b99197830"><div class="ttname"><a href="avl_8h.html#aef295ada15917867e6e1649b99197830">gpr_avl_ref</a></div><div class="ttdeci">GPRAPI gpr_avl gpr_avl_ref(gpr_avl avl, void *user_data)</div><div class="ttdoc">Add a reference to an existing tree - returns the tree as a convenience. </div></div>
<div class="ttc" id="avl_8h_html_af809cc603919889ef2f5da7bb46f9f1b"><div class="ttname"><a href="avl_8h.html#af809cc603919889ef2f5da7bb46f9f1b">gpr_avl_remove</a></div><div class="ttdeci">GPRAPI gpr_avl gpr_avl_remove(gpr_avl avl, void *key, void *user_data)</div><div class="ttdoc">Return a new tree with key deleted implicitly unrefs avl to allow easy chaining. </div></div>
<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:60</div></div>
<div class="ttc" id="avl_8h_html_a22f47f7f803e1c2e48df0fa8ce40eb47"><div class="ttname"><a href="avl_8h.html#a22f47f7f803e1c2e48df0fa8ce40eb47">gpr_avl_add</a></div><div class="ttdeci">GPRAPI gpr_avl gpr_avl_add(gpr_avl avl, void *key, void *value, void *user_data)</div><div class="ttdoc">Return a new tree with (key, value) added to avl. </div></div>
<div class="ttc" id="structgpr__avl__vtable_html_a301cd22fe0ac08797b9ae86318cae798"><div class="ttname"><a href="structgpr__avl__vtable.html#a301cd22fe0ac08797b9ae86318cae798">gpr_avl_vtable::compare_keys</a></div><div class="ttdeci">long(* compare_keys)(void *key1, void *key2, void *user_data)</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:50</div></div>
<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:32</div></div>
<div class="ttc" id="impl_2codegen_2port__platform_8h_html_af89d3610372fc35178e83e06916aa808"><div class="ttname"><a href="impl_2codegen_2port__platform_8h.html#af89d3610372fc35178e83e06916aa808">GPRAPI</a></div><div class="ttdeci">#define GPRAPI</div><div class="ttdef"><b>Definition:</b> port_platform.h:466</div></div>
<div class="ttc" id="support_2sync_8h_html"><div class="ttname"><a href="support_2sync_8h.html">sync.h</a></div></div>
<div class="ttc" id="avl_8h_html_aeb1c9e0a533b8a25b593a806fa070f3f"><div class="ttname"><a href="avl_8h.html#aeb1c9e0a533b8a25b593a806fa070f3f">gpr_avl_unref</a></div><div class="ttdeci">GPRAPI void gpr_avl_unref(gpr_avl avl, void *user_data)</div><div class="ttdoc">Remove a reference to a tree - destroying it if there are no references left. </div></div>
<div class="ttc" id="avl_8h_html_a1dab3c1a92471b256b82ca8bd8f96d88"><div class="ttname"><a href="avl_8h.html#a1dab3c1a92471b256b82ca8bd8f96d88">gpr_avl_create</a></div><div class="ttdeci">GPRAPI gpr_avl gpr_avl_create(const gpr_avl_vtable *vtable)</div><div class="ttdoc">Create an immutable AVL tree. </div></div>
<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>
<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 class="ttdoc">vtable for the AVL tree The optional user_data is propagated from the top level gpr_avl_XXX API...</div></div>
<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:30</div></div>
<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:62</div></div>
<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:35</div></div>
<div class="ttc" id="avl_8h_html_a25526da4bdaa6a799e36aa7c2e3e67fd"><div class="ttname"><a href="avl_8h.html#a25526da4bdaa6a799e36aa7c2e3e67fd">gpr_avl_maybe_get</a></div><div class="ttdeci">GPRAPI int gpr_avl_maybe_get(gpr_avl avl, void *key, void **value, void *user_data)</div><div class="ttdoc">Return 1 if avl contains key, 0 otherwise; if it has the key, sets *value to its value. </div></div>
<div class="ttc" id="structgpr__avl__vtable_html_aaaf0cee2aa90353bd8f2281389af5242"><div class="ttname"><a href="structgpr__avl__vtable.html#aaaf0cee2aa90353bd8f2281389af5242">gpr_avl_vtable::destroy_value</a></div><div class="ttdeci">void(* destroy_value)(void *value, void *user_data)</div><div class="ttdoc">destroy a value </div><div class="ttdef"><b>Definition:</b> avl.h:52</div></div>
<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:61</div></div>
<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>
<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:31</div></div>
<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:29</div></div>
<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:33</div></div>
<div class="ttc" id="avl_8h_html_ade8a64f68706a8539f14f863cb18d52b"><div class="ttname"><a href="avl_8h.html#ade8a64f68706a8539f14f863cb18d52b">gpr_avl_get</a></div><div class="ttdeci">GPRAPI void * gpr_avl_get(gpr_avl avl, void *key, void *user_data)</div><div class="ttdoc">Lookup key, and return the associated value. </div></div>
</div><!-- fragment --></div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated on Fri Feb 2 2018 15:15:10 for GRPC Core by &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.6
</small></address>
</body>
</html>