<!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>
