snapraid/cov/tommyds/tommytree.c.gcov.html

345 lines
31 KiB
HTML
Raw Normal View History

2015-11-13 22:48:15 +01:00
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html lang="en">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>LCOV - lcov.info - tommyds/tommytree.c</title>
<link rel="stylesheet" type="text/css" href="../gcov.css">
</head>
<body>
<table width="100%" border=0 cellspacing=0 cellpadding=0>
<tr><td class="title">LCOV - code coverage report</td></tr>
<tr><td class="ruler"><img src="../glass.png" width=3 height=3 alt=""></td></tr>
<tr>
<td width="100%">
<table cellpadding=1 border=0 width="100%">
<tr>
<td width="10%" class="headerItem">Current view:</td>
2017-12-11 23:00:27 +01:00
<td width="35%" class="headerValue"><a href="../index.html">top level</a> - <a href="index.html">tommyds</a> - tommytree.c<span style="font-size: 80%;"> (source / <a href="tommytree.c.func-sort-c.html">functions</a>)</span></td>
2015-11-13 22:48:15 +01:00
<td width="5%"></td>
<td width="15%"></td>
<td width="10%" class="headerCovTableHead">Hit</td>
<td width="10%" class="headerCovTableHead">Total</td>
<td width="15%" class="headerCovTableHead">Coverage</td>
</tr>
<tr>
<td class="headerItem">Test:</td>
<td class="headerValue">lcov.info</td>
<td></td>
<td class="headerItem">Lines:</td>
<td class="headerCovTableEntry">127</td>
<td class="headerCovTableEntry">127</td>
<td class="headerCovTableEntryHi">100.0 %</td>
</tr>
<tr>
<td class="headerItem">Date:</td>
2026-04-29 15:08:50 +02:00
<td class="headerValue">2026-04-29 15:04:44</td>
2015-11-13 22:48:15 +01:00
<td></td>
<td class="headerItem">Functions:</td>
<td class="headerCovTableEntry">19</td>
<td class="headerCovTableEntry">19</td>
<td class="headerCovTableEntryHi">100.0 %</td>
</tr>
<tr><td><img src="../glass.png" width=3 height=3 alt=""></td></tr>
</table>
</td>
</tr>
<tr><td class="ruler"><img src="../glass.png" width=3 height=3 alt=""></td></tr>
</table>
<table cellpadding=0 cellspacing=0 border=0>
<tr>
<td><br></td>
</tr>
<tr>
<td>
<pre class="sourceHeading"> Line data Source code</pre>
<pre class="source">
2026-04-29 15:08:50 +02:00
<a name="1"><span class="lineNum"> 1 </span> : // SPDX-License-Identifier: BSD-2-Clause</a>
<a name="2"><span class="lineNum"> 2 </span> : // Copyright (C) 2015 Andrea Mazzoleni</a>
<a name="3"><span class="lineNum"> 3 </span> : </a>
<a name="4"><span class="lineNum"> 4 </span> : #include &quot;tommytree.h&quot;</a>
<a name="5"><span class="lineNum"> 5 </span> : </a>
<a name="6"><span class="lineNum"> 6 </span> : #include &lt;assert.h&gt; /* for assert */</a>
<a name="7"><span class="lineNum"> 7 </span> : </a>
<a name="8"><span class="lineNum"> 8 </span> : /******************************************************************************/</a>
<a name="9"><span class="lineNum"> 9 </span> : /* tree */</a>
<a name="10"><span class="lineNum"> 10 </span> : </a>
<a name="11"><span class="lineNum"> 11 </span><span class="lineCov"> 3701 : TOMMY_API void tommy_tree_init(tommy_tree* tree, tommy_compare_func* cmp)</span></a>
<a name="12"><span class="lineNum"> 12 </span> : {</a>
<a name="13"><span class="lineNum"> 13 </span><span class="lineCov"> 3701 : tree-&gt;root = 0;</span></a>
<a name="14"><span class="lineNum"> 14 </span><span class="lineCov"> 3701 : tree-&gt;count = 0;</span></a>
<a name="15"><span class="lineNum"> 15 </span><span class="lineCov"> 3701 : tree-&gt;cmp = cmp;</span></a>
<a name="16"><span class="lineNum"> 16 </span><span class="lineCov"> 3701 : }</span></a>
<a name="17"><span class="lineNum"> 17 </span> : </a>
<a name="18"><span class="lineNum"> 18 </span><span class="lineCov"> 120764469 : static tommy_ssize_t tommy_tree_delta(tommy_tree_node* root)</span></a>
<a name="19"><span class="lineNum"> 19 </span> : {</a>
<a name="20"><span class="lineNum"> 20 </span><span class="lineCov"> 120764469 : tommy_ssize_t left_height = root-&gt;prev ? root-&gt;prev-&gt;index : 0;</span></a>
<a name="21"><span class="lineNum"> 21 </span><span class="lineCov"> 120764469 : tommy_ssize_t right_height = root-&gt;next ? root-&gt;next-&gt;index : 0;</span></a>
<a name="22"><span class="lineNum"> 22 </span> : </a>
<a name="23"><span class="lineNum"> 23 </span><span class="lineCov"> 120764469 : return left_height - right_height;</span></a>
<a name="24"><span class="lineNum"> 24 </span> : }</a>
<a name="25"><span class="lineNum"> 25 </span> : </a>
<a name="26"><span class="lineNum"> 26 </span> : /* AVL tree operations */</a>
<a name="27"><span class="lineNum"> 27 </span> : static tommy_tree_node* tommy_tree_balance(tommy_tree_node*);</a>
<a name="28"><span class="lineNum"> 28 </span> : </a>
<a name="29"><span class="lineNum"> 29 </span><span class="lineCov"> 8089193 : static tommy_tree_node* tommy_tree_rotate_left(tommy_tree_node* root)</span></a>
<a name="30"><span class="lineNum"> 30 </span> : {</a>
<a name="31"><span class="lineNum"> 31 </span><span class="lineCov"> 8089193 : tommy_tree_node* next = root-&gt;next;</span></a>
<a name="32"><span class="lineNum"> 32 </span> : </a>
<a name="33"><span class="lineNum"> 33 </span><span class="lineCov"> 8089193 : root-&gt;next = next-&gt;prev;</span></a>
2025-10-28 12:01:21 +01:00
<a name="34"><span class="lineNum"> 34 </span> : </a>
2026-04-29 15:08:50 +02:00
<a name="35"><span class="lineNum"> 35 </span><span class="lineCov"> 8089193 : next-&gt;prev = tommy_tree_balance(root);</span></a>
<a name="36"><span class="lineNum"> 36 </span> : </a>
<a name="37"><span class="lineNum"> 37 </span><span class="lineCov"> 8089193 : return tommy_tree_balance(next);</span></a>
<a name="38"><span class="lineNum"> 38 </span> : }</a>
<a name="39"><span class="lineNum"> 39 </span> : </a>
<a name="40"><span class="lineNum"> 40 </span><span class="lineCov"> 195595 : static tommy_tree_node* tommy_tree_rotate_right(tommy_tree_node* root)</span></a>
<a name="41"><span class="lineNum"> 41 </span> : {</a>
<a name="42"><span class="lineNum"> 42 </span><span class="lineCov"> 195595 : tommy_tree_node* prev = root-&gt;prev;</span></a>
<a name="43"><span class="lineNum"> 43 </span> : </a>
<a name="44"><span class="lineNum"> 44 </span><span class="lineCov"> 195595 : root-&gt;prev = prev-&gt;next;</span></a>
<a name="45"><span class="lineNum"> 45 </span> : </a>
<a name="46"><span class="lineNum"> 46 </span><span class="lineCov"> 195595 : prev-&gt;next = tommy_tree_balance(root);</span></a>
<a name="47"><span class="lineNum"> 47 </span> : </a>
<a name="48"><span class="lineNum"> 48 </span><span class="lineCov"> 195595 : return tommy_tree_balance(prev);</span></a>
<a name="49"><span class="lineNum"> 49 </span> : }</a>
<a name="50"><span class="lineNum"> 50 </span> : </a>
<a name="51"><span class="lineNum"> 51 </span><span class="lineCov"> 199670 : static tommy_tree_node* tommy_tree_move_right(tommy_tree_node* root, tommy_tree_node* node)</span></a>
<a name="52"><span class="lineNum"> 52 </span> : {</a>
<a name="53"><span class="lineNum"> 53 </span><span class="lineCov"> 199670 : if (!root)</span></a>
<a name="54"><span class="lineNum"> 54 </span><span class="lineCov"> 84622 : return node;</span></a>
<a name="55"><span class="lineNum"> 55 </span> : </a>
<a name="56"><span class="lineNum"> 56 </span><span class="lineCov"> 115048 : root-&gt;next = tommy_tree_move_right(root-&gt;next, node);</span></a>
<a name="57"><span class="lineNum"> 57 </span> : </a>
<a name="58"><span class="lineNum"> 58 </span><span class="lineCov"> 115048 : return tommy_tree_balance(root);</span></a>
<a name="59"><span class="lineNum"> 59 </span> : }</a>
2025-10-28 12:01:21 +01:00
<a name="60"><span class="lineNum"> 60 </span> : </a>
2026-04-29 15:08:50 +02:00
<a name="61"><span class="lineNum"> 61 </span><span class="lineCov"> 112656697 : static tommy_tree_node* tommy_tree_balance(tommy_tree_node* root)</span></a>
<a name="62"><span class="lineNum"> 62 </span> : {</a>
<a name="63"><span class="lineNum"> 63 </span><span class="lineCov"> 112656697 : tommy_ssize_t delta = tommy_tree_delta(root);</span></a>
<a name="64"><span class="lineNum"> 64 </span> : </a>
<a name="65"><span class="lineNum"> 65 </span><span class="lineCov"> 112656697 : if (delta &lt; -1) {</span></a>
<a name="66"><span class="lineNum"> 66 </span><span class="lineCov"> 7962401 : if (tommy_tree_delta(root-&gt;next) &gt; 0)</span></a>
<a name="67"><span class="lineNum"> 67 </span><span class="lineCov"> 50224 : root-&gt;next = tommy_tree_rotate_right(root-&gt;next);</span></a>
<a name="68"><span class="lineNum"> 68 </span><span class="lineCov"> 7962401 : return tommy_tree_rotate_left(root);</span></a>
<a name="69"><span class="lineNum"> 69 </span> : }</a>
<a name="70"><span class="lineNum"> 70 </span> : </a>
<a name="71"><span class="lineNum"> 71 </span><span class="lineCov"> 104694296 : if (delta &gt; 1) {</span></a>
<a name="72"><span class="lineNum"> 72 </span><span class="lineCov"> 145371 : if (tommy_tree_delta(root-&gt;prev) &lt; 0)</span></a>
<a name="73"><span class="lineNum"> 73 </span><span class="lineCov"> 126792 : root-&gt;prev = tommy_tree_rotate_left(root-&gt;prev);</span></a>
<a name="74"><span class="lineNum"> 74 </span><span class="lineCov"> 145371 : return tommy_tree_rotate_right(root);</span></a>
<a name="75"><span class="lineNum"> 75 </span> : }</a>
<a name="76"><span class="lineNum"> 76 </span> : </a>
<a name="77"><span class="lineNum"> 77 </span> : /* recompute key */</a>
<a name="78"><span class="lineNum"> 78 </span><span class="lineCov"> 104548925 : root-&gt;index = 0;</span></a>
2025-10-28 12:01:21 +01:00
<a name="79"><span class="lineNum"> 79 </span> : </a>
2026-04-29 15:08:50 +02:00
<a name="80"><span class="lineNum"> 80 </span><span class="lineCov"> 104548925 : if (root-&gt;prev &amp;&amp; root-&gt;prev-&gt;index &gt; root-&gt;index)</span></a>
<a name="81"><span class="lineNum"> 81 </span><span class="lineCov"> 84475885 : root-&gt;index = root-&gt;prev-&gt;index;</span></a>
<a name="82"><span class="lineNum"> 82 </span> : </a>
<a name="83"><span class="lineNum"> 83 </span><span class="lineCov"> 104548925 : if (root-&gt;next &amp;&amp; root-&gt;next-&gt;index &gt; root-&gt;index)</span></a>
<a name="84"><span class="lineNum"> 84 </span><span class="lineCov"> 48112306 : root-&gt;index = root-&gt;next-&gt;index;</span></a>
<a name="85"><span class="lineNum"> 85 </span> : </a>
<a name="86"><span class="lineNum"> 86 </span> : /* count itself */</a>
<a name="87"><span class="lineNum"> 87 </span><span class="lineCov"> 104548925 : root-&gt;index += 1;</span></a>
2025-10-28 12:01:21 +01:00
<a name="88"><span class="lineNum"> 88 </span> : </a>
2026-04-29 15:08:50 +02:00
<a name="89"><span class="lineNum"> 89 </span><span class="lineCov"> 104548925 : return root;</span></a>
<a name="90"><span class="lineNum"> 90 </span> : }</a>
<a name="91"><span class="lineNum"> 91 </span> : </a>
<a name="92"><span class="lineNum"> 92 </span><span class="lineCov"> 103293953 : static tommy_tree_node* tommy_tree_insert_node(tommy_compare_func* cmp, tommy_tree_node* root, tommy_tree_node** let)</span></a>
<a name="93"><span class="lineNum"> 93 </span> : {</a>
<a name="94"><span class="lineNum"> 94 </span> : int c;</a>
<a name="95"><span class="lineNum"> 95 </span> : </a>
<a name="96"><span class="lineNum"> 96 </span><span class="lineCov"> 103293953 : if (!root)</span></a>
<a name="97"><span class="lineNum"> 97 </span><span class="lineCov"> 8065146 : return *let;</span></a>
<a name="98"><span class="lineNum"> 98 </span> : </a>
<a name="99"><span class="lineNum"> 99 </span><span class="lineCov"> 95228807 : c = cmp((*let)-&gt;data, root-&gt;data);</span></a>
2025-10-28 12:01:21 +01:00
<a name="100"><span class="lineNum"> 100 </span> : </a>
2026-04-29 15:08:50 +02:00
<a name="101"><span class="lineNum"> 101 </span><span class="lineCov"> 95228807 : if (c &lt; 0) {</span></a>
<a name="102"><span class="lineNum"> 102 </span><span class="lineCov"> 1773421 : root-&gt;prev = tommy_tree_insert_node(cmp, root-&gt;prev, let);</span></a>
<a name="103"><span class="lineNum"> 103 </span><span class="lineCov"> 1773421 : return tommy_tree_balance(root);</span></a>
<a name="104"><span class="lineNum"> 104 </span> : }</a>
<a name="105"><span class="lineNum"> 105 </span> : </a>
<a name="106"><span class="lineNum"> 106 </span><span class="lineCov"> 93455386 : if (c &gt; 0) {</span></a>
<a name="107"><span class="lineNum"> 107 </span><span class="lineCov"> 93455385 : root-&gt;next = tommy_tree_insert_node(cmp, root-&gt;next, let);</span></a>
<a name="108"><span class="lineNum"> 108 </span><span class="lineCov"> 93455385 : return tommy_tree_balance(root);</span></a>
<a name="109"><span class="lineNum"> 109 </span> : }</a>
<a name="110"><span class="lineNum"> 110 </span> : </a>
<a name="111"><span class="lineNum"> 111 </span> : /* already present, set the return pointer */</a>
<a name="112"><span class="lineNum"> 112 </span><span class="lineCov"> 1 : *let = root;</span></a>
<a name="113"><span class="lineNum"> 113 </span> : </a>
<a name="114"><span class="lineNum"> 114 </span><span class="lineCov"> 1 : return root;</span></a>
<a name="115"><span class="lineNum"> 115 </span> : }</a>
<a name="116"><span class="lineNum"> 116 </span> : </a>
<a name="117"><span class="lineNum"> 117 </span><span class="lineCov"> 8065147 : TOMMY_API void* tommy_tree_insert(tommy_tree* tree, tommy_tree_node* node, void* data)</span></a>
<a name="118"><span class="lineNum"> 118 </span> : {</a>
<a name="119"><span class="lineNum"> 119 </span><span class="lineCov"> 8065147 : tommy_tree_node* insert = node;</span></a>
<a name="120"><span class="lineNum"> 120 </span> : </a>
<a name="121"><span class="lineNum"> 121 </span><span class="lineCov"> 8065147 : insert-&gt;data = data;</span></a>
<a name="122"><span class="lineNum"> 122 </span><span class="lineCov"> 8065147 : insert-&gt;prev = 0;</span></a>
<a name="123"><span class="lineNum"> 123 </span><span class="lineCov"> 8065147 : insert-&gt;next = 0;</span></a>
<a name="124"><span class="lineNum"> 124 </span><span class="lineCov"> 8065147 : insert-&gt;index = 0;</span></a>
<a name="125"><span class="lineNum"> 125 </span> : </a>
<a name="126"><span class="lineNum"> 126 </span><span class="lineCov"> 8065147 : tree-&gt;root = tommy_tree_insert_node(tree-&gt;cmp, tree-&gt;root, &amp;insert);</span></a>
<a name="127"><span class="lineNum"> 127 </span> : </a>
<a name="128"><span class="lineNum"> 128 </span><span class="lineCov"> 8065147 : if (insert == node)</span></a>
<a name="129"><span class="lineNum"> 129 </span><span class="lineCov"> 8065146 : ++tree-&gt;count;</span></a>
<a name="130"><span class="lineNum"> 130 </span> : </a>
<a name="131"><span class="lineNum"> 131 </span><span class="lineCov"> 8065147 : return insert-&gt;data;</span></a>
<a name="132"><span class="lineNum"> 132 </span> : }</a>
<a name="133"><span class="lineNum"> 133 </span> : </a>
<a name="134"><span class="lineNum"> 134 </span><span class="lineCov"> 828017 : static tommy_tree_node* tommy_tree_remove_node(tommy_compare_func* cmp, tommy_tree_node* root, void* data, tommy_tree_node** let)</span></a>
<a name="135"><span class="lineNum"> 135 </span> : {</a>
<a name="136"><span class="lineNum"> 136 </span> : int c;</a>
2025-10-28 12:01:21 +01:00
<a name="137"><span class="lineNum"> 137 </span> : </a>
2026-04-29 15:08:50 +02:00
<a name="138"><span class="lineNum"> 138 </span><span class="lineCov"> 828017 : if (!root)</span></a>
<a name="139"><span class="lineNum"> 139 </span><span class="lineCov"> 128 : return 0;</span></a>
2025-10-28 12:01:21 +01:00
<a name="140"><span class="lineNum"> 140 </span> : </a>
2026-04-29 15:08:50 +02:00
<a name="141"><span class="lineNum"> 141 </span><span class="lineCov"> 827889 : c = cmp(data, root-&gt;data);</span></a>
<a name="142"><span class="lineNum"> 142 </span> : </a>
<a name="143"><span class="lineNum"> 143 </span><span class="lineCov"> 827889 : if (c &lt; 0) {</span></a>
<a name="144"><span class="lineNum"> 144 </span><span class="lineCov"> 336145 : root-&gt;prev = tommy_tree_remove_node(cmp, root-&gt;prev, data, let);</span></a>
<a name="145"><span class="lineNum"> 145 </span><span class="lineCov"> 336145 : return tommy_tree_balance(root);</span></a>
<a name="146"><span class="lineNum"> 146 </span> : }</a>
<a name="147"><span class="lineNum"> 147 </span> : </a>
<a name="148"><span class="lineNum"> 148 </span><span class="lineCov"> 491744 : if (c &gt; 0) {</span></a>
<a name="149"><span class="lineNum"> 149 </span><span class="lineCov"> 407122 : root-&gt;next = tommy_tree_remove_node(cmp, root-&gt;next, data, let);</span></a>
<a name="150"><span class="lineNum"> 150 </span><span class="lineCov"> 407122 : return tommy_tree_balance(root);</span></a>
<a name="151"><span class="lineNum"> 151 </span> : }</a>
<a name="152"><span class="lineNum"> 152 </span> : </a>
<a name="153"><span class="lineNum"> 153 </span> : /* found */</a>
<a name="154"><span class="lineNum"> 154 </span><span class="lineCov"> 84622 : *let = root;</span></a>
<a name="155"><span class="lineNum"> 155 </span> : </a>
<a name="156"><span class="lineNum"> 156 </span><span class="lineCov"> 84622 : return tommy_tree_move_right(root-&gt;prev, root-&gt;next);</span></a>
<a name="157"><span class="lineNum"> 157 </span> : }</a>
<a name="158"><span class="lineNum"> 158 </span> : </a>
<a name="159"><span class="lineNum"> 159 </span><span class="lineCov"> 84750 : TOMMY_API void* tommy_tree_remove(tommy_tree* tree, void* data)</span></a>
<a name="160"><span class="lineNum"> 160 </span> : {</a>
<a name="161"><span class="lineNum"> 161 </span><span class="lineCov"> 84750 : tommy_tree_node* node = 0;</span></a>
<a name="162"><span class="lineNum"> 162 </span> : </a>
<a name="163"><span class="lineNum"> 163 </span><span class="lineCov"> 84750 : tree-&gt;root = tommy_tree_remove_node(tree-&gt;cmp, tree-&gt;root, data, &amp;node);</span></a>
2025-10-28 12:01:21 +01:00
<a name="164"><span class="lineNum"> 164 </span> : </a>
2026-04-29 15:08:50 +02:00
<a name="165"><span class="lineNum"> 165 </span><span class="lineCov"> 84750 : if (!node)</span></a>
<a name="166"><span class="lineNum"> 166 </span><span class="lineCov"> 128 : return 0;</span></a>
<a name="167"><span class="lineNum"> 167 </span> : </a>
<a name="168"><span class="lineNum"> 168 </span><span class="lineCov"> 84622 : --tree-&gt;count;</span></a>
<a name="169"><span class="lineNum"> 169 </span> : </a>
<a name="170"><span class="lineNum"> 170 </span><span class="lineCov"> 84622 : return node-&gt;data;</span></a>
<a name="171"><span class="lineNum"> 171 </span> : }</a>
<a name="172"><span class="lineNum"> 172 </span> : </a>
<a name="173"><span class="lineNum"> 173 </span><span class="lineCov"> 195194354 : static tommy_tree_node* tommy_tree_search_node(tommy_compare_func* cmp, tommy_tree_node* root, void* data)</span></a>
<a name="174"><span class="lineNum"> 174 </span> : {</a>
<a name="175"><span class="lineNum"> 175 </span> : int c;</a>
2025-10-28 12:01:21 +01:00
<a name="176"><span class="lineNum"> 176 </span> : </a>
2026-04-29 15:08:50 +02:00
<a name="177"><span class="lineNum"> 177 </span><span class="lineCov"> 195194354 : if (!root)</span></a>
<a name="178"><span class="lineNum"> 178 </span><span class="lineCov"> 2167732 : return 0;</span></a>
2025-10-28 12:01:21 +01:00
<a name="179"><span class="lineNum"> 179 </span> : </a>
2026-04-29 15:08:50 +02:00
<a name="180"><span class="lineNum"> 180 </span><span class="lineCov"> 193026622 : c = cmp(data, root-&gt;data);</span></a>
<a name="181"><span class="lineNum"> 181 </span> : </a>
<a name="182"><span class="lineNum"> 182 </span><span class="lineCov"> 193026622 : if (c &lt; 0)</span></a>
<a name="183"><span class="lineNum"> 183 </span><span class="lineCov"> 71213608 : return tommy_tree_search_node(cmp, root-&gt;prev, data);</span></a>
<a name="184"><span class="lineNum"> 184 </span> : </a>
<a name="185"><span class="lineNum"> 185 </span><span class="lineCov"> 121813014 : if (c &gt; 0)</span></a>
<a name="186"><span class="lineNum"> 186 </span><span class="lineCov"> 106258181 : return tommy_tree_search_node(cmp, root-&gt;next, data);</span></a>
<a name="187"><span class="lineNum"> 187 </span> : </a>
<a name="188"><span class="lineNum"> 188 </span><span class="lineCov"> 15554833 : return root;</span></a>
<a name="189"><span class="lineNum"> 189 </span> : }</a>
<a name="190"><span class="lineNum"> 190 </span> : </a>
<a name="191"><span class="lineNum"> 191 </span><span class="lineCov"> 2 : TOMMY_API void* tommy_tree_search(tommy_tree* tree, void* data)</span></a>
<a name="192"><span class="lineNum"> 192 </span> : {</a>
<a name="193"><span class="lineNum"> 193 </span><span class="lineCov"> 2 : tommy_tree_node* node = tommy_tree_search_node(tree-&gt;cmp, tree-&gt;root, data);</span></a>
<a name="194"><span class="lineNum"> 194 </span> : </a>
<a name="195"><span class="lineNum"> 195 </span><span class="lineCov"> 2 : if (!node)</span></a>
<a name="196"><span class="lineNum"> 196 </span><span class="lineCov"> 1 : return 0;</span></a>
<a name="197"><span class="lineNum"> 197 </span> : </a>
<a name="198"><span class="lineNum"> 198 </span><span class="lineCov"> 1 : return node-&gt;data;</span></a>
<a name="199"><span class="lineNum"> 199 </span> : }</a>
2025-10-28 12:01:21 +01:00
<a name="200"><span class="lineNum"> 200 </span> : </a>
2026-04-29 15:08:50 +02:00
<a name="201"><span class="lineNum"> 201 </span><span class="lineCov"> 17722563 : TOMMY_API void* tommy_tree_search_compare(tommy_tree* tree, tommy_compare_func* cmp, void* cmp_arg)</span></a>
<a name="202"><span class="lineNum"> 202 </span> : {</a>
<a name="203"><span class="lineNum"> 203 </span><span class="lineCov"> 17722563 : tommy_tree_node* node = tommy_tree_search_node(cmp, tree-&gt;root, cmp_arg);</span></a>
<a name="204"><span class="lineNum"> 204 </span> : </a>
<a name="205"><span class="lineNum"> 205 </span><span class="lineCov"> 17722563 : if (!node)</span></a>
<a name="206"><span class="lineNum"> 206 </span><span class="lineCov"> 2167731 : return 0;</span></a>
<a name="207"><span class="lineNum"> 207 </span> : </a>
<a name="208"><span class="lineNum"> 208 </span><span class="lineCov"> 15554832 : return node-&gt;data;</span></a>
<a name="209"><span class="lineNum"> 209 </span> : }</a>
<a name="210"><span class="lineNum"> 210 </span> : </a>
<a name="211"><span class="lineNum"> 211 </span><span class="lineCov"> 128 : TOMMY_API void* tommy_tree_remove_existing(tommy_tree* tree, tommy_tree_node* node)</span></a>
<a name="212"><span class="lineNum"> 212 </span> : {</a>
<a name="213"><span class="lineNum"> 213 </span><span class="lineCov"> 128 : void* data = tommy_tree_remove(tree, node-&gt;data);</span></a>
2025-10-28 12:01:21 +01:00
<a name="214"><span class="lineNum"> 214 </span> : </a>
2026-04-29 15:08:50 +02:00
<a name="215"><span class="lineNum"> 215 </span><span class="lineCov"> 128 : assert(data != 0);</span></a>
<a name="216"><span class="lineNum"> 216 </span> : </a>
<a name="217"><span class="lineNum"> 217 </span><span class="lineCov"> 128 : return data;</span></a>
<a name="218"><span class="lineNum"> 218 </span> : }</a>
<a name="219"><span class="lineNum"> 219 </span> : </a>
<a name="220"><span class="lineNum"> 220 </span><span class="lineCov"> 7486367 : static void tommy_tree_foreach_node(tommy_tree_node* root, tommy_foreach_func* func)</span></a>
<a name="221"><span class="lineNum"> 221 </span> : {</a>
<a name="222"><span class="lineNum"> 222 </span> : tommy_tree_node* next;</a>
<a name="223"><span class="lineNum"> 223 </span> : </a>
<a name="224"><span class="lineNum"> 224 </span><span class="lineCov"> 7486367 : if (!root)</span></a>
<a name="225"><span class="lineNum"> 225 </span><span class="lineCov"> 3744043 : return;</span></a>
<a name="226"><span class="lineNum"> 226 </span> : </a>
<a name="227"><span class="lineNum"> 227 </span><span class="lineCov"> 3742324 : tommy_tree_foreach_node(root-&gt;prev, func);</span></a>
2025-10-28 12:01:21 +01:00
<a name="228"><span class="lineNum"> 228 </span> : </a>
2026-04-29 15:08:50 +02:00
<a name="229"><span class="lineNum"> 229 </span> : /* make a copy in case func is free() */</a>
<a name="230"><span class="lineNum"> 230 </span><span class="lineCov"> 3742324 : next = root-&gt;next;</span></a>
2025-10-28 12:01:21 +01:00
<a name="231"><span class="lineNum"> 231 </span> : </a>
2026-04-29 15:08:50 +02:00
<a name="232"><span class="lineNum"> 232 </span><span class="lineCov"> 3742324 : func(root-&gt;data);</span></a>
<a name="233"><span class="lineNum"> 233 </span> : </a>
<a name="234"><span class="lineNum"> 234 </span><span class="lineCov"> 3742324 : tommy_tree_foreach_node(next, func);</span></a>
<a name="235"><span class="lineNum"> 235 </span> : }</a>
<a name="236"><span class="lineNum"> 236 </span> : </a>
<a name="237"><span class="lineNum"> 237 </span><span class="lineCov"> 1719 : TOMMY_API void tommy_tree_foreach(tommy_tree* tree, tommy_foreach_func* func)</span></a>
<a name="238"><span class="lineNum"> 238 </span> : {</a>
<a name="239"><span class="lineNum"> 239 </span><span class="lineCov"> 1719 : tommy_tree_foreach_node(tree-&gt;root, func);</span></a>
<a name="240"><span class="lineNum"> 240 </span><span class="lineCov"> 1719 : }</span></a>
<a name="241"><span class="lineNum"> 241 </span> : </a>
<a name="242"><span class="lineNum"> 242 </span><span class="lineCov"> 28830723 : static void tommy_tree_foreach_arg_node(tommy_tree_node* root, tommy_foreach_arg_func* func, void* arg)</span></a>
<a name="243"><span class="lineNum"> 243 </span> : {</a>
<a name="244"><span class="lineNum"> 244 </span> : tommy_tree_node* next;</a>
<a name="245"><span class="lineNum"> 245 </span> : </a>
<a name="246"><span class="lineNum"> 246 </span><span class="lineCov"> 28830723 : if (!root)</span></a>
<a name="247"><span class="lineNum"> 247 </span><span class="lineCov"> 14418731 : return;</span></a>
<a name="248"><span class="lineNum"> 248 </span> : </a>
<a name="249"><span class="lineNum"> 249 </span><span class="lineCov"> 14411992 : tommy_tree_foreach_arg_node(root-&gt;prev, func, arg);</span></a>
2025-10-28 12:01:21 +01:00
<a name="250"><span class="lineNum"> 250 </span> : </a>
2026-04-29 15:08:50 +02:00
<a name="251"><span class="lineNum"> 251 </span> : /* make a copy in case func is free() */</a>
<a name="252"><span class="lineNum"> 252 </span><span class="lineCov"> 14411992 : next = root-&gt;next;</span></a>
<a name="253"><span class="lineNum"> 253 </span> : </a>
<a name="254"><span class="lineNum"> 254 </span><span class="lineCov"> 14411992 : func(arg, root-&gt;data);</span></a>
2025-10-28 12:01:21 +01:00
<a name="255"><span class="lineNum"> 255 </span> : </a>
2026-04-29 15:08:50 +02:00
<a name="256"><span class="lineNum"> 256 </span><span class="lineCov"> 14411992 : tommy_tree_foreach_arg_node(next, func, arg);</span></a>
<a name="257"><span class="lineNum"> 257 </span> : }</a>
<a name="258"><span class="lineNum"> 258 </span> : </a>
<a name="259"><span class="lineNum"> 259 </span><span class="lineCov"> 6739 : TOMMY_API void tommy_tree_foreach_arg(tommy_tree* tree, tommy_foreach_arg_func* func, void* arg)</span></a>
<a name="260"><span class="lineNum"> 260 </span> : {</a>
<a name="261"><span class="lineNum"> 261 </span><span class="lineCov"> 6739 : tommy_tree_foreach_arg_node(tree-&gt;root, func, arg);</span></a>
<a name="262"><span class="lineNum"> 262 </span><span class="lineCov"> 6739 : }</span></a>
<a name="263"><span class="lineNum"> 263 </span> : </a>
<a name="264"><span class="lineNum"> 264 </span><span class="lineCov"> 1 : TOMMY_API tommy_size_t tommy_tree_memory_usage(tommy_tree* tree)</span></a>
<a name="265"><span class="lineNum"> 265 </span> : {</a>
<a name="266"><span class="lineNum"> 266 </span><span class="lineCov"> 1 : return tommy_tree_count(tree) * sizeof(tommy_tree_node);</span></a>
<a name="267"><span class="lineNum"> 267 </span> : }</a>
<a name="268"><span class="lineNum"> 268 </span> : </a>
2015-11-13 22:48:15 +01:00
</pre>
</td>
</tr>
</table>
<br>
<table width="100%" border=0 cellspacing=0 cellpadding=0>
<tr><td class="ruler"><img src="../glass.png" width=3 height=3 alt=""></td></tr>
2025-10-28 12:01:21 +01:00
<tr><td class="versionInfo">Generated by: <a href="https://github.com/linux-test-project/lcov" target="_parent">LCOV version 1.0</a></td></tr>
2015-11-13 22:48:15 +01:00
</table>
<br>
</body>
</html>