carto
/
grpc


			
				
					
						
						
							123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
							<!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">4.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_bda73758a0a4d8c0ff603a7983866e1c.html">include</a></li><li class="navelem"><a class="el" href="dir_8ae8e534eeef321a81935092729b7078.html">grpc</a></li><li class="navelem"><a class="el" href="dir_692cef9a660803f4b5efbe2b781d2071.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, Google Inc.</span></div>
<div class="line"><a name="l00004"></a><span class="lineno">    4</span>&#160;<span class="comment"> * All rights reserved.</span></div>
<div class="line"><a name="l00005"></a><span class="lineno">    5</span>&#160;<span class="comment"> *</span></div>
<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>
<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>
<div class="line"><a name="l00008"></a><span class="lineno">    8</span>&#160;<span class="comment"> * met:</span></div>
<div class="line"><a name="l00009"></a><span class="lineno">    9</span>&#160;<span class="comment"> *</span></div>
<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>
<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>
<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>
<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>
<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>
<div class="line"><a name="l00015"></a><span class="lineno">   15</span>&#160;<span class="comment"> * distribution.</span></div>
<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>
<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>
<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>
<div class="line"><a name="l00019"></a><span class="lineno">   19</span>&#160;<span class="comment"> *</span></div>
<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>
<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>
<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>
<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>
<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>
<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>
<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>
<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>
<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>
<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>
<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>
<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"> */</span></div>
<div class="line"><a name="l00033"></a><span class="lineno">   33</span>&#160;</div>
<div class="line"><a name="l00034"></a><span class="lineno">   34</span>&#160;<span class="preprocessor">#ifndef GRPC_SUPPORT_AVL_H</span></div>
<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>
<div class="line"><a name="l00036"></a><span class="lineno">   36</span>&#160;<span class="preprocessor"></span></div>
<div class="line"><a name="l00037"></a><span class="lineno">   37</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="l00038"></a><span class="lineno">   38</span>&#160;</div>
<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>
<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>
<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>
<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>
<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>
<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>
<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>
<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>
<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="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>
<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>
<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>
<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>
<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>
<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>
<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>
<div class="line"><a name="l00062"></a><span class="lineno">   62</span>&#160;</div>
<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>
<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>
<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>
<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>
<div class="line"><a name="l00070"></a><span class="lineno">   70</span>&#160;</div>
<div class="line"><a name="l00072"></a><span class="lineno">   72</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="l00075"></a><span class="lineno">   75</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#ac50be0a44f3077598aef8b93c230e611">gpr_avl_ref</a>(<a class="code" href="structgpr__avl.html">gpr_avl</a> avl);</div>
<div class="line"><a name="l00078"></a><span class="lineno">   78</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#a1b7b8ca19940c4634efedcf7b300a2cc">gpr_avl_unref</a>(<a class="code" href="structgpr__avl.html">gpr_avl</a> avl);</div>
<div class="line"><a name="l00083"></a><span class="lineno">   83</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#a58fe0294f7ed3d27b61a71a56a7bcc61">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="l00086"></a><span class="lineno">   86</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#a8480c3d62603f73005274b5c1ad55bb8">gpr_avl_remove</a>(<a class="code" href="structgpr__avl.html">gpr_avl</a> avl, <span class="keywordtype">void</span> *key);</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#adfb9b46b5306de2954335b198a0b677f">gpr_avl_get</a>(<a class="code" href="structgpr__avl.html">gpr_avl</a> avl, <span class="keywordtype">void</span> *key);</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#ac62ad630e26daff28a7f161929a59365">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="l00095"></a><span class="lineno">   95</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="l00096"></a><span class="lineno">   96</span>&#160;</div>
<div class="line"><a name="l00097"></a><span class="lineno">   97</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="ttdef"><b>Definition:</b> avl.h:49</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:45</div></div>
<div class="ttc" id="avl_8h_html_adfb9b46b5306de2954335b198a0b677f"><div class="ttname"><a href="avl_8h.html#adfb9b46b5306de2954335b198a0b677f">gpr_avl_get</a></div><div class="ttdeci">GPRAPI void * gpr_avl_get(gpr_avl avl, void *key)</div><div class="ttdoc">lookup key, and return the associated value. </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:47</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="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>
<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>
<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>
<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:416</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_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>
<div class="ttc" id="avl_8h_html_a58fe0294f7ed3d27b61a71a56a7bcc61"><div class="ttname"><a href="avl_8h.html#a58fe0294f7ed3d27b61a71a56a7bcc61">gpr_avl_add</a></div><div class="ttdeci">GPRAPI 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>
<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>
<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>
<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>
<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>
<div class="ttc" id="avl_8h_html_ac62ad630e26daff28a7f161929a59365"><div class="ttname"><a href="avl_8h.html#ac62ad630e26daff28a7f161929a59365">gpr_avl_maybe_get</a></div><div class="ttdeci">GPRAPI int gpr_avl_maybe_get(gpr_avl avl, void *key, void **value)</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_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>
<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="avl_8h_html_a1b7b8ca19940c4634efedcf7b300a2cc"><div class="ttname"><a href="avl_8h.html#a1b7b8ca19940c4634efedcf7b300a2cc">gpr_avl_unref</a></div><div class="ttdeci">GPRAPI 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>
<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>
<div class="ttc" id="avl_8h_html_a8480c3d62603f73005274b5c1ad55bb8"><div class="ttname"><a href="avl_8h.html#a8480c3d62603f73005274b5c1ad55bb8">gpr_avl_remove</a></div><div class="ttdeci">GPRAPI gpr_avl gpr_avl_remove(gpr_avl avl, void *key)</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__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>
<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>
<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>
<div class="ttc" id="avl_8h_html_ac50be0a44f3077598aef8b93c230e611"><div class="ttname"><a href="avl_8h.html#ac50be0a44f3077598aef8b93c230e611">gpr_avl_ref</a></div><div class="ttdeci">GPRAPI 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>
</div><!-- fragment --></div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated on Wed Jun 21 2017 14:13:07 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>