| <!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 - skiboot.info - core/bitmap.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> |
| <td width="10%" class="headerValue"><a href="../index.html">top level</a> - <a href="index.html">core</a> - bitmap.c<span style="font-size: 80%;"> (source / <a href="bitmap.c.func-c.html">functions</a>)</span></td> |
| <td width="5%"></td> |
| <td width="5%"></td> |
| <td width="5%" class="headerCovTableHead">Coverage</td> |
| <td width="5%" class="headerCovTableHead" title="Covered + Uncovered code">Total</td> |
| <td width="5%" class="headerCovTableHead" title="Exercised code only">Hit</td> |
| </tr> |
| <tr> |
| <td class="headerItem">Test:</td> |
| <td class="headerValue">skiboot.info</td> |
| <td></td> |
| <td class="headerItem">Lines:</td> |
| <td class="headerCovTableEntryHi">100.0 %</td> |
| <td class="headerCovTableEntry">21</td> |
| <td class="headerCovTableEntry">21</td> |
| </tr> |
| <tr> |
| <td class="headerItem">Test Date:</td> |
| <td class="headerValue">2025-06-27 16:54:26</td> |
| <td></td> |
| <td class="headerItem">Functions:</td> |
| <td class="headerCovTableEntryHi">100.0 %</td> |
| <td class="headerCovTableEntry">3</td> |
| <td class="headerCovTableEntry">3</td> |
| </tr> |
| <tr> |
| <td></td> |
| <td></td> |
| <td></td> |
| <td class="headerItem">Branches:</td> |
| <td class="headerCovTableEntryHi">-</td> |
| <td class="headerCovTableEntry">0</td> |
| <td class="headerCovTableEntry">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"> Branch data Line data Source code</pre> |
| <pre class="source"> |
| <span id="L1"><span class="lineNum"> 1</span> : : // SPDX-License-Identifier: Apache-2.0 OR GPL-2.0-or-later</span> |
| <span id="L2"><span class="lineNum"> 2</span> : : /* Copyright 2016 IBM Corp. */</span> |
| <span id="L3"><span class="lineNum"> 3</span> : : </span> |
| <span id="L4"><span class="lineNum"> 4</span> : : #include "bitmap.h"</span> |
| <span id="L5"><span class="lineNum"> 5</span> : : </span> |
| <span id="L6"><span class="lineNum"> 6</span> :<span class="tlaGNC tlaBgGNC"> 19 : static int __bitmap_find_bit(bitmap_t map, unsigned int start, unsigned int count,</span></span> |
| <span id="L7"><span class="lineNum"> 7</span> : : bool value)</span> |
| <span id="L8"><span class="lineNum"> 8</span> : : {</span> |
| <span id="L9"><span class="lineNum"> 9</span> : : unsigned int el, first_bit;</span> |
| <span id="L10"><span class="lineNum"> 10</span> :<span class="tlaGNC"> 19 : unsigned int end = start + count;</span></span> |
| <span id="L11"><span class="lineNum"> 11</span> : : bitmap_elem_t e, ev;</span> |
| <span id="L12"><span class="lineNum"> 12</span> : : int b;</span> |
| <span id="L13"><span class="lineNum"> 13</span> : : </span> |
| <span id="L14"><span class="lineNum"> 14</span> :<span class="tlaGNC"> 19 : ev = value ? -1ul : 0;</span></span> |
| <span id="L15"><span class="lineNum"> 15</span> :<span class="tlaGNC"> 19 : el = BITMAP_ELEM(start);</span></span> |
| <span id="L16"><span class="lineNum"> 16</span> :<span class="tlaGNC"> 19 : first_bit = BITMAP_BIT(start);</span></span> |
| <span id="L17"><span class="lineNum"> 17</span> : : </span> |
| <span id="L18"><span class="lineNum"> 18</span> :<span class="tlaGNC"> 21 : while (start < end) {</span></span> |
| <span id="L19"><span class="lineNum"> 19</span> :<span class="tlaGNC"> 19 : e = map[el] ^ ev;</span></span> |
| <span id="L20"><span class="lineNum"> 20</span> :<span class="tlaGNC"> 19 : e |= ((1ul << first_bit) - 1);</span></span> |
| <span id="L21"><span class="lineNum"> 21</span> :<span class="tlaGNC"> 19 : if (~e)</span></span> |
| <span id="L22"><span class="lineNum"> 22</span> :<span class="tlaGNC"> 17 : break;</span></span> |
| <span id="L23"><span class="lineNum"> 23</span> :<span class="tlaGNC"> 2 : start = (start + BITMAP_ELSZ) & ~(BITMAP_ELSZ - 1);</span></span> |
| <span id="L24"><span class="lineNum"> 24</span> :<span class="tlaGNC"> 2 : first_bit = 0;</span></span> |
| <span id="L25"><span class="lineNum"> 25</span> :<span class="tlaGNC"> 2 : el++;</span></span> |
| <span id="L26"><span class="lineNum"> 26</span> : : }</span> |
| <span id="L27"><span class="lineNum"> 27</span> :<span class="tlaGNC"> 214 : for (b = first_bit; b < BITMAP_ELSZ && start < end; b++,start++) {</span></span> |
| <span id="L28"><span class="lineNum"> 28</span> :<span class="tlaGNC"> 212 : if ((e & (1ull << b)) == 0)</span></span> |
| <span id="L29"><span class="lineNum"> 29</span> :<span class="tlaGNC"> 17 : return start;</span></span> |
| <span id="L30"><span class="lineNum"> 30</span> : : }</span> |
| <span id="L31"><span class="lineNum"> 31</span> : : </span> |
| <span id="L32"><span class="lineNum"> 32</span> :<span class="tlaGNC"> 2 : return -1;</span></span> |
| <span id="L33"><span class="lineNum"> 33</span> : : }</span> |
| <span id="L34"><span class="lineNum"> 34</span> : : </span> |
| <span id="L35"><span class="lineNum"> 35</span> :<span class="tlaGNC"> 17 : int bitmap_find_zero_bit(bitmap_t map, unsigned int start, unsigned int count)</span></span> |
| <span id="L36"><span class="lineNum"> 36</span> : : {</span> |
| <span id="L37"><span class="lineNum"> 37</span> :<span class="tlaGNC"> 17 : return __bitmap_find_bit(map, start, count, false);</span></span> |
| <span id="L38"><span class="lineNum"> 38</span> : : }</span> |
| <span id="L39"><span class="lineNum"> 39</span> : : </span> |
| <span id="L40"><span class="lineNum"> 40</span> :<span class="tlaGNC"> 2 : int bitmap_find_one_bit(bitmap_t map, unsigned int start, unsigned int count)</span></span> |
| <span id="L41"><span class="lineNum"> 41</span> : : {</span> |
| <span id="L42"><span class="lineNum"> 42</span> :<span class="tlaGNC"> 2 : return __bitmap_find_bit(map, start, count, true);</span></span> |
| <span id="L43"><span class="lineNum"> 43</span> : : }</span> |
| <span id="L44"><span class="lineNum"> 44</span> : : </span> |
| </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> |
| <tr><td class="versionInfo">Generated by: <a href="https://github.com//linux-test-project/lcov" target="_parent">LCOV version 2.0-1</a></td></tr> |
| </table> |
| <br> |
| |
| </body> |
| </html> |
