| <!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: core/Util/OpenBitSetIterator.cs Source File</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 |
|  <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 Page</span></a></li> |
| <li><a href="namespaces.html"><span>Packages</span></a></li> |
| <li><a href="annotated.html"><span>Classes</span></a></li> |
| <li class="current"><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="files.html"><span>File List</span></a></li> |
| <li><a href="globals.html"><span>File 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"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark"> </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="dir_1efe588324fc547683bba4a3f1bac847.html">core</a></li><li class="navelem"><a class="el" href="dir_d1ecf42529ca901cc6a3edb20ba43b64.html">Util</a></li> </ul> |
| </div> |
| </div><!-- top --> |
| <div class="header"> |
| <div class="headertitle"> |
| <div class="title">OpenBitSetIterator.cs</div> </div> |
| </div><!--header--> |
| <div class="contents"> |
| <a href="_open_bit_set_iterator_8cs.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span> <span class="comment">/* </span></div> |
| <div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment"> * Licensed to the Apache Software Foundation (ASF) under one or more</span></div> |
| <div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment"> * contributor license agreements. See the NOTICE file distributed with</span></div> |
| <div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment"> * this work for additional information regarding copyright ownership.</span></div> |
| <div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment"> * The ASF licenses this file to You under the Apache License, Version 2.0</span></div> |
| <div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="comment"> * (the "License"); you may not use this file except in compliance with</span></div> |
| <div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="comment"> * the License. You may obtain a copy of the License at</span></div> |
| <div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <span class="comment"> * </span></div> |
| <div class="line"><a name="l00009"></a><span class="lineno"> 9</span> <span class="comment"> * http://www.apache.org/licenses/LICENSE-2.0</span></div> |
| <div class="line"><a name="l00010"></a><span class="lineno"> 10</span> <span class="comment"> * </span></div> |
| <div class="line"><a name="l00011"></a><span class="lineno"> 11</span> <span class="comment"> * Unless required by applicable law or agreed to in writing, software</span></div> |
| <div class="line"><a name="l00012"></a><span class="lineno"> 12</span> <span class="comment"> * distributed under the License is distributed on an "AS IS" BASIS,</span></div> |
| <div class="line"><a name="l00013"></a><span class="lineno"> 13</span> <span class="comment"> * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.</span></div> |
| <div class="line"><a name="l00014"></a><span class="lineno"> 14</span> <span class="comment"> * See the License for the specific language governing permissions and</span></div> |
| <div class="line"><a name="l00015"></a><span class="lineno"> 15</span> <span class="comment"> * limitations under the License.</span></div> |
| <div class="line"><a name="l00016"></a><span class="lineno"> 16</span> <span class="comment"> */</span></div> |
| <div class="line"><a name="l00017"></a><span class="lineno"> 17</span> </div> |
| <div class="line"><a name="l00018"></a><span class="lineno"><a class="code" href="_open_bit_set_iterator_8cs.html#adbba0575d48e29661f658fa4071fde4f"> 18</a></span> <span class="keyword">using</span> <a class="code" href="_doc_id_bit_set_8cs.html#adbba0575d48e29661f658fa4071fde4f">DocIdSetIterator</a> = Lucene.Net.Search.DocIdSetIterator;</div> |
| <div class="line"><a name="l00019"></a><span class="lineno"> 19</span> </div> |
| <div class="line"><a name="l00020"></a><span class="lineno"> 20</span> <span class="keyword">namespace </span>Lucene.Net.Util</div> |
| <div class="line"><a name="l00021"></a><span class="lineno"> 21</span> {</div> |
| <div class="line"><a name="l00022"></a><span class="lineno"> 22</span>  </div> |
| <div class="line"><a name="l00030"></a><span class="lineno"><a class="code" href="class_lucene_1_1_net_1_1_util_1_1_open_bit_set_iterator.html"> 30</a></span>  <span class="keyword">public</span> <span class="keyword">class </span><a class="code" href="class_lucene_1_1_net_1_1_util_1_1_open_bit_set_iterator.html" title="An iterator to iterate over set bits in an OpenBitSet. This is faster than nextSetBit() for iterating...">OpenBitSetIterator</a>:<a class="code" href="_doc_id_bit_set_8cs.html#adbba0575d48e29661f658fa4071fde4f">DocIdSetIterator</a></div> |
| <div class="line"><a name="l00031"></a><span class="lineno"> 31</span>  {</div> |
| <div class="line"><a name="l00032"></a><span class="lineno"> 32</span>  </div> |
| <div class="line"><a name="l00033"></a><span class="lineno"> 33</span>  <span class="comment">// The General Idea: instead of having an array per byte that has</span></div> |
| <div class="line"><a name="l00034"></a><span class="lineno"> 34</span>  <span class="comment">// the offsets of the next set bit, that array could be</span></div> |
| <div class="line"><a name="l00035"></a><span class="lineno"> 35</span>  <span class="comment">// packed inside a 32 bit integer (8 4 bit numbers). That</span></div> |
| <div class="line"><a name="l00036"></a><span class="lineno"> 36</span>  <span class="comment">// should be faster than accessing an array for each index, and</span></div> |
| <div class="line"><a name="l00037"></a><span class="lineno"> 37</span>  <span class="comment">// the total array size is kept smaller (256*sizeof(int))=1K</span></div> |
| <div class="line"><a name="l00038"></a><span class="lineno"> 38</span>  <span class="comment">// NOTE: Removed protected access for CLS-Compliance</span></div> |
| <div class="line"><a name="l00039"></a><span class="lineno"> 39</span>  <span class="comment">/*protected*/</span> <span class="keyword">internal</span> <span class="keyword">static</span> readonly uint[] bitlist = <span class="keyword">new</span> uint[]</div> |
| <div class="line"><a name="l00040"></a><span class="lineno"> 40</span>  {</div> |
| <div class="line"><a name="l00041"></a><span class="lineno"> 41</span>  0x0, 0x1, 0x2, 0x21, 0x3, 0x31, 0x32, 0x321, 0x4, 0x41,</div> |
| <div class="line"><a name="l00042"></a><span class="lineno"> 42</span>  0x42, 0x421, 0x43, 0x431, 0x432, 0x4321, 0x5, 0x51,</div> |
| <div class="line"><a name="l00043"></a><span class="lineno"> 43</span>  0x52, 0x521, 0x53, 0x531, 0x532, 0x5321, 0x54, 0x541,</div> |
| <div class="line"><a name="l00044"></a><span class="lineno"> 44</span>  0x542, 0x5421, 0x543, 0x5431, 0x5432, 0x54321, 0x6,</div> |
| <div class="line"><a name="l00045"></a><span class="lineno"> 45</span>  0x61, 0x62, 0x621, 0x63, 0x631, 0x632, 0x6321, 0x64,</div> |
| <div class="line"><a name="l00046"></a><span class="lineno"> 46</span>  0x641, 0x642, 0x6421, 0x643, 0x6431, 0x6432, 0x64321,</div> |
| <div class="line"><a name="l00047"></a><span class="lineno"> 47</span>  0x65, 0x651, 0x652, 0x6521, 0x653, 0x6531, 0x6532,</div> |
| <div class="line"><a name="l00048"></a><span class="lineno"> 48</span>  0x65321, 0x654, 0x6541, 0x6542, 0x65421, 0x6543,</div> |
| <div class="line"><a name="l00049"></a><span class="lineno"> 49</span>  0x65431, 0x65432, 0x654321, 0x7, 0x71, 0x72, 0x721,</div> |
| <div class="line"><a name="l00050"></a><span class="lineno"> 50</span>  0x73, 0x731, 0x732, 0x7321, 0x74, 0x741, 0x742, 0x7421,</div> |
| <div class="line"><a name="l00051"></a><span class="lineno"> 51</span>  0x743, 0x7431, 0x7432, 0x74321, 0x75, 0x751, 0x752,</div> |
| <div class="line"><a name="l00052"></a><span class="lineno"> 52</span>  0x7521, 0x753, 0x7531, 0x7532, 0x75321, 0x754, 0x7541,</div> |
| <div class="line"><a name="l00053"></a><span class="lineno"> 53</span>  0x7542, 0x75421, 0x7543, 0x75431, 0x75432, 0x754321,</div> |
| <div class="line"><a name="l00054"></a><span class="lineno"> 54</span>  0x76, 0x761, 0x762, 0x7621, 0x763, 0x7631, 0x7632,</div> |
| <div class="line"><a name="l00055"></a><span class="lineno"> 55</span>  0x76321, 0x764, 0x7641, 0x7642, 0x76421, 0x7643,</div> |
| <div class="line"><a name="l00056"></a><span class="lineno"> 56</span>  0x76431, 0x76432, 0x764321, 0x765, 0x7651, 0x7652,</div> |
| <div class="line"><a name="l00057"></a><span class="lineno"> 57</span>  0x76521, 0x7653, 0x76531, 0x76532, 0x765321, 0x7654,</div> |
| <div class="line"><a name="l00058"></a><span class="lineno"> 58</span>  0x76541, 0x76542, 0x765421, 0x76543, 0x765431, 0x765432</div> |
| <div class="line"><a name="l00059"></a><span class="lineno"> 59</span>  , 0x7654321, 0x8, 0x81, 0x82, 0x821, 0x83, 0x831, 0x832</div> |
| <div class="line"><a name="l00060"></a><span class="lineno"> 60</span>  , 0x8321, 0x84, 0x841, 0x842, 0x8421, 0x843, 0x8431,</div> |
| <div class="line"><a name="l00061"></a><span class="lineno"> 61</span>  0x8432, 0x84321, 0x85, 0x851, 0x852, 0x8521, 0x853,</div> |
| <div class="line"><a name="l00062"></a><span class="lineno"> 62</span>  0x8531, 0x8532, 0x85321, 0x854, 0x8541, 0x8542, 0x85421</div> |
| <div class="line"><a name="l00063"></a><span class="lineno"> 63</span>  , 0x8543, 0x85431, 0x85432, 0x854321, 0x86, 0x861,</div> |
| <div class="line"><a name="l00064"></a><span class="lineno"> 64</span>  0x862, 0x8621, 0x863, 0x8631, 0x8632, 0x86321, 0x864,</div> |
| <div class="line"><a name="l00065"></a><span class="lineno"> 65</span>  0x8641, 0x8642, 0x86421, 0x8643, 0x86431, 0x86432,</div> |
| <div class="line"><a name="l00066"></a><span class="lineno"> 66</span>  0x864321, 0x865, 0x8651, 0x8652, 0x86521, 0x8653,</div> |
| <div class="line"><a name="l00067"></a><span class="lineno"> 67</span>  0x86531, 0x86532, 0x865321, 0x8654, 0x86541, 0x86542,</div> |
| <div class="line"><a name="l00068"></a><span class="lineno"> 68</span>  0x865421, 0x86543, 0x865431, 0x865432, 0x8654321, 0x87,</div> |
| <div class="line"><a name="l00069"></a><span class="lineno"> 69</span>  0x871, 0x872, 0x8721, 0x873, 0x8731, 0x8732, 0x87321,</div> |
| <div class="line"><a name="l00070"></a><span class="lineno"> 70</span>  0x874, 0x8741, 0x8742, 0x87421, 0x8743, 0x87431,</div> |
| <div class="line"><a name="l00071"></a><span class="lineno"> 71</span>  0x87432, 0x874321, 0x875, 0x8751, 0x8752, 0x87521,</div> |
| <div class="line"><a name="l00072"></a><span class="lineno"> 72</span>  0x8753, 0x87531, 0x87532, 0x875321, 0x8754, 0x87541,</div> |
| <div class="line"><a name="l00073"></a><span class="lineno"> 73</span>  0x87542, 0x875421, 0x87543, 0x875431, 0x875432,</div> |
| <div class="line"><a name="l00074"></a><span class="lineno"> 74</span>  0x8754321, 0x876, 0x8761, 0x8762, 0x87621, 0x8763,</div> |
| <div class="line"><a name="l00075"></a><span class="lineno"> 75</span>  0x87631, 0x87632, 0x876321, 0x8764, 0x87641, 0x87642,</div> |
| <div class="line"><a name="l00076"></a><span class="lineno"> 76</span>  0x876421, 0x87643, 0x876431, 0x876432, 0x8764321,</div> |
| <div class="line"><a name="l00077"></a><span class="lineno"> 77</span>  0x8765, 0x87651, 0x87652, 0x876521, 0x87653, 0x876531,</div> |
| <div class="line"><a name="l00078"></a><span class="lineno"> 78</span>  0x876532, 0x8765321, 0x87654,</div> |
| <div class="line"><a name="l00079"></a><span class="lineno"> 79</span>  0x876541, 0x876542, 0x8765421, 0x876543, 0x8765431,</div> |
| <div class="line"><a name="l00080"></a><span class="lineno"> 80</span>  0x8765432, 0x87654321</div> |
| <div class="line"><a name="l00081"></a><span class="lineno"> 81</span>  };</div> |
| <div class="line"><a name="l00095"></a><span class="lineno"> 95</span>  </div> |
| <div class="line"><a name="l00096"></a><span class="lineno"> 96</span>  <span class="comment">// hmmm, what about an iterator that finds zeros though,</span></div> |
| <div class="line"><a name="l00097"></a><span class="lineno"> 97</span>  <span class="comment">// or a reverse iterator... should they be separate classes</span></div> |
| <div class="line"><a name="l00098"></a><span class="lineno"> 98</span>  <span class="comment">// for efficiency, or have a common root interface? (or</span></div> |
| <div class="line"><a name="l00099"></a><span class="lineno"> 99</span>  <span class="comment">// maybe both? could ask for a SetBitsIterator, etc...</span></div> |
| <div class="line"><a name="l00100"></a><span class="lineno"> 100</span>  </div> |
| <div class="line"><a name="l00101"></a><span class="lineno"> 101</span>  <span class="keyword">private</span> readonly <span class="keywordtype">long</span>[] arr;</div> |
| <div class="line"><a name="l00102"></a><span class="lineno"> 102</span>  <span class="keyword">private</span> readonly <span class="keywordtype">int</span> words;</div> |
| <div class="line"><a name="l00103"></a><span class="lineno"> 103</span>  <span class="keyword">private</span> <span class="keywordtype">int</span> i = - 1;</div> |
| <div class="line"><a name="l00104"></a><span class="lineno"> 104</span>  <span class="keyword">private</span> <span class="keywordtype">long</span> word;</div> |
| <div class="line"><a name="l00105"></a><span class="lineno"> 105</span>  <span class="keyword">private</span> <span class="keywordtype">int</span> wordShift;</div> |
| <div class="line"><a name="l00106"></a><span class="lineno"> 106</span>  <span class="keyword">private</span> <span class="keywordtype">int</span> indexArray;</div> |
| <div class="line"><a name="l00107"></a><span class="lineno"> 107</span>  <span class="keyword">private</span> <span class="keywordtype">int</span> curDocId = - 1;</div> |
| <div class="line"><a name="l00108"></a><span class="lineno"> 108</span>  </div> |
| <div class="line"><a name="l00109"></a><span class="lineno"><a class="code" href="class_lucene_1_1_net_1_1_util_1_1_open_bit_set_iterator.html#a9136019e7400763a968607089f247b25"> 109</a></span>  <span class="keyword">public</span> <a class="code" href="class_lucene_1_1_net_1_1_util_1_1_open_bit_set_iterator.html" title="An iterator to iterate over set bits in an OpenBitSet. This is faster than nextSetBit() for iterating...">OpenBitSetIterator</a>(<a class="code" href="class_lucene_1_1_net_1_1_util_1_1_open_bit_set.html" title="An "open" BitSet implementation that allows direct access to the array of words storing the bits...">OpenBitSet</a> obs):this(obs.Bits, obs.NumWords)</div> |
| <div class="line"><a name="l00110"></a><span class="lineno"> 110</span>  {</div> |
| <div class="line"><a name="l00111"></a><span class="lineno"> 111</span>  }</div> |
| <div class="line"><a name="l00112"></a><span class="lineno"> 112</span>  </div> |
| <div class="line"><a name="l00113"></a><span class="lineno"><a class="code" href="class_lucene_1_1_net_1_1_util_1_1_open_bit_set_iterator.html#a22f6cb66fa81bd72045093a5d46d70b1"> 113</a></span>  <span class="keyword">public</span> <a class="code" href="class_lucene_1_1_net_1_1_util_1_1_open_bit_set_iterator.html" title="An iterator to iterate over set bits in an OpenBitSet. This is faster than nextSetBit() for iterating...">OpenBitSetIterator</a>(<span class="keywordtype">long</span>[] bits, <span class="keywordtype">int</span> numWords)</div> |
| <div class="line"><a name="l00114"></a><span class="lineno"> 114</span>  {</div> |
| <div class="line"><a name="l00115"></a><span class="lineno"> 115</span>  arr = bits;</div> |
| <div class="line"><a name="l00116"></a><span class="lineno"> 116</span>  words = numWords;</div> |
| <div class="line"><a name="l00117"></a><span class="lineno"> 117</span>  }</div> |
| <div class="line"><a name="l00118"></a><span class="lineno"> 118</span>  </div> |
| <div class="line"><a name="l00119"></a><span class="lineno"> 119</span>  <span class="comment">// 64 bit shifts</span></div> |
| <div class="line"><a name="l00120"></a><span class="lineno"> 120</span>  <span class="keyword">private</span> <span class="keywordtype">void</span> Shift()</div> |
| <div class="line"><a name="l00121"></a><span class="lineno"> 121</span>  {</div> |
| <div class="line"><a name="l00122"></a><span class="lineno"> 122</span>  <span class="keywordflow">if</span> ((<span class="keywordtype">int</span>) word == 0)</div> |
| <div class="line"><a name="l00123"></a><span class="lineno"> 123</span>  {</div> |
| <div class="line"><a name="l00124"></a><span class="lineno"> 124</span>  wordShift += 32; word = (long) ((ulong) word >> 32);</div> |
| <div class="line"><a name="l00125"></a><span class="lineno"> 125</span>  }</div> |
| <div class="line"><a name="l00126"></a><span class="lineno"> 126</span>  <span class="keywordflow">if</span> ((word & 0x0000FFFF) == 0)</div> |
| <div class="line"><a name="l00127"></a><span class="lineno"> 127</span>  {</div> |
| <div class="line"><a name="l00128"></a><span class="lineno"> 128</span>  wordShift += 16; word = (long) ((ulong) word >> 16);</div> |
| <div class="line"><a name="l00129"></a><span class="lineno"> 129</span>  }</div> |
| <div class="line"><a name="l00130"></a><span class="lineno"> 130</span>  <span class="keywordflow">if</span> ((word & 0x000000FF) == 0)</div> |
| <div class="line"><a name="l00131"></a><span class="lineno"> 131</span>  {</div> |
| <div class="line"><a name="l00132"></a><span class="lineno"> 132</span>  wordShift += 8; word = (long) ((ulong) word >> 8);</div> |
| <div class="line"><a name="l00133"></a><span class="lineno"> 133</span>  }</div> |
| <div class="line"><a name="l00134"></a><span class="lineno"> 134</span>  indexArray = (int) bitlist[word & 0xff];</div> |
| <div class="line"><a name="l00135"></a><span class="lineno"> 135</span>  }</div> |
| <div class="line"><a name="l00136"></a><span class="lineno"> 136</span>  </div> |
| <div class="line"><a name="l00137"></a><span class="lineno"> 137</span>  <span class="comment">/*/// <summary>** alternate shift implementations</span></div> |
| <div class="line"><a name="l00158"></a><span class="lineno"> 158</span> <span class="comment"> </span></div> |
| <div class="line"><a name="l00159"></a><span class="lineno"><a class="code" href="class_lucene_1_1_net_1_1_util_1_1_open_bit_set_iterator.html#af2711de2706d5165ee184bcc782302a9"> 159</a></span> <span class="comment"> public override int NextDoc()</span></div> |
| <div class="line"><a name="l00160"></a><span class="lineno"> 160</span> <span class="comment"> {</span></div> |
| <div class="line"><a name="l00161"></a><span class="lineno"> 161</span> <span class="comment"> if (indexArray == 0)</span></div> |
| <div class="line"><a name="l00162"></a><span class="lineno"> 162</span> <span class="comment"> {</span></div> |
| <div class="line"><a name="l00163"></a><span class="lineno"> 163</span> <span class="comment"> if (word != 0)</span></div> |
| <div class="line"><a name="l00164"></a><span class="lineno"> 164</span> <span class="comment"> {</span></div> |
| <div class="line"><a name="l00165"></a><span class="lineno"> 165</span> <span class="comment"> word = (long) ((ulong) word >> 8);</span></div> |
| <div class="line"><a name="l00166"></a><span class="lineno"> 166</span> <span class="comment"> wordShift += 8;</span></div> |
| <div class="line"><a name="l00167"></a><span class="lineno"> 167</span> <span class="comment"> }</span></div> |
| <div class="line"><a name="l00168"></a><span class="lineno"> 168</span> <span class="comment"> </span></div> |
| <div class="line"><a name="l00169"></a><span class="lineno"> 169</span> <span class="comment"> while (word == 0)</span></div> |
| <div class="line"><a name="l00170"></a><span class="lineno"> 170</span> <span class="comment"> {</span></div> |
| <div class="line"><a name="l00171"></a><span class="lineno"> 171</span> <span class="comment"> if (++i >= words)</span></div> |
| <div class="line"><a name="l00172"></a><span class="lineno"> 172</span> <span class="comment"> {</span></div> |
| <div class="line"><a name="l00173"></a><span class="lineno"> 173</span> <span class="comment"> return curDocId = NO_MORE_DOCS;</span></div> |
| <div class="line"><a name="l00174"></a><span class="lineno"> 174</span> <span class="comment"> }</span></div> |
| <div class="line"><a name="l00175"></a><span class="lineno"> 175</span> <span class="comment"> word = arr[i];</span></div> |
| <div class="line"><a name="l00176"></a><span class="lineno"> 176</span> <span class="comment"> wordShift = - 1; // loop invariant code motion should move this</span></div> |
| <div class="line"><a name="l00177"></a><span class="lineno"> 177</span> <span class="comment"> }</span></div> |
| <div class="line"><a name="l00178"></a><span class="lineno"> 178</span> <span class="comment"> </span></div> |
| <div class="line"><a name="l00179"></a><span class="lineno"> 179</span> <span class="comment"> // after the first time, should I go with a linear search, or</span></div> |
| <div class="line"><a name="l00180"></a><span class="lineno"> 180</span> <span class="comment"> // stick with the binary search in shift?</span></div> |
| <div class="line"><a name="l00181"></a><span class="lineno"> 181</span> <span class="comment"> Shift();</span></div> |
| <div class="line"><a name="l00182"></a><span class="lineno"> 182</span> <span class="comment"> }</span></div> |
| <div class="line"><a name="l00183"></a><span class="lineno"> 183</span> <span class="comment"> </span></div> |
| <div class="line"><a name="l00184"></a><span class="lineno"> 184</span> <span class="comment"> int bitIndex = (indexArray & 0x0f) + wordShift;</span></div> |
| <div class="line"><a name="l00185"></a><span class="lineno"> 185</span> <span class="comment"> indexArray = (int) ((uint) indexArray >> 4);</span></div> |
| <div class="line"><a name="l00186"></a><span class="lineno"> 186</span> <span class="comment"> // should i<<6 be cached as a separate variable?</span></div> |
| <div class="line"><a name="l00187"></a><span class="lineno"> 187</span> <span class="comment"> // it would only save one cycle in the best circumstances.</span></div> |
| <div class="line"><a name="l00188"></a><span class="lineno"> 188</span> <span class="comment"> return curDocId = (i << 6) + bitIndex;</span></div> |
| <div class="line"><a name="l00189"></a><span class="lineno"> 189</span> <span class="comment"> }</span></div> |
| <div class="line"><a name="l00190"></a><span class="lineno"> 190</span> <span class="comment"> </span></div> |
| <div class="line"><a name="l00191"></a><span class="lineno"><a class="code" href="class_lucene_1_1_net_1_1_util_1_1_open_bit_set_iterator.html#a7e45d7ed793ca3d9147a13841cd47846"> 191</a></span> <span class="comment"> public override int Advance(int target)</span></div> |
| <div class="line"><a name="l00192"></a><span class="lineno"> 192</span> <span class="comment"> {</span></div> |
| <div class="line"><a name="l00193"></a><span class="lineno"> 193</span> <span class="comment"> indexArray = 0;</span></div> |
| <div class="line"><a name="l00194"></a><span class="lineno"> 194</span> <span class="comment"> i = target >> 6;</span></div> |
| <div class="line"><a name="l00195"></a><span class="lineno"> 195</span> <span class="comment"> if (i >= words)</span></div> |
| <div class="line"><a name="l00196"></a><span class="lineno"> 196</span> <span class="comment"> {</span></div> |
| <div class="line"><a name="l00197"></a><span class="lineno"> 197</span> <span class="comment"> word = 0; // setup so next() will also return -1</span></div> |
| <div class="line"><a name="l00198"></a><span class="lineno"> 198</span> <span class="comment"> return curDocId = NO_MORE_DOCS;</span></div> |
| <div class="line"><a name="l00199"></a><span class="lineno"> 199</span> <span class="comment"> }</span></div> |
| <div class="line"><a name="l00200"></a><span class="lineno"> 200</span> <span class="comment"> wordShift = target & 0x3f;</span></div> |
| <div class="line"><a name="l00201"></a><span class="lineno"> 201</span> <span class="comment"> word = (long) ((ulong) arr[i] >> wordShift);</span></div> |
| <div class="line"><a name="l00202"></a><span class="lineno"> 202</span> <span class="comment"> if (word != 0)</span></div> |
| <div class="line"><a name="l00203"></a><span class="lineno"> 203</span> <span class="comment"> {</span></div> |
| <div class="line"><a name="l00204"></a><span class="lineno"> 204</span> <span class="comment"> wordShift--; // compensate for 1 based arrIndex</span></div> |
| <div class="line"><a name="l00205"></a><span class="lineno"> 205</span> <span class="comment"> }</span></div> |
| <div class="line"><a name="l00206"></a><span class="lineno"> 206</span> <span class="comment"> else</span></div> |
| <div class="line"><a name="l00207"></a><span class="lineno"> 207</span> <span class="comment"> {</span></div> |
| <div class="line"><a name="l00208"></a><span class="lineno"> 208</span> <span class="comment"> while (word == 0)</span></div> |
| <div class="line"><a name="l00209"></a><span class="lineno"> 209</span> <span class="comment"> {</span></div> |
| <div class="line"><a name="l00210"></a><span class="lineno"> 210</span> <span class="comment"> if (++i >= words)</span></div> |
| <div class="line"><a name="l00211"></a><span class="lineno"> 211</span> <span class="comment"> {</span></div> |
| <div class="line"><a name="l00212"></a><span class="lineno"> 212</span> <span class="comment"> return curDocId = NO_MORE_DOCS;</span></div> |
| <div class="line"><a name="l00213"></a><span class="lineno"> 213</span> <span class="comment"> }</span></div> |
| <div class="line"><a name="l00214"></a><span class="lineno"> 214</span> <span class="comment"> word = arr[i];</span></div> |
| <div class="line"><a name="l00215"></a><span class="lineno"> 215</span> <span class="comment"> }</span></div> |
| <div class="line"><a name="l00216"></a><span class="lineno"> 216</span> <span class="comment"> wordShift = - 1;</span></div> |
| <div class="line"><a name="l00217"></a><span class="lineno"> 217</span> <span class="comment"> }</span></div> |
| <div class="line"><a name="l00218"></a><span class="lineno"> 218</span> <span class="comment"> </span></div> |
| <div class="line"><a name="l00219"></a><span class="lineno"> 219</span> <span class="comment"> Shift();</span></div> |
| <div class="line"><a name="l00220"></a><span class="lineno"> 220</span> <span class="comment"> </span></div> |
| <div class="line"><a name="l00221"></a><span class="lineno"> 221</span> <span class="comment"> int bitIndex = (indexArray & 0x0f) + wordShift;</span></div> |
| <div class="line"><a name="l00222"></a><span class="lineno"> 222</span> <span class="comment"> indexArray = (int) ((uint) indexArray >> 4);</span></div> |
| <div class="line"><a name="l00223"></a><span class="lineno"> 223</span> <span class="comment"> // should i<<6 be cached as a separate variable?</span></div> |
| <div class="line"><a name="l00224"></a><span class="lineno"> 224</span> <span class="comment"> // it would only save one cycle in the best circumstances.</span></div> |
| <div class="line"><a name="l00225"></a><span class="lineno"> 225</span> <span class="comment"> return curDocId = (i << 6) + bitIndex;</span></div> |
| <div class="line"><a name="l00226"></a><span class="lineno"> 226</span> <span class="comment"> }</span></div> |
| <div class="line"><a name="l00227"></a><span class="lineno"> 227</span> <span class="comment"> </span></div> |
| <div class="line"><a name="l00228"></a><span class="lineno"><a class="code" href="class_lucene_1_1_net_1_1_util_1_1_open_bit_set_iterator.html#abc25db328c42315a7551cdb730f84da1"> 228</a></span> <span class="comment"> public override int DocID()</span></div> |
| <div class="line"><a name="l00229"></a><span class="lineno"> 229</span> <span class="comment"> {</span></div> |
| <div class="line"><a name="l00230"></a><span class="lineno"> 230</span> <span class="comment"> return curDocId;</span></div> |
| <div class="line"><a name="l00231"></a><span class="lineno"> 231</span> <span class="comment"> }</span></div> |
| <div class="line"><a name="l00232"></a><span class="lineno"> 232</span> <span class="comment"> }</span></div> |
| <div class="line"><a name="l00233"></a><span class="lineno"> 233</span> <span class="comment">}</span></div> |
| </div><!-- fragment --></div><!-- contents --> |
| <!-- start footer part --> |
| <hr class="footer"/><address class="footer"><small> |
| Generated on Thu Jan 3 2013 02:12:46 for Lucene.Net by  <a href="http://www.doxygen.org/index.html"> |
| <img class="footer" src="doxygen.png" alt="doxygen"/> |
| </a> 1.8.3 |
| </small></address> |
| </body> |
| </html> |
