<!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.13"/> <meta name="viewport" content="width=device-width, initial-scale=1"/> <title>Apache Portable Runtime: Skip list implementation</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> <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">Apache Portable Runtime </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.13 --> <script type="text/javascript"> var searchBox = new SearchBox("searchBox", "search",false,'Search'); </script> <script type="text/javascript" src="menudata.js"></script> <script type="text/javascript" src="menu.js"></script> <script type="text/javascript"> $(function() { initMenu('',true,false,'search.php','Search'); $(document).ready(function() { init_search(); }); }); </script> <div id="main-nav"></div> </div><!-- top --> <!-- 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 class="header"> <div class="summary"> <a href="#typedef-members">Typedefs</a> | <a href="#func-members">Functions</a> </div> <div class="headertitle"> <div class="title">Skip list implementation<div class="ingroups"><a class="el" href="group___a_p_r.html">Apache Portability Runtime library</a></div></div> </div> </div><!--header--> <div class="contents"> <table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="typedef-members"></a> Typedefs</h2></td></tr> <tr class="memitem:ga873aa114e692e48c6587277680ceba87"><td class="memItemLeft" align="right" valign="top">typedef int(* </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#ga873aa114e692e48c6587277680ceba87">apr_skiplist_compare</a>) (void *, void *)</td></tr> <tr class="separator:ga873aa114e692e48c6587277680ceba87"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga326fdccaf516e5296969fa03bbda3fca"><td class="memItemLeft" align="right" valign="top">typedef void(* </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#ga326fdccaf516e5296969fa03bbda3fca">apr_skiplist_freefunc</a>) (void *)</td></tr> <tr class="separator:ga326fdccaf516e5296969fa03bbda3fca"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gac79ddf14bb5cb5b6d35961309eadec48"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a></td></tr> <tr class="separator:gac79ddf14bb5cb5b6d35961309eadec48"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gafb934f577d03de823aa4d62b41399bc0"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="group__apr__skiplist.html#gafb934f577d03de823aa4d62b41399bc0">apr_skiplistnode</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#gafb934f577d03de823aa4d62b41399bc0">apr_skiplistnode</a></td></tr> <tr class="separator:gafb934f577d03de823aa4d62b41399bc0"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a> Functions</h2></td></tr> <tr class="memitem:ga42fd4de5a4239c988c3d57f88bd685d6"><td class="memItemLeft" align="right" valign="top">void * </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#ga42fd4de5a4239c988c3d57f88bd685d6">apr_skiplist_alloc</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl, size_t size)</td></tr> <tr class="separator:ga42fd4de5a4239c988c3d57f88bd685d6"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga9e799684f45cc8a1b673cc99ca935f2b"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#ga9e799684f45cc8a1b673cc99ca935f2b">apr_skiplist_free</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl, void *mem)</td></tr> <tr class="separator:ga9e799684f45cc8a1b673cc99ca935f2b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga53f636612f9d82ef2886a85d33c704ed"><td class="memItemLeft" align="right" valign="top"><a class="el" href="group__apr__errno.html#gaf76ee4543247e9fb3f3546203e590a6c">apr_status_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#ga53f636612f9d82ef2886a85d33c704ed">apr_skiplist_init</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> **sl, <a class="el" href="group__apr__pools.html#gaf137f28edcf9a086cd6bc36c20d7cdfb">apr_pool_t</a> *p)</td></tr> <tr class="separator:ga53f636612f9d82ef2886a85d33c704ed"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga61bebe90df16a4ea8a6ab6c6b6792e4a"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#ga61bebe90df16a4ea8a6ab6c6b6792e4a">apr_skiplist_set_compare</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl, <a class="el" href="group__apr__skiplist.html#ga873aa114e692e48c6587277680ceba87">apr_skiplist_compare</a> XXX1, <a class="el" href="group__apr__skiplist.html#ga873aa114e692e48c6587277680ceba87">apr_skiplist_compare</a> XXX2)</td></tr> <tr class="separator:ga61bebe90df16a4ea8a6ab6c6b6792e4a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga7f9e8bd8d1900d64c82ca5c9113621a8"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#ga7f9e8bd8d1900d64c82ca5c9113621a8">apr_skiplist_add_index</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl, <a class="el" href="group__apr__skiplist.html#ga873aa114e692e48c6587277680ceba87">apr_skiplist_compare</a> XXX1, <a class="el" href="group__apr__skiplist.html#ga873aa114e692e48c6587277680ceba87">apr_skiplist_compare</a> XXX2)</td></tr> <tr class="separator:ga7f9e8bd8d1900d64c82ca5c9113621a8"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga2a4515bc1a4174fde279c2edc5dd2593"><td class="memItemLeft" align="right" valign="top"><a class="el" href="group__apr__skiplist.html#gafb934f577d03de823aa4d62b41399bc0">apr_skiplistnode</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#ga2a4515bc1a4174fde279c2edc5dd2593">apr_skiplist_getlist</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl)</td></tr> <tr class="separator:ga2a4515bc1a4174fde279c2edc5dd2593"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gac1dc196aa51b1370cdc41e6258c36d7c"><td class="memItemLeft" align="right" valign="top">void * </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#gac1dc196aa51b1370cdc41e6258c36d7c">apr_skiplist_find_compare</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl, void *data, <a class="el" href="group__apr__skiplist.html#gafb934f577d03de823aa4d62b41399bc0">apr_skiplistnode</a> **iter, <a class="el" href="group__apr__skiplist.html#ga873aa114e692e48c6587277680ceba87">apr_skiplist_compare</a> func)</td></tr> <tr class="separator:gac1dc196aa51b1370cdc41e6258c36d7c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gab28a7376e3483ae1104f2665d9859b95"><td class="memItemLeft" align="right" valign="top">void * </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#gab28a7376e3483ae1104f2665d9859b95">apr_skiplist_find</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl, void *data, <a class="el" href="group__apr__skiplist.html#gafb934f577d03de823aa4d62b41399bc0">apr_skiplistnode</a> **iter)</td></tr> <tr class="separator:gab28a7376e3483ae1104f2665d9859b95"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gaca0e377b36847ed03c3a135f0f3f353e"><td class="memItemLeft" align="right" valign="top">void * </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#gaca0e377b36847ed03c3a135f0f3f353e">apr_skiplist_next</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl, <a class="el" href="group__apr__skiplist.html#gafb934f577d03de823aa4d62b41399bc0">apr_skiplistnode</a> **iter)</td></tr> <tr class="separator:gaca0e377b36847ed03c3a135f0f3f353e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga02ff03a8282b561edf01b3291c154af4"><td class="memItemLeft" align="right" valign="top">void * </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#ga02ff03a8282b561edf01b3291c154af4">apr_skiplist_previous</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl, <a class="el" href="group__apr__skiplist.html#gafb934f577d03de823aa4d62b41399bc0">apr_skiplistnode</a> **iter)</td></tr> <tr class="separator:ga02ff03a8282b561edf01b3291c154af4"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga01b128d5160bc905f4b60a120ca10b2e"><td class="memItemLeft" align="right" valign="top"><a class="el" href="group__apr__skiplist.html#gafb934f577d03de823aa4d62b41399bc0">apr_skiplistnode</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#ga01b128d5160bc905f4b60a120ca10b2e">apr_skiplist_insert_compare</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl, void *data, <a class="el" href="group__apr__skiplist.html#ga873aa114e692e48c6587277680ceba87">apr_skiplist_compare</a> comp)</td></tr> <tr class="separator:ga01b128d5160bc905f4b60a120ca10b2e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga1aaaa029b9f166baf320bf43e6887b4d"><td class="memItemLeft" align="right" valign="top"><a class="el" href="group__apr__skiplist.html#gafb934f577d03de823aa4d62b41399bc0">apr_skiplistnode</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#ga1aaaa029b9f166baf320bf43e6887b4d">apr_skiplist_insert</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl, void *data)</td></tr> <tr class="separator:ga1aaaa029b9f166baf320bf43e6887b4d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga9770c39604e7491da4c67282758690c2"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#ga9770c39604e7491da4c67282758690c2">apr_skiplist_remove_compare</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl, void *data, <a class="el" href="group__apr__skiplist.html#ga326fdccaf516e5296969fa03bbda3fca">apr_skiplist_freefunc</a> myfree, <a class="el" href="group__apr__skiplist.html#ga873aa114e692e48c6587277680ceba87">apr_skiplist_compare</a> comp)</td></tr> <tr class="separator:ga9770c39604e7491da4c67282758690c2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga682f5e7dfcc4359097b9a4b96d053eff"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#ga682f5e7dfcc4359097b9a4b96d053eff">apr_skiplist_remove</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl, void *data, <a class="el" href="group__apr__skiplist.html#ga326fdccaf516e5296969fa03bbda3fca">apr_skiplist_freefunc</a> myfree)</td></tr> <tr class="separator:ga682f5e7dfcc4359097b9a4b96d053eff"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga67d3e8a4a817bf85f1999f41d9d4ec11"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#ga67d3e8a4a817bf85f1999f41d9d4ec11">apr_skiplist_remove_all</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl, <a class="el" href="group__apr__skiplist.html#ga326fdccaf516e5296969fa03bbda3fca">apr_skiplist_freefunc</a> myfree)</td></tr> <tr class="separator:ga67d3e8a4a817bf85f1999f41d9d4ec11"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga6d24c06537535773ad3b4d18c6efefc3"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#ga6d24c06537535773ad3b4d18c6efefc3">apr_skiplist_destroy</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl, <a class="el" href="group__apr__skiplist.html#ga326fdccaf516e5296969fa03bbda3fca">apr_skiplist_freefunc</a> myfree)</td></tr> <tr class="separator:ga6d24c06537535773ad3b4d18c6efefc3"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga237063a88253165f074c04ab9b0f17a3"><td class="memItemLeft" align="right" valign="top">void * </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#ga237063a88253165f074c04ab9b0f17a3">apr_skiplist_pop</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl, <a class="el" href="group__apr__skiplist.html#ga326fdccaf516e5296969fa03bbda3fca">apr_skiplist_freefunc</a> myfree)</td></tr> <tr class="separator:ga237063a88253165f074c04ab9b0f17a3"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga96068b644647e86139bd6fdb0fcfebf3"><td class="memItemLeft" align="right" valign="top">void * </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#ga96068b644647e86139bd6fdb0fcfebf3">apr_skiplist_peek</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl)</td></tr> <tr class="separator:ga96068b644647e86139bd6fdb0fcfebf3"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gab54881447708cf725758860c88ba52a6"><td class="memItemLeft" align="right" valign="top"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="group__apr__skiplist.html#gab54881447708cf725758860c88ba52a6">apr_skiplist_merge</a> (<a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl1, <a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> *sl2)</td></tr> <tr class="separator:gab54881447708cf725758860c88ba52a6"><td class="memSeparator" colspan="2"> </td></tr> </table> <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> <p>Refer to <a href="http://en.wikipedia.org/wiki/Skip_list">http://en.wikipedia.org/wiki/Skip_list</a> for information about the purpose of and ideas behind skip lists. </p> <h2 class="groupheader">Typedef Documentation</h2> <a id="gac79ddf14bb5cb5b6d35961309eadec48"></a> <h2 class="memtitle"><span class="permalink"><a href="#gac79ddf14bb5cb5b6d35961309eadec48">◆ </a></span>apr_skiplist</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">typedef struct <a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> <a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a></td> </tr> </table> </div><div class="memdoc"> <p>Opaque structure used to represent the skip list </p> </div> </div> <a id="ga873aa114e692e48c6587277680ceba87"></a> <h2 class="memtitle"><span class="permalink"><a href="#ga873aa114e692e48c6587277680ceba87">◆ </a></span>apr_skiplist_compare</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">typedef int(* apr_skiplist_compare) (void *, void *)</td> </tr> </table> </div><div class="memdoc"> <p>apr_skiplist_compare is the function type that must be implemented per object type that is used in a skip list for comparisons to maintain order. A value <0 indicates placement after this node; a value of 0 indicates collision with this exact node; a value >0 indicates placement before this node. </p> </div> </div> <a id="ga326fdccaf516e5296969fa03bbda3fca"></a> <h2 class="memtitle"><span class="permalink"><a href="#ga326fdccaf516e5296969fa03bbda3fca">◆ </a></span>apr_skiplist_freefunc</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">typedef void(* apr_skiplist_freefunc) (void *)</td> </tr> </table> </div><div class="memdoc"> <p>apr_skiplist_freefunc is the function type that must be implemented to handle elements as they are removed from a skip list. </p> </div> </div> <a id="gafb934f577d03de823aa4d62b41399bc0"></a> <h2 class="memtitle"><span class="permalink"><a href="#gafb934f577d03de823aa4d62b41399bc0">◆ </a></span>apr_skiplistnode</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">typedef struct <a class="el" href="group__apr__skiplist.html#gafb934f577d03de823aa4d62b41399bc0">apr_skiplistnode</a> <a class="el" href="group__apr__skiplist.html#gafb934f577d03de823aa4d62b41399bc0">apr_skiplistnode</a></td> </tr> </table> </div><div class="memdoc"> <p>Opaque structure </p> </div> </div> <h2 class="groupheader">Function Documentation</h2> <a id="ga7f9e8bd8d1900d64c82ca5c9113621a8"></a> <h2 class="memtitle"><span class="permalink"><a href="#ga7f9e8bd8d1900d64c82ca5c9113621a8">◆ </a></span>apr_skiplist_add_index()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void apr_skiplist_add_index </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#ga873aa114e692e48c6587277680ceba87">apr_skiplist_compare</a> </td> <td class="paramname"><em>XXX1</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#ga873aa114e692e48c6587277680ceba87">apr_skiplist_compare</a> </td> <td class="paramname"><em>XXX2</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div><div class="memdoc"> <p>Set the indexing functions to the specified comparison functions and rebuild the index. </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl</td><td>The skip list </td></tr> <tr><td class="paramname">XXX1</td><td>FIXME </td></tr> <tr><td class="paramname">XXX2</td><td>FIXME</td></tr> </table> </dd> </dl> <dl class="section remark"><dt>Remarks</dt><dd>If an index already exists, it will not be replaced and the comparison functions will not be changed. </dd></dl> </div> </div> <a id="ga42fd4de5a4239c988c3d57f88bd685d6"></a> <h2 class="memtitle"><span class="permalink"><a href="#ga42fd4de5a4239c988c3d57f88bd685d6">◆ </a></span>apr_skiplist_alloc()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void* apr_skiplist_alloc </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">size_t </td> <td class="paramname"><em>size</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div><div class="memdoc"> <p>Allocate memory using the same mechanism as the skip list. </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl</td><td>The skip list </td></tr> <tr><td class="paramname">size</td><td>The amount to allocate </td></tr> </table> </dd> </dl> <dl class="section remark"><dt>Remarks</dt><dd>If a pool was provided to <a class="el" href="group__apr__skiplist.html#ga53f636612f9d82ef2886a85d33c704ed">apr_skiplist_init()</a>, memory will be allocated from the pool or from a free list maintained with the skip list. Otherwise, memory will be allocated using the C standard library heap functions. </dd></dl> </div> </div> <a id="ga6d24c06537535773ad3b4d18c6efefc3"></a> <h2 class="memtitle"><span class="permalink"><a href="#ga6d24c06537535773ad3b4d18c6efefc3">◆ </a></span>apr_skiplist_destroy()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void apr_skiplist_destroy </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#ga326fdccaf516e5296969fa03bbda3fca">apr_skiplist_freefunc</a> </td> <td class="paramname"><em>myfree</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div><div class="memdoc"> <p>Remove each element from the skip list. </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl</td><td>The skip list </td></tr> <tr><td class="paramname">myfree</td><td>A function to be called for each removed element </td></tr> </table> </dd> </dl> </div> </div> <a id="gab28a7376e3483ae1104f2665d9859b95"></a> <h2 class="memtitle"><span class="permalink"><a href="#gab28a7376e3483ae1104f2665d9859b95">◆ </a></span>apr_skiplist_find()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void* apr_skiplist_find </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">void * </td> <td class="paramname"><em>data</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gafb934f577d03de823aa4d62b41399bc0">apr_skiplistnode</a> ** </td> <td class="paramname"><em>iter</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div><div class="memdoc"> <p>Return the next matching element in the skip list using the current comparison function. </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl</td><td>The skip list </td></tr> <tr><td class="paramname">data</td><td>The value to search for </td></tr> <tr><td class="paramname">iter</td><td>A pointer to the returned skip list node representing the element found </td></tr> </table> </dd> </dl> </div> </div> <a id="gac1dc196aa51b1370cdc41e6258c36d7c"></a> <h2 class="memtitle"><span class="permalink"><a href="#gac1dc196aa51b1370cdc41e6258c36d7c">◆ </a></span>apr_skiplist_find_compare()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void* apr_skiplist_find_compare </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">void * </td> <td class="paramname"><em>data</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gafb934f577d03de823aa4d62b41399bc0">apr_skiplistnode</a> ** </td> <td class="paramname"><em>iter</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#ga873aa114e692e48c6587277680ceba87">apr_skiplist_compare</a> </td> <td class="paramname"><em>func</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div><div class="memdoc"> <p>Return the next matching element in the skip list using the specified comparison function. </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl</td><td>The skip list </td></tr> <tr><td class="paramname">data</td><td>The value to search for </td></tr> <tr><td class="paramname">iter</td><td>A pointer to the returned skip list node representing the element found </td></tr> <tr><td class="paramname">func</td><td>The comparison function to use </td></tr> </table> </dd> </dl> </div> </div> <a id="ga9e799684f45cc8a1b673cc99ca935f2b"></a> <h2 class="memtitle"><span class="permalink"><a href="#ga9e799684f45cc8a1b673cc99ca935f2b">◆ </a></span>apr_skiplist_free()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void apr_skiplist_free </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">void * </td> <td class="paramname"><em>mem</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div><div class="memdoc"> <p>Free memory using the same mechanism as the skip list. </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl</td><td>The skip list </td></tr> <tr><td class="paramname">mem</td><td>The object to free </td></tr> </table> </dd> </dl> <dl class="section remark"><dt>Remarks</dt><dd>If a pool was provided to <a class="el" href="group__apr__skiplist.html#ga53f636612f9d82ef2886a85d33c704ed">apr_skiplist_init()</a>, memory will be added to a free list maintained with the skip list and be available to operations on the skip list or to other calls to <a class="el" href="group__apr__skiplist.html#ga42fd4de5a4239c988c3d57f88bd685d6">apr_skiplist_alloc()</a>. Otherwise, memory will be freed using the C standard library heap functions. </dd></dl> </div> </div> <a id="ga2a4515bc1a4174fde279c2edc5dd2593"></a> <h2 class="memtitle"><span class="permalink"><a href="#ga2a4515bc1a4174fde279c2edc5dd2593">◆ </a></span>apr_skiplist_getlist()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="group__apr__skiplist.html#gafb934f577d03de823aa4d62b41399bc0">apr_skiplistnode</a>* apr_skiplist_getlist </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl</em></td><td>)</td> <td></td> </tr> </table> </div><div class="memdoc"> <p>Return the list maintained by the skip list abstraction. </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl</td><td>The skip list </td></tr> </table> </dd> </dl> </div> </div> <a id="ga53f636612f9d82ef2886a85d33c704ed"></a> <h2 class="memtitle"><span class="permalink"><a href="#ga53f636612f9d82ef2886a85d33c704ed">◆ </a></span>apr_skiplist_init()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="group__apr__errno.html#gaf76ee4543247e9fb3f3546203e590a6c">apr_status_t</a> apr_skiplist_init </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> ** </td> <td class="paramname"><em>sl</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="group__apr__pools.html#gaf137f28edcf9a086cd6bc36c20d7cdfb">apr_pool_t</a> * </td> <td class="paramname"><em>p</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div><div class="memdoc"> <p>Allocate a new skip list </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl</td><td>The pointer in which to return the newly created skip list </td></tr> <tr><td class="paramname">p</td><td>The pool from which to allocate the skip list (optional). </td></tr> </table> </dd> </dl> <dl class="section remark"><dt>Remarks</dt><dd>Unlike most APR functions, a pool is optional. If no pool is provided, the C standard library heap functions will be used instead. </dd></dl> </div> </div> <a id="ga1aaaa029b9f166baf320bf43e6887b4d"></a> <h2 class="memtitle"><span class="permalink"><a href="#ga1aaaa029b9f166baf320bf43e6887b4d">◆ </a></span>apr_skiplist_insert()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="group__apr__skiplist.html#gafb934f577d03de823aa4d62b41399bc0">apr_skiplistnode</a>* apr_skiplist_insert </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">void * </td> <td class="paramname"><em>data</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div><div class="memdoc"> <p>Insert an element into the skip list using the existing comparison function if it does not already exist (as determined by the comparison function) </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl</td><td>The skip list </td></tr> <tr><td class="paramname">data</td><td>The element to insert </td></tr> </table> </dd> </dl> <dl class="section remark"><dt>Remarks</dt><dd>If no comparison function has been set for the skip list, the element will not be inserted and NULL will be returned. </dd></dl> </div> </div> <a id="ga01b128d5160bc905f4b60a120ca10b2e"></a> <h2 class="memtitle"><span class="permalink"><a href="#ga01b128d5160bc905f4b60a120ca10b2e">◆ </a></span>apr_skiplist_insert_compare()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="group__apr__skiplist.html#gafb934f577d03de823aa4d62b41399bc0">apr_skiplistnode</a>* apr_skiplist_insert_compare </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">void * </td> <td class="paramname"><em>data</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#ga873aa114e692e48c6587277680ceba87">apr_skiplist_compare</a> </td> <td class="paramname"><em>comp</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div><div class="memdoc"> <p>Insert an element into the skip list using the specified comparison function if it does not already exist. </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl</td><td>The skip list </td></tr> <tr><td class="paramname">data</td><td>The element to insert </td></tr> <tr><td class="paramname">comp</td><td>The comparison function to use for placement into the skip list </td></tr> </table> </dd> </dl> </div> </div> <a id="gab54881447708cf725758860c88ba52a6"></a> <h2 class="memtitle"><span class="permalink"><a href="#gab54881447708cf725758860c88ba52a6">◆ </a></span>apr_skiplist_merge()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a>* apr_skiplist_merge </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl1</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl2</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div><div class="memdoc"> <p>Merge two skip lists. XXX SEMANTICS </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl1</td><td>One of two skip lists to be merged </td></tr> <tr><td class="paramname">sl2</td><td>The other of two skip lists to be merged </td></tr> </table> </dd> </dl> </div> </div> <a id="gaca0e377b36847ed03c3a135f0f3f353e"></a> <h2 class="memtitle"><span class="permalink"><a href="#gaca0e377b36847ed03c3a135f0f3f353e">◆ </a></span>apr_skiplist_next()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void* apr_skiplist_next </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gafb934f577d03de823aa4d62b41399bc0">apr_skiplistnode</a> ** </td> <td class="paramname"><em>iter</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div><div class="memdoc"> <p>Return the next element in the skip list. </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl</td><td>The skip list </td></tr> <tr><td class="paramname">iter</td><td>On entry, a pointer to the skip list node to start with; on return, a pointer to the skip list node representing the element returned </td></tr> </table> </dd> </dl> <dl class="section remark"><dt>Remarks</dt><dd>If iter points to a NULL value on entry, NULL will be returned. </dd></dl> </div> </div> <a id="ga96068b644647e86139bd6fdb0fcfebf3"></a> <h2 class="memtitle"><span class="permalink"><a href="#ga96068b644647e86139bd6fdb0fcfebf3">◆ </a></span>apr_skiplist_peek()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void* apr_skiplist_peek </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl</em></td><td>)</td> <td></td> </tr> </table> </div><div class="memdoc"> <p>Return the first element in the skip list, leaving the element in the skip list. </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl</td><td>The skip list </td></tr> </table> </dd> </dl> <dl class="section remark"><dt>Remarks</dt><dd>NULL will be returned if there are no elements </dd></dl> </div> </div> <a id="ga237063a88253165f074c04ab9b0f17a3"></a> <h2 class="memtitle"><span class="permalink"><a href="#ga237063a88253165f074c04ab9b0f17a3">◆ </a></span>apr_skiplist_pop()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void* apr_skiplist_pop </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#ga326fdccaf516e5296969fa03bbda3fca">apr_skiplist_freefunc</a> </td> <td class="paramname"><em>myfree</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div><div class="memdoc"> <p>Return the first element in the skip list, removing the element from the skip list. </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl</td><td>The skip list </td></tr> <tr><td class="paramname">myfree</td><td>A function to be called for the removed element </td></tr> </table> </dd> </dl> <dl class="section remark"><dt>Remarks</dt><dd>NULL will be returned if there are no elements </dd></dl> </div> </div> <a id="ga02ff03a8282b561edf01b3291c154af4"></a> <h2 class="memtitle"><span class="permalink"><a href="#ga02ff03a8282b561edf01b3291c154af4">◆ </a></span>apr_skiplist_previous()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void* apr_skiplist_previous </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gafb934f577d03de823aa4d62b41399bc0">apr_skiplistnode</a> ** </td> <td class="paramname"><em>iter</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div><div class="memdoc"> <p>Return the previous element in the skip list. </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl</td><td>The skip list </td></tr> <tr><td class="paramname">iter</td><td>On entry, a pointer to the skip list node to start with; on return, a pointer to the skip list node representing the element returned </td></tr> </table> </dd> </dl> <dl class="section remark"><dt>Remarks</dt><dd>If iter points to a NULL value on entry, NULL will be returned. </dd></dl> </div> </div> <a id="ga682f5e7dfcc4359097b9a4b96d053eff"></a> <h2 class="memtitle"><span class="permalink"><a href="#ga682f5e7dfcc4359097b9a4b96d053eff">◆ </a></span>apr_skiplist_remove()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">int apr_skiplist_remove </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">void * </td> <td class="paramname"><em>data</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#ga326fdccaf516e5296969fa03bbda3fca">apr_skiplist_freefunc</a> </td> <td class="paramname"><em>myfree</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div><div class="memdoc"> <p>Remove an element from the skip list using the existing comparison function for locating the element. In the case of duplicates, the 1st entry will be removed. </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl</td><td>The skip list </td></tr> <tr><td class="paramname">data</td><td>The element to remove </td></tr> <tr><td class="paramname">myfree</td><td>A function to be called for each removed element </td></tr> </table> </dd> </dl> <dl class="section remark"><dt>Remarks</dt><dd>If the element is not found, 0 will be returned. Otherwise, the heightXXX will be returned. </dd> <dd> If no comparison function has been set for the skip list, the element will not be removed and 0 will be returned. </dd></dl> </div> </div> <a id="ga67d3e8a4a817bf85f1999f41d9d4ec11"></a> <h2 class="memtitle"><span class="permalink"><a href="#ga67d3e8a4a817bf85f1999f41d9d4ec11">◆ </a></span>apr_skiplist_remove_all()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void apr_skiplist_remove_all </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#ga326fdccaf516e5296969fa03bbda3fca">apr_skiplist_freefunc</a> </td> <td class="paramname"><em>myfree</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div><div class="memdoc"> <p>Remove all elements from the skip list. </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl</td><td>The skip list </td></tr> <tr><td class="paramname">myfree</td><td>A function to be called for each removed element </td></tr> </table> </dd> </dl> </div> </div> <a id="ga9770c39604e7491da4c67282758690c2"></a> <h2 class="memtitle"><span class="permalink"><a href="#ga9770c39604e7491da4c67282758690c2">◆ </a></span>apr_skiplist_remove_compare()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">int apr_skiplist_remove_compare </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">void * </td> <td class="paramname"><em>data</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#ga326fdccaf516e5296969fa03bbda3fca">apr_skiplist_freefunc</a> </td> <td class="paramname"><em>myfree</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#ga873aa114e692e48c6587277680ceba87">apr_skiplist_compare</a> </td> <td class="paramname"><em>comp</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div><div class="memdoc"> <p>Remove an element from the skip list using the specified comparison function for locating the element. In the case of duplicates, the 1st entry will be removed. </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl</td><td>The skip list </td></tr> <tr><td class="paramname">data</td><td>The element to remove </td></tr> <tr><td class="paramname">myfree</td><td>A function to be called for each removed element </td></tr> <tr><td class="paramname">comp</td><td>The comparison function to use for placement into the skip list </td></tr> </table> </dd> </dl> <dl class="section remark"><dt>Remarks</dt><dd>If the element is not found, 0 will be returned. Otherwise, the heightXXX will be returned. </dd></dl> </div> </div> <a id="ga61bebe90df16a4ea8a6ab6c6b6792e4a"></a> <h2 class="memtitle"><span class="permalink"><a href="#ga61bebe90df16a4ea8a6ab6c6b6792e4a">◆ </a></span>apr_skiplist_set_compare()</h2> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void apr_skiplist_set_compare </td> <td>(</td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#gac79ddf14bb5cb5b6d35961309eadec48">apr_skiplist</a> * </td> <td class="paramname"><em>sl</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#ga873aa114e692e48c6587277680ceba87">apr_skiplist_compare</a> </td> <td class="paramname"><em>XXX1</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="group__apr__skiplist.html#ga873aa114e692e48c6587277680ceba87">apr_skiplist_compare</a> </td> <td class="paramname"><em>XXX2</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div><div class="memdoc"> <p>Set the comparison functions to be used for searching the skip list. </p><dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">sl</td><td>The skip list </td></tr> <tr><td class="paramname">XXX1</td><td>FIXME </td></tr> <tr><td class="paramname">XXX2</td><td>FIXME</td></tr> </table> </dd> </dl> <dl class="section remark"><dt>Remarks</dt><dd>If existing comparison functions are being replaced, the index will be replaced during this call. That is a potentially expensive operation. </dd></dl> </div> </div> </div><!-- contents --> <!-- start footer part --> <hr class="footer"/><address class="footer"><small> Generated by  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/> </a> 1.8.13 </small></address> </body> </html>