1<html><head><meta http-equiv="Content-Type" content="text/html; charset=ANSI_X3.4-1968"><title>bitmap_ord_to_pos</title><meta name="generator" content="DocBook XSL Stylesheets V1.78.1"><link rel="home" href="index.html" title="The Linux Kernel API"><link rel="up" href="kernel-lib.html#idp1123213284" title="Bitmap Operations"><link rel="prev" href="API-bitmap-pos-to-ord.html" title="bitmap_pos_to_ord"><link rel="next" href="ch03s02.html" title="Command-line Parsing"></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><div class="navheader"><table width="100%" summary="Navigation header"><tr><th colspan="3" align="center"><span class="phrase">bitmap_ord_to_pos</span></th></tr><tr><td width="20%" align="left"><a accesskey="p" href="API-bitmap-pos-to-ord.html">Prev</a>&#160;</td><th width="60%" align="center">Bitmap Operations</th><td width="20%" align="right">&#160;<a accesskey="n" href="ch03s02.html">Next</a></td></tr></table><hr></div><div class="refentry"><a name="API-bitmap-ord-to-pos"></a><div class="titlepage"></div><div class="refnamediv"><h2>Name</h2><p>bitmap_ord_to_pos &#8212; 
2     find position of n-th set bit in bitmap
3 </p></div><div class="refsynopsisdiv"><h2>Synopsis</h2><div class="funcsynopsis"><table border="0" class="funcprototype-table" summary="Function synopsis" style="cellspacing: 0; cellpadding: 0;"><tr><td><code class="funcdef">unsigned int <b class="fsfunc">bitmap_ord_to_pos </b>(</code></td><td>const unsigned long * <var class="pdparam">buf</var>, </td></tr><tr><td>&#160;</td><td>unsigned int <var class="pdparam">ord</var>, </td></tr><tr><td>&#160;</td><td>unsigned int <var class="pdparam">nbits</var><code>)</code>;</td></tr></table><div class="funcprototype-spacer">&#160;</div></div></div><div class="refsect1"><a name="idp1123473988"></a><h2>Arguments</h2><div class="variablelist"><dl class="variablelist"><dt><span class="term"><em class="parameter"><code>buf</code></em></span></dt><dd><p>
4     pointer to bitmap
5    </p></dd><dt><span class="term"><em class="parameter"><code>ord</code></em></span></dt><dd><p>
6     ordinal bit position (n-th set bit, n &gt;= 0)
7    </p></dd><dt><span class="term"><em class="parameter"><code>nbits</code></em></span></dt><dd><p>
8     number of valid bit positions in <em class="parameter"><code>buf</code></em>
9    </p></dd></dl></div></div><div class="refsect1"><a name="idp1123478012"></a><h2>Description</h2><p>
10   Map the ordinal offset of bit <em class="parameter"><code>ord</code></em> in <em class="parameter"><code>buf</code></em> to its position in <em class="parameter"><code>buf</code></em>.
11   Value of <em class="parameter"><code>ord</code></em> should be in range 0 &lt;= <em class="parameter"><code>ord</code></em> &lt; weight(buf). If <em class="parameter"><code>ord</code></em>
12   &gt;= weight(buf), returns <em class="parameter"><code>nbits</code></em>.
13   </p><p>
14
15   If for example, just bits 4 through 7 are set in <em class="parameter"><code>buf</code></em>, then <em class="parameter"><code>ord</code></em>
16   values 0 through 3 will get mapped to 4 through 7, respectively,
17   and all other <em class="parameter"><code>ord</code></em> values returns <em class="parameter"><code>nbits</code></em>.  When <em class="parameter"><code>ord</code></em> value 3
18   gets mapped to (returns) <em class="parameter"><code>pos</code></em> value 7 in this example, that means
19   that the 3rd set bit (starting with 0th) is at position 7 in <em class="parameter"><code>buf</code></em>.
20   </p><p>
21
22   The bit positions 0 through <em class="parameter"><code>nbits</code></em>-1 are valid positions in <em class="parameter"><code>buf</code></em>.
23</p></div></div><div class="navfooter"><hr><table width="100%" summary="Navigation footer"><tr><td width="40%" align="left"><a accesskey="p" href="API-bitmap-pos-to-ord.html">Prev</a>&#160;</td><td width="20%" align="center"><a accesskey="u" href="kernel-lib.html#idp1123213284">Up</a></td><td width="40%" align="right">&#160;<a accesskey="n" href="ch03s02.html">Next</a></td></tr><tr><td width="40%" align="left" valign="top"><span class="phrase">bitmap_pos_to_ord</span>&#160;</td><td width="20%" align="center"><a accesskey="h" href="index.html">Home</a></td><td width="40%" align="right" valign="top">&#160;Command-line Parsing</td></tr></table></div></body></html>
24