blob: ed8832011189bef230678c4780752dc3c2fb7742 [file] [log] [blame]
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.6"/>
<title>Impala: impala::BitUtil Class Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="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&#160;Page</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li class="current"><a href="annotated.html"><span>Classes</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
<li>
<div id="MSearchBox" class="MSearchBoxInactive">
<span class="left">
<img id="MSearchSelect" src="search/mag_sel.png"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
alt=""/>
<input type="text" id="MSearchField" value="Search" accesskey="S"
onfocus="searchBox.OnSearchFieldFocus(true)"
onblur="searchBox.OnSearchFieldFocus(false)"
onkeyup="searchBox.OnSearchFieldChange(event)"/>
</span><span class="right">
<a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
</span>
</div>
</li>
</ul>
</div>
<div id="navrow2" class="tabs2">
<ul class="tablist">
<li><a href="annotated.html"><span>Class&#160;List</span></a></li>
<li><a href="classes.html"><span>Class&#160;Index</span></a></li>
<li><a href="inherits.html"><span>Class&#160;Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class&#160;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('classimpala_1_1BitUtil.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">&#160;</span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark">&#160;</span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark">&#160;</span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark">&#160;</span>Friends</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(10)"><span class="SelectionMark">&#160;</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="summary">
<a href="#pub-static-methods">Static Public Member Functions</a> &#124;
<a href="classimpala_1_1BitUtil-members.html">List of all members</a> </div>
<div class="headertitle">
<div class="title">impala::BitUtil Class Reference</div> </div>
</div><!--header-->
<div class="contents">
<p><code>#include &lt;<a class="el" href="bit-util_8h_source.html">bit-util.h</a>&gt;</code></p>
<div class="dynheader">
Collaboration diagram for impala::BitUtil:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="classimpala_1_1BitUtil__coll__graph.svg" width="198" height="235"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe></div>
</div>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-static-methods"></a>
Static Public Member Functions</h2></td></tr>
<tr class="memitem:a372c4cce3b2fd79c710ec36d01afda07"><td class="memItemLeft" align="right" valign="top">static int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a372c4cce3b2fd79c710ec36d01afda07">Ceil</a> (int value, int divisor)</td></tr>
<tr class="memdesc:a372c4cce3b2fd79c710ec36d01afda07"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the ceil of value/divisor. <a href="#a372c4cce3b2fd79c710ec36d01afda07">More...</a><br/></td></tr>
<tr class="separator:a372c4cce3b2fd79c710ec36d01afda07"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aaf681500e2dd65a55beb6e5628c66a77"><td class="memItemLeft" align="right" valign="top">static int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#aaf681500e2dd65a55beb6e5628c66a77">RoundUp</a> (int value, int factor)</td></tr>
<tr class="memdesc:aaf681500e2dd65a55beb6e5628c66a77"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns 'value' rounded up to the nearest multiple of 'factor'. <a href="#aaf681500e2dd65a55beb6e5628c66a77">More...</a><br/></td></tr>
<tr class="separator:aaf681500e2dd65a55beb6e5628c66a77"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a76461390ec301115e8d9c12703e52256"><td class="memItemLeft" align="right" valign="top">static int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a76461390ec301115e8d9c12703e52256">RoundDown</a> (int value, int factor)</td></tr>
<tr class="memdesc:a76461390ec301115e8d9c12703e52256"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns 'value' rounded down to the nearest multiple of 'factor'. <a href="#a76461390ec301115e8d9c12703e52256">More...</a><br/></td></tr>
<tr class="separator:a76461390ec301115e8d9c12703e52256"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aeeee1ea0cce21a36518083463e36606c"><td class="memItemLeft" align="right" valign="top">static int64_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#aeeee1ea0cce21a36518083463e36606c">NextPowerOfTwo</a> (int64_t v)</td></tr>
<tr class="separator:aeeee1ea0cce21a36518083463e36606c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac36f5f556a80a0cd44a0ab795324b598"><td class="memItemLeft" align="right" valign="top">static int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#ac36f5f556a80a0cd44a0ab795324b598">RoundUpToPowerOf2</a> (int value, int factor)</td></tr>
<tr class="separator:ac36f5f556a80a0cd44a0ab795324b598"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a34463a2b8070b6d9cfcd170440452f63"><td class="memItemLeft" align="right" valign="top">static int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a34463a2b8070b6d9cfcd170440452f63">RoundDownToPowerOf2</a> (int value, int factor)</td></tr>
<tr class="separator:a34463a2b8070b6d9cfcd170440452f63"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aea8660e5c51f23f4e6c3708a758e37e5"><td class="memItemLeft" align="right" valign="top">static uint32_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#aea8660e5c51f23f4e6c3708a758e37e5">RoundUpNumBytes</a> (uint32_t bits)</td></tr>
<tr class="separator:aea8660e5c51f23f4e6c3708a758e37e5"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6cde68d1e99a0181462ff8fef9a406f2"><td class="memItemLeft" align="right" valign="top">static uint32_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a6cde68d1e99a0181462ff8fef9a406f2">RoundDownNumBytes</a> (uint32_t bits)</td></tr>
<tr class="memdesc:a6cde68d1e99a0181462ff8fef9a406f2"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the rounded down number of bytes that fit the number of bits. <a href="#a6cde68d1e99a0181462ff8fef9a406f2">More...</a><br/></td></tr>
<tr class="separator:a6cde68d1e99a0181462ff8fef9a406f2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad49f8bd179bccc417631ded849d5b2ba"><td class="memItemLeft" align="right" valign="top">static uint32_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#ad49f8bd179bccc417631ded849d5b2ba">RoundUpNumi32</a> (uint32_t bits)</td></tr>
<tr class="memdesc:ad49f8bd179bccc417631ded849d5b2ba"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the rounded up to 32 multiple. Used for conversions of bits to i32. <a href="#ad49f8bd179bccc417631ded849d5b2ba">More...</a><br/></td></tr>
<tr class="separator:ad49f8bd179bccc417631ded849d5b2ba"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:afdeb2ee0c0ce4c6935792fa7a49cef2d"><td class="memItemLeft" align="right" valign="top">static uint32_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#afdeb2ee0c0ce4c6935792fa7a49cef2d">RoundDownNumi32</a> (uint32_t bits)</td></tr>
<tr class="memdesc:afdeb2ee0c0ce4c6935792fa7a49cef2d"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the rounded up 32 multiple. <a href="#afdeb2ee0c0ce4c6935792fa7a49cef2d">More...</a><br/></td></tr>
<tr class="separator:afdeb2ee0c0ce4c6935792fa7a49cef2d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:adea2063ccbcb946cd552d2a3050b7f33"><td class="memItemLeft" align="right" valign="top">static uint32_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#adea2063ccbcb946cd552d2a3050b7f33">RoundUpNumi64</a> (uint32_t bits)</td></tr>
<tr class="memdesc:adea2063ccbcb946cd552d2a3050b7f33"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the rounded up to 64 multiple. Used for conversions of bits to i64. <a href="#adea2063ccbcb946cd552d2a3050b7f33">More...</a><br/></td></tr>
<tr class="separator:adea2063ccbcb946cd552d2a3050b7f33"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a783b5806cd9730384e8419adb8a826bf"><td class="memItemLeft" align="right" valign="top">static uint32_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a783b5806cd9730384e8419adb8a826bf">RoundDownNumi64</a> (uint32_t bits)</td></tr>
<tr class="memdesc:a783b5806cd9730384e8419adb8a826bf"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the rounded down to 64 multiple. <a href="#a783b5806cd9730384e8419adb8a826bf">More...</a><br/></td></tr>
<tr class="separator:a783b5806cd9730384e8419adb8a826bf"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5eb766e09914414d9d6b5799b0e63608"><td class="memItemLeft" align="right" valign="top">static int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a5eb766e09914414d9d6b5799b0e63608">PopcountNoHw</a> (<a class="el" href="classuint64__t.html">uint64_t</a> x)</td></tr>
<tr class="separator:a5eb766e09914414d9d6b5799b0e63608"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:abc00200dd38a82d4735930ab9ed322d8"><td class="memItemLeft" align="right" valign="top">static int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#abc00200dd38a82d4735930ab9ed322d8">Popcount</a> (<a class="el" href="classuint64__t.html">uint64_t</a> x)</td></tr>
<tr class="memdesc:abc00200dd38a82d4735930ab9ed322d8"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the number of set bits in x. <a href="#abc00200dd38a82d4735930ab9ed322d8">More...</a><br/></td></tr>
<tr class="separator:abc00200dd38a82d4735930ab9ed322d8"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4808e9b65d748f9a93661abafe5792ed"><td class="memItemLeft" align="right" valign="top">static <a class="el" href="classuint64__t.html">uint64_t</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a4808e9b65d748f9a93661abafe5792ed">TrailingBits</a> (<a class="el" href="classuint64__t.html">uint64_t</a> v, int num_bits)</td></tr>
<tr class="memdesc:a4808e9b65d748f9a93661abafe5792ed"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the 'num_bits' least-significant bits of 'v'. <a href="#a4808e9b65d748f9a93661abafe5792ed">More...</a><br/></td></tr>
<tr class="separator:a4808e9b65d748f9a93661abafe5792ed"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3b4c1bb2ae9eb3f7254572fbc36652fa"><td class="memItemLeft" align="right" valign="top">static int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a3b4c1bb2ae9eb3f7254572fbc36652fa">Log2</a> (<a class="el" href="classuint64__t.html">uint64_t</a> x)</td></tr>
<tr class="separator:a3b4c1bb2ae9eb3f7254572fbc36652fa"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0687eb3f3f797999ba3c05d6786ef757"><td class="memItemLeft" align="right" valign="top">static int64_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a0687eb3f3f797999ba3c05d6786ef757">ByteSwap</a> (int64_t value)</td></tr>
<tr class="memdesc:a0687eb3f3f797999ba3c05d6786ef757"><td class="mdescLeft">&#160;</td><td class="mdescRight">Swaps the byte order (i.e. endianess) <a href="#a0687eb3f3f797999ba3c05d6786ef757">More...</a><br/></td></tr>
<tr class="separator:a0687eb3f3f797999ba3c05d6786ef757"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a429fa06a99416a6774e25878c48744a8"><td class="memItemLeft" align="right" valign="top">static <a class="el" href="classuint64__t.html">uint64_t</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a429fa06a99416a6774e25878c48744a8">ByteSwap</a> (<a class="el" href="classuint64__t.html">uint64_t</a> value)</td></tr>
<tr class="separator:a429fa06a99416a6774e25878c48744a8"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a71f14d5c17be3532fab473f94ad6d448"><td class="memItemLeft" align="right" valign="top">static int32_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a71f14d5c17be3532fab473f94ad6d448">ByteSwap</a> (int32_t value)</td></tr>
<tr class="separator:a71f14d5c17be3532fab473f94ad6d448"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8aab628478b90a1625f0b810dca995c5"><td class="memItemLeft" align="right" valign="top">static uint32_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a8aab628478b90a1625f0b810dca995c5">ByteSwap</a> (uint32_t value)</td></tr>
<tr class="separator:a8aab628478b90a1625f0b810dca995c5"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad578c767a0b39262af99cd02acfa4a07"><td class="memItemLeft" align="right" valign="top">static int16_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#ad578c767a0b39262af99cd02acfa4a07">ByteSwap</a> (int16_t value)</td></tr>
<tr class="separator:ad578c767a0b39262af99cd02acfa4a07"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7b246c621fbebe8b0f44027b618491db"><td class="memItemLeft" align="right" valign="top">static uint16_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a7b246c621fbebe8b0f44027b618491db">ByteSwap</a> (uint16_t value)</td></tr>
<tr class="separator:a7b246c621fbebe8b0f44027b618491db"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a471075ee3061d5aaa84c4f9a51b7810d"><td class="memItemLeft" align="right" valign="top">static void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a471075ee3061d5aaa84c4f9a51b7810d">ByteSwap</a> (void *dst, const void *src, int len)</td></tr>
<tr class="memdesc:a471075ee3061d5aaa84c4f9a51b7810d"><td class="mdescLeft">&#160;</td><td class="mdescRight">Write the swapped bytes into dst. Src and st cannot overlap. <a href="#a471075ee3061d5aaa84c4f9a51b7810d">More...</a><br/></td></tr>
<tr class="separator:a471075ee3061d5aaa84c4f9a51b7810d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a480cafd8d10afa68170b07b3ff264a07"><td class="memItemLeft" align="right" valign="top">static int64_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a480cafd8d10afa68170b07b3ff264a07">ToBigEndian</a> (int64_t value)</td></tr>
<tr class="separator:a480cafd8d10afa68170b07b3ff264a07"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7f08b23c216bed0c74d5d57e3d4f6989"><td class="memItemLeft" align="right" valign="top">static <a class="el" href="classuint64__t.html">uint64_t</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a7f08b23c216bed0c74d5d57e3d4f6989">ToBigEndian</a> (<a class="el" href="classuint64__t.html">uint64_t</a> value)</td></tr>
<tr class="separator:a7f08b23c216bed0c74d5d57e3d4f6989"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a405e31f15fb2b8cb76721d8ca6281f33"><td class="memItemLeft" align="right" valign="top">static int32_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a405e31f15fb2b8cb76721d8ca6281f33">ToBigEndian</a> (int32_t value)</td></tr>
<tr class="separator:a405e31f15fb2b8cb76721d8ca6281f33"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a24cde0c4aa0602e68165c1eeff6c36d3"><td class="memItemLeft" align="right" valign="top">static uint32_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a24cde0c4aa0602e68165c1eeff6c36d3">ToBigEndian</a> (uint32_t value)</td></tr>
<tr class="separator:a24cde0c4aa0602e68165c1eeff6c36d3"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae19e00b3a67768118479c0ed531762f1"><td class="memItemLeft" align="right" valign="top">static int16_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#ae19e00b3a67768118479c0ed531762f1">ToBigEndian</a> (int16_t value)</td></tr>
<tr class="separator:ae19e00b3a67768118479c0ed531762f1"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:afa3fd2cd063878177e2e6945059f66d6"><td class="memItemLeft" align="right" valign="top">static uint16_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#afa3fd2cd063878177e2e6945059f66d6">ToBigEndian</a> (uint16_t value)</td></tr>
<tr class="separator:afa3fd2cd063878177e2e6945059f66d6"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af65865f529384e2e45da305342430f28"><td class="memItemLeft" align="right" valign="top">static int64_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#af65865f529384e2e45da305342430f28">FromBigEndian</a> (int64_t value)</td></tr>
<tr class="memdesc:af65865f529384e2e45da305342430f28"><td class="mdescLeft">&#160;</td><td class="mdescRight">Converts from big endian format to the machine's native endian format. <a href="#af65865f529384e2e45da305342430f28">More...</a><br/></td></tr>
<tr class="separator:af65865f529384e2e45da305342430f28"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac66b2f4fb85787a3ee0773f4211f8ede"><td class="memItemLeft" align="right" valign="top">static <a class="el" href="classuint64__t.html">uint64_t</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#ac66b2f4fb85787a3ee0773f4211f8ede">FromBigEndian</a> (<a class="el" href="classuint64__t.html">uint64_t</a> value)</td></tr>
<tr class="separator:ac66b2f4fb85787a3ee0773f4211f8ede"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac939454a819b6826374374e99f67e0c0"><td class="memItemLeft" align="right" valign="top">static int32_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#ac939454a819b6826374374e99f67e0c0">FromBigEndian</a> (int32_t value)</td></tr>
<tr class="separator:ac939454a819b6826374374e99f67e0c0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af3187aa0afef19973b6b78b9cbd0623e"><td class="memItemLeft" align="right" valign="top">static uint32_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#af3187aa0afef19973b6b78b9cbd0623e">FromBigEndian</a> (uint32_t value)</td></tr>
<tr class="separator:af3187aa0afef19973b6b78b9cbd0623e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa100a7dc3230526b112c4e9866275cef"><td class="memItemLeft" align="right" valign="top">static int16_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#aa100a7dc3230526b112c4e9866275cef">FromBigEndian</a> (int16_t value)</td></tr>
<tr class="separator:aa100a7dc3230526b112c4e9866275cef"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4f3758890cd51488c77eec697518155b"><td class="memItemLeft" align="right" valign="top">static uint16_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classimpala_1_1BitUtil.html#a4f3758890cd51488c77eec697518155b">FromBigEndian</a> (uint16_t value)</td></tr>
<tr class="separator:a4f3758890cd51488c77eec697518155b"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><p>Utility class to do standard bit tricks TODO: is this in boost or something else like that? </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00029">29</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
</div><h2 class="groupheader">Member Function Documentation</h2>
<a class="anchor" id="a0687eb3f3f797999ba3c05d6786ef757"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int64_t impala::BitUtil::ByteSwap </td>
<td>(</td>
<td class="paramtype">int64_t&#160;</td>
<td class="paramname"><em>value</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Swaps the byte order (i.e. endianess) </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00149">149</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>Referenced by <a class="el" href="hdfs-avro-table-writer_8cc_source.html#l00068">impala::HdfsAvroTableWriter::AppendField()</a>, <a class="el" href="hbase-table-writer_8cc_source.html#l00112">impala::HBaseTableWriter::AppendRowBatch()</a>, <a class="el" href="bit-util_8h_source.html#l00164">ByteSwap()</a>, <a class="el" href="decimal-util_8h_source.html#l00087">impala::DecimalUtil::DecodeFromFixedLenByteArray()</a>, <a class="el" href="decimal-util_8h_source.html#l00061">impala::DecimalUtil::EncodeToFixedLenByteArray()</a>, <a class="el" href="bit-util_8h_source.html#l00216">FromBigEndian()</a>, <a class="el" href="read-write-util_8h_source.html#l00131">impala::ReadWriteUtil::PutInt()</a>, <a class="el" href="hdfs-avro-scanner-ir_8cc_source.html#l00164">impala::HdfsAvroScanner::ReadAvroDecimal()</a>, <a class="el" href="bit-util-test_8cc_source.html#l00064">impala::TEST()</a>, <a class="el" href="bit-util_8h_source.html#l00199">ToBigEndian()</a>, and <a class="el" href="hbase-table-scanner_8cc_source.html#l00572">impala::HBaseTableScanner::WriteTupleSlot()</a>.</p>
</div>
</div>
<a class="anchor" id="a429fa06a99416a6774e25878c48744a8"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="classuint64__t.html">uint64_t</a> impala::BitUtil::ByteSwap </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classuint64__t.html">uint64_t</a>&#160;</td>
<td class="paramname"><em>value</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00152">152</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
</div>
</div>
<a class="anchor" id="a71f14d5c17be3532fab473f94ad6d448"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int32_t impala::BitUtil::ByteSwap </td>
<td>(</td>
<td class="paramtype">int32_t&#160;</td>
<td class="paramname"><em>value</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00155">155</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
</div>
</div>
<a class="anchor" id="a8aab628478b90a1625f0b810dca995c5"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static uint32_t impala::BitUtil::ByteSwap </td>
<td>(</td>
<td class="paramtype">uint32_t&#160;</td>
<td class="paramname"><em>value</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00158">158</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
</div>
</div>
<a class="anchor" id="ad578c767a0b39262af99cd02acfa4a07"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int16_t impala::BitUtil::ByteSwap </td>
<td>(</td>
<td class="paramtype">int16_t&#160;</td>
<td class="paramname"><em>value</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00161">161</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
</div>
</div>
<a class="anchor" id="a7b246c621fbebe8b0f44027b618491db"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static uint16_t impala::BitUtil::ByteSwap </td>
<td>(</td>
<td class="paramtype">uint16_t&#160;</td>
<td class="paramname"><em>value</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00164">164</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>References <a class="el" href="bit-util_8h_source.html#l00149">ByteSwap()</a>.</p>
</div>
</div>
<a class="anchor" id="a471075ee3061d5aaa84c4f9a51b7810d"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static void impala::BitUtil::ByteSwap </td>
<td>(</td>
<td class="paramtype">void *&#160;</td>
<td class="paramname"><em>dst</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const void *&#160;</td>
<td class="paramname"><em>src</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>len</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Write the swapped bytes into dst. Src and st cannot overlap. </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00169">169</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>References <a class="el" href="bit-util_8h_source.html#l00149">ByteSwap()</a>.</p>
</div>
</div>
<a class="anchor" id="a372c4cce3b2fd79c710ec36d01afda07"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int impala::BitUtil::Ceil </td>
<td>(</td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>value</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>divisor</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns the ceil of value/divisor. </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00032">32</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>Referenced by <a class="el" href="desc-tbl-builder_8cc_source.html#l00059">impala::DescriptorTblBuilder::Build()</a>, <a class="el" href="bit-stream-utils_88byte_8h_source.html#l00115">impala::BitReader_8byte::bytes_left()</a>, <a class="el" href="bit-stream-utils_8h_source.html#l00124">impala::BitReader::bytes_left()</a>, <a class="el" href="bit-stream-utils_8h_source.html#l00048">impala::BitWriter::bytes_written()</a>, <a class="el" href="bit-stream-utils_88byte_8h_source.html#l00051">impala::BitWriter_8byte::bytes_written()</a>, <a class="el" href="buffered-block-mgr_8cc_source.html#l00278">impala::BufferedBlockMgr::ConsumeMemory()</a>, <a class="el" href="disk-io-mgr_8cc_source.html#l00219">impala::DiskIoMgr::DiskIoMgr()</a>, <a class="el" href="bit-stream-utils_8inline_8h_source.html#l00045">impala::BitWriter::Flush()</a>, <a class="el" href="rle-encoding_8h_source.html#l00325">impala::RleEncoder::FlushRepeatedRun()</a>, <a class="el" href="disk-io-mgr_8cc_source.html#l01095">impala::DiskIoMgr::free_buffers_idx()</a>, <a class="el" href="rle-encoding_8h_source.html#l00229">impala::RleDecoder::Get()</a>, <a class="el" href="bit-stream-utils_88byte_8inline_8h_source.html#l00106">impala::BitReader_8byte::GetAligned()</a>, <a class="el" href="bit-stream-utils_8inline_8h_source.html#l00115">impala::BitReader::GetAligned()</a>, <a class="el" href="rle-encoding_8h_source.html#l00142">impala::RleEncoder::MaxBufferSize()</a>, <a class="el" href="rle-encoding_8h_source.html#l00132">impala::RleEncoder::MinBufferSize()</a>, <a class="el" href="hdfs-parquet-scanner_8cc_source.html#l00532">impala::HdfsParquetScanner::BaseColumnReader::ReadDataPage()</a>, <a class="el" href="disk-io-mgr_8cc_source.html#l00696">impala::DiskIoMgr::ReturnFreeBuffer()</a>, <a class="el" href="bit-util-test_8cc_source.html#l00029">impala::TEST()</a>, <a class="el" href="rle-test_8cc_source.html#l00097">impala::TestBitArrayValues()</a>, <a class="el" href="rle-benchmark_8cc_source.html#l00133">TestBitWriter8ByteEncode()</a>, and <a class="el" href="rle-benchmark_8cc_source.html#l00113">TestBitWriterEncode()</a>.</p>
</div>
</div>
<a class="anchor" id="af65865f529384e2e45da305342430f28"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int64_t impala::BitUtil::FromBigEndian </td>
<td>(</td>
<td class="paramtype">int64_t&#160;</td>
<td class="paramname"><em>value</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Converts from big endian format to the machine's native endian format. </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00216">216</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>References <a class="el" href="bit-util_8h_source.html#l00149">ByteSwap()</a>.</p>
</div>
</div>
<a class="anchor" id="ac66b2f4fb85787a3ee0773f4211f8ede"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="classuint64__t.html">uint64_t</a> impala::BitUtil::FromBigEndian </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classuint64__t.html">uint64_t</a>&#160;</td>
<td class="paramname"><em>value</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00217">217</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>References <a class="el" href="bit-util_8h_source.html#l00149">ByteSwap()</a>.</p>
</div>
</div>
<a class="anchor" id="ac939454a819b6826374374e99f67e0c0"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int32_t impala::BitUtil::FromBigEndian </td>
<td>(</td>
<td class="paramtype">int32_t&#160;</td>
<td class="paramname"><em>value</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00218">218</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>References <a class="el" href="bit-util_8h_source.html#l00149">ByteSwap()</a>.</p>
</div>
</div>
<a class="anchor" id="af3187aa0afef19973b6b78b9cbd0623e"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static uint32_t impala::BitUtil::FromBigEndian </td>
<td>(</td>
<td class="paramtype">uint32_t&#160;</td>
<td class="paramname"><em>value</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00219">219</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>References <a class="el" href="bit-util_8h_source.html#l00149">ByteSwap()</a>.</p>
</div>
</div>
<a class="anchor" id="aa100a7dc3230526b112c4e9866275cef"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int16_t impala::BitUtil::FromBigEndian </td>
<td>(</td>
<td class="paramtype">int16_t&#160;</td>
<td class="paramname"><em>value</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00220">220</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>References <a class="el" href="bit-util_8h_source.html#l00149">ByteSwap()</a>.</p>
</div>
</div>
<a class="anchor" id="a4f3758890cd51488c77eec697518155b"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static uint16_t impala::BitUtil::FromBigEndian </td>
<td>(</td>
<td class="paramtype">uint16_t&#160;</td>
<td class="paramname"><em>value</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00221">221</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>References <a class="el" href="bit-util_8h_source.html#l00149">ByteSwap()</a>.</p>
</div>
</div>
<a class="anchor" id="a3b4c1bb2ae9eb3f7254572fbc36652fa"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int impala::BitUtil::Log2 </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classuint64__t.html">uint64_t</a>&#160;</td>
<td class="paramname"><em>x</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns ceil(log2(x)). TODO: this could be faster if we use __builtin_clz. Fix this if this ever shows up in a hot path. </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00135">135</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>Referenced by <a class="el" href="free-pool_8h_source.html#l00054">impala::FreePool::Allocate()</a>, <a class="el" href="dict-encoding_8h_source.html#l00071">impala::DictEncoderBase::bit_width()</a>, <a class="el" href="disk-io-mgr_8cc_source.html#l00219">impala::DiskIoMgr::DiskIoMgr()</a>, <a class="el" href="disk-io-mgr_8cc_source.html#l01095">impala::DiskIoMgr::free_buffers_idx()</a>, <a class="el" href="hdfs-parquet-scanner_8cc_source.html#l00532">impala::HdfsParquetScanner::BaseColumnReader::ReadDataPage()</a>, and <a class="el" href="bit-util-test_8cc_source.html#l00086">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="aeeee1ea0cce21a36518083463e36606c"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int64_t impala::BitUtil::NextPowerOfTwo </td>
<td>(</td>
<td class="paramtype">int64_t&#160;</td>
<td class="paramname"><em>v</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns the smallest power of two that contains v. Taken from <a href="http://graphics.stanford.edu/~seander/bithacks.html#RoundUpPowerOf2">http://graphics.stanford.edu/~seander/bithacks.html#RoundUpPowerOf2</a> TODO: Pick a better name, as it is not clear what happens when the input is already a power of two. </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00050">50</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>Referenced by <a class="el" href="hash-table_8h_source.html#l00398">impala::HashTable::EstimateNumBuckets()</a>, <a class="el" href="partitioned-aggregation-node_8cc_source.html#l00271">impala::PartitionedAggregationNode::GetNext()</a>, and <a class="el" href="hash-table-test_8cc_source.html#l00247">impala::HashTableTest::ScanTest()</a>.</p>
</div>
</div>
<a class="anchor" id="abc00200dd38a82d4735930ab9ed322d8"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int impala::BitUtil::Popcount </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classuint64__t.html">uint64_t</a>&#160;</td>
<td class="paramname"><em>x</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns the number of set bits in x. </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00116">116</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>References <a class="el" href="cpu-info_8h_source.html#l00058">impala::CpuInfo::IsSupported()</a>, <a class="el" href="compiler-util_8h_source.html#l00032">LIKELY</a>, <a class="el" href="cpu-info_8h_source.html#l00035">impala::CpuInfo::POPCNT</a>, <a class="el" href="sse-util_8h_source.html#l00117">impala::POPCNT_popcnt_u64()</a>, and <a class="el" href="bit-util_8h_source.html#l00109">PopcountNoHw()</a>.</p>
<p>Referenced by <a class="el" href="hdfs-scan-node_8cc_source.html#l00982">impala::HdfsScanNode::StopAndFinalizeCounters()</a>, and <a class="el" href="bit-util-test_8cc_source.html#l00039">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="a5eb766e09914414d9d6b5799b0e63608"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int impala::BitUtil::PopcountNoHw </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classuint64__t.html">uint64_t</a>&#160;</td>
<td class="paramname"><em>x</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Non hw accelerated pop count. TODO: we don't use this in any perf sensitive code paths currently. There might be a much faster way to implement this. </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00109">109</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>References <a class="el" href="partitioning-throughput-test_8cc_source.html#l00035">count</a>.</p>
<p>Referenced by <a class="el" href="bit-util_8h_source.html#l00116">Popcount()</a>, and <a class="el" href="bit-util-test_8cc_source.html#l00039">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="a76461390ec301115e8d9c12703e52256"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int impala::BitUtil::RoundDown </td>
<td>(</td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>value</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>factor</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns 'value' rounded down to the nearest multiple of 'factor'. </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00042">42</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>Referenced by <a class="el" href="udf-builtins_8cc_source.html#l00164">TruncQuarter()</a>.</p>
</div>
</div>
<a class="anchor" id="a6cde68d1e99a0181462ff8fef9a406f2"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static uint32_t impala::BitUtil::RoundDownNumBytes </td>
<td>(</td>
<td class="paramtype">uint32_t&#160;</td>
<td class="paramname"><em>bits</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns the rounded down number of bytes that fit the number of bits. </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00082">82</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>Referenced by <a class="el" href="bit-util-test_8cc_source.html#l00109">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="afdeb2ee0c0ce4c6935792fa7a49cef2d"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static uint32_t impala::BitUtil::RoundDownNumi32 </td>
<td>(</td>
<td class="paramtype">uint32_t&#160;</td>
<td class="paramname"><em>bits</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns the rounded up 32 multiple. </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00092">92</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>Referenced by <a class="el" href="bit-util-test_8cc_source.html#l00109">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="a783b5806cd9730384e8419adb8a826bf"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static uint32_t impala::BitUtil::RoundDownNumi64 </td>
<td>(</td>
<td class="paramtype">uint32_t&#160;</td>
<td class="paramname"><em>bits</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns the rounded down to 64 multiple. </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00102">102</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>Referenced by <a class="el" href="bit-util-test_8cc_source.html#l00109">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="a34463a2b8070b6d9cfcd170440452f63"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int impala::BitUtil::RoundDownToPowerOf2 </td>
<td>(</td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>value</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>factor</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00069">69</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>Referenced by <a class="el" href="bit-util-test_8cc_source.html#l00103">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="aaf681500e2dd65a55beb6e5628c66a77"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int impala::BitUtil::RoundUp </td>
<td>(</td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>value</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>factor</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns 'value' rounded up to the nearest multiple of 'factor'. </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00037">37</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>Referenced by <a class="el" href="bitmap_8cc_source.html#l00023">impala::Bitmap::DebugString()</a>, and <a class="el" href="hdfs-parquet-table-writer_8cc_source.html#l00797">impala::HdfsParquetTableWriter::default_block_size()</a>.</p>
</div>
</div>
<a class="anchor" id="aea8660e5c51f23f4e6c3708a758e37e5"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static uint32_t impala::BitUtil::RoundUpNumBytes </td>
<td>(</td>
<td class="paramtype">uint32_t&#160;</td>
<td class="paramname"><em>bits</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Specialized round up and down functions for frequently used factors, like 8 (bits-&gt;bytes), 32 (bits-&gt;i32), and 64 (bits-&gt;i64). Returns the rounded up number of bytes that fit the number of bits. </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00077">77</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>Referenced by <a class="el" href="bit-stream-utils_88byte_8inline_8h_source.html#l00130">impala::BitReader_8byte::Align()</a>, <a class="el" href="bit-stream-utils_88byte_8inline_8h_source.html#l00045">impala::BitWriter_8byte::GetNextBytePtr()</a>, <a class="el" href="hive-udf-call_8cc_source.html#l00153">impala::HiveUdfCall::Prepare()</a>, and <a class="el" href="bit-util-test_8cc_source.html#l00109">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="ad49f8bd179bccc417631ded849d5b2ba"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static uint32_t impala::BitUtil::RoundUpNumi32 </td>
<td>(</td>
<td class="paramtype">uint32_t&#160;</td>
<td class="paramname"><em>bits</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns the rounded up to 32 multiple. Used for conversions of bits to i32. </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00087">87</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>Referenced by <a class="el" href="bit-util-test_8cc_source.html#l00109">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="adea2063ccbcb946cd552d2a3050b7f33"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static uint32_t impala::BitUtil::RoundUpNumi64 </td>
<td>(</td>
<td class="paramtype">uint32_t&#160;</td>
<td class="paramname"><em>bits</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns the rounded up to 64 multiple. Used for conversions of bits to i64. </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00097">97</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>Referenced by <a class="el" href="bitmap_8h_source.html#l00031">impala::Bitmap::Bitmap()</a>, <a class="el" href="buffered-tuple-stream_8cc_source.html#l00415">impala::BufferedTupleStream::ComputeNumNullIndicatorBytes()</a>, and <a class="el" href="bit-util-test_8cc_source.html#l00109">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="ac36f5f556a80a0cd44a0ab795324b598"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int impala::BitUtil::RoundUpToPowerOf2 </td>
<td>(</td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>value</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>factor</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns 'value' rounded up to the nearest multiple of 'factor' when factor is a power of two </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00064">64</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>Referenced by <a class="el" href="bit-util-test_8cc_source.html#l00097">impala::TEST()</a>.</p>
</div>
</div>
<a class="anchor" id="a480cafd8d10afa68170b07b3ff264a07"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int64_t impala::BitUtil::ToBigEndian </td>
<td>(</td>
<td class="paramtype">int64_t&#160;</td>
<td class="paramname"><em>value</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Converts to big endian format (if not already in big endian) from the machine's native endian format. </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00199">199</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>References <a class="el" href="bit-util_8h_source.html#l00149">ByteSwap()</a>.</p>
<p>Referenced by <a class="el" href="key-normalizer_8inline_8h_source.html#l00039">impala::KeyNormalizer::StoreFinalValue()</a>.</p>
</div>
</div>
<a class="anchor" id="a7f08b23c216bed0c74d5d57e3d4f6989"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="classuint64__t.html">uint64_t</a> impala::BitUtil::ToBigEndian </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classuint64__t.html">uint64_t</a>&#160;</td>
<td class="paramname"><em>value</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00200">200</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>References <a class="el" href="bit-util_8h_source.html#l00149">ByteSwap()</a>.</p>
</div>
</div>
<a class="anchor" id="a405e31f15fb2b8cb76721d8ca6281f33"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int32_t impala::BitUtil::ToBigEndian </td>
<td>(</td>
<td class="paramtype">int32_t&#160;</td>
<td class="paramname"><em>value</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00201">201</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>References <a class="el" href="bit-util_8h_source.html#l00149">ByteSwap()</a>.</p>
</div>
</div>
<a class="anchor" id="a24cde0c4aa0602e68165c1eeff6c36d3"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static uint32_t impala::BitUtil::ToBigEndian </td>
<td>(</td>
<td class="paramtype">uint32_t&#160;</td>
<td class="paramname"><em>value</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00202">202</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>References <a class="el" href="bit-util_8h_source.html#l00149">ByteSwap()</a>.</p>
</div>
</div>
<a class="anchor" id="ae19e00b3a67768118479c0ed531762f1"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static int16_t impala::BitUtil::ToBigEndian </td>
<td>(</td>
<td class="paramtype">int16_t&#160;</td>
<td class="paramname"><em>value</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00203">203</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>References <a class="el" href="bit-util_8h_source.html#l00149">ByteSwap()</a>.</p>
</div>
</div>
<a class="anchor" id="afa3fd2cd063878177e2e6945059f66d6"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static uint16_t impala::BitUtil::ToBigEndian </td>
<td>(</td>
<td class="paramtype">uint16_t&#160;</td>
<td class="paramname"><em>value</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00204">204</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>References <a class="el" href="bit-util_8h_source.html#l00149">ByteSwap()</a>.</p>
</div>
</div>
<a class="anchor" id="a4808e9b65d748f9a93661abafe5792ed"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="classuint64__t.html">uint64_t</a> impala::BitUtil::TrailingBits </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classuint64__t.html">uint64_t</a>&#160;</td>
<td class="paramname"><em>v</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>num_bits</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns the 'num_bits' least-significant bits of 'v'. </p>
<p>Definition at line <a class="el" href="bit-util_8h_source.html#l00125">125</a> of file <a class="el" href="bit-util_8h_source.html">bit-util.h</a>.</p>
<p>References <a class="el" href="compiler-util_8h_source.html#l00033">UNLIKELY</a>.</p>
<p>Referenced by <a class="el" href="bit-stream-utils_88byte_8inline_8h_source.html#l00087">impala::BitReader_8byte::GetValue()</a>, <a class="el" href="bit-stream-utils_8inline_8h_source.html#l00085">impala::BitReader::GetValue()</a>, and <a class="el" href="bit-util-test_8cc_source.html#l00050">impala::TEST()</a>.</p>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li>be/src/util/<a class="el" href="bit-util_8h_source.html">bit-util.h</a></li>
</ul>
</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="namespaceimpala.html">impala</a></li><li class="navelem"><a class="el" href="classimpala_1_1BitUtil.html">BitUtil</a></li>
<li class="footer">Generated on Thu May 7 2015 16:10:50 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>