| <!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.6"/> |
| <title>Impala: be/src/util/bit-util.h 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="navtree.css" rel="stylesheet" type="text/css"/> |
| <script type="text/javascript" src="resize.js"></script> |
| <script type="text/javascript" src="navtree.js"></script> |
| <script type="text/javascript"> |
| $(document).ready(initResizable); |
| $(window).load(resizeHeight); |
| </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 style="padding-left: 0.5em;"> |
| <div id="projectname">Impala |
| </div> |
| <div id="projectbrief">Impalaistheopensource,nativeanalyticdatabaseforApacheHadoop.</div> |
| </td> |
| </tr> |
| </tbody> |
| </table> |
| </div> |
| <!-- end header part --> |
| <!-- Generated by Doxygen 1.8.6 --> |
| <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>Namespaces</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> |
| </div><!-- top --> |
| <div id="side-nav" class="ui-resizable side-nav-resizable"> |
| <div id="nav-tree"> |
| <div id="nav-tree-contents"> |
| <div id="nav-sync" class="sync"></div> |
| </div> |
| </div> |
| <div id="splitbar" style="-moz-user-select:none;" |
| class="ui-resizable-handle"> |
| </div> |
| </div> |
| <script type="text/javascript"> |
| $(document).ready(function(){initNavTree('bit-util_8h_source.html','');}); |
| </script> |
| <div id="doc-content"> |
| <!-- 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>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark"> </span>Friends</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(10)"><span class="SelectionMark"> </span>Macros</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 class="header"> |
| <div class="headertitle"> |
| <div class="title">bit-util.h</div> </div> |
| </div><!--header--> |
| <div class="contents"> |
| <a href="bit-util_8h.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">// Copyright 2012 Cloudera Inc.</span></div> |
| <div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment">//</span></div> |
| <div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment">// Licensed under the Apache License, Version 2.0 (the "License");</span></div> |
| <div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment">// you may not use this file except in compliance with the License.</span></div> |
| <div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment">// You may obtain a copy of the License at</span></div> |
| <div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="comment">//</span></div> |
| <div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="comment">// http://www.apache.org/licenses/LICENSE-2.0</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">// Unless required by applicable law or agreed to in writing, software</span></div> |
| <div class="line"><a name="l00010"></a><span class="lineno"> 10</span> <span class="comment">// distributed under the License is distributed on an "AS IS" BASIS,</span></div> |
| <div class="line"><a name="l00011"></a><span class="lineno"> 11</span> <span class="comment">// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.</span></div> |
| <div class="line"><a name="l00012"></a><span class="lineno"> 12</span> <span class="comment">// See the License for the specific language governing permissions and</span></div> |
| <div class="line"><a name="l00013"></a><span class="lineno"> 13</span> <span class="comment">// limitations under the License.</span></div> |
| <div class="line"><a name="l00014"></a><span class="lineno"> 14</span> </div> |
| <div class="line"><a name="l00015"></a><span class="lineno"> 15</span> </div> |
| <div class="line"><a name="l00016"></a><span class="lineno"> 16</span> <span class="preprocessor">#ifndef IMPALA_BIT_UTIL_H</span></div> |
| <div class="line"><a name="l00017"></a><span class="lineno"> 17</span> <span class="preprocessor"></span><span class="preprocessor">#define IMPALA_BIT_UTIL_H</span></div> |
| <div class="line"><a name="l00018"></a><span class="lineno"> 18</span> <span class="preprocessor"></span></div> |
| <div class="line"><a name="l00019"></a><span class="lineno"> 19</span> <span class="preprocessor">#include <endian.h></span></div> |
| <div class="line"><a name="l00020"></a><span class="lineno"> 20</span> </div> |
| <div class="line"><a name="l00021"></a><span class="lineno"> 21</span> <span class="preprocessor">#include "<a class="code" href="compiler-util_8h.html">common/compiler-util.h</a>"</span></div> |
| <div class="line"><a name="l00022"></a><span class="lineno"> 22</span> <span class="preprocessor">#include "<a class="code" href="cpu-info_8h.html">util/cpu-info.h</a>"</span></div> |
| <div class="line"><a name="l00023"></a><span class="lineno"> 23</span> <span class="preprocessor">#include "<a class="code" href="sse-util_8h.html">util/sse-util.h</a>"</span></div> |
| <div class="line"><a name="l00024"></a><span class="lineno"> 24</span> </div> |
| <div class="line"><a name="l00025"></a><span class="lineno"> 25</span> <span class="keyword">namespace </span>impala {</div> |
| <div class="line"><a name="l00026"></a><span class="lineno"> 26</span> </div> |
| <div class="line"><a name="l00029"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html"> 29</a></span> <span class="keyword">class </span><a class="code" href="classimpala_1_1BitUtil.html">BitUtil</a> {</div> |
| <div class="line"><a name="l00030"></a><span class="lineno"> 30</span>  <span class="keyword">public</span>:</div> |
| <div class="line"><a name="l00032"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a372c4cce3b2fd79c710ec36d01afda07"> 32</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">int</span> <a class="code" href="classimpala_1_1BitUtil.html#a372c4cce3b2fd79c710ec36d01afda07">Ceil</a>(<span class="keywordtype">int</span> value, <span class="keywordtype">int</span> divisor) {</div> |
| <div class="line"><a name="l00033"></a><span class="lineno"> 33</span>  <span class="keywordflow">return</span> value / divisor + (value % divisor != 0);</div> |
| <div class="line"><a name="l00034"></a><span class="lineno"> 34</span>  }</div> |
| <div class="line"><a name="l00035"></a><span class="lineno"> 35</span> </div> |
| <div class="line"><a name="l00037"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#aaf681500e2dd65a55beb6e5628c66a77"> 37</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">int</span> <a class="code" href="classimpala_1_1BitUtil.html#aaf681500e2dd65a55beb6e5628c66a77">RoundUp</a>(<span class="keywordtype">int</span> value, <span class="keywordtype">int</span> factor) {</div> |
| <div class="line"><a name="l00038"></a><span class="lineno"> 38</span>  <span class="keywordflow">return</span> (value + (factor - 1)) / factor * factor;</div> |
| <div class="line"><a name="l00039"></a><span class="lineno"> 39</span>  }</div> |
| <div class="line"><a name="l00040"></a><span class="lineno"> 40</span> </div> |
| <div class="line"><a name="l00042"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a76461390ec301115e8d9c12703e52256"> 42</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">int</span> <a class="code" href="classimpala_1_1BitUtil.html#a76461390ec301115e8d9c12703e52256">RoundDown</a>(<span class="keywordtype">int</span> value, <span class="keywordtype">int</span> factor) {</div> |
| <div class="line"><a name="l00043"></a><span class="lineno"> 43</span>  <span class="keywordflow">return</span> (value / factor) * factor;</div> |
| <div class="line"><a name="l00044"></a><span class="lineno"> 44</span>  }</div> |
| <div class="line"><a name="l00045"></a><span class="lineno"> 45</span> </div> |
| <div class="line"><a name="l00050"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#aeeee1ea0cce21a36518083463e36606c"> 50</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> int64_t <a class="code" href="classimpala_1_1BitUtil.html#aeeee1ea0cce21a36518083463e36606c">NextPowerOfTwo</a>(int64_t v) {</div> |
| <div class="line"><a name="l00051"></a><span class="lineno"> 51</span>  --v;</div> |
| <div class="line"><a name="l00052"></a><span class="lineno"> 52</span>  v |= v >> 1;</div> |
| <div class="line"><a name="l00053"></a><span class="lineno"> 53</span>  v |= v >> 2;</div> |
| <div class="line"><a name="l00054"></a><span class="lineno"> 54</span>  v |= v >> 4;</div> |
| <div class="line"><a name="l00055"></a><span class="lineno"> 55</span>  v |= v >> 8;</div> |
| <div class="line"><a name="l00056"></a><span class="lineno"> 56</span>  v |= v >> 16;</div> |
| <div class="line"><a name="l00057"></a><span class="lineno"> 57</span>  v |= v >> 32;</div> |
| <div class="line"><a name="l00058"></a><span class="lineno"> 58</span>  ++v;</div> |
| <div class="line"><a name="l00059"></a><span class="lineno"> 59</span>  <span class="keywordflow">return</span> v;</div> |
| <div class="line"><a name="l00060"></a><span class="lineno"> 60</span>  }</div> |
| <div class="line"><a name="l00061"></a><span class="lineno"> 61</span> </div> |
| <div class="line"><a name="l00064"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#ac36f5f556a80a0cd44a0ab795324b598"> 64</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">int</span> <a class="code" href="classimpala_1_1BitUtil.html#ac36f5f556a80a0cd44a0ab795324b598">RoundUpToPowerOf2</a>(<span class="keywordtype">int</span> value, <span class="keywordtype">int</span> factor) {</div> |
| <div class="line"><a name="l00065"></a><span class="lineno"> 65</span>  DCHECK((factor > 0) && ((factor & (factor - 1)) == 0));</div> |
| <div class="line"><a name="l00066"></a><span class="lineno"> 66</span>  <span class="keywordflow">return</span> (value + (factor - 1)) & ~(factor - 1);</div> |
| <div class="line"><a name="l00067"></a><span class="lineno"> 67</span>  }</div> |
| <div class="line"><a name="l00068"></a><span class="lineno"> 68</span> </div> |
| <div class="line"><a name="l00069"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a34463a2b8070b6d9cfcd170440452f63"> 69</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">int</span> <a class="code" href="classimpala_1_1BitUtil.html#a34463a2b8070b6d9cfcd170440452f63">RoundDownToPowerOf2</a>(<span class="keywordtype">int</span> value, <span class="keywordtype">int</span> factor) {</div> |
| <div class="line"><a name="l00070"></a><span class="lineno"> 70</span>  DCHECK((factor > 0) && ((factor & (factor - 1)) == 0));</div> |
| <div class="line"><a name="l00071"></a><span class="lineno"> 71</span>  <span class="keywordflow">return</span> value & ~(factor - 1);</div> |
| <div class="line"><a name="l00072"></a><span class="lineno"> 72</span>  }</div> |
| <div class="line"><a name="l00073"></a><span class="lineno"> 73</span> </div> |
| <div class="line"><a name="l00077"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#aea8660e5c51f23f4e6c3708a758e37e5"> 77</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> uint32_t <a class="code" href="classimpala_1_1BitUtil.html#aea8660e5c51f23f4e6c3708a758e37e5">RoundUpNumBytes</a>(uint32_t bits) {</div> |
| <div class="line"><a name="l00078"></a><span class="lineno"> 78</span>  <span class="keywordflow">return</span> (bits + 7) >> 3;</div> |
| <div class="line"><a name="l00079"></a><span class="lineno"> 79</span>  }</div> |
| <div class="line"><a name="l00080"></a><span class="lineno"> 80</span> </div> |
| <div class="line"><a name="l00082"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a6cde68d1e99a0181462ff8fef9a406f2"> 82</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> uint32_t <a class="code" href="classimpala_1_1BitUtil.html#a6cde68d1e99a0181462ff8fef9a406f2">RoundDownNumBytes</a>(uint32_t bits) {</div> |
| <div class="line"><a name="l00083"></a><span class="lineno"> 83</span>  <span class="keywordflow">return</span> bits >> 3;</div> |
| <div class="line"><a name="l00084"></a><span class="lineno"> 84</span>  }</div> |
| <div class="line"><a name="l00085"></a><span class="lineno"> 85</span> </div> |
| <div class="line"><a name="l00087"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#ad49f8bd179bccc417631ded849d5b2ba"> 87</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> uint32_t <a class="code" href="classimpala_1_1BitUtil.html#ad49f8bd179bccc417631ded849d5b2ba">RoundUpNumi32</a>(uint32_t bits) {</div> |
| <div class="line"><a name="l00088"></a><span class="lineno"> 88</span>  <span class="keywordflow">return</span> (bits + 31) >> 5;</div> |
| <div class="line"><a name="l00089"></a><span class="lineno"> 89</span>  }</div> |
| <div class="line"><a name="l00090"></a><span class="lineno"> 90</span> </div> |
| <div class="line"><a name="l00092"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#afdeb2ee0c0ce4c6935792fa7a49cef2d"> 92</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> uint32_t <a class="code" href="classimpala_1_1BitUtil.html#afdeb2ee0c0ce4c6935792fa7a49cef2d">RoundDownNumi32</a>(uint32_t bits) {</div> |
| <div class="line"><a name="l00093"></a><span class="lineno"> 93</span>  <span class="keywordflow">return</span> bits >> 5;</div> |
| <div class="line"><a name="l00094"></a><span class="lineno"> 94</span>  }</div> |
| <div class="line"><a name="l00095"></a><span class="lineno"> 95</span> </div> |
| <div class="line"><a name="l00097"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#adea2063ccbcb946cd552d2a3050b7f33"> 97</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> uint32_t <a class="code" href="classimpala_1_1BitUtil.html#adea2063ccbcb946cd552d2a3050b7f33">RoundUpNumi64</a>(uint32_t bits) {</div> |
| <div class="line"><a name="l00098"></a><span class="lineno"> 98</span>  <span class="keywordflow">return</span> (bits + 63) >> 6;</div> |
| <div class="line"><a name="l00099"></a><span class="lineno"> 99</span>  }</div> |
| <div class="line"><a name="l00100"></a><span class="lineno"> 100</span> </div> |
| <div class="line"><a name="l00102"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a783b5806cd9730384e8419adb8a826bf"> 102</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> uint32_t <a class="code" href="classimpala_1_1BitUtil.html#a783b5806cd9730384e8419adb8a826bf">RoundDownNumi64</a>(uint32_t bits) {</div> |
| <div class="line"><a name="l00103"></a><span class="lineno"> 103</span>  <span class="keywordflow">return</span> bits >> 6;</div> |
| <div class="line"><a name="l00104"></a><span class="lineno"> 104</span>  }</div> |
| <div class="line"><a name="l00105"></a><span class="lineno"> 105</span> </div> |
| <div class="line"><a name="l00109"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a5eb766e09914414d9d6b5799b0e63608"> 109</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">int</span> <a class="code" href="classimpala_1_1BitUtil.html#a5eb766e09914414d9d6b5799b0e63608">PopcountNoHw</a>(<a class="code" href="classuint64__t.html">uint64_t</a> x) {</div> |
| <div class="line"><a name="l00110"></a><span class="lineno"> 110</span>  <span class="keywordtype">int</span> <a class="code" href="partitioning-throughput-test_8cc.html#ad43c3812e6d13e0518d9f8b8f463ffcf">count</a> = 0;</div> |
| <div class="line"><a name="l00111"></a><span class="lineno"> 111</span>  <span class="keywordflow">for</span> (; x != 0; ++<a class="code" href="partitioning-throughput-test_8cc.html#ad43c3812e6d13e0518d9f8b8f463ffcf">count</a>) x &= x-1;</div> |
| <div class="line"><a name="l00112"></a><span class="lineno"> 112</span>  <span class="keywordflow">return</span> <a class="code" href="partitioning-throughput-test_8cc.html#ad43c3812e6d13e0518d9f8b8f463ffcf">count</a>;</div> |
| <div class="line"><a name="l00113"></a><span class="lineno"> 113</span>  }</div> |
| <div class="line"><a name="l00114"></a><span class="lineno"> 114</span> </div> |
| <div class="line"><a name="l00116"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#abc00200dd38a82d4735930ab9ed322d8"> 116</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">int</span> <a class="code" href="classimpala_1_1BitUtil.html#abc00200dd38a82d4735930ab9ed322d8">Popcount</a>(<a class="code" href="classuint64__t.html">uint64_t</a> x) {</div> |
| <div class="line"><a name="l00117"></a><span class="lineno"> 117</span>  <span class="keywordflow">if</span> (<a class="code" href="compiler-util_8h.html#a262afcfe437f4addb13fb1b47a6a7086">LIKELY</a>(<a class="code" href="classimpala_1_1CpuInfo.html#a251ae7245ccb0d678601bb6d8d6fb63a">CpuInfo::IsSupported</a>(<a class="code" href="classimpala_1_1CpuInfo.html#a0a11fa4aee7d7b5e9a366030e7e6e6d4">CpuInfo::POPCNT</a>))) {</div> |
| <div class="line"><a name="l00118"></a><span class="lineno"> 118</span>  <span class="keywordflow">return</span> <a class="code" href="namespaceimpala.html#a7fe7e402d385f4695308ae26c512f191">POPCNT_popcnt_u64</a>(x);</div> |
| <div class="line"><a name="l00119"></a><span class="lineno"> 119</span>  } <span class="keywordflow">else</span> {</div> |
| <div class="line"><a name="l00120"></a><span class="lineno"> 120</span>  <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1BitUtil.html#a5eb766e09914414d9d6b5799b0e63608">PopcountNoHw</a>(x);</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>  }</div> |
| <div class="line"><a name="l00123"></a><span class="lineno"> 123</span> </div> |
| <div class="line"><a name="l00125"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a4808e9b65d748f9a93661abafe5792ed"> 125</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> <a class="code" href="classuint64__t.html">uint64_t</a> <a class="code" href="classimpala_1_1BitUtil.html#a4808e9b65d748f9a93661abafe5792ed">TrailingBits</a>(<a class="code" href="classuint64__t.html">uint64_t</a> v, <span class="keywordtype">int</span> num_bits) {</div> |
| <div class="line"><a name="l00126"></a><span class="lineno"> 126</span>  <span class="keywordflow">if</span> (<a class="code" href="compiler-util_8h.html#a9acc330d508b9a3b775cfdf7ce405e7d">UNLIKELY</a>(num_bits == 0)) <span class="keywordflow">return</span> 0;</div> |
| <div class="line"><a name="l00127"></a><span class="lineno"> 127</span>  <span class="keywordflow">if</span> (<a class="code" href="compiler-util_8h.html#a9acc330d508b9a3b775cfdf7ce405e7d">UNLIKELY</a>(num_bits >= 64)) <span class="keywordflow">return</span> v;</div> |
| <div class="line"><a name="l00128"></a><span class="lineno"> 128</span>  <span class="keywordtype">int</span> n = 64 - num_bits;</div> |
| <div class="line"><a name="l00129"></a><span class="lineno"> 129</span>  <span class="keywordflow">return</span> (v << n) >> n;</div> |
| <div class="line"><a name="l00130"></a><span class="lineno"> 130</span>  }</div> |
| <div class="line"><a name="l00131"></a><span class="lineno"> 131</span> </div> |
| <div class="line"><a name="l00135"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a3b4c1bb2ae9eb3f7254572fbc36652fa"> 135</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">int</span> <a class="code" href="classimpala_1_1BitUtil.html#a3b4c1bb2ae9eb3f7254572fbc36652fa">Log2</a>(<a class="code" href="classuint64__t.html">uint64_t</a> x) {</div> |
| <div class="line"><a name="l00136"></a><span class="lineno"> 136</span>  DCHECK_GT(x, 0);</div> |
| <div class="line"><a name="l00137"></a><span class="lineno"> 137</span>  <span class="keywordflow">if</span> (x == 1) <span class="keywordflow">return</span> 0;</div> |
| <div class="line"><a name="l00138"></a><span class="lineno"> 138</span>  <span class="comment">// Compute result = ceil(log2(x))</span></div> |
| <div class="line"><a name="l00139"></a><span class="lineno"> 139</span>  <span class="comment">// = floor(log2(x - 1)) + 1, for x > 1</span></div> |
| <div class="line"><a name="l00140"></a><span class="lineno"> 140</span>  <span class="comment">// by finding the position of the most significant bit (1-indexed) of x - 1</span></div> |
| <div class="line"><a name="l00141"></a><span class="lineno"> 141</span>  <span class="comment">// (floor(log2(n)) = MSB(n) (0-indexed))</span></div> |
| <div class="line"><a name="l00142"></a><span class="lineno"> 142</span>  --x;</div> |
| <div class="line"><a name="l00143"></a><span class="lineno"> 143</span>  <span class="keywordtype">int</span> result = 1;</div> |
| <div class="line"><a name="l00144"></a><span class="lineno"> 144</span>  <span class="keywordflow">while</span> (x >>= 1) ++result;</div> |
| <div class="line"><a name="l00145"></a><span class="lineno"> 145</span>  <span class="keywordflow">return</span> result;</div> |
| <div class="line"><a name="l00146"></a><span class="lineno"> 146</span>  }</div> |
| <div class="line"><a name="l00147"></a><span class="lineno"> 147</span> </div> |
| <div class="line"><a name="l00149"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757"> 149</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> int64_t <a class="code" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">ByteSwap</a>(int64_t value) {</div> |
| <div class="line"><a name="l00150"></a><span class="lineno"> 150</span>  <span class="keywordflow">return</span> __builtin_bswap64(value);</div> |
| <div class="line"><a name="l00151"></a><span class="lineno"> 151</span>  }</div> |
| <div class="line"><a name="l00152"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a429fa06a99416a6774e25878c48744a8"> 152</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> <a class="code" href="classuint64__t.html">uint64_t</a> <a class="code" href="classimpala_1_1BitUtil.html#a429fa06a99416a6774e25878c48744a8">ByteSwap</a>(<a class="code" href="classuint64__t.html">uint64_t</a> value) {</div> |
| <div class="line"><a name="l00153"></a><span class="lineno"> 153</span>  <span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="classuint64__t.html">uint64_t</a><span class="keyword">></span>(__builtin_bswap64(value));</div> |
| <div class="line"><a name="l00154"></a><span class="lineno"> 154</span>  }</div> |
| <div class="line"><a name="l00155"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a71f14d5c17be3532fab473f94ad6d448"> 155</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> int32_t <a class="code" href="classimpala_1_1BitUtil.html#a71f14d5c17be3532fab473f94ad6d448">ByteSwap</a>(int32_t value) {</div> |
| <div class="line"><a name="l00156"></a><span class="lineno"> 156</span>  <span class="keywordflow">return</span> __builtin_bswap32(value);</div> |
| <div class="line"><a name="l00157"></a><span class="lineno"> 157</span>  }</div> |
| <div class="line"><a name="l00158"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a8aab628478b90a1625f0b810dca995c5"> 158</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> uint32_t <a class="code" href="classimpala_1_1BitUtil.html#a8aab628478b90a1625f0b810dca995c5">ByteSwap</a>(uint32_t value) {</div> |
| <div class="line"><a name="l00159"></a><span class="lineno"> 159</span>  <span class="keywordflow">return</span> <span class="keyword">static_cast<</span>uint32_t<span class="keyword">></span>(__builtin_bswap32(value));</div> |
| <div class="line"><a name="l00160"></a><span class="lineno"> 160</span>  }</div> |
| <div class="line"><a name="l00161"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#ad578c767a0b39262af99cd02acfa4a07"> 161</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> int16_t <a class="code" href="classimpala_1_1BitUtil.html#ad578c767a0b39262af99cd02acfa4a07">ByteSwap</a>(int16_t value) {</div> |
| <div class="line"><a name="l00162"></a><span class="lineno"> 162</span>  <span class="keywordflow">return</span> (((value >> 8) & 0xff) | ((value & 0xff) << 8));</div> |
| <div class="line"><a name="l00163"></a><span class="lineno"> 163</span>  }</div> |
| <div class="line"><a name="l00164"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a7b246c621fbebe8b0f44027b618491db"> 164</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> uint16_t <a class="code" href="classimpala_1_1BitUtil.html#a7b246c621fbebe8b0f44027b618491db">ByteSwap</a>(uint16_t value) {</div> |
| <div class="line"><a name="l00165"></a><span class="lineno"> 165</span>  <span class="keywordflow">return</span> <span class="keyword">static_cast<</span>uint16_t<span class="keyword">></span>(<a class="code" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">ByteSwap</a>(static_cast<int16_t>(value)));</div> |
| <div class="line"><a name="l00166"></a><span class="lineno"> 166</span>  }</div> |
| <div class="line"><a name="l00167"></a><span class="lineno"> 167</span> </div> |
| <div class="line"><a name="l00169"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a471075ee3061d5aaa84c4f9a51b7810d"> 169</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classimpala_1_1BitUtil.html#a471075ee3061d5aaa84c4f9a51b7810d">ByteSwap</a>(<span class="keywordtype">void</span>* dst, <span class="keyword">const</span> <span class="keywordtype">void</span>* src, <span class="keywordtype">int</span> len) {</div> |
| <div class="line"><a name="l00170"></a><span class="lineno"> 170</span>  <span class="keywordflow">switch</span> (len) {</div> |
| <div class="line"><a name="l00171"></a><span class="lineno"> 171</span>  <span class="keywordflow">case</span> 1:</div> |
| <div class="line"><a name="l00172"></a><span class="lineno"> 172</span>  *<span class="keyword">reinterpret_cast<</span>int8_t*<span class="keyword">></span>(dst) = *reinterpret_cast<const int8_t*>(src);</div> |
| <div class="line"><a name="l00173"></a><span class="lineno"> 173</span>  <span class="keywordflow">return</span>;</div> |
| <div class="line"><a name="l00174"></a><span class="lineno"> 174</span>  <span class="keywordflow">case</span> 2:</div> |
| <div class="line"><a name="l00175"></a><span class="lineno"> 175</span>  *<span class="keyword">reinterpret_cast<</span>int16_t*<span class="keyword">></span>(dst) =</div> |
| <div class="line"><a name="l00176"></a><span class="lineno"> 176</span>  <a class="code" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">ByteSwap</a>(*reinterpret_cast<const int16_t*>(src));</div> |
| <div class="line"><a name="l00177"></a><span class="lineno"> 177</span>  <span class="keywordflow">return</span>;</div> |
| <div class="line"><a name="l00178"></a><span class="lineno"> 178</span>  <span class="keywordflow">case</span> 4:</div> |
| <div class="line"><a name="l00179"></a><span class="lineno"> 179</span>  *<span class="keyword">reinterpret_cast<</span>int32_t*<span class="keyword">></span>(dst) =</div> |
| <div class="line"><a name="l00180"></a><span class="lineno"> 180</span>  <a class="code" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">ByteSwap</a>(*reinterpret_cast<const int32_t*>(src));</div> |
| <div class="line"><a name="l00181"></a><span class="lineno"> 181</span>  <span class="keywordflow">return</span>;</div> |
| <div class="line"><a name="l00182"></a><span class="lineno"> 182</span>  <span class="keywordflow">case</span> 8:</div> |
| <div class="line"><a name="l00183"></a><span class="lineno"> 183</span>  *<span class="keyword">reinterpret_cast<</span>int64_t*<span class="keyword">></span>(dst) =</div> |
| <div class="line"><a name="l00184"></a><span class="lineno"> 184</span>  <a class="code" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">ByteSwap</a>(*reinterpret_cast<const int64_t*>(src));</div> |
| <div class="line"><a name="l00185"></a><span class="lineno"> 185</span>  <span class="keywordflow">return</span>;</div> |
| <div class="line"><a name="l00186"></a><span class="lineno"> 186</span>  <span class="keywordflow">default</span>: <span class="keywordflow">break</span>;</div> |
| <div class="line"><a name="l00187"></a><span class="lineno"> 187</span>  }</div> |
| <div class="line"><a name="l00188"></a><span class="lineno"> 188</span> </div> |
| <div class="line"><a name="l00189"></a><span class="lineno"> 189</span>  uint8_t* d = <span class="keyword">reinterpret_cast<</span>uint8_t*<span class="keyword">></span>(dst);</div> |
| <div class="line"><a name="l00190"></a><span class="lineno"> 190</span>  <span class="keyword">const</span> uint8_t* s = <span class="keyword">reinterpret_cast<</span><span class="keyword">const </span>uint8_t*<span class="keyword">></span>(src);</div> |
| <div class="line"><a name="l00191"></a><span class="lineno"> 191</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < len; ++i) {</div> |
| <div class="line"><a name="l00192"></a><span class="lineno"> 192</span>  d[i] = s[len - i - 1];</div> |
| <div class="line"><a name="l00193"></a><span class="lineno"> 193</span>  }</div> |
| <div class="line"><a name="l00194"></a><span class="lineno"> 194</span>  }</div> |
| <div class="line"><a name="l00195"></a><span class="lineno"> 195</span> </div> |
| <div class="line"><a name="l00198"></a><span class="lineno"> 198</span> <span class="preprocessor">#if __BYTE_ORDER == __LITTLE_ENDIAN</span></div> |
| <div class="line"><a name="l00199"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a480cafd8d10afa68170b07b3ff264a07"> 199</a></span> <span class="preprocessor"></span> <span class="keyword">static</span> <span class="keyword">inline</span> int64_t <a class="code" href="classimpala_1_1BitUtil.html#a480cafd8d10afa68170b07b3ff264a07">ToBigEndian</a>(int64_t value) { <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">ByteSwap</a>(value); }</div> |
| <div class="line"><a name="l00200"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a7f08b23c216bed0c74d5d57e3d4f6989"> 200</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> <a class="code" href="classuint64__t.html">uint64_t</a> <a class="code" href="classimpala_1_1BitUtil.html#a7f08b23c216bed0c74d5d57e3d4f6989">ToBigEndian</a>(<a class="code" href="classuint64__t.html">uint64_t</a> value) { <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">ByteSwap</a>(value); }</div> |
| <div class="line"><a name="l00201"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a405e31f15fb2b8cb76721d8ca6281f33"> 201</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> int32_t <a class="code" href="classimpala_1_1BitUtil.html#a405e31f15fb2b8cb76721d8ca6281f33">ToBigEndian</a>(int32_t value) { <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">ByteSwap</a>(value); }</div> |
| <div class="line"><a name="l00202"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a24cde0c4aa0602e68165c1eeff6c36d3"> 202</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> uint32_t <a class="code" href="classimpala_1_1BitUtil.html#a24cde0c4aa0602e68165c1eeff6c36d3">ToBigEndian</a>(uint32_t value) { <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">ByteSwap</a>(value); }</div> |
| <div class="line"><a name="l00203"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#ae19e00b3a67768118479c0ed531762f1"> 203</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> int16_t <a class="code" href="classimpala_1_1BitUtil.html#ae19e00b3a67768118479c0ed531762f1">ToBigEndian</a>(int16_t value) { <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">ByteSwap</a>(value); }</div> |
| <div class="line"><a name="l00204"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#afa3fd2cd063878177e2e6945059f66d6"> 204</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> uint16_t <a class="code" href="classimpala_1_1BitUtil.html#afa3fd2cd063878177e2e6945059f66d6">ToBigEndian</a>(uint16_t value) { <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">ByteSwap</a>(value); }</div> |
| <div class="line"><a name="l00205"></a><span class="lineno"> 205</span> <span class="preprocessor">#else</span></div> |
| <div class="line"><a name="l00206"></a><span class="lineno"> 206</span> <span class="preprocessor"></span> <span class="keyword">static</span> <span class="keyword">inline</span> int64_t <a class="code" href="classimpala_1_1BitUtil.html#a480cafd8d10afa68170b07b3ff264a07">ToBigEndian</a>(int64_t val) { <span class="keywordflow">return</span> val; }</div> |
| <div class="line"><a name="l00207"></a><span class="lineno"> 207</span>  <span class="keyword">static</span> <span class="keyword">inline</span> <a class="code" href="classuint64__t.html">uint64_t</a> <a class="code" href="classimpala_1_1BitUtil.html#a480cafd8d10afa68170b07b3ff264a07">ToBigEndian</a>(<a class="code" href="classuint64__t.html">uint64_t</a> val) { <span class="keywordflow">return</span> val; }</div> |
| <div class="line"><a name="l00208"></a><span class="lineno"> 208</span>  <span class="keyword">static</span> <span class="keyword">inline</span> int32_t <a class="code" href="classimpala_1_1BitUtil.html#a480cafd8d10afa68170b07b3ff264a07">ToBigEndian</a>(int32_t val) { <span class="keywordflow">return</span> val; }</div> |
| <div class="line"><a name="l00209"></a><span class="lineno"> 209</span>  <span class="keyword">static</span> <span class="keyword">inline</span> uint32_t <a class="code" href="classimpala_1_1BitUtil.html#a480cafd8d10afa68170b07b3ff264a07">ToBigEndian</a>(uint32_t val) { <span class="keywordflow">return</span> val; }</div> |
| <div class="line"><a name="l00210"></a><span class="lineno"> 210</span>  <span class="keyword">static</span> <span class="keyword">inline</span> int16_t <a class="code" href="classimpala_1_1BitUtil.html#a480cafd8d10afa68170b07b3ff264a07">ToBigEndian</a>(int16_t val) { <span class="keywordflow">return</span> val; }</div> |
| <div class="line"><a name="l00211"></a><span class="lineno"> 211</span>  <span class="keyword">static</span> <span class="keyword">inline</span> uint16_t <a class="code" href="classimpala_1_1BitUtil.html#a480cafd8d10afa68170b07b3ff264a07">ToBigEndian</a>(uint16_t val) { <span class="keywordflow">return</span> val; }</div> |
| <div class="line"><a name="l00212"></a><span class="lineno"> 212</span> <span class="preprocessor">#endif</span></div> |
| <div class="line"><a name="l00213"></a><span class="lineno"> 213</span> <span class="preprocessor"></span></div> |
| <div class="line"><a name="l00215"></a><span class="lineno"> 215</span> <span class="preprocessor">#if __BYTE_ORDER == __LITTLE_ENDIAN</span></div> |
| <div class="line"><a name="l00216"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#af65865f529384e2e45da305342430f28"> 216</a></span> <span class="preprocessor"></span> <span class="keyword">static</span> <span class="keyword">inline</span> int64_t <a class="code" href="classimpala_1_1BitUtil.html#af65865f529384e2e45da305342430f28">FromBigEndian</a>(int64_t value) { <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">ByteSwap</a>(value); }</div> |
| <div class="line"><a name="l00217"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#ac66b2f4fb85787a3ee0773f4211f8ede"> 217</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> <a class="code" href="classuint64__t.html">uint64_t</a> <a class="code" href="classimpala_1_1BitUtil.html#ac66b2f4fb85787a3ee0773f4211f8ede">FromBigEndian</a>(<a class="code" href="classuint64__t.html">uint64_t</a> value) { <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">ByteSwap</a>(value); }</div> |
| <div class="line"><a name="l00218"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#ac939454a819b6826374374e99f67e0c0"> 218</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> int32_t <a class="code" href="classimpala_1_1BitUtil.html#ac939454a819b6826374374e99f67e0c0">FromBigEndian</a>(int32_t value) { <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">ByteSwap</a>(value); }</div> |
| <div class="line"><a name="l00219"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#af3187aa0afef19973b6b78b9cbd0623e"> 219</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> uint32_t <a class="code" href="classimpala_1_1BitUtil.html#af3187aa0afef19973b6b78b9cbd0623e">FromBigEndian</a>(uint32_t value) { <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">ByteSwap</a>(value); }</div> |
| <div class="line"><a name="l00220"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#aa100a7dc3230526b112c4e9866275cef"> 220</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> int16_t <a class="code" href="classimpala_1_1BitUtil.html#aa100a7dc3230526b112c4e9866275cef">FromBigEndian</a>(int16_t value) { <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">ByteSwap</a>(value); }</div> |
| <div class="line"><a name="l00221"></a><span class="lineno"><a class="line" href="classimpala_1_1BitUtil.html#a4f3758890cd51488c77eec697518155b"> 221</a></span>  <span class="keyword">static</span> <span class="keyword">inline</span> uint16_t <a class="code" href="classimpala_1_1BitUtil.html#a4f3758890cd51488c77eec697518155b">FromBigEndian</a>(uint16_t value) { <span class="keywordflow">return</span> <a class="code" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">ByteSwap</a>(value); }</div> |
| <div class="line"><a name="l00222"></a><span class="lineno"> 222</span> <span class="preprocessor">#else</span></div> |
| <div class="line"><a name="l00223"></a><span class="lineno"> 223</span> <span class="preprocessor"></span> <span class="keyword">static</span> <span class="keyword">inline</span> int64_t <a class="code" href="classimpala_1_1BitUtil.html#af65865f529384e2e45da305342430f28">FromBigEndian</a>(int64_t val) { <span class="keywordflow">return</span> val; }</div> |
| <div class="line"><a name="l00224"></a><span class="lineno"> 224</span>  <span class="keyword">static</span> <span class="keyword">inline</span> <a class="code" href="classuint64__t.html">uint64_t</a> <a class="code" href="classimpala_1_1BitUtil.html#af65865f529384e2e45da305342430f28">FromBigEndian</a>(<a class="code" href="classuint64__t.html">uint64_t</a> val) { <span class="keywordflow">return</span> val; }</div> |
| <div class="line"><a name="l00225"></a><span class="lineno"> 225</span>  <span class="keyword">static</span> <span class="keyword">inline</span> int32_t <a class="code" href="classimpala_1_1BitUtil.html#af65865f529384e2e45da305342430f28">FromBigEndian</a>(int32_t val) { <span class="keywordflow">return</span> val; }</div> |
| <div class="line"><a name="l00226"></a><span class="lineno"> 226</span>  <span class="keyword">static</span> <span class="keyword">inline</span> uint32_t <a class="code" href="classimpala_1_1BitUtil.html#af65865f529384e2e45da305342430f28">FromBigEndian</a>(uint32_t val) { <span class="keywordflow">return</span> val; }</div> |
| <div class="line"><a name="l00227"></a><span class="lineno"> 227</span>  <span class="keyword">static</span> <span class="keyword">inline</span> int16_t <a class="code" href="classimpala_1_1BitUtil.html#af65865f529384e2e45da305342430f28">FromBigEndian</a>(int16_t val) { <span class="keywordflow">return</span> val; }</div> |
| <div class="line"><a name="l00228"></a><span class="lineno"> 228</span>  <span class="keyword">static</span> <span class="keyword">inline</span> uint16_t <a class="code" href="classimpala_1_1BitUtil.html#af65865f529384e2e45da305342430f28">FromBigEndian</a>(uint16_t val) { <span class="keywordflow">return</span> val; }</div> |
| <div class="line"><a name="l00229"></a><span class="lineno"> 229</span> <span class="preprocessor">#endif</span></div> |
| <div class="line"><a name="l00230"></a><span class="lineno"> 230</span> <span class="preprocessor"></span></div> |
| <div class="line"><a name="l00231"></a><span class="lineno"> 231</span> };</div> |
| <div class="line"><a name="l00232"></a><span class="lineno"> 232</span> </div> |
| <div class="line"><a name="l00233"></a><span class="lineno"> 233</span> }</div> |
| <div class="line"><a name="l00234"></a><span class="lineno"> 234</span> </div> |
| <div class="line"><a name="l00235"></a><span class="lineno"> 235</span> <span class="preprocessor">#endif</span></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_afa3fd2cd063878177e2e6945059f66d6"><div class="ttname"><a href="classimpala_1_1BitUtil.html#afa3fd2cd063878177e2e6945059f66d6">impala::BitUtil::ToBigEndian</a></div><div class="ttdeci">static uint16_t ToBigEndian(uint16_t value)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00204">bit-util.h:204</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html"><div class="ttname"><a href="classimpala_1_1BitUtil.html">impala::BitUtil</a></div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00029">bit-util.h:29</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_ad578c767a0b39262af99cd02acfa4a07"><div class="ttname"><a href="classimpala_1_1BitUtil.html#ad578c767a0b39262af99cd02acfa4a07">impala::BitUtil::ByteSwap</a></div><div class="ttdeci">static int16_t ByteSwap(int16_t value)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00161">bit-util.h:161</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_ac66b2f4fb85787a3ee0773f4211f8ede"><div class="ttname"><a href="classimpala_1_1BitUtil.html#ac66b2f4fb85787a3ee0773f4211f8ede">impala::BitUtil::FromBigEndian</a></div><div class="ttdeci">static uint64_t FromBigEndian(uint64_t value)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00217">bit-util.h:217</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a783b5806cd9730384e8419adb8a826bf"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a783b5806cd9730384e8419adb8a826bf">impala::BitUtil::RoundDownNumi64</a></div><div class="ttdeci">static uint32_t RoundDownNumi64(uint32_t bits)</div><div class="ttdoc">Returns the rounded down to 64 multiple. </div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00102">bit-util.h:102</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a24cde0c4aa0602e68165c1eeff6c36d3"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a24cde0c4aa0602e68165c1eeff6c36d3">impala::BitUtil::ToBigEndian</a></div><div class="ttdeci">static uint32_t ToBigEndian(uint32_t value)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00202">bit-util.h:202</a></div></div> |
| <div class="ttc" id="sse-util_8h_html"><div class="ttname"><a href="sse-util_8h.html">sse-util.h</a></div></div> |
| <div class="ttc" id="namespaceimpala_html_a7fe7e402d385f4695308ae26c512f191"><div class="ttname"><a href="namespaceimpala.html#a7fe7e402d385f4695308ae26c512f191">impala::POPCNT_popcnt_u64</a></div><div class="ttdeci">static int64_t POPCNT_popcnt_u64(uint64_t a)</div><div class="ttdef"><b>Definition:</b> <a href="sse-util_8h_source.html#l00117">sse-util.h:117</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a0687eb3f3f797999ba3c05d6786ef757"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">impala::BitUtil::ByteSwap</a></div><div class="ttdeci">static int64_t ByteSwap(int64_t value)</div><div class="ttdoc">Swaps the byte order (i.e. endianess) </div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00149">bit-util.h:149</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_ac939454a819b6826374374e99f67e0c0"><div class="ttname"><a href="classimpala_1_1BitUtil.html#ac939454a819b6826374374e99f67e0c0">impala::BitUtil::FromBigEndian</a></div><div class="ttdeci">static int32_t FromBigEndian(int32_t value)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00218">bit-util.h:218</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_ae19e00b3a67768118479c0ed531762f1"><div class="ttname"><a href="classimpala_1_1BitUtil.html#ae19e00b3a67768118479c0ed531762f1">impala::BitUtil::ToBigEndian</a></div><div class="ttdeci">static int16_t ToBigEndian(int16_t value)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00203">bit-util.h:203</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_ad49f8bd179bccc417631ded849d5b2ba"><div class="ttname"><a href="classimpala_1_1BitUtil.html#ad49f8bd179bccc417631ded849d5b2ba">impala::BitUtil::RoundUpNumi32</a></div><div class="ttdeci">static uint32_t RoundUpNumi32(uint32_t bits)</div><div class="ttdoc">Returns the rounded up to 32 multiple. Used for conversions of bits to i32. </div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00087">bit-util.h:87</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a76461390ec301115e8d9c12703e52256"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a76461390ec301115e8d9c12703e52256">impala::BitUtil::RoundDown</a></div><div class="ttdeci">static int RoundDown(int value, int factor)</div><div class="ttdoc">Returns 'value' rounded down to the nearest multiple of 'factor'. </div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00042">bit-util.h:42</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a7b246c621fbebe8b0f44027b618491db"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a7b246c621fbebe8b0f44027b618491db">impala::BitUtil::ByteSwap</a></div><div class="ttdeci">static uint16_t ByteSwap(uint16_t value)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00164">bit-util.h:164</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a471075ee3061d5aaa84c4f9a51b7810d"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a471075ee3061d5aaa84c4f9a51b7810d">impala::BitUtil::ByteSwap</a></div><div class="ttdeci">static void ByteSwap(void *dst, const void *src, int len)</div><div class="ttdoc">Write the swapped bytes into dst. Src and st cannot overlap. </div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00169">bit-util.h:169</a></div></div> |
| <div class="ttc" id="classimpala_1_1CpuInfo_html_a0a11fa4aee7d7b5e9a366030e7e6e6d4"><div class="ttname"><a href="classimpala_1_1CpuInfo.html#a0a11fa4aee7d7b5e9a366030e7e6e6d4">impala::CpuInfo::POPCNT</a></div><div class="ttdeci">static const int64_t POPCNT</div><div class="ttdef"><b>Definition:</b> <a href="cpu-info_8h_source.html#l00035">cpu-info.h:35</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a4808e9b65d748f9a93661abafe5792ed"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a4808e9b65d748f9a93661abafe5792ed">impala::BitUtil::TrailingBits</a></div><div class="ttdeci">static uint64_t TrailingBits(uint64_t v, int num_bits)</div><div class="ttdoc">Returns the 'num_bits' least-significant bits of 'v'. </div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00125">bit-util.h:125</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_afdeb2ee0c0ce4c6935792fa7a49cef2d"><div class="ttname"><a href="classimpala_1_1BitUtil.html#afdeb2ee0c0ce4c6935792fa7a49cef2d">impala::BitUtil::RoundDownNumi32</a></div><div class="ttdeci">static uint32_t RoundDownNumi32(uint32_t bits)</div><div class="ttdoc">Returns the rounded up 32 multiple. </div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00092">bit-util.h:92</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a5eb766e09914414d9d6b5799b0e63608"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a5eb766e09914414d9d6b5799b0e63608">impala::BitUtil::PopcountNoHw</a></div><div class="ttdeci">static int PopcountNoHw(uint64_t x)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00109">bit-util.h:109</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_aea8660e5c51f23f4e6c3708a758e37e5"><div class="ttname"><a href="classimpala_1_1BitUtil.html#aea8660e5c51f23f4e6c3708a758e37e5">impala::BitUtil::RoundUpNumBytes</a></div><div class="ttdeci">static uint32_t RoundUpNumBytes(uint32_t bits)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00077">bit-util.h:77</a></div></div> |
| <div class="ttc" id="classuint64__t_html"><div class="ttname"><a href="classuint64__t.html">uint64_t</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a7f08b23c216bed0c74d5d57e3d4f6989"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a7f08b23c216bed0c74d5d57e3d4f6989">impala::BitUtil::ToBigEndian</a></div><div class="ttdeci">static uint64_t ToBigEndian(uint64_t value)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00200">bit-util.h:200</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a8aab628478b90a1625f0b810dca995c5"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a8aab628478b90a1625f0b810dca995c5">impala::BitUtil::ByteSwap</a></div><div class="ttdeci">static uint32_t ByteSwap(uint32_t value)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00158">bit-util.h:158</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a4f3758890cd51488c77eec697518155b"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a4f3758890cd51488c77eec697518155b">impala::BitUtil::FromBigEndian</a></div><div class="ttdeci">static uint16_t FromBigEndian(uint16_t value)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00221">bit-util.h:221</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a34463a2b8070b6d9cfcd170440452f63"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a34463a2b8070b6d9cfcd170440452f63">impala::BitUtil::RoundDownToPowerOf2</a></div><div class="ttdeci">static int RoundDownToPowerOf2(int value, int factor)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00069">bit-util.h:69</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_af65865f529384e2e45da305342430f28"><div class="ttname"><a href="classimpala_1_1BitUtil.html#af65865f529384e2e45da305342430f28">impala::BitUtil::FromBigEndian</a></div><div class="ttdeci">static int64_t FromBigEndian(int64_t value)</div><div class="ttdoc">Converts from big endian format to the machine's native endian format. </div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00216">bit-util.h:216</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a372c4cce3b2fd79c710ec36d01afda07"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a372c4cce3b2fd79c710ec36d01afda07">impala::BitUtil::Ceil</a></div><div class="ttdeci">static int Ceil(int value, int divisor)</div><div class="ttdoc">Returns the ceil of value/divisor. </div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00032">bit-util.h:32</a></div></div> |
| <div class="ttc" id="partitioning-throughput-test_8cc_html_ad43c3812e6d13e0518d9f8b8f463ffcf"><div class="ttname"><a href="partitioning-throughput-test_8cc.html#ad43c3812e6d13e0518d9f8b8f463ffcf">count</a></div><div class="ttdeci">uint64_t count</div><div class="ttdef"><b>Definition:</b> <a href="partitioning-throughput-test_8cc_source.html#l00035">partitioning-throughput-test.cc:35</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a71f14d5c17be3532fab473f94ad6d448"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a71f14d5c17be3532fab473f94ad6d448">impala::BitUtil::ByteSwap</a></div><div class="ttdeci">static int32_t ByteSwap(int32_t value)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00155">bit-util.h:155</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_af3187aa0afef19973b6b78b9cbd0623e"><div class="ttname"><a href="classimpala_1_1BitUtil.html#af3187aa0afef19973b6b78b9cbd0623e">impala::BitUtil::FromBigEndian</a></div><div class="ttdeci">static uint32_t FromBigEndian(uint32_t value)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00219">bit-util.h:219</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a480cafd8d10afa68170b07b3ff264a07"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a480cafd8d10afa68170b07b3ff264a07">impala::BitUtil::ToBigEndian</a></div><div class="ttdeci">static int64_t ToBigEndian(int64_t value)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00199">bit-util.h:199</a></div></div> |
| <div class="ttc" id="compiler-util_8h_html"><div class="ttname"><a href="compiler-util_8h.html">compiler-util.h</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_aeeee1ea0cce21a36518083463e36606c"><div class="ttname"><a href="classimpala_1_1BitUtil.html#aeeee1ea0cce21a36518083463e36606c">impala::BitUtil::NextPowerOfTwo</a></div><div class="ttdeci">static int64_t NextPowerOfTwo(int64_t v)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00050">bit-util.h:50</a></div></div> |
| <div class="ttc" id="compiler-util_8h_html_a9acc330d508b9a3b775cfdf7ce405e7d"><div class="ttname"><a href="compiler-util_8h.html#a9acc330d508b9a3b775cfdf7ce405e7d">UNLIKELY</a></div><div class="ttdeci">#define UNLIKELY(expr)</div><div class="ttdef"><b>Definition:</b> <a href="compiler-util_8h_source.html#l00033">compiler-util.h:33</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a405e31f15fb2b8cb76721d8ca6281f33"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a405e31f15fb2b8cb76721d8ca6281f33">impala::BitUtil::ToBigEndian</a></div><div class="ttdeci">static int32_t ToBigEndian(int32_t value)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00201">bit-util.h:201</a></div></div> |
| <div class="ttc" id="compiler-util_8h_html_a262afcfe437f4addb13fb1b47a6a7086"><div class="ttname"><a href="compiler-util_8h.html#a262afcfe437f4addb13fb1b47a6a7086">LIKELY</a></div><div class="ttdeci">#define LIKELY(expr)</div><div class="ttdef"><b>Definition:</b> <a href="compiler-util_8h_source.html#l00032">compiler-util.h:32</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a429fa06a99416a6774e25878c48744a8"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a429fa06a99416a6774e25878c48744a8">impala::BitUtil::ByteSwap</a></div><div class="ttdeci">static uint64_t ByteSwap(uint64_t value)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00152">bit-util.h:152</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_adea2063ccbcb946cd552d2a3050b7f33"><div class="ttname"><a href="classimpala_1_1BitUtil.html#adea2063ccbcb946cd552d2a3050b7f33">impala::BitUtil::RoundUpNumi64</a></div><div class="ttdeci">static uint32_t RoundUpNumi64(uint32_t bits)</div><div class="ttdoc">Returns the rounded up to 64 multiple. Used for conversions of bits to i64. </div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00097">bit-util.h:97</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_aa100a7dc3230526b112c4e9866275cef"><div class="ttname"><a href="classimpala_1_1BitUtil.html#aa100a7dc3230526b112c4e9866275cef">impala::BitUtil::FromBigEndian</a></div><div class="ttdeci">static int16_t FromBigEndian(int16_t value)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00220">bit-util.h:220</a></div></div> |
| <div class="ttc" id="classimpala_1_1CpuInfo_html_a251ae7245ccb0d678601bb6d8d6fb63a"><div class="ttname"><a href="classimpala_1_1CpuInfo.html#a251ae7245ccb0d678601bb6d8d6fb63a">impala::CpuInfo::IsSupported</a></div><div class="ttdeci">static bool IsSupported(long flag)</div><div class="ttdoc">Returns whether of not the cpu supports this flag. </div><div class="ttdef"><b>Definition:</b> <a href="cpu-info_8h_source.html#l00058">cpu-info.h:58</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a6cde68d1e99a0181462ff8fef9a406f2"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a6cde68d1e99a0181462ff8fef9a406f2">impala::BitUtil::RoundDownNumBytes</a></div><div class="ttdeci">static uint32_t RoundDownNumBytes(uint32_t bits)</div><div class="ttdoc">Returns the rounded down number of bytes that fit the number of bits. </div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00082">bit-util.h:82</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_abc00200dd38a82d4735930ab9ed322d8"><div class="ttname"><a href="classimpala_1_1BitUtil.html#abc00200dd38a82d4735930ab9ed322d8">impala::BitUtil::Popcount</a></div><div class="ttdeci">static int Popcount(uint64_t x)</div><div class="ttdoc">Returns the number of set bits in x. </div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00116">bit-util.h:116</a></div></div> |
| <div class="ttc" id="cpu-info_8h_html"><div class="ttname"><a href="cpu-info_8h.html">cpu-info.h</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_ac36f5f556a80a0cd44a0ab795324b598"><div class="ttname"><a href="classimpala_1_1BitUtil.html#ac36f5f556a80a0cd44a0ab795324b598">impala::BitUtil::RoundUpToPowerOf2</a></div><div class="ttdeci">static int RoundUpToPowerOf2(int value, int factor)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00064">bit-util.h:64</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_aaf681500e2dd65a55beb6e5628c66a77"><div class="ttname"><a href="classimpala_1_1BitUtil.html#aaf681500e2dd65a55beb6e5628c66a77">impala::BitUtil::RoundUp</a></div><div class="ttdeci">static int RoundUp(int value, int factor)</div><div class="ttdoc">Returns 'value' rounded up to the nearest multiple of 'factor'. </div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00037">bit-util.h:37</a></div></div> |
| <div class="ttc" id="classimpala_1_1BitUtil_html_a3b4c1bb2ae9eb3f7254572fbc36652fa"><div class="ttname"><a href="classimpala_1_1BitUtil.html#a3b4c1bb2ae9eb3f7254572fbc36652fa">impala::BitUtil::Log2</a></div><div class="ttdeci">static int Log2(uint64_t x)</div><div class="ttdef"><b>Definition:</b> <a href="bit-util_8h_source.html#l00135">bit-util.h:135</a></div></div> |
| </div><!-- fragment --></div><!-- contents --> |
| </div><!-- doc-content --> |
| <!-- start footer part --> |
| <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> |
| <ul> |
| <li class="navelem"><a class="el" href="dir_e5d120be6b5e8a44336cbfd013b25604.html">be</a></li><li class="navelem"><a class="el" href="dir_68cf7cafb51a962d5bc4848b83cab0de.html">src</a></li><li class="navelem"><a class="el" href="dir_6939c8639261a9303da2cde491b82898.html">util</a></li><li class="navelem"><a class="el" href="bit-util_8h.html">bit-util.h</a></li> |
| <li class="footer">Generated on Thu May 7 2015 16:10:37 for Impala by |
| <a href="http://www.doxygen.org/index.html"> |
| <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.6 </li> |
| </ul> |
| </div> |
| </body> |
| </html> |
