| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126 |
- <!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.11"/>
- <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/searchdata.js"></script>
- <script type="text/javascript" src="search/search.js"></script>
- <script type="text/javascript">
- $(document).ready(function() { init_search(); });
- </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 id="projectalign" style="padding-left: 0.5em;">
- <div id="projectname">GRPC Core
-  <span id="projectnumber">1.0.0</span>
- </div>
- </td>
- </tr>
- </tbody>
- </table>
- </div>
- <!-- end header part -->
- <!-- Generated by Doxygen 1.8.11 -->
- <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 Page</span></a></li>
- <li><a href="modules.html"><span>Modules</span></a></li>
- <li><a href="annotated.html"><span>Data 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 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)">
- </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_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>
- </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> <span class="comment">/*</span></div><div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment"> *</span></div><div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment"> * Copyright 2015, Google Inc.</span></div><div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment"> * All rights reserved.</span></div><div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment"> *</span></div><div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <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> <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> <span class="comment"> * met:</span></div><div class="line"><a name="l00009"></a><span class="lineno"> 9</span> <span class="comment"> *</span></div><div class="line"><a name="l00010"></a><span class="lineno"> 10</span> <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> <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> <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> <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> <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> <span class="comment"> * distribution.</span></div><div class="line"><a name="l00016"></a><span class="lineno"> 16</span> <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> <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> <span class="comment"> * this software without specific prior written permission.</span></div><div class="line"><a name="l00019"></a><span class="lineno"> 19</span> <span class="comment"> *</span></div><div class="line"><a name="l00020"></a><span class="lineno"> 20</span> <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> <span class="comment"> * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT</span></div><div class="line"><a name="l00022"></a><span class="lineno"> 22</span> <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> <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> <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> <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> <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> <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> <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> <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> <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> <span class="comment"> *</span></div><div class="line"><a name="l00032"></a><span class="lineno"> 32</span> <span class="comment"> */</span></div><div class="line"><a name="l00033"></a><span class="lineno"> 33</span> </div><div class="line"><a name="l00034"></a><span class="lineno"> 34</span> <span class="preprocessor">#ifndef GRPC_SUPPORT_AVL_H</span></div><div class="line"><a name="l00035"></a><span class="lineno"> 35</span> <span class="preprocessor">#define GRPC_SUPPORT_AVL_H</span></div><div class="line"><a name="l00036"></a><span class="lineno"> 36</span> </div><div class="line"><a name="l00037"></a><span class="lineno"> 37</span> <span class="preprocessor">#include <<a class="code" href="support_2sync_8h.html">grpc/support/sync.h</a>></span></div><div class="line"><a name="l00038"></a><span class="lineno"> 38</span> </div><div class="line"><a name="l00040"></a><span class="lineno"><a class="line" href="structgpr__avl__node.html"> 40</a></span> <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>  <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>  <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>  <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>  <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>  <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>  <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> } <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> </div><div class="line"><a name="l00049"></a><span class="lineno"><a class="line" href="structgpr__avl__vtable.html"> 49</a></span> <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#abbf3c87abd7ba82a8ceaf5f22557d959"> 51</a></span>  void (*destroy_key)(<span class="keywordtype">void</span> *<a class="code" href="structgpr__avl__node.html#ab41c4d720281a328e4adc148e05f3e86">key</a>);</div><div class="line"><a name="l00053"></a><span class="lineno"><a class="line" href="structgpr__avl__vtable.html#a61c2f1b4116e34d1929717641484d8c3"> 53</a></span>  <span class="keywordtype">void</span> *(*copy_key)(<span class="keywordtype">void</span> *<a class="code" href="structgpr__avl__node.html#ab41c4d720281a328e4adc148e05f3e86">key</a>);</div><div class="line"><a name="l00056"></a><span class="lineno"><a class="line" href="structgpr__avl__vtable.html#ad91c29c3ea63117e4ead6bfb4004e1ae"> 56</a></span>  long (*compare_keys)(<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#ac26af1876b087b9e8e571f9886bdd779"> 58</a></span>  void (*destroy_value)(<span class="keywordtype">void</span> *<a class="code" href="structgpr__avl__node.html#aa6d2addf87ecd50fb7dfa474701bc17b">value</a>);</div><div class="line"><a name="l00060"></a><span class="lineno"><a class="line" href="structgpr__avl__vtable.html#ae4d53e312b397bb17e177d626a949264"> 60</a></span>  <span class="keywordtype">void</span> *(*copy_value)(<span class="keywordtype">void</span> *<a class="code" href="structgpr__avl__node.html#aa6d2addf87ecd50fb7dfa474701bc17b">value</a>);</div><div class="line"><a name="l00061"></a><span class="lineno"> 61</span> } <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> </div><div class="line"><a name="l00066"></a><span class="lineno"><a class="line" href="structgpr__avl.html"> 66</a></span> <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>  <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>  <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> } <a class="code" href="avl_8h.html#a31a6a15570ecac89eadb97e13e6b73bd">gpr_avl</a>;</div><div class="line"><a name="l00070"></a><span class="lineno"> 70</span> </div><div class="line"><a name="l00072"></a><span class="lineno"> 72</span> <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> <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> <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> <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> *<a class="code" href="structgpr__avl__node.html#ab41c4d720281a328e4adc148e05f3e86">key</a>, <span class="keywordtype">void</span> *<a class="code" href="structgpr__avl__node.html#aa6d2addf87ecd50fb7dfa474701bc17b">value</a>);</div><div class="line"><a name="l00086"></a><span class="lineno"> 86</span> <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> *<a class="code" href="structgpr__avl__node.html#ab41c4d720281a328e4adc148e05f3e86">key</a>);</div><div class="line"><a name="l00090"></a><span class="lineno"> 90</span> <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> *<a class="code" href="structgpr__avl__node.html#ab41c4d720281a328e4adc148e05f3e86">key</a>);</div><div class="line"><a name="l00093"></a><span class="lineno"> 93</span> <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> *<a class="code" href="structgpr__avl__node.html#ab41c4d720281a328e4adc148e05f3e86">key</a>, <span class="keywordtype">void</span> **<a class="code" href="structgpr__avl__node.html#aa6d2addf87ecd50fb7dfa474701bc17b">value</a>);</div><div class="line"><a name="l00095"></a><span class="lineno"> 95</span> <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> </div><div class="line"><a name="l00097"></a><span class="lineno"> 97</span> <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">"pointer" 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__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:463</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">"pointer" 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="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="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 Thu Aug 18 2016 21:34:58 for GRPC Core by  <a href="http://www.doxygen.org/index.html">
- <img class="footer" src="doxygen.png" alt="doxygen"/>
- </a> 1.8.11
- </small></address>
- </body>
- </html>
|
