Google Git
Sign in
apache / lucenenet-site / b7932cab2a602cd78b928b7dd2376969de9ab8e2 / . / docs / 3.0.3 / class_lucene_1_1_net_1_1_util_1_1_bit_util.html
blob: 3fc1b0137620af1bbe413a21b83c7e92e2fa1b48 [file] [log] [blame]
<!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.3"/>
<title>Lucene.Net: Lucene.Net.Util.BitUtil Class 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 id="projectlogo"><img alt="Logo" src="lucene-net-icon-128x128.png"/></td>
<td style="padding-left: 0.5em;">
<div id="projectname">Lucene.Net
&#160;<span id="projectnumber">3.0.3</span>
</div>
<div id="projectbrief">Lucene.Net is a .NET port of the Java Lucene Indexing Library</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.3 -->
<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="namespaces.html"><span>Packages</span></a></li>
<li class="current"><a href="annotated.html"><span>Classes</span></a></li>
<li><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="annotated.html"><span>Class&#160;List</span></a></li>
<li><a href="classes.html"><span>Class&#160;Index</span></a></li>
<li><a href="hierarchy.html"><span>Class&#160;Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class&#160;Members</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>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark">&#160;</span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark">&#160;</span>Properties</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="namespace_lucene.html">Lucene</a></li><li class="navelem"><a class="el" href="namespace_lucene_1_1_net.html">Net</a></li><li class="navelem"><a class="el" href="namespace_lucene_1_1_net_1_1_util.html">Util</a></li><li class="navelem"><a class="el" href="class_lucene_1_1_net_1_1_util_1_1_bit_util.html">BitUtil</a></li> </ul>
</div>
</div><!-- top -->
<div class="header">
<div class="summary">
<a href="#pub-static-methods">Static Public Member Functions</a> &#124;
<a href="#pub-static-attribs">Static Public Attributes</a> &#124;
<a href="class_lucene_1_1_net_1_1_util_1_1_bit_util-members.html">List of all members</a> </div>
<div class="headertitle">
<div class="title">Lucene.Net.Util.BitUtil Class Reference</div> </div>
</div><!--header-->
<div class="contents">
<p>A variety of high efficiencly bit twiddling routines.
<a href="class_lucene_1_1_net_1_1_util_1_1_bit_util.html#details">More...</a></p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-static-methods"></a>
Static Public Member Functions</h2></td></tr>
<tr class="memitem:a494e4aaedacffc22f6dbad25fa6a1474"><td class="memItemLeft" align="right" valign="top">static int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_util_1_1_bit_util.html#a494e4aaedacffc22f6dbad25fa6a1474">Pop</a> (long x)</td></tr>
<tr class="memdesc:a494e4aaedacffc22f6dbad25fa6a1474"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the number of bits set in the long <a href="#a494e4aaedacffc22f6dbad25fa6a1474"></a><br/></td></tr>
<tr class="separator:a494e4aaedacffc22f6dbad25fa6a1474"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:afa47a0dc67f555b39eaf1145ce93d89e"><td class="memItemLeft" align="right" valign="top">static long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_util_1_1_bit_util.html#afa47a0dc67f555b39eaf1145ce93d89e">Pop_array</a> (long[] A, int wordOffset, int numWords)</td></tr>
<tr class="memdesc:afa47a0dc67f555b39eaf1145ce93d89e"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the number of set bits in an array of longs. <a href="#afa47a0dc67f555b39eaf1145ce93d89e"></a><br/></td></tr>
<tr class="separator:afa47a0dc67f555b39eaf1145ce93d89e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8e59e06c15a8b4e80502675b84e1f81c"><td class="memItemLeft" align="right" valign="top">static long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_util_1_1_bit_util.html#a8e59e06c15a8b4e80502675b84e1f81c">Pop_intersect</a> (long[] A, long[] B, int wordOffset, int numWords)</td></tr>
<tr class="memdesc:a8e59e06c15a8b4e80502675b84e1f81c"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the popcount or cardinality of the two sets after an intersection. Neither array is modified. <a href="#a8e59e06c15a8b4e80502675b84e1f81c"></a><br/></td></tr>
<tr class="separator:a8e59e06c15a8b4e80502675b84e1f81c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a9fced3bc849f2362f1b2e72aa6971014"><td class="memItemLeft" align="right" valign="top">static long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_util_1_1_bit_util.html#a9fced3bc849f2362f1b2e72aa6971014">Pop_union</a> (long[] A, long[] B, int wordOffset, int numWords)</td></tr>
<tr class="memdesc:a9fced3bc849f2362f1b2e72aa6971014"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the popcount or cardinality of the union of two sets. Neither array is modified. <a href="#a9fced3bc849f2362f1b2e72aa6971014"></a><br/></td></tr>
<tr class="separator:a9fced3bc849f2362f1b2e72aa6971014"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a172c8fc65f80746ad885a61ecba6e151"><td class="memItemLeft" align="right" valign="top">static long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_util_1_1_bit_util.html#a172c8fc65f80746ad885a61ecba6e151">Pop_andnot</a> (long[] A, long[] B, int wordOffset, int numWords)</td></tr>
<tr class="memdesc:a172c8fc65f80746ad885a61ecba6e151"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the popcount or cardinality of A &amp; ~B Neither array is modified. <a href="#a172c8fc65f80746ad885a61ecba6e151"></a><br/></td></tr>
<tr class="separator:a172c8fc65f80746ad885a61ecba6e151"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3dc8cf0d64cb4e79888d16fffecccaad"><td class="memItemLeft" align="right" valign="top">static long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_util_1_1_bit_util.html#a3dc8cf0d64cb4e79888d16fffecccaad">Pop_xor</a> (long[] A, long[] B, int wordOffset, int numWords)</td></tr>
<tr class="separator:a3dc8cf0d64cb4e79888d16fffecccaad"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:abccb54437f5f26909ffe2fc0621f3e65"><td class="memItemLeft" align="right" valign="top">static int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_util_1_1_bit_util.html#abccb54437f5f26909ffe2fc0621f3e65">Ntz</a> (long val)</td></tr>
<tr class="memdesc:abccb54437f5f26909ffe2fc0621f3e65"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns number of trailing zeros in a 64 bit long value. <a href="#abccb54437f5f26909ffe2fc0621f3e65"></a><br/></td></tr>
<tr class="separator:abccb54437f5f26909ffe2fc0621f3e65"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad494c77a2003327d49ce48e720d50d0a"><td class="memItemLeft" align="right" valign="top">static int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_util_1_1_bit_util.html#ad494c77a2003327d49ce48e720d50d0a">Ntz</a> (int val)</td></tr>
<tr class="memdesc:ad494c77a2003327d49ce48e720d50d0a"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns number of trailing zeros in a 32 bit int value. <a href="#ad494c77a2003327d49ce48e720d50d0a"></a><br/></td></tr>
<tr class="separator:ad494c77a2003327d49ce48e720d50d0a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2cc09aeaaa06fe93ce5d51e31e7a24b2"><td class="memItemLeft" align="right" valign="top">static int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_util_1_1_bit_util.html#a2cc09aeaaa06fe93ce5d51e31e7a24b2">Ntz2</a> (long x)</td></tr>
<tr class="memdesc:a2cc09aeaaa06fe93ce5d51e31e7a24b2"><td class="mdescLeft">&#160;</td><td class="mdescRight">returns 0 based index of first set bit (only works for x!=0) <br/>
This is an alternate implementation of ntz() <a href="#a2cc09aeaaa06fe93ce5d51e31e7a24b2"></a><br/></td></tr>
<tr class="separator:a2cc09aeaaa06fe93ce5d51e31e7a24b2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a78a1aaa39fd2f08f0b44c4c09f85af65"><td class="memItemLeft" align="right" valign="top">static int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_util_1_1_bit_util.html#a78a1aaa39fd2f08f0b44c4c09f85af65">Ntz3</a> (long x)</td></tr>
<tr class="memdesc:a78a1aaa39fd2f08f0b44c4c09f85af65"><td class="mdescLeft">&#160;</td><td class="mdescRight">returns 0 based index of first set bit <br/>
This is an alternate implementation of ntz() <a href="#a78a1aaa39fd2f08f0b44c4c09f85af65"></a><br/></td></tr>
<tr class="separator:a78a1aaa39fd2f08f0b44c4c09f85af65"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:adcf92078c3f0f570949288393e4d836a"><td class="memItemLeft" align="right" valign="top">static bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_util_1_1_bit_util.html#adcf92078c3f0f570949288393e4d836a">IsPowerOfTwo</a> (int v)</td></tr>
<tr class="memdesc:adcf92078c3f0f570949288393e4d836a"><td class="mdescLeft">&#160;</td><td class="mdescRight">returns true if v is a power of two or zero <a href="#adcf92078c3f0f570949288393e4d836a"></a><br/></td></tr>
<tr class="separator:adcf92078c3f0f570949288393e4d836a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a26ff3d58a0f7f6053a82d48551824071"><td class="memItemLeft" align="right" valign="top">static bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_util_1_1_bit_util.html#a26ff3d58a0f7f6053a82d48551824071">IsPowerOfTwo</a> (long v)</td></tr>
<tr class="memdesc:a26ff3d58a0f7f6053a82d48551824071"><td class="mdescLeft">&#160;</td><td class="mdescRight">returns true if v is a power of two or zero <a href="#a26ff3d58a0f7f6053a82d48551824071"></a><br/></td></tr>
<tr class="separator:a26ff3d58a0f7f6053a82d48551824071"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a81f185a6bd309be527af79c6ad64aa1b"><td class="memItemLeft" align="right" valign="top">static int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_util_1_1_bit_util.html#a81f185a6bd309be527af79c6ad64aa1b">NextHighestPowerOfTwo</a> (int v)</td></tr>
<tr class="memdesc:a81f185a6bd309be527af79c6ad64aa1b"><td class="mdescLeft">&#160;</td><td class="mdescRight">returns the next highest power of two, or the current value if it's already a power of two or zero <a href="#a81f185a6bd309be527af79c6ad64aa1b"></a><br/></td></tr>
<tr class="separator:a81f185a6bd309be527af79c6ad64aa1b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5d5224ac766231e07b3b1cb9a4fe9776"><td class="memItemLeft" align="right" valign="top">static long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_util_1_1_bit_util.html#a5d5224ac766231e07b3b1cb9a4fe9776">NextHighestPowerOfTwo</a> (long v)</td></tr>
<tr class="memdesc:a5d5224ac766231e07b3b1cb9a4fe9776"><td class="mdescLeft">&#160;</td><td class="mdescRight">returns the next highest power of two, or the current value if it's already a power of two or zero <a href="#a5d5224ac766231e07b3b1cb9a4fe9776"></a><br/></td></tr>
<tr class="separator:a5d5224ac766231e07b3b1cb9a4fe9776"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-static-attribs"></a>
Static Public Attributes</h2></td></tr>
<tr class="memitem:acbb1e1562aad1432d9c8ed106129e002"><td class="memItemLeft" align="right" valign="top">static readonly byte[]&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_util_1_1_bit_util.html#acbb1e1562aad1432d9c8ed106129e002">ntzTable</a></td></tr>
<tr class="memdesc:acbb1e1562aad1432d9c8ed106129e002"><td class="mdescLeft">&#160;</td><td class="mdescRight">table of number of trailing zeros in a byte <a href="#acbb1e1562aad1432d9c8ed106129e002"></a><br/></td></tr>
<tr class="separator:acbb1e1562aad1432d9c8ed106129e002"><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>A variety of high efficiencly bit twiddling routines. </p>
<p>&lt;version&gt; $Id$ &lt;/version&gt; </p>
<p>Definition at line <a class="el" href="_bit_util_8cs_source.html#l00030">30</a> of file <a class="el" href="_bit_util_8cs_source.html">BitUtil.cs</a>.</p>
</div><h2 class="groupheader">Member Function Documentation</h2>
<a class="anchor" id="adcf92078c3f0f570949288393e4d836a"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static bool Lucene.Net.Util.BitUtil.IsPowerOfTwo </td>
<td>(</td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>v</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>returns true if v is a power of two or zero</p>
<p>Definition at line <a class="el" href="_bit_util_8cs_source.html#l00856">856</a> of file <a class="el" href="_bit_util_8cs_source.html">BitUtil.cs</a>.</p>
</div>
</div>
<a class="anchor" id="a26ff3d58a0f7f6053a82d48551824071"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static bool Lucene.Net.Util.BitUtil.IsPowerOfTwo </td>
<td>(</td>
<td class="paramtype">long&#160;</td>
<td class="paramname"><em>v</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>returns true if v is a power of two or zero</p>
<p>Definition at line <a class="el" href="_bit_util_8cs_source.html#l00862">862</a> of file <a class="el" href="_bit_util_8cs_source.html">BitUtil.cs</a>.</p>
</div>
</div>
<a class="anchor" id="a81f185a6bd309be527af79c6ad64aa1b"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int Lucene.Net.Util.BitUtil.NextHighestPowerOfTwo </td>
<td>(</td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>v</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>returns the next highest power of two, or the current value if it's already a power of two or zero</p>
<p>Definition at line <a class="el" href="_bit_util_8cs_source.html#l00868">868</a> of file <a class="el" href="_bit_util_8cs_source.html">BitUtil.cs</a>.</p>
</div>
</div>
<a class="anchor" id="a5d5224ac766231e07b3b1cb9a4fe9776"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static long Lucene.Net.Util.BitUtil.NextHighestPowerOfTwo </td>
<td>(</td>
<td class="paramtype">long&#160;</td>
<td class="paramname"><em>v</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>returns the next highest power of two, or the current value if it's already a power of two or zero</p>
<p>Definition at line <a class="el" href="_bit_util_8cs_source.html#l00881">881</a> of file <a class="el" href="_bit_util_8cs_source.html">BitUtil.cs</a>.</p>
</div>
</div>
<a class="anchor" id="abccb54437f5f26909ffe2fc0621f3e65"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int Lucene.Net.Util.BitUtil.Ntz </td>
<td>(</td>
<td class="paramtype">long&#160;</td>
<td class="paramname"><em>val</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns number of trailing zeros in a 64 bit long value. </p>
<p>Definition at line <a class="el" href="_bit_util_8cs_source.html#l00726">726</a> of file <a class="el" href="_bit_util_8cs_source.html">BitUtil.cs</a>.</p>
</div>
</div>
<a class="anchor" id="ad494c77a2003327d49ce48e720d50d0a"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int Lucene.Net.Util.BitUtil.Ntz </td>
<td>(</td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>val</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns number of trailing zeros in a 32 bit int value. </p>
<p>Definition at line <a class="el" href="_bit_util_8cs_source.html#l00776">776</a> of file <a class="el" href="_bit_util_8cs_source.html">BitUtil.cs</a>.</p>
</div>
</div>
<a class="anchor" id="a2cc09aeaaa06fe93ce5d51e31e7a24b2"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int Lucene.Net.Util.BitUtil.Ntz2 </td>
<td>(</td>
<td class="paramtype">long&#160;</td>
<td class="paramname"><em>x</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>returns 0 based index of first set bit (only works for x!=0) <br/>
This is an alternate implementation of ntz() </p>
<p>Definition at line <a class="el" href="_bit_util_8cs_source.html#l00800">800</a> of file <a class="el" href="_bit_util_8cs_source.html">BitUtil.cs</a>.</p>
</div>
</div>
<a class="anchor" id="a78a1aaa39fd2f08f0b44c4c09f85af65"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int Lucene.Net.Util.BitUtil.Ntz3 </td>
<td>(</td>
<td class="paramtype">long&#160;</td>
<td class="paramname"><em>x</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>returns 0 based index of first set bit <br/>
This is an alternate implementation of ntz() </p>
<p>Definition at line <a class="el" href="_bit_util_8cs_source.html#l00822">822</a> of file <a class="el" href="_bit_util_8cs_source.html">BitUtil.cs</a>.</p>
</div>
</div>
<a class="anchor" id="a494e4aaedacffc22f6dbad25fa6a1474"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int Lucene.Net.Util.BitUtil.Pop </td>
<td>(</td>
<td class="paramtype">long&#160;</td>
<td class="paramname"><em>x</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns the number of bits set in the long </p>
<p>Definition at line <a class="el" href="_bit_util_8cs_source.html#l00034">34</a> of file <a class="el" href="_bit_util_8cs_source.html">BitUtil.cs</a>.</p>
</div>
</div>
<a class="anchor" id="a172c8fc65f80746ad885a61ecba6e151"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static long Lucene.Net.Util.BitUtil.Pop_andnot </td>
<td>(</td>
<td class="paramtype">long[]&#160;</td>
<td class="paramname"><em>A</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">long[]&#160;</td>
<td class="paramname"><em>B</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>wordOffset</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>numWords</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns the popcount or cardinality of A &amp; ~B Neither array is modified. </p>
<p>Definition at line <a class="el" href="_bit_util_8cs_source.html#l00450">450</a> of file <a class="el" href="_bit_util_8cs_source.html">BitUtil.cs</a>.</p>
</div>
</div>
<a class="anchor" id="afa47a0dc67f555b39eaf1145ce93d89e"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static long Lucene.Net.Util.BitUtil.Pop_array </td>
<td>(</td>
<td class="paramtype">long[]&#160;</td>
<td class="paramname"><em>A</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>wordOffset</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>numWords</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns the number of set bits in an array of longs. </p>
<p>Definition at line <a class="el" href="_bit_util_8cs_source.html#l00060">60</a> of file <a class="el" href="_bit_util_8cs_source.html">BitUtil.cs</a>.</p>
</div>
</div>
<a class="anchor" id="a8e59e06c15a8b4e80502675b84e1f81c"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static long Lucene.Net.Util.BitUtil.Pop_intersect </td>
<td>(</td>
<td class="paramtype">long[]&#160;</td>
<td class="paramname"><em>A</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">long[]&#160;</td>
<td class="paramname"><em>B</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>wordOffset</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>numWords</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns the popcount or cardinality of the two sets after an intersection. Neither array is modified. </p>
<p>Definition at line <a class="el" href="_bit_util_8cs_source.html#l00204">204</a> of file <a class="el" href="_bit_util_8cs_source.html">BitUtil.cs</a>.</p>
</div>
</div>
<a class="anchor" id="a9fced3bc849f2362f1b2e72aa6971014"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static long Lucene.Net.Util.BitUtil.Pop_union </td>
<td>(</td>
<td class="paramtype">long[]&#160;</td>
<td class="paramname"><em>A</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">long[]&#160;</td>
<td class="paramname"><em>B</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>wordOffset</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>numWords</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns the popcount or cardinality of the union of two sets. Neither array is modified. </p>
<p>Definition at line <a class="el" href="_bit_util_8cs_source.html#l00324">324</a> of file <a class="el" href="_bit_util_8cs_source.html">BitUtil.cs</a>.</p>
</div>
</div>
<a class="anchor" id="a3dc8cf0d64cb4e79888d16fffecccaad"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static long Lucene.Net.Util.BitUtil.Pop_xor </td>
<td>(</td>
<td class="paramtype">long[]&#160;</td>
<td class="paramname"><em>A</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">long[]&#160;</td>
<td class="paramname"><em>B</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>wordOffset</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>numWords</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="_bit_util_8cs_source.html#l00573">573</a> of file <a class="el" href="_bit_util_8cs_source.html">BitUtil.cs</a>.</p>
</div>
</div>
<h2 class="groupheader">Member Data Documentation</h2>
<a class="anchor" id="acbb1e1562aad1432d9c8ed106129e002"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">readonly byte [] Lucene.Net.Util.BitUtil.ntzTable</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<b>Initial value:</b><div class="fragment"><div class="line">= <span class="keyword">new</span> byte[]</div>
<div class="line"> {</div>
<div class="line"> 8, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1,</div>
<div class="line"> 0, 3, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0,</div>
<div class="line"> 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 6, 0, 1, 0, 2,</div>
<div class="line"> 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0,</div>
<div class="line"> 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1,</div>
<div class="line"> 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 7, 0, 1, 0, 2, 0, 1, 0, 3, 0,</div>
<div class="line"> 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 5,</div>
<div class="line"> 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0,</div>
<div class="line"> 3, 0, 1, 0, 2, 0, 1, 0, 6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1,</div>
<div class="line"> 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0,</div>
<div class="line"> 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2,</div>
<div class="line"> 0, 1, 0</div>
<div class="line"> }</div>
</div><!-- fragment -->
<p>table of number of trailing zeros in a byte </p>
<p>Definition at line <a class="el" href="_bit_util_8cs_source.html#l00708">708</a> of file <a class="el" href="_bit_util_8cs_source.html">BitUtil.cs</a>.</p>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li>core/Util/<a class="el" href="_bit_util_8cs_source.html">BitUtil.cs</a></li>
</ul>
</div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated on Thu Jan 3 2013 02:12:59 for Lucene.Net by &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.3
</small></address>
</body>
</html>