%PDF- %PDF-
Mini Shell

Mini Shell

Direktori : /proc/self/root/proc/self/root/usr/share/nagios/html/docs/
Upload File :
Create Path :
Current File : //proc/self/root/proc/self/root/usr/share/nagios/html/docs/skiplist_8h.html

<!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.5"/>
<title>Nagios: skiplist.h File Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/search.js"></script>
<script type="text/javascript">
  $(document).ready(function() { searchBox.OnSelectItem(0); });
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <div id="projectname">Nagios
   &#160;<span id="projectnumber">4.4.3</span>
   </div>
   <div id="projectbrief">Dev docs for Nagios core and neb-module hackers</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.5 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "search",false,'Search');
</script>
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Main&#160;Page</span></a></li>
      <li><a href="pages.html"><span>Related&#160;Pages</span></a></li>
      <li><a href="annotated.html"><span>Data&#160;Structures</span></a></li>
      <li class="current"><a href="files.html"><span>Files</span></a></li>
      <li>
        <div id="MSearchBox" class="MSearchBoxInactive">
        <span class="left">
          <img id="MSearchSelect" src="search/mag_sel.png"
               onmouseover="return searchBox.OnSearchSelectShow()"
               onmouseout="return searchBox.OnSearchSelectHide()"
               alt=""/>
          <input type="text" id="MSearchField" value="Search" accesskey="S"
               onfocus="searchBox.OnSearchFieldFocus(true)" 
               onblur="searchBox.OnSearchFieldFocus(false)" 
               onkeyup="searchBox.OnSearchFieldChange(event)"/>
          </span><span class="right">
            <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
          </span>
        </div>
      </li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="files.html"><span>File&#160;List</span></a></li>
      <li><a href="globals.html"><span>Globals</span></a></li>
    </ul>
  </div>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&#160;</span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>Data Structures</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>Macros</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark">&#160;</span>Pages</a></div>

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

<div id="nav-path" class="navpath">
  <ul>
<li class="navelem"><a class="el" href="dir_97aefd0d527b934f1d99a682da8fe6a9.html">lib</a></li>  </ul>
</div>
</div><!-- top -->
<div class="header">
  <div class="headertitle">
<div class="title">skiplist.h File Reference</div>  </div>
</div><!--header-->
<div class="contents">

<p>Skiplist library functions.  
<a href="#details">More...</a></p>
<div class="textblock"><code>#include &quot;<a class="el" href="lnag-utils_8h_source.html">lnag-utils.h</a>&quot;</code><br/>
</div>
<p><a href="skiplist_8h_source.html">Go to the source code of this file.</a></p>
<table class="memberdecls">
<tr class="memitem:a7b11bbcec393f01c81971be437e183c4"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7b11bbcec393f01c81971be437e183c4"></a>
#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="skiplist_8h.html#a7b11bbcec393f01c81971be437e183c4">SKIPLIST_OK</a>&#160;&#160;&#160;0</td></tr>
<tr class="memdesc:a7b11bbcec393f01c81971be437e183c4"><td class="mdescLeft">&#160;</td><td class="mdescRight">A ok. <br/></td></tr>
<tr class="separator:a7b11bbcec393f01c81971be437e183c4"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3c63142f72e71834c9b34120f8cbfcb4"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3c63142f72e71834c9b34120f8cbfcb4"></a>
#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="skiplist_8h.html#a3c63142f72e71834c9b34120f8cbfcb4">SKIPLIST_ERROR_ARGS</a>&#160;&#160;&#160;1</td></tr>
<tr class="memdesc:a3c63142f72e71834c9b34120f8cbfcb4"><td class="mdescLeft">&#160;</td><td class="mdescRight">Bad arguments. <br/></td></tr>
<tr class="separator:a3c63142f72e71834c9b34120f8cbfcb4"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5d3db82f4c16a8aece1fbf07bdf37591"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5d3db82f4c16a8aece1fbf07bdf37591"></a>
#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="skiplist_8h.html#a5d3db82f4c16a8aece1fbf07bdf37591">SKIPLIST_ERROR_MEMORY</a>&#160;&#160;&#160;2</td></tr>
<tr class="memdesc:a5d3db82f4c16a8aece1fbf07bdf37591"><td class="mdescLeft">&#160;</td><td class="mdescRight">Memory error. <br/></td></tr>
<tr class="separator:a5d3db82f4c16a8aece1fbf07bdf37591"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5d08cd5c27970b2888c833231b0df0d6"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5d08cd5c27970b2888c833231b0df0d6"></a>
#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="skiplist_8h.html#a5d08cd5c27970b2888c833231b0df0d6">SKIPLIST_ERROR_DUPLICATE</a>&#160;&#160;&#160;3</td></tr>
<tr class="memdesc:a5d08cd5c27970b2888c833231b0df0d6"><td class="mdescLeft">&#160;</td><td class="mdescRight">Trying to insert non-unique item. <br/></td></tr>
<tr class="separator:a5d08cd5c27970b2888c833231b0df0d6"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0672228b240d5868ebc603b5c1402593"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0672228b240d5868ebc603b5c1402593"></a>
typedef struct skiplist_struct&#160;</td><td class="memItemRight" valign="bottom"><b>skiplist</b></td></tr>
<tr class="separator:a0672228b240d5868ebc603b5c1402593"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a22a4c4fa53b0c8ea107f5df3f5b262ff"><td class="memItemLeft" align="right" valign="top">unsigned long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="skiplist_8h.html#a22a4c4fa53b0c8ea107f5df3f5b262ff">skiplist_num_items</a> (skiplist *list)</td></tr>
<tr class="memdesc:a22a4c4fa53b0c8ea107f5df3f5b262ff"><td class="mdescLeft">&#160;</td><td class="mdescRight">Return number of items currently in the skiplist.  <a href="#a22a4c4fa53b0c8ea107f5df3f5b262ff">More...</a><br/></td></tr>
<tr class="separator:a22a4c4fa53b0c8ea107f5df3f5b262ff"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a25ceedcfe0f62123374bc93b09a11f16"><td class="memItemLeft" align="right" valign="top">skiplist *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="skiplist_8h.html#a25ceedcfe0f62123374bc93b09a11f16">skiplist_new</a> (int max_levels, float level_probability, int allow_duplicates, int append_duplicates, int(*compare_function)(void *, void *))</td></tr>
<tr class="memdesc:a25ceedcfe0f62123374bc93b09a11f16"><td class="mdescLeft">&#160;</td><td class="mdescRight">Create a new skiplist.  <a href="#a25ceedcfe0f62123374bc93b09a11f16">More...</a><br/></td></tr>
<tr class="separator:a25ceedcfe0f62123374bc93b09a11f16"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2f546dac0822911a2d3ff341a2c02a42"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="skiplist_8h.html#a2f546dac0822911a2d3ff341a2c02a42">skiplist_insert</a> (skiplist *list, void *data)</td></tr>
<tr class="memdesc:a2f546dac0822911a2d3ff341a2c02a42"><td class="mdescLeft">&#160;</td><td class="mdescRight">Insert an item into a skiplist.  <a href="#a2f546dac0822911a2d3ff341a2c02a42">More...</a><br/></td></tr>
<tr class="separator:a2f546dac0822911a2d3ff341a2c02a42"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a134d2a4f1e23d20e0036124b5fb2006f"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="skiplist_8h.html#a134d2a4f1e23d20e0036124b5fb2006f">skiplist_empty</a> (skiplist *list)</td></tr>
<tr class="memdesc:a134d2a4f1e23d20e0036124b5fb2006f"><td class="mdescLeft">&#160;</td><td class="mdescRight">Empty the skiplist of all data.  <a href="#a134d2a4f1e23d20e0036124b5fb2006f">More...</a><br/></td></tr>
<tr class="separator:a134d2a4f1e23d20e0036124b5fb2006f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a94b8eb51ec360b451c9a101d20908578"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="skiplist_8h.html#a94b8eb51ec360b451c9a101d20908578">skiplist_free</a> (skiplist **list)</td></tr>
<tr class="memdesc:a94b8eb51ec360b451c9a101d20908578"><td class="mdescLeft">&#160;</td><td class="mdescRight">Free all nodes (but not all data) in a skiplist This is similar to <a class="el" href="skiplist_8h.html#a134d2a4f1e23d20e0036124b5fb2006f" title="Empty the skiplist of all data. ">skiplist_empty()</a>, but also free()'s the head node.  <a href="#a94b8eb51ec360b451c9a101d20908578">More...</a><br/></td></tr>
<tr class="separator:a94b8eb51ec360b451c9a101d20908578"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a69abd765ac412d7dff2f88bd51c95706"><td class="memItemLeft" align="right" valign="top">void *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="skiplist_8h.html#a69abd765ac412d7dff2f88bd51c95706">skiplist_peek</a> (skiplist *list)</td></tr>
<tr class="memdesc:a69abd765ac412d7dff2f88bd51c95706"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get the first item in the skiplist.  <a href="#a69abd765ac412d7dff2f88bd51c95706">More...</a><br/></td></tr>
<tr class="separator:a69abd765ac412d7dff2f88bd51c95706"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5efbc948acdbf06ff2513511b8a56c21"><td class="memItemLeft" align="right" valign="top">void *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="skiplist_8h.html#a5efbc948acdbf06ff2513511b8a56c21">skiplist_pop</a> (skiplist *list)</td></tr>
<tr class="memdesc:a5efbc948acdbf06ff2513511b8a56c21"><td class="mdescLeft">&#160;</td><td class="mdescRight">Pop the first item from the skiplist.  <a href="#a5efbc948acdbf06ff2513511b8a56c21">More...</a><br/></td></tr>
<tr class="separator:a5efbc948acdbf06ff2513511b8a56c21"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6ab8f81824c3b441c98ce537aa2e6795"><td class="memItemLeft" align="right" valign="top">void *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="skiplist_8h.html#a6ab8f81824c3b441c98ce537aa2e6795">skiplist_get_first</a> (skiplist *list, void **node_ptr)</td></tr>
<tr class="memdesc:a6ab8f81824c3b441c98ce537aa2e6795"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get first node of skiplist.  <a href="#a6ab8f81824c3b441c98ce537aa2e6795">More...</a><br/></td></tr>
<tr class="separator:a6ab8f81824c3b441c98ce537aa2e6795"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af2eabbf7cec76d41010f78209e315d09"><td class="memItemLeft" align="right" valign="top">void *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="skiplist_8h.html#af2eabbf7cec76d41010f78209e315d09">skiplist_get_next</a> (void **node_ptr)</td></tr>
<tr class="memdesc:af2eabbf7cec76d41010f78209e315d09"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get next item from node_ptr.  <a href="#af2eabbf7cec76d41010f78209e315d09">More...</a><br/></td></tr>
<tr class="separator:af2eabbf7cec76d41010f78209e315d09"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6638f1ad094664226f3b7b088a60443b"><td class="memItemLeft" align="right" valign="top">void *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="skiplist_8h.html#a6638f1ad094664226f3b7b088a60443b">skiplist_find_first</a> (skiplist *list, void *data, void **node_ptr)</td></tr>
<tr class="memdesc:a6638f1ad094664226f3b7b088a60443b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Find first entry in skiplist matching data.  <a href="#a6638f1ad094664226f3b7b088a60443b">More...</a><br/></td></tr>
<tr class="separator:a6638f1ad094664226f3b7b088a60443b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a03964ce72c6cc1c4af431d4577218760"><td class="memItemLeft" align="right" valign="top">void *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="skiplist_8h.html#a03964ce72c6cc1c4af431d4577218760">skiplist_find_next</a> (skiplist *list, void *data, void **node_ptr)</td></tr>
<tr class="memdesc:a03964ce72c6cc1c4af431d4577218760"><td class="mdescLeft">&#160;</td><td class="mdescRight">Find next entry in skiplist matching data.  <a href="#a03964ce72c6cc1c4af431d4577218760">More...</a><br/></td></tr>
<tr class="separator:a03964ce72c6cc1c4af431d4577218760"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab34b6e5b8d63f654cc73098dea39d741"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="skiplist_8h.html#ab34b6e5b8d63f654cc73098dea39d741">skiplist_delete</a> (skiplist *list, void *data)</td></tr>
<tr class="memdesc:ab34b6e5b8d63f654cc73098dea39d741"><td class="mdescLeft">&#160;</td><td class="mdescRight">Delete all items matching 'data' from skiplist.  <a href="#ab34b6e5b8d63f654cc73098dea39d741">More...</a><br/></td></tr>
<tr class="separator:ab34b6e5b8d63f654cc73098dea39d741"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a776a4c95c7c3f4954cff4bc67e03c28b"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="skiplist_8h.html#a776a4c95c7c3f4954cff4bc67e03c28b">skiplist_delete_first</a> (skiplist *list, void *data)</td></tr>
<tr class="memdesc:a776a4c95c7c3f4954cff4bc67e03c28b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Delete first item matching 'data' from skiplist.  <a href="#a776a4c95c7c3f4954cff4bc67e03c28b">More...</a><br/></td></tr>
<tr class="separator:a776a4c95c7c3f4954cff4bc67e03c28b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5851ee8e0c263742197b0102d0ca856f"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="skiplist_8h.html#a5851ee8e0c263742197b0102d0ca856f">skiplist_delete_node</a> (skiplist *list, void *node_ptr)</td></tr>
<tr class="memdesc:a5851ee8e0c263742197b0102d0ca856f"><td class="mdescLeft">&#160;</td><td class="mdescRight">Delete a particular node from the skiplist.  <a href="#a5851ee8e0c263742197b0102d0ca856f">More...</a><br/></td></tr>
<tr class="separator:a5851ee8e0c263742197b0102d0ca856f"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><p>Skiplist library functions. </p>
<p><a href="http://en.wikipedia.org/wiki/Skiplist">http://en.wikipedia.org/wiki/Skiplist</a> </p>
</div><h2 class="groupheader">Function Documentation</h2>
<a class="anchor" id="ab34b6e5b8d63f654cc73098dea39d741"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int skiplist_delete </td>
          <td>(</td>
          <td class="paramtype">skiplist *&#160;</td>
          <td class="paramname"><em>list</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">void *&#160;</td>
          <td class="paramname"><em>data</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Delete all items matching 'data' from skiplist. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">list</td><td>The list to delete from </td></tr>
    <tr><td class="paramname">data</td><td>Comparison object used to find the real node </td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>OK on success, ERROR on errors </dd></dl>

</div>
</div>
<a class="anchor" id="a776a4c95c7c3f4954cff4bc67e03c28b"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int skiplist_delete_first </td>
          <td>(</td>
          <td class="paramtype">skiplist *&#160;</td>
          <td class="paramname"><em>list</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">void *&#160;</td>
          <td class="paramname"><em>data</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Delete first item matching 'data' from skiplist. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">list</td><td>The list to delete from </td></tr>
    <tr><td class="paramname">data</td><td>Comparison object used to search the list </td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>OK on success, ERROR on errors. </dd></dl>

</div>
</div>
<a class="anchor" id="a5851ee8e0c263742197b0102d0ca856f"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int skiplist_delete_node </td>
          <td>(</td>
          <td class="paramtype">skiplist *&#160;</td>
          <td class="paramname"><em>list</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">void *&#160;</td>
          <td class="paramname"><em>node_ptr</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Delete a particular node from the skiplist. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">list</td><td>The list to search </td></tr>
    <tr><td class="paramname">node_ptr</td><td>The node to delete </td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>OK on success, ERROR on errors. </dd></dl>

</div>
</div>
<a class="anchor" id="a134d2a4f1e23d20e0036124b5fb2006f"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int skiplist_empty </td>
          <td>(</td>
          <td class="paramtype">skiplist *&#160;</td>
          <td class="paramname"><em>list</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Empty the skiplist of all data. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">list</td><td>The list to empty </td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>ERROR on failures. OK on success </dd></dl>

</div>
</div>
<a class="anchor" id="a6638f1ad094664226f3b7b088a60443b"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void* skiplist_find_first </td>
          <td>(</td>
          <td class="paramtype">skiplist *&#160;</td>
          <td class="paramname"><em>list</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">void *&#160;</td>
          <td class="paramname"><em>data</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">void **&#160;</td>
          <td class="paramname"><em>node_ptr</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Find first entry in skiplist matching data. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramdir"></td><td class="paramname">list</td><td>The list to search </td></tr>
    <tr><td class="paramdir"></td><td class="paramname">data</td><td>Comparison object used to search </td></tr>
    <tr><td class="paramdir">[out]</td><td class="paramname">node_ptr</td><td>State variable for future lookups with <a class="el" href="skiplist_8h.html#a03964ce72c6cc1c4af431d4577218760" title="Find next entry in skiplist matching data. ">skiplist_find_next()</a> </td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>The first found data-item, of NULL if none could be found </dd></dl>

</div>
</div>
<a class="anchor" id="a03964ce72c6cc1c4af431d4577218760"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void* skiplist_find_next </td>
          <td>(</td>
          <td class="paramtype">skiplist *&#160;</td>
          <td class="paramname"><em>list</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">void *&#160;</td>
          <td class="paramname"><em>data</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">void **&#160;</td>
          <td class="paramname"><em>node_ptr</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Find next entry in skiplist matching data. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramdir"></td><td class="paramname">list</td><td>The list to search </td></tr>
    <tr><td class="paramdir"></td><td class="paramname">data</td><td>The data to compare against </td></tr>
    <tr><td class="paramdir">[out]</td><td class="paramname">node_ptr</td><td>State var primed from earlier call to <a class="el" href="skiplist_8h.html#a03964ce72c6cc1c4af431d4577218760" title="Find next entry in skiplist matching data. ">skiplist_find_next()</a> or <a class="el" href="skiplist_8h.html#a6638f1ad094664226f3b7b088a60443b" title="Find first entry in skiplist matching data. ">skiplist_find_first()</a> </td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>The next found data-item, or NULL if none could be found </dd></dl>

</div>
</div>
<a class="anchor" id="a94b8eb51ec360b451c9a101d20908578"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int skiplist_free </td>
          <td>(</td>
          <td class="paramtype">skiplist **&#160;</td>
          <td class="paramname"><em>list</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Free all nodes (but not all data) in a skiplist This is similar to <a class="el" href="skiplist_8h.html#a134d2a4f1e23d20e0036124b5fb2006f" title="Empty the skiplist of all data. ">skiplist_empty()</a>, but also free()'s the head node. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">list</td><td>The list to free </td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>OK on success, ERROR on failures </dd></dl>

</div>
</div>
<a class="anchor" id="a6ab8f81824c3b441c98ce537aa2e6795"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void* skiplist_get_first </td>
          <td>(</td>
          <td class="paramtype">skiplist *&#160;</td>
          <td class="paramname"><em>list</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">void **&#160;</td>
          <td class="paramname"><em>node_ptr</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Get first node of skiplist. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramdir"></td><td class="paramname">list</td><td>The list to search </td></tr>
    <tr><td class="paramdir">[out]</td><td class="paramname">node_ptr</td><td>State variable for <a class="el" href="skiplist_8h.html#af2eabbf7cec76d41010f78209e315d09" title="Get next item from node_ptr. ">skiplist_get_next()</a> </td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>The data-item of the first node on success, NULL on errors </dd></dl>

</div>
</div>
<a class="anchor" id="af2eabbf7cec76d41010f78209e315d09"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void* skiplist_get_next </td>
          <td>(</td>
          <td class="paramtype">void **&#160;</td>
          <td class="paramname"><em>node_ptr</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Get next item from node_ptr. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramdir">[out]</td><td class="paramname">node_ptr</td><td>State variable primed from an earlier call to <a class="el" href="skiplist_8h.html#a6ab8f81824c3b441c98ce537aa2e6795" title="Get first node of skiplist. ">skiplist_get_first()</a> or <a class="el" href="skiplist_8h.html#af2eabbf7cec76d41010f78209e315d09" title="Get next item from node_ptr. ">skiplist_get_next()</a> </td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>The next data-item matching node_ptr on success, NULL on errors </dd></dl>

</div>
</div>
<a class="anchor" id="a2f546dac0822911a2d3ff341a2c02a42"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int skiplist_insert </td>
          <td>(</td>
          <td class="paramtype">skiplist *&#160;</td>
          <td class="paramname"><em>list</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">void *&#160;</td>
          <td class="paramname"><em>data</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Insert an item into a skiplist. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">list</td><td>The list to insert to </td></tr>
    <tr><td class="paramname">data</td><td>The data to insert </td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>SKIPLIST_OK on success, or an error code </dd></dl>

</div>
</div>
<a class="anchor" id="a25ceedcfe0f62123374bc93b09a11f16"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">skiplist* skiplist_new </td>
          <td>(</td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>max_levels</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">float&#160;</td>
          <td class="paramname"><em>level_probability</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>allow_duplicates</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>append_duplicates</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int(*)(void *, void *)&#160;</td>
          <td class="paramname"><em>compare_function</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Create a new skiplist. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">max_levels</td><td>Number of "ups" we have. This Should be kept close to lg2 of the number of items to store. </td></tr>
    <tr><td class="paramname">level_probability</td><td>Ignored </td></tr>
    <tr><td class="paramname">allow_duplicates</td><td>Allow duplicates in this list </td></tr>
    <tr><td class="paramname">append_duplicates</td><td>Append rather than prepend duplicates </td></tr>
    <tr><td class="paramname">compare_function</td><td>Comparison function for data entries </td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>pointer to a new skiplist on success, NULL on errors </dd></dl>

</div>
</div>
<a class="anchor" id="a22a4c4fa53b0c8ea107f5df3f5b262ff"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">unsigned long skiplist_num_items </td>
          <td>(</td>
          <td class="paramtype">skiplist *&#160;</td>
          <td class="paramname"><em>list</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Return number of items currently in the skiplist. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">list</td><td>The list to investigate </td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>number of items in list </dd></dl>

</div>
</div>
<a class="anchor" id="a69abd765ac412d7dff2f88bd51c95706"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void* skiplist_peek </td>
          <td>(</td>
          <td class="paramtype">skiplist *&#160;</td>
          <td class="paramname"><em>list</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Get the first item in the skiplist. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">list</td><td>The list to peek into </td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>The first item, or NULL if there is none </dd></dl>

</div>
</div>
<a class="anchor" id="a5efbc948acdbf06ff2513511b8a56c21"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void* skiplist_pop </td>
          <td>(</td>
          <td class="paramtype">skiplist *&#160;</td>
          <td class="paramname"><em>list</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Pop the first item from the skiplist. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">list</td><td>The list to pop from </td></tr>
  </table>
  </dd>
</dl>

</div>
</div>
</div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated by &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.5
</small></address>
</body>
</html>

Zerion Mini Shell 1.0