| <!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 - include/bitmap.h</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">include</a> - bitmap.h<span style="font-size: 80%;"> (source / <a href="bitmap.h.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">8</td> |
| <td class="headerCovTableEntry">8</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-2017 IBM Corp. */</span> |
| <span id="L3"><span class="lineNum"> 3</span> : : </span> |
| <span id="L4"><span class="lineNum"> 4</span> : : #ifndef __BITMAP_H</span> |
| <span id="L5"><span class="lineNum"> 5</span> : : #define __BITMAP_H</span> |
| <span id="L6"><span class="lineNum"> 6</span> : : </span> |
| <span id="L7"><span class="lineNum"> 7</span> : : #include <stdint.h></span> |
| <span id="L8"><span class="lineNum"> 8</span> : : #include <stdbool.h></span> |
| <span id="L9"><span class="lineNum"> 9</span> : : </span> |
| <span id="L10"><span class="lineNum"> 10</span> : : typedef unsigned long bitmap_elem_t;</span> |
| <span id="L11"><span class="lineNum"> 11</span> : : typedef bitmap_elem_t bitmap_t[];</span> |
| <span id="L12"><span class="lineNum"> 12</span> : : </span> |
| <span id="L13"><span class="lineNum"> 13</span> : : #define BITMAP_ELSZ (sizeof(bitmap_elem_t) << 3)</span> |
| <span id="L14"><span class="lineNum"> 14</span> : : </span> |
| <span id="L15"><span class="lineNum"> 15</span> : : /* Number of elements for _n bits (rounded up) */</span> |
| <span id="L16"><span class="lineNum"> 16</span> : : #define BITMAP_ELEMS(_n) (((_n) + (BITMAP_ELSZ - 1)) / BITMAP_ELSZ)</span> |
| <span id="L17"><span class="lineNum"> 17</span> : : /* Number of bytes for _n bits (rounded up) */</span> |
| <span id="L18"><span class="lineNum"> 18</span> : : #define BITMAP_BYTES(_n) (BITMAP_ELEMS(_n) * sizeof(bitmap_elem_t))</span> |
| <span id="L19"><span class="lineNum"> 19</span> : : /* Bit number within an elemnt for bit _n */</span> |
| <span id="L20"><span class="lineNum"> 20</span> : : #define BITMAP_BIT(_n) ((_n) & (BITMAP_ELSZ - 1))</span> |
| <span id="L21"><span class="lineNum"> 21</span> : : /* Corresponding mask */</span> |
| <span id="L22"><span class="lineNum"> 22</span> : : #define BITMAP_MASK(_n) (1ul << BITMAP_BIT(_n))</span> |
| <span id="L23"><span class="lineNum"> 23</span> : : /* Element number for bit _n */</span> |
| <span id="L24"><span class="lineNum"> 24</span> : : #define BITMAP_ELEM(_n) ((_n) / BITMAP_ELSZ)</span> |
| <span id="L25"><span class="lineNum"> 25</span> : : </span> |
| <span id="L26"><span class="lineNum"> 26</span> :<span class="tlaGNC tlaBgGNC"> 35 : static inline void bitmap_set_bit(bitmap_t map, unsigned int bit)</span></span> |
| <span id="L27"><span class="lineNum"> 27</span> : : {</span> |
| <span id="L28"><span class="lineNum"> 28</span> :<span class="tlaGNC"> 35 : map[BITMAP_ELEM(bit)] |= BITMAP_MASK(bit);</span></span> |
| <span id="L29"><span class="lineNum"> 29</span> :<span class="tlaGNC"> 35 : }</span></span> |
| <span id="L30"><span class="lineNum"> 30</span> : : </span> |
| <span id="L31"><span class="lineNum"> 31</span> :<span class="tlaGNC"> 29 : static inline void bitmap_clr_bit(bitmap_t map, unsigned int bit)</span></span> |
| <span id="L32"><span class="lineNum"> 32</span> : : {</span> |
| <span id="L33"><span class="lineNum"> 33</span> :<span class="tlaGNC"> 29 : map[BITMAP_ELEM(bit)] &= ~BITMAP_MASK(bit);</span></span> |
| <span id="L34"><span class="lineNum"> 34</span> :<span class="tlaGNC"> 29 : }</span></span> |
| <span id="L35"><span class="lineNum"> 35</span> : : </span> |
| <span id="L36"><span class="lineNum"> 36</span> :<span class="tlaGNC"> 2186 : static inline bool bitmap_tst_bit(bitmap_t map, unsigned int bit)</span></span> |
| <span id="L37"><span class="lineNum"> 37</span> : : {</span> |
| <span id="L38"><span class="lineNum"> 38</span> :<span class="tlaGNC"> 2186 : return map[BITMAP_ELEM(bit)] & BITMAP_MASK(bit);</span></span> |
| <span id="L39"><span class="lineNum"> 39</span> : : }</span> |
| <span id="L40"><span class="lineNum"> 40</span> : : </span> |
| <span id="L41"><span class="lineNum"> 41</span> : : extern int bitmap_find_zero_bit(bitmap_t map, unsigned int start,</span> |
| <span id="L42"><span class="lineNum"> 42</span> : : unsigned int count);</span> |
| <span id="L43"><span class="lineNum"> 43</span> : : extern int bitmap_find_one_bit(bitmap_t map, unsigned int start,</span> |
| <span id="L44"><span class="lineNum"> 44</span> : : unsigned int count);</span> |
| <span id="L45"><span class="lineNum"> 45</span> : : </span> |
| <span id="L46"><span class="lineNum"> 46</span> : : #define bitmap_for_each_zero(map, size, bit) \</span> |
| <span id="L47"><span class="lineNum"> 47</span> : : for (bit = bitmap_find_zero_bit(map, 0, size); \</span> |
| <span id="L48"><span class="lineNum"> 48</span> : : bit >= 0; \</span> |
| <span id="L49"><span class="lineNum"> 49</span> : : bit = bitmap_find_zero_bit(map, (bit) + 1, (size) - (bit) - 1))</span> |
| <span id="L50"><span class="lineNum"> 50</span> : : </span> |
| <span id="L51"><span class="lineNum"> 51</span> : : #define bitmap_for_each_one(map, size, bit) \</span> |
| <span id="L52"><span class="lineNum"> 52</span> : : for (bit = bitmap_find_one_bit(map, 0, size); \</span> |
| <span id="L53"><span class="lineNum"> 53</span> : : bit >= 0; \</span> |
| <span id="L54"><span class="lineNum"> 54</span> : : bit = bitmap_find_one_bit(map, (bit) + 1, (size) - (bit) - 1))</span> |
| <span id="L55"><span class="lineNum"> 55</span> : : </span> |
| <span id="L56"><span class="lineNum"> 56</span> : : #endif /* __BITMAP_H */</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> |
