http://git-wip-us.apache.org/repos/asf/arrow-site/blob/5875f2bc/docs/cpp/benchmark__main_8cc.html ---------------------------------------------------------------------- diff --git a/docs/cpp/benchmark__main_8cc.html b/docs/cpp/benchmark__main_8cc.html index c816473..51b96c9 100644 --- a/docs/cpp/benchmark__main_8cc.html +++ b/docs/cpp/benchmark__main_8cc.html @@ -3,16 +3,15 @@ <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"/> +<meta name="generator" content="Doxygen 1.8.13"/> +<meta name="viewport" content="width=device-width, initial-scale=1"/> <title>Apache Arrow (C++): /home/wesm/code/arrow/cpp/src/arrow/util/benchmark_main.cc File Reference</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="dynsections.js"></script> <link href="search/search.css" rel="stylesheet" type="text/css"/> +<script type="text/javascript" src="search/searchdata.js"></script> <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> @@ -21,7 +20,7 @@ <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> - <td style="padding-left: 0.5em;"> + <td id="projectalign" style="padding-left: 0.5em;"> <div id="projectname">Apache Arrow (C++) </div> <div id="projectbrief">A columnar in-memory analytics layer designed to accelerate big data.</div> @@ -31,47 +30,25 @@ </table> </div> <!-- end header part --> -<!-- Generated by Doxygen 1.8.6 --> +<!-- Generated by Doxygen 1.8.13 --> <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="pages.html"><span>Related Pages</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> +<script type="text/javascript" src="menudata.js"></script> +<script type="text/javascript" src="menu.js"></script> +<script type="text/javascript"> +$(function() { + initMenu('',true,false,'search.php','Search'); + $(document).ready(function() { init_search(); }); +}); +</script> +<div id="main-nav"></div> <!-- window showing the filter options --> <div id="MSearchSelectWindow" onmouseover="return searchBox.OnSearchSelectShow()" onmouseout="return searchBox.OnSearchSelectHide()" onkeydown="return searchBox.OnSearchSelectKey(event)"> -<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void (0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark"> </span>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><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(11)"><span class="SelectionMark"> </span>Pages</a></div> +</div> <!-- iframe showing the search results (closed by default) --> <div id="MSearchResultsWindow"> @@ -92,7 +69,7 @@ var searchBox = new SearchBox("searchBox", "search",false,'Search'); <div class="title">benchmark_main.cc File Reference</div> </div> </div><!--header--> <div class="contents"> -<div class="textblock"><code>#include "benchmark/benchmark.h"</code><br/> +<div class="textblock"><code>#include "benchmark/benchmark.h"</code><br /> </div><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a> Functions</h2></td></tr> @@ -100,7 +77,9 @@ Functions</h2></td></tr> <tr class="separator:a3c04138a5bfe5d72780bb7e82a18e627"><td class="memSeparator" colspan="2"> </td></tr> </table> <h2 class="groupheader">Function Documentation</h2> -<a class="anchor" id="a3c04138a5bfe5d72780bb7e82a18e627"></a> +<a id="a3c04138a5bfe5d72780bb7e82a18e627"></a> +<h2 class="memtitle"><span class="permalink"><a href="#a3c04138a5bfe5d72780bb7e82a18e627">◆ </a></span>main()</h2> + <div class="memitem"> <div class="memproto"> <table class="memname"> @@ -131,7 +110,7 @@ Functions</h2></td></tr> <hr class="footer"/><address class="footer"><small> Generated by  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/> -</a> 1.8.6 +</a> 1.8.13 </small></address> </body> </html>
http://git-wip-us.apache.org/repos/asf/arrow-site/blob/5875f2bc/docs/cpp/bit-util_8cc.html ---------------------------------------------------------------------- diff --git a/docs/cpp/bit-util_8cc.html b/docs/cpp/bit-util_8cc.html index 24a665c..50b59cc 100644 --- a/docs/cpp/bit-util_8cc.html +++ b/docs/cpp/bit-util_8cc.html @@ -3,16 +3,15 @@ <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"/> +<meta name="generator" content="Doxygen 1.8.13"/> +<meta name="viewport" content="width=device-width, initial-scale=1"/> <title>Apache Arrow (C++): /home/wesm/code/arrow/cpp/src/arrow/util/bit-util.cc File Reference</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="dynsections.js"></script> <link href="search/search.css" rel="stylesheet" type="text/css"/> +<script type="text/javascript" src="search/searchdata.js"></script> <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> @@ -21,7 +20,7 @@ <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> - <td style="padding-left: 0.5em;"> + <td id="projectalign" style="padding-left: 0.5em;"> <div id="projectname">Apache Arrow (C++) </div> <div id="projectbrief">A columnar in-memory analytics layer designed to accelerate big data.</div> @@ -31,47 +30,25 @@ </table> </div> <!-- end header part --> -<!-- Generated by Doxygen 1.8.6 --> +<!-- Generated by Doxygen 1.8.13 --> <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="pages.html"><span>Related Pages</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> +<script type="text/javascript" src="menudata.js"></script> +<script type="text/javascript" src="menu.js"></script> +<script type="text/javascript"> +$(function() { + initMenu('',true,false,'search.php','Search'); + $(document).ready(function() { init_search(); }); +}); +</script> +<div id="main-nav"></div> <!-- window showing the filter options --> <div id="MSearchSelectWindow" onmouseover="return searchBox.OnSearchSelectShow()" onmouseout="return searchBox.OnSearchSelectHide()" onkeydown="return searchBox.OnSearchSelectKey(event)"> -<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void (0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark"> </span>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><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(11)"><span class="SelectionMark"> </span>Pages</a></div> +</div> <!-- iframe showing the search results (closed by default) --> <div id="MSearchResultsWindow"> @@ -93,29 +70,29 @@ var searchBox = new SearchBox("searchBox", "search",false,'Search'); <div class="title">bit-util.cc File Reference</div> </div> </div><!--header--> <div class="contents"> -<div class="textblock"><code>#include <algorithm></code><br/> -<code>#include <cstring></code><br/> -<code>#include <vector></code><br/> -<code>#include "<a class="el" href="buffer_8h_source.html">arrow/buffer.h</a>"</code><br/> -<code>#include "<a class="el" href="memory__pool_8h_source.html">arrow/memory_pool.h</a>"</code><br/> -<code>#include "<a class="el" href="status_8h_source.html">arrow/status.h</a>"</code><br/> -<code>#include "<a class="el" href="bit-util_8h_source.html">arrow/util/bit-util.h</a>"</code><br/> +<div class="textblock"><code>#include <algorithm></code><br /> +<code>#include <cstring></code><br /> +<code>#include <vector></code><br /> +<code>#include "<a class="el" href="buffer_8h_source.html">arrow/buffer.h</a>"</code><br /> +<code>#include "<a class="el" href="memory__pool_8h_source.html">arrow/memory_pool.h</a>"</code><br /> +<code>#include "<a class="el" href="status_8h_source.html">arrow/status.h</a>"</code><br /> +<code>#include "<a class="el" href="bit-util_8h_source.html">arrow/util/bit-util.h</a>"</code><br /> </div><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="namespaces"></a> Namespaces</h2></td></tr> -<tr class="memitem:namespacearrow"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacearrow.html">arrow</a></td></tr> -<tr class="memdesc:namespacearrow"><td class="mdescLeft"> </td><td class="mdescRight">Public API for the "Feather" file format, originally created at <a href="http://github.com/wesm/feather">http://github.com/wesm/feather</a>. <br/></td></tr> +<tr class="memitem:namespacearrow"><td class="memItemLeft" align="right" valign="top">  </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacearrow.html">arrow</a></td></tr> +<tr class="memdesc:namespacearrow"><td class="mdescLeft"> </td><td class="mdescRight">Public API for the "Feather" file format, originally created at <a href="http://github.com/wesm/feather">http://github.com/wesm/feather</a>. <br /></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a> Functions</h2></td></tr> <tr class="memitem:a3df27e2b05dde85e91db36fec4dd5728"><td class="memItemLeft" align="right" valign="top">int64_t </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacearrow.html#a3df27e2b05dde85e91db36fec4dd5728">arrow::CountSetBits</a> (const uint8_t *data, int64_t bit_offset, int64_t length)</td></tr> -<tr class="memdesc:a3df27e2b05dde85e91db36fec4dd5728"><td class="mdescLeft"> </td><td class="mdescRight">Compute the number of 1's in the given data array. <a href="#a3df27e2b05dde85e91db36fec4dd5728">More...</a><br/></td></tr> +<tr class="memdesc:a3df27e2b05dde85e91db36fec4dd5728"><td class="mdescLeft"> </td><td class="mdescRight">Compute the number of 1's in the given data array. <a href="namespacearrow.html#a3df27e2b05dde85e91db36fec4dd5728">More...</a><br /></td></tr> <tr class="separator:a3df27e2b05dde85e91db36fec4dd5728"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aad55168cd9074fddb1ce5f103d29c26f"><td class="memItemLeft" align="right" valign="top">Status </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacearrow.html#aad55168cd9074fddb1ce5f103d29c26f">arrow::GetEmptyBitmap</a> (MemoryPool *pool, int64_t length, std::shared_ptr< MutableBuffer > *result)</td></tr> <tr class="separator:aad55168cd9074fddb1ce5f103d29c26f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5e8c95adb60525560e52951a7c9d425b"><td class="memItemLeft" align="right" valign="top">Status </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacearrow.html#a5e8c95adb60525560e52951a7c9d425b">arrow::CopyBitmap</a> (MemoryPool *pool, const uint8_t *bitmap, int64_t offset, int64_t length, std::shared_ptr< Buffer > *out)</td></tr> -<tr class="memdesc:a5e8c95adb60525560e52951a7c9d425b"><td class="mdescLeft"> </td><td class="mdescRight">Copy a bit range of an existing bitmap. <a href="#a5e8c95adb60525560e52951a7c9d425b">More...</a><br/></td></tr> +<tr class="memdesc:a5e8c95adb60525560e52951a7c9d425b"><td class="mdescLeft"> </td><td class="mdescRight">Copy a bit range of an existing bitmap. <a href="namespacearrow.html#a5e8c95adb60525560e52951a7c9d425b">More...</a><br /></td></tr> <tr class="separator:a5e8c95adb60525560e52951a7c9d425b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6009c894cf619352dfc7bb26b7ac15b9"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacearrow.html#a6009c894cf619352dfc7bb26b7ac15b9">arrow::BitmapEquals</a> (const uint8_t *left, int64_t left_offset, const uint8_t *right, int64_t right_offset, int64_t bit_length)</td></tr> <tr class="separator:a6009c894cf619352dfc7bb26b7ac15b9"><td class="memSeparator" colspan="2"> </td></tr> @@ -125,7 +102,7 @@ Functions</h2></td></tr> <hr class="footer"/><address class="footer"><small> Generated by  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/> -</a> 1.8.6 +</a> 1.8.13 </small></address> </body> </html> http://git-wip-us.apache.org/repos/asf/arrow-site/blob/5875f2bc/docs/cpp/bit-util_8h.html ---------------------------------------------------------------------- diff --git a/docs/cpp/bit-util_8h.html b/docs/cpp/bit-util_8h.html index d6b6e1d..def4b85 100644 --- a/docs/cpp/bit-util_8h.html +++ b/docs/cpp/bit-util_8h.html @@ -3,16 +3,15 @@ <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"/> +<meta name="generator" content="Doxygen 1.8.13"/> +<meta name="viewport" content="width=device-width, initial-scale=1"/> <title>Apache Arrow (C++): /home/wesm/code/arrow/cpp/src/arrow/util/bit-util.h File Reference</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="dynsections.js"></script> <link href="search/search.css" rel="stylesheet" type="text/css"/> +<script type="text/javascript" src="search/searchdata.js"></script> <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> @@ -21,7 +20,7 @@ <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> - <td style="padding-left: 0.5em;"> + <td id="projectalign" style="padding-left: 0.5em;"> <div id="projectname">Apache Arrow (C++) </div> <div id="projectbrief">A columnar in-memory analytics layer designed to accelerate big data.</div> @@ -31,47 +30,25 @@ </table> </div> <!-- end header part --> -<!-- Generated by Doxygen 1.8.6 --> +<!-- Generated by Doxygen 1.8.13 --> <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="pages.html"><span>Related Pages</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> +<script type="text/javascript" src="menudata.js"></script> +<script type="text/javascript" src="menu.js"></script> +<script type="text/javascript"> +$(function() { + initMenu('',true,false,'search.php','Search'); + $(document).ready(function() { init_search(); }); +}); +</script> +<div id="main-nav"></div> <!-- window showing the filter options --> <div id="MSearchSelectWindow" onmouseover="return searchBox.OnSearchSelectShow()" onmouseout="return searchBox.OnSearchSelectHide()" onkeydown="return searchBox.OnSearchSelectKey(event)"> -<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void (0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark"> </span>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><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(11)"><span class="SelectionMark"> </span>Pages</a></div> +</div> <!-- iframe showing the search results (closed by default) --> <div id="MSearchResultsWindow"> @@ -93,26 +70,26 @@ var searchBox = new SearchBox("searchBox", "search",false,'Search'); <div class="title">bit-util.h File Reference</div> </div> </div><!--header--> <div class="contents"> -<div class="textblock"><code>#include <cstdint></code><br/> -<code>#include <limits></code><br/> -<code>#include <memory></code><br/> -<code>#include <vector></code><br/> -<code>#include "<a class="el" href="visibility_8h_source.html">arrow/util/visibility.h</a>"</code><br/> +<div class="textblock"><code>#include <cstdint></code><br /> +<code>#include <limits></code><br /> +<code>#include <memory></code><br /> +<code>#include <vector></code><br /> +<code>#include "<a class="el" href="visibility_8h_source.html">arrow/util/visibility.h</a>"</code><br /> </div> <p><a href="bit-util_8h_source.html">Go to the source code of this file.</a></p> <table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="namespaces"></a> Namespaces</h2></td></tr> -<tr class="memitem:namespacearrow"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacearrow.html">arrow</a></td></tr> -<tr class="memdesc:namespacearrow"><td class="mdescLeft"> </td><td class="mdescRight">Public API for the "Feather" file format, originally created at <a href="http://github.com/wesm/feather">http://github.com/wesm/feather</a>. <br/></td></tr> +<tr class="memitem:namespacearrow"><td class="memItemLeft" align="right" valign="top">  </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacearrow.html">arrow</a></td></tr> +<tr class="memdesc:namespacearrow"><td class="mdescLeft"> </td><td class="mdescRight">Public API for the "Feather" file format, originally created at <a href="http://github.com/wesm/feather">http://github.com/wesm/feather</a>. <br /></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:namespacearrow_1_1_bit_util"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacearrow_1_1_bit_util.html">arrow::BitUtil</a></td></tr> +<tr class="memitem:namespacearrow_1_1_bit_util"><td class="memItemLeft" align="right" valign="top">  </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacearrow_1_1_bit_util.html">arrow::BitUtil</a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a> Functions</h2></td></tr> <tr class="memitem:a579a683813940e32133af9e6c6acb2c4"><td class="memItemLeft" align="right" valign="top">int64_t </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacearrow_1_1_bit_util.html#a579a683813940e32133af9e6c6acb2c4">arrow::BitUtil::RoundUp</a> (int64_t value, int64_t factor)</td></tr> -<tr class="memdesc:a579a683813940e32133af9e6c6acb2c4"><td class="mdescLeft"> </td><td class="mdescRight">Returns 'value' rounded up to the nearest multiple of 'factor'. <a href="#a579a683813940e32133af9e6c6acb2c4">More...</a><br/></td></tr> +<tr class="memdesc:a579a683813940e32133af9e6c6acb2c4"><td class="mdescLeft"> </td><td class="mdescRight">Returns 'value' rounded up to the nearest multiple of 'factor'. <a href="namespacearrow_1_1_bit_util.html#a579a683813940e32133af9e6c6acb2c4">More...</a><br /></td></tr> <tr class="separator:a579a683813940e32133af9e6c6acb2c4"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a2f7b5bcced6e09a6b02315208dec7c5d"><td class="memItemLeft" align="right" valign="top">int64_t </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacearrow_1_1_bit_util.html#a2f7b5bcced6e09a6b02315208dec7c5d">arrow::BitUtil::RoundUpToMultipleOf64</a> (int64_t num)</td></tr> <tr class="separator:a2f7b5bcced6e09a6b02315208dec7c5d"><td class="memSeparator" colspan="2"> </td></tr> @@ -123,10 +100,10 @@ Functions</h2></td></tr> <tr class="memitem:aad55168cd9074fddb1ce5f103d29c26f"><td class="memItemLeft" align="right" valign="top">Status </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacearrow.html#aad55168cd9074fddb1ce5f103d29c26f">arrow::GetEmptyBitmap</a> (MemoryPool *pool, int64_t length, std::shared_ptr< MutableBuffer > *result)</td></tr> <tr class="separator:aad55168cd9074fddb1ce5f103d29c26f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5e8c95adb60525560e52951a7c9d425b"><td class="memItemLeft" align="right" valign="top">Status </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacearrow.html#a5e8c95adb60525560e52951a7c9d425b">arrow::CopyBitmap</a> (MemoryPool *pool, const uint8_t *bitmap, int64_t offset, int64_t length, std::shared_ptr< Buffer > *out)</td></tr> -<tr class="memdesc:a5e8c95adb60525560e52951a7c9d425b"><td class="mdescLeft"> </td><td class="mdescRight">Copy a bit range of an existing bitmap. <a href="#a5e8c95adb60525560e52951a7c9d425b">More...</a><br/></td></tr> +<tr class="memdesc:a5e8c95adb60525560e52951a7c9d425b"><td class="mdescLeft"> </td><td class="mdescRight">Copy a bit range of an existing bitmap. <a href="namespacearrow.html#a5e8c95adb60525560e52951a7c9d425b">More...</a><br /></td></tr> <tr class="separator:a5e8c95adb60525560e52951a7c9d425b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a3df27e2b05dde85e91db36fec4dd5728"><td class="memItemLeft" align="right" valign="top">int64_t </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacearrow.html#a3df27e2b05dde85e91db36fec4dd5728">arrow::CountSetBits</a> (const uint8_t *data, int64_t bit_offset, int64_t length)</td></tr> -<tr class="memdesc:a3df27e2b05dde85e91db36fec4dd5728"><td class="mdescLeft"> </td><td class="mdescRight">Compute the number of 1's in the given data array. <a href="#a3df27e2b05dde85e91db36fec4dd5728">More...</a><br/></td></tr> +<tr class="memdesc:a3df27e2b05dde85e91db36fec4dd5728"><td class="mdescLeft"> </td><td class="mdescRight">Compute the number of 1's in the given data array. <a href="namespacearrow.html#a3df27e2b05dde85e91db36fec4dd5728">More...</a><br /></td></tr> <tr class="separator:a3df27e2b05dde85e91db36fec4dd5728"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6009c894cf619352dfc7bb26b7ac15b9"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacearrow.html#a6009c894cf619352dfc7bb26b7ac15b9">arrow::BitmapEquals</a> (const uint8_t *left, int64_t left_offset, const uint8_t *right, int64_t right_offset, int64_t bit_length)</td></tr> <tr class="separator:a6009c894cf619352dfc7bb26b7ac15b9"><td class="memSeparator" colspan="2"> </td></tr> @@ -136,7 +113,7 @@ Functions</h2></td></tr> <hr class="footer"/><address class="footer"><small> Generated by  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/> -</a> 1.8.6 +</a> 1.8.13 </small></address> </body> </html> http://git-wip-us.apache.org/repos/asf/arrow-site/blob/5875f2bc/docs/cpp/bit-util_8h_source.html ---------------------------------------------------------------------- diff --git a/docs/cpp/bit-util_8h_source.html b/docs/cpp/bit-util_8h_source.html index 00b450f..e760d9b 100644 --- a/docs/cpp/bit-util_8h_source.html +++ b/docs/cpp/bit-util_8h_source.html @@ -3,16 +3,15 @@ <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"/> +<meta name="generator" content="Doxygen 1.8.13"/> +<meta name="viewport" content="width=device-width, initial-scale=1"/> <title>Apache Arrow (C++): /home/wesm/code/arrow/cpp/src/arrow/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="search/search.css" rel="stylesheet" type="text/css"/> +<script type="text/javascript" src="search/searchdata.js"></script> <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> @@ -21,7 +20,7 @@ <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> - <td style="padding-left: 0.5em;"> + <td id="projectalign" style="padding-left: 0.5em;"> <div id="projectname">Apache Arrow (C++) </div> <div id="projectbrief">A columnar in-memory analytics layer designed to accelerate big data.</div> @@ -31,47 +30,25 @@ </table> </div> <!-- end header part --> -<!-- Generated by Doxygen 1.8.6 --> +<!-- Generated by Doxygen 1.8.13 --> <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="pages.html"><span>Related Pages</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> +<script type="text/javascript" src="menudata.js"></script> +<script type="text/javascript" src="menu.js"></script> +<script type="text/javascript"> +$(function() { + initMenu('',true,false,'search.php','Search'); + $(document).ready(function() { init_search(); }); +}); +</script> +<div id="main-nav"></div> <!-- window showing the filter options --> <div id="MSearchSelectWindow" onmouseover="return searchBox.OnSearchSelectShow()" onmouseout="return searchBox.OnSearchSelectHide()" onkeydown="return searchBox.OnSearchSelectKey(event)"> -<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void (0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark"> </span>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><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(11)"><span class="SelectionMark"> </span>Pages</a></div> +</div> <!-- iframe showing the search results (closed by default) --> <div id="MSearchResultsWindow"> @@ -90,151 +67,16 @@ var searchBox = new SearchBox("searchBox", "search",false,'Search'); <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">// Licensed to the Apache Software Foundation (ASF) under one</span></div> -<div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment">// or more contributor license agreements. See the NOTICE file</span></div> -<div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment">// distributed with this work for additional information</span></div> -<div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment">// regarding copyright ownership. The ASF licenses this file</span></div> -<div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment">// to you under the Apache License, Version 2.0 (the</span></div> -<div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="comment">// "License"); you may not use this file except in compliance</span></div> -<div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="comment">// with the License. You may obtain a copy of the License at</span></div> -<div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <span class="comment">//</span></div> -<div class="line"><a name="l00009"></a><span class="lineno"> 9</span> <span class="comment">// http://www.apache.org/licenses/LICENSE-2.0</span></div> -<div class="line"><a name="l00010"></a><span class="lineno"> 10</span> <span class="comment">//</span></div> -<div class="line"><a name="l00011"></a><span class="lineno"> 11</span> <span class="comment">// Unless required by applicable law or agreed to in writing,</span></div> -<div class="line"><a name="l00012"></a><span class="lineno"> 12</span> <span class="comment">// software distributed under the License is distributed on an</span></div> -<div class="line"><a name="l00013"></a><span class="lineno"> 13</span> <span class="comment">// "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY</span></div> -<div class="line"><a name="l00014"></a><span class="lineno"> 14</span> <span class="comment">// KIND, either express or implied. See the License for the</span></div> -<div class="line"><a name="l00015"></a><span class="lineno"> 15</span> <span class="comment">// specific language governing permissions and limitations</span></div> -<div class="line"><a name="l00016"></a><span class="lineno"> 16</span> <span class="comment">// under the License.</span></div> -<div class="line"><a name="l00017"></a><span class="lineno"> 17</span> </div> -<div class="line"><a name="l00018"></a><span class="lineno"> 18</span> <span class="preprocessor">#ifndef ARROW_UTIL_BIT_UTIL_H</span></div> -<div class="line"><a name="l00019"></a><span class="lineno"> 19</span> <span class="preprocessor"></span><span class="preprocessor">#define ARROW_UTIL_BIT_UTIL_H</span></div> -<div class="line"><a name="l00020"></a><span class="lineno"> 20</span> <span class="preprocessor"></span></div> -<div class="line"><a name="l00021"></a><span class="lineno"> 21</span> <span class="preprocessor">#include <cstdint></span></div> -<div class="line"><a name="l00022"></a><span class="lineno"> 22</span> <span class="preprocessor">#include <limits></span></div> -<div class="line"><a name="l00023"></a><span class="lineno"> 23</span> <span class="preprocessor">#include <memory></span></div> -<div class="line"><a name="l00024"></a><span class="lineno"> 24</span> <span class="preprocessor">#include <vector></span></div> -<div class="line"><a name="l00025"></a><span class="lineno"> 25</span> </div> -<div class="line"><a name="l00026"></a><span class="lineno"> 26</span> <span class="preprocessor">#include "<a class="code" href="visibility_8h.html">arrow/util/visibility.h</a>"</span></div> -<div class="line"><a name="l00027"></a><span class="lineno"> 27</span> </div> -<div class="line"><a name="l00028"></a><span class="lineno"> 28</span> <span class="keyword">namespace </span>arrow {</div> -<div class="line"><a name="l00029"></a><span class="lineno"> 29</span> </div> -<div class="line"><a name="l00030"></a><span class="lineno"> 30</span> <span class="keyword">class </span>Buffer;</div> -<div class="line"><a name="l00031"></a><span class="lineno"> 31</span> <span class="keyword">class </span>MemoryPool;</div> -<div class="line"><a name="l00032"></a><span class="lineno"> 32</span> <span class="keyword">class </span>MutableBuffer;</div> -<div class="line"><a name="l00033"></a><span class="lineno"> 33</span> <span class="keyword">class </span>Status;</div> -<div class="line"><a name="l00034"></a><span class="lineno"> 34</span> </div> -<div class="line"><a name="l00035"></a><span class="lineno"><a class="line" href="namespacearrow_1_1_bit_util.html"> 35</a></span> <span class="keyword">namespace </span>BitUtil {</div> -<div class="line"><a name="l00036"></a><span class="lineno"> 36</span> </div> -<div class="line"><a name="l00037"></a><span class="lineno"> 37</span> <span class="keyword">static</span> constexpr uint8_t kBitmask[] = {1, 2, 4, 8, 16, 32, 64, 128};</div> -<div class="line"><a name="l00038"></a><span class="lineno"> 38</span> </div> -<div class="line"><a name="l00039"></a><span class="lineno"> 39</span> <span class="comment">// the ~i byte version of kBitmaks</span></div> -<div class="line"><a name="l00040"></a><span class="lineno"> 40</span> <span class="keyword">static</span> constexpr uint8_t kFlippedBitmask[] = {254, 253, 251, 247, 239, 223, 191, 127};</div> -<div class="line"><a name="l00041"></a><span class="lineno"> 41</span> </div> -<div class="line"><a name="l00042"></a><span class="lineno"> 42</span> <span class="keyword">static</span> <span class="keyword">inline</span> int64_t CeilByte(int64_t size) {</div> -<div class="line"><a name="l00043"></a><span class="lineno"> 43</span>  <span class="keywordflow">return</span> (size + 7) & ~7;</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="l00046"></a><span class="lineno"> 46</span> <span class="keyword">static</span> <span class="keyword">inline</span> int64_t BytesForBits(int64_t size) {</div> -<div class="line"><a name="l00047"></a><span class="lineno"> 47</span>  <span class="keywordflow">return</span> CeilByte(size) / 8;</div> -<div class="line"><a name="l00048"></a><span class="lineno"> 48</span> }</div> -<div class="line"><a name="l00049"></a><span class="lineno"> 49</span> </div> -<div class="line"><a name="l00050"></a><span class="lineno"> 50</span> <span class="keyword">static</span> <span class="keyword">inline</span> int64_t Ceil2Bytes(int64_t size) {</div> -<div class="line"><a name="l00051"></a><span class="lineno"> 51</span>  <span class="keywordflow">return</span> (size + 15) & ~15;</div> -<div class="line"><a name="l00052"></a><span class="lineno"> 52</span> }</div> -<div class="line"><a name="l00053"></a><span class="lineno"> 53</span> </div> -<div class="line"><a name="l00054"></a><span class="lineno"> 54</span> <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">bool</span> GetBit(<span class="keyword">const</span> uint8_t* bits, int64_t i) {</div> -<div class="line"><a name="l00055"></a><span class="lineno"> 55</span>  <span class="keywordflow">return</span> (bits[i / 8] & kBitmask[i % 8]) != 0;</div> -<div class="line"><a name="l00056"></a><span class="lineno"> 56</span> }</div> -<div class="line"><a name="l00057"></a><span class="lineno"> 57</span> </div> -<div class="line"><a name="l00058"></a><span class="lineno"> 58</span> <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">bool</span> BitNotSet(<span class="keyword">const</span> uint8_t* bits, int64_t i) {</div> -<div class="line"><a name="l00059"></a><span class="lineno"> 59</span>  <span class="keywordflow">return</span> (bits[i / 8] & kBitmask[i % 8]) == 0;</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="l00062"></a><span class="lineno"> 62</span> <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">void</span> ClearBit(uint8_t* bits, int64_t i) {</div> -<div class="line"><a name="l00063"></a><span class="lineno"> 63</span>  bits[i / 8] &= kFlippedBitmask[i % 8];</div> -<div class="line"><a name="l00064"></a><span class="lineno"> 64</span> }</div> -<div class="line"><a name="l00065"></a><span class="lineno"> 65</span> </div> -<div class="line"><a name="l00066"></a><span class="lineno"> 66</span> <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">void</span> SetBit(uint8_t* bits, int64_t i) {</div> -<div class="line"><a name="l00067"></a><span class="lineno"> 67</span>  bits[i / 8] |= kBitmask[i % 8];</div> -<div class="line"><a name="l00068"></a><span class="lineno"> 68</span> }</div> -<div class="line"><a name="l00069"></a><span class="lineno"> 69</span> </div> -<div class="line"><a name="l00070"></a><span class="lineno"> 70</span> <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">void</span> SetBitTo(uint8_t* bits, int64_t i, <span class="keywordtype">bool</span> bit_is_set) {</div> -<div class="line"><a name="l00071"></a><span class="lineno"> 71</span>  <span class="comment">// TODO: speed up. See https://graphics.stanford.edu/~seander/bithacks.html</span></div> -<div class="line"><a name="l00072"></a><span class="lineno"> 72</span>  <span class="comment">// "Conditionally set or clear bits without branching"</span></div> -<div class="line"><a name="l00073"></a><span class="lineno"> 73</span>  <span class="keywordflow">if</span> (bit_is_set) {</div> -<div class="line"><a name="l00074"></a><span class="lineno"> 74</span>  SetBit(bits, i);</div> -<div class="line"><a name="l00075"></a><span class="lineno"> 75</span>  } <span class="keywordflow">else</span> {</div> -<div class="line"><a name="l00076"></a><span class="lineno"> 76</span>  ClearBit(bits, i);</div> -<div class="line"><a name="l00077"></a><span class="lineno"> 77</span>  }</div> -<div class="line"><a name="l00078"></a><span class="lineno"> 78</span> }</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> <span class="keyword">static</span> <span class="keyword">inline</span> int64_t NextPower2(int64_t n) {</div> -<div class="line"><a name="l00081"></a><span class="lineno"> 81</span>  n--;</div> -<div class="line"><a name="l00082"></a><span class="lineno"> 82</span>  n |= n >> 1;</div> -<div class="line"><a name="l00083"></a><span class="lineno"> 83</span>  n |= n >> 2;</div> -<div class="line"><a name="l00084"></a><span class="lineno"> 84</span>  n |= n >> 4;</div> -<div class="line"><a name="l00085"></a><span class="lineno"> 85</span>  n |= n >> 8;</div> -<div class="line"><a name="l00086"></a><span class="lineno"> 86</span>  n |= n >> 16;</div> -<div class="line"><a name="l00087"></a><span class="lineno"> 87</span>  n |= n >> 32;</div> -<div class="line"><a name="l00088"></a><span class="lineno"> 88</span>  n++;</div> -<div class="line"><a name="l00089"></a><span class="lineno"> 89</span>  <span class="keywordflow">return</span> n;</div> -<div class="line"><a name="l00090"></a><span class="lineno"> 90</span> }</div> -<div class="line"><a name="l00091"></a><span class="lineno"> 91</span> </div> -<div class="line"><a name="l00092"></a><span class="lineno"> 92</span> <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">bool</span> IsMultipleOf64(int64_t n) {</div> -<div class="line"><a name="l00093"></a><span class="lineno"> 93</span>  <span class="keywordflow">return</span> (n & 63) == 0;</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="l00096"></a><span class="lineno"> 96</span> <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">bool</span> IsMultipleOf8(int64_t n) {</div> -<div class="line"><a name="l00097"></a><span class="lineno"> 97</span>  <span class="keywordflow">return</span> (n & 7) == 0;</div> -<div class="line"><a name="l00098"></a><span class="lineno"> 98</span> }</div> -<div class="line"><a name="l00099"></a><span class="lineno"> 99</span> </div> -<div class="line"><a name="l00101"></a><span class="lineno"><a class="line" href="namespacearrow_1_1_bit_util.html#a579a683813940e32133af9e6c6acb2c4"> 101</a></span> <span class="keyword">inline</span> int64_t <a class="code" href="namespacearrow_1_1_bit_util.html#a579a683813940e32133af9e6c6acb2c4">RoundUp</a>(int64_t value, int64_t factor) {</div> -<div class="line"><a name="l00102"></a><span class="lineno"> 102</span>  <span class="keywordflow">return</span> (value + (factor - 1)) / factor * factor;</div> -<div class="line"><a name="l00103"></a><span class="lineno"> 103</span> }</div> -<div class="line"><a name="l00104"></a><span class="lineno"> 104</span> </div> -<div class="line"><a name="l00105"></a><span class="lineno"><a class="line" href="namespacearrow_1_1_bit_util.html#a2f7b5bcced6e09a6b02315208dec7c5d"> 105</a></span> <span class="keyword">inline</span> int64_t <a class="code" href="namespacearrow_1_1_bit_util.html#a2f7b5bcced6e09a6b02315208dec7c5d">RoundUpToMultipleOf64</a>(int64_t num) {</div> -<div class="line"><a name="l00106"></a><span class="lineno"> 106</span>  <span class="comment">// TODO(wesm): is this definitely needed?</span></div> -<div class="line"><a name="l00107"></a><span class="lineno"> 107</span>  <span class="comment">// DCHECK_GE(num, 0);</span></div> -<div class="line"><a name="l00108"></a><span class="lineno"> 108</span>  constexpr int64_t round_to = 64;</div> -<div class="line"><a name="l00109"></a><span class="lineno"> 109</span>  constexpr int64_t force_carry_addend = round_to - 1;</div> -<div class="line"><a name="l00110"></a><span class="lineno"> 110</span>  constexpr int64_t truncate_bitmask = ~(round_to - 1);</div> -<div class="line"><a name="l00111"></a><span class="lineno"> 111</span>  constexpr int64_t max_roundable_num = std::numeric_limits<int64_t>::max() - round_to;</div> -<div class="line"><a name="l00112"></a><span class="lineno"> 112</span>  <span class="keywordflow">if</span> (num <= max_roundable_num) { <span class="keywordflow">return</span> (num + force_carry_addend) & truncate_bitmask; }</div> -<div class="line"><a name="l00113"></a><span class="lineno"> 113</span>  <span class="comment">// handle overflow case. This should result in a malloc error upstream</span></div> -<div class="line"><a name="l00114"></a><span class="lineno"> 114</span>  <span class="keywordflow">return</span> num;</div> -<div class="line"><a name="l00115"></a><span class="lineno"> 115</span> }</div> -<div class="line"><a name="l00116"></a><span class="lineno"> 116</span> </div> -<div class="line"><a name="l00117"></a><span class="lineno"> 117</span> <span class="keywordtype">void</span> <a class="code" href="namespacearrow_1_1_bit_util.html#af9b78659f3d02ccfebdd1e592add36c8">BytesToBits</a>(<span class="keyword">const</span> std::vector<uint8_t>& bytes, uint8_t* bits);</div> -<div class="line"><a name="l00118"></a><span class="lineno"> 118</span> <a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="classarrow_1_1_status.html">Status</a> <a class="code" href="namespacearrow_1_1_bit_util.html#af9b78659f3d02ccfebdd1e592add36c8">BytesToBits</a>(<span class="keyword">const</span> std::vector<uint8_t>&, std::shared_ptr<Buffer>*);</div> -<div class="line"><a name="l00119"></a><span class="lineno"> 119</span> </div> -<div class="line"><a name="l00120"></a><span class="lineno"> 120</span> } <span class="comment">// namespace BitUtil</span></div> -<div class="line"><a name="l00121"></a><span class="lineno"> 121</span> </div> -<div class="line"><a name="l00122"></a><span class="lineno"> 122</span> <span class="comment">// ----------------------------------------------------------------------</span></div> -<div class="line"><a name="l00123"></a><span class="lineno"> 123</span> <span class="comment">// Bitmap utilities</span></div> -<div class="line"><a name="l00124"></a><span class="lineno"> 124</span> </div> -<div class="line"><a name="l00125"></a><span class="lineno"> 125</span> Status <a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="namespacearrow.html#aad55168cd9074fddb1ce5f103d29c26f">GetEmptyBitmap</a>(</div> -<div class="line"><a name="l00126"></a><span class="lineno"> 126</span>  MemoryPool* pool, int64_t length, std::shared_ptr<MutableBuffer>* result);</div> -<div class="line"><a name="l00127"></a><span class="lineno"> 127</span> </div> -<div class="line"><a name="l00137"></a><span class="lineno"> 137</span> Status <a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="namespacearrow.html#a5e8c95adb60525560e52951a7c9d425b">CopyBitmap</a>(MemoryPool* pool, <span class="keyword">const</span> uint8_t* bitmap, int64_t offset,</div> -<div class="line"><a name="l00138"></a><span class="lineno"> 138</span>  int64_t length, std::shared_ptr<Buffer>* out);</div> -<div class="line"><a name="l00139"></a><span class="lineno"> 139</span> </div> -<div class="line"><a name="l00147"></a><span class="lineno"> 147</span> int64_t <a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="namespacearrow.html#a3df27e2b05dde85e91db36fec4dd5728">CountSetBits</a>(</div> -<div class="line"><a name="l00148"></a><span class="lineno"> 148</span>  <span class="keyword">const</span> uint8_t* data, int64_t bit_offset, int64_t length);</div> -<div class="line"><a name="l00149"></a><span class="lineno"> 149</span> </div> -<div class="line"><a name="l00150"></a><span class="lineno"> 150</span> <span class="keywordtype">bool</span> <a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="namespacearrow.html#a6009c894cf619352dfc7bb26b7ac15b9">BitmapEquals</a>(<span class="keyword">const</span> uint8_t* left, int64_t left_offset,</div> -<div class="line"><a name="l00151"></a><span class="lineno"> 151</span>  <span class="keyword">const</span> uint8_t* right, int64_t right_offset, int64_t bit_length);</div> -<div class="line"><a name="l00152"></a><span class="lineno"> 152</span> } <span class="comment">// namespace arrow</span></div> -<div class="line"><a name="l00153"></a><span class="lineno"> 153</span> </div> -<div class="line"><a name="l00154"></a><span class="lineno"> 154</span> <span class="preprocessor">#endif // ARROW_UTIL_BIT_UTIL_H</span></div> -<div class="ttc" id="namespacearrow_html_a6009c894cf619352dfc7bb26b7ac15b9"><div class="ttname"><a href="namespacearrow.html#a6009c894cf619352dfc7bb26b7ac15b9">arrow::BitmapEquals</a></div><div class="ttdeci">bool BitmapEquals(const uint8_t *left, int64_t left_offset, const uint8_t *right, int64_t right_offset, int64_t bit_length)</div><div class="ttdef"><b>Definition:</b> bit-util.cc:113</div></div> +<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">// Licensed to the Apache Software Foundation (ASF) under one</span></div><div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment">// or more contributor license agreements. See the NOTICE file</span></div><div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment">// distributed with this work for additional information</span></div><div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment">// regarding copyright ownership. The ASF licenses this file</span></div><div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment">// to you under the Apache License, Version 2.0 (the</span></div><div class="line"><a name="l00006"></a><span clas s="lineno"> 6</span> <span class="comment">// "License"); you may not use this file except in compliance</span></div><div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="comment">// with the License. You may obtain a copy of the License at</span></div><div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <span class="comment">//</span></div><div class="line"><a name="l00009"></a><span class="lineno"> 9</span> <span class="comment">// http://www.apache.org/licenses/LICENSE-2.0</span></div><div class="line"><a name="l00010"></a><span class="lineno"> 10</span> <span class="comment">//</span></div><div class="line"><a name="l00011"></a><span class="lineno"> 11</span> <span class="comment">// Unless required by applicable law or agreed to in writing,</span></div><div class="line"><a name="l00012"></a><span class="lineno"> 12</span> <span class="comment">// software distributed under the License is distributed on an</span></div><div class="line"><a name="l00013"></a><span class="lineno"> 13</span> <span class="comment">// "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY</span></div><div class="line"><a name="l00014"></a><span class="lineno"> 14</span> <span class="comment">// KIND, either express or implied. See the License for the</span></div><div class="line"><a name="l00015"></a><span class="lineno"> 15</span> <span class="comment">// specific language governing permissions and limitations</span></div><div class="line"><a name="l00016"></a><span class="lineno"> 16</span> <span class="comment">// under the License.</span></div><div class="line"><a name="l00017"></a><span class="lineno"> 17</span> </div><div class="line"><a name="l00018"></a><span class="lineno"> 18</span> <span class="preprocessor">#ifndef ARROW_UTIL_BIT_UTIL_H</span></div><div class="line"><a name="l00019"></a><span class="linen o"> 19</span> <span class="preprocessor">#define ARROW_UTIL_BIT_UTIL_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 <cstdint></span></div><div class="line"><a name="l00022"></a><span class="lineno"> 22</span> <span class="preprocessor">#include <limits></span></div><div class="line"><a name="l00023"></a><span class="lineno"> 23</span> <span class="preprocessor">#include <memory></span></div><div class="line"><a name="l00024"></a><span class="lineno"> 24</span> <span class="preprocessor">#include <vector></span></div><div class="line"><a name="l00025"></a><span class="lineno"> 25</span> </div><div class="line"><a name="l00026"></a><span class="lineno"> 26</span> <span class="preprocessor">#include "<a class="code" href="visibility_8h.html">arrow/util/v isibility.h</a>"</span></div><div class="line"><a name="l00027"></a><span class="lineno"> 27</span> </div><div class="line"><a name="l00028"></a><span class="lineno"> 28</span> <span class="keyword">namespace </span><a class="code" href="namespacearrow.html">arrow</a> {</div><div class="line"><a name="l00029"></a><span class="lineno"> 29</span> </div><div class="line"><a name="l00030"></a><span class="lineno"> 30</span> <span class="keyword">class </span>Buffer;</div><div class="line"><a name="l00031"></a><span class="lineno"> 31</span> <span class="keyword">class </span>MemoryPool;</div><div class="line"><a name="l00032"></a><span class="lineno"> 32</span> <span class="keyword">class </span>MutableBuffer;</div><div class="line"><a name="l00033"></a><span class="lineno"> 33</span> <span class="keyword">class </span>Status;</div><div class="line"><a name="l00034"></a><span class="lineno"> 34</span> </div><div class="line">< a name="l00035"></a><span class="lineno"><a class="line" href="namespacearrow_1_1_bit_util.html"> 35</a></span> <span class="keyword">namespace </span>BitUtil {</div><div class="line"><a name="l00036"></a><span class="lineno"> 36</span> </div><div class="line"><a name="l00037"></a><span class="lineno"> 37</span> <span class="keyword">static</span> constexpr uint8_t kBitmask[] = {1, 2, 4, 8, 16, 32, 64, 128};</div><div class="line"><a name="l00038"></a><span class="lineno"> 38</span> </div><div class="line"><a name="l00039"></a><span class="lineno"> 39</span> <span class="comment">// the ~i byte version of kBitmaks</span></div><div class="line"><a name="l00040"></a><span class="lineno"> 40</span> <span class="keyword">static</span> constexpr uint8_t kFlippedBitmask[] = {254, 253, 251, 247, 239, 223, 191, 127};</div><div class="line"><a name="l00041"></a><span class="lineno"> 41</span> </div><div class="line"><a name="l00042"></a><span class="lineno"> 42</span> <span class="keyword">static</span> <span class="keyword">inline</span> int64_t CeilByte(int64_t size) {</div><div class="line"><a name="l00043"></a><span class="lineno"> 43</span>  <span class="keywordflow">return</span> (size + 7) & ~7;</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="l00046"></a><span class="lineno"> 46</span> <span class="keyword">static</span> <span class="keyword">inline</span> int64_t BytesForBits(int64_t size) {</div><div class="line"><a name="l00047"></a><span class="lineno"> 47</span>  <span class="keywordflow">return</span> CeilByte(size) / 8;</div><div class="line"><a name="l00048"></a><span class="lineno"> 48</span> }</div><div class="line"><a name="l00049"></a><span class="lineno"> 49</span> </div><div class="line"><a name="l00050 "></a><span class="lineno"> 50</span> <span class="keyword">static</span> <span class="keyword">inline</span> int64_t Ceil2Bytes(int64_t size) {</div><div class="line"><a name="l00051"></a><span class="lineno"> 51</span>  <span class="keywordflow">return</span> (size + 15) & ~15;</div><div class="line"><a name="l00052"></a><span class="lineno"> 52</span> }</div><div class="line"><a name="l00053"></a><span class="lineno"> 53</span> </div><div class="line"><a name="l00054"></a><span class="lineno"> 54</span> <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">bool</span> GetBit(<span class="keyword">const</span> uint8_t* bits, int64_t i) {</div><div class="line"><a name="l00055"></a><span class="lineno"> 55</span>  <span class="keywordflow">return</span> (bits[i / 8] & kBitmask[i % 8]) != 0;</div><div class="line"><a name="l00056"></a><span class="lineno"> 56</span> }</div><div cla ss="line"><a name="l00057"></a><span class="lineno"> 57</span> </div><div class="line"><a name="l00058"></a><span class="lineno"> 58</span> <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">bool</span> BitNotSet(<span class="keyword">const</span> uint8_t* bits, int64_t i) {</div><div class="line"><a name="l00059"></a><span class="lineno"> 59</span>  <span class="keywordflow">return</span> (bits[i / 8] & kBitmask[i % 8]) == 0;</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="l00062"></a><span class="lineno"> 62</span> <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">void</span> ClearBit(uint8_t* bits, int64_t i) {</div><div class="line"><a name="l00063"></a><span class="lineno"> 63</span>  bits[i / 8] &= kFlippedBitmask[i % 8];</div><div class="line"><a name="l00064"></a><span class="lineno"> 64</span> }</div><div class="line"><a name="l00065"></a><span class="lineno"> 65</span> </div><div class="line"><a name="l00066"></a><span class="lineno"> 66</span> <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">void</span> SetBit(uint8_t* bits, int64_t i) {</div><div class="line"><a name="l00067"></a><span class="lineno"> 67</span>  bits[i / 8] |= kBitmask[i % 8];</div><div class="line"><a name="l00068"></a><span class="lineno"> 68</span> }</div><div class="line"><a name="l00069"></a><span class="lineno"> 69</span> </div><div class="line"><a name="l00070"></a><span class="lineno"> 70</span> <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">void</span> SetBitTo(uint8_t* bits, int64_t i, <span class="keywordtype">bool</span> bit_is_set) {< /div><div class="line"><a name="l00071"></a><span class="lineno"> 71</span>  <span class="comment">// TODO: speed up. See https://graphics.stanford.edu/~seander/bithacks.html</span></div><div class="line"><a name="l00072"></a><span class="lineno"> 72</span>  <span class="comment">// "Conditionally set or clear bits without branching"</span></div><div class="line"><a name="l00073"></a><span class="lineno"> 73</span>  <span class="keywordflow">if</span> (bit_is_set) {</div><div class="line"><a name="l00074"></a><span class="lineno"> 74</span>  SetBit(bits, i);</div><div class="line"><a name="l00075"></a><span class="lineno"> 75</span>  } <span class="keywordflow">else</span> {</div><div class="line"><a name="l00076"></a><span class="lineno"> 76</span>  ClearBit(bits, i);</div><div class="line"><a name="l00077"></a><span class="lineno"> 77</span>  }</div><div class="line"><a name="l00078"></a><span class="lineno"> 78</span> }</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> <span class="keyword">static</span> <span class="keyword">inline</span> int64_t NextPower2(int64_t n) {</div><div class="line"><a name="l00081"></a><span class="lineno"> 81</span>  n--;</div><div class="line"><a name="l00082"></a><span class="lineno"> 82</span>  n |= n >> 1;</div><div class="line"><a name="l00083"></a><span class="lineno"> 83</span>  n |= n >> 2;</div><div class="line"><a name="l00084"></a><span class="lineno"> 84</span>  n |= n >> 4;</div><div class="line"><a name="l00085"></a><span class="lineno"> 85</span>  n |= n >> 8;</div><div class="line"><a name="l00086"></a><span class="lineno"> 86</span>  n |= n >> 16;</div><div class="line"><a name="l00087"></a><span class="lineno"> 87</span>  n |= n >&g t; 32;</div><div class="line"><a name="l00088"></a><span class="lineno"> 88</span>  n++;</div><div class="line"><a name="l00089"></a><span class="lineno"> 89</span>  <span class="keywordflow">return</span> n;</div><div class="line"><a name="l00090"></a><span class="lineno"> 90</span> }</div><div class="line"><a name="l00091"></a><span class="lineno"> 91</span> </div><div class="line"><a name="l00092"></a><span class="lineno"> 92</span> <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">bool</span> IsMultipleOf64(int64_t n) {</div><div class="line"><a name="l00093"></a><span class="lineno"> 93</span>  <span class="keywordflow">return</span> (n & 63) == 0;</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="l00096"></a><span class="lineno"> 9 6</span> <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">bool</span> IsMultipleOf8(int64_t n) {</div><div class="line"><a name="l00097"></a><span class="lineno"> 97</span>  <span class="keywordflow">return</span> (n & 7) == 0;</div><div class="line"><a name="l00098"></a><span class="lineno"> 98</span> }</div><div class="line"><a name="l00099"></a><span class="lineno"> 99</span> </div><div class="line"><a name="l00101"></a><span class="lineno"><a class="line" href="namespacearrow_1_1_bit_util.html#a579a683813940e32133af9e6c6acb2c4"> 101</a></span> <span class="keyword">inline</span> int64_t <a class="code" href="namespacearrow_1_1_bit_util.html#a579a683813940e32133af9e6c6acb2c4">RoundUp</a>(int64_t value, int64_t factor) {</div><div class="line"><a name="l00102"></a><span class="lineno"> 102</span>  <span class="keywordflow">return</span> (value + (factor - 1)) / factor * factor;</div><div c lass="line"><a name="l00103"></a><span class="lineno"> 103</span> }</div><div class="line"><a name="l00104"></a><span class="lineno"> 104</span> </div><div class="line"><a name="l00105"></a><span class="lineno"><a class="line" href="namespacearrow_1_1_bit_util.html#a2f7b5bcced6e09a6b02315208dec7c5d"> 105</a></span> <span class="keyword">inline</span> int64_t <a class="code" href="namespacearrow_1_1_bit_util.html#a2f7b5bcced6e09a6b02315208dec7c5d">RoundUpToMultipleOf64</a>(int64_t num) {</div><div class="line"><a name="l00106"></a><span class="lineno"> 106</span>  <span class="comment">// TODO(wesm): is this definitely needed?</span></div><div class="line"><a name="l00107"></a><span class="lineno"> 107</span>  <span class="comment">// DCHECK_GE(num, 0);</span></div><div class="line"><a name="l00108"></a><span class="lineno"> 108</span>  constexpr int64_t round_to = 64;</div><div class="line"><a name="l00109"></a><span class="lineno"> 109</span>   constexpr int64_t force_carry_addend = round_to - 1;</div><div class="line"><a name="l00110"></a><span class="lineno"> 110</span>  constexpr int64_t truncate_bitmask = ~(round_to - 1);</div><div class="line"><a name="l00111"></a><span class="lineno"> 111</span>  constexpr int64_t max_roundable_num = std::numeric_limits<int64_t>::max() - round_to;</div><div class="line"><a name="l00112"></a><span class="lineno"> 112</span>  <span class="keywordflow">if</span> (num <= max_roundable_num) { <span class="keywordflow">return</span> (num + force_carry_addend) & truncate_bitmask; }</div><div class="line"><a name="l00113"></a><span class="lineno"> 113</span>  <span class="comment">// handle overflow case. This should result in a malloc error upstream</span></div><div class="line"><a name="l00114"></a><span class="lineno"> 114</span>  <span class="keywordflow">return</span> num;</div><div class="line"><a name="l00115"></a><span class="l ineno"> 115</span> }</div><div class="line"><a name="l00116"></a><span class="lineno"> 116</span> </div><div class="line"><a name="l00117"></a><span class="lineno"> 117</span> <span class="keywordtype">void</span> <a class="code" href="namespacearrow_1_1_bit_util.html#af9b78659f3d02ccfebdd1e592add36c8">BytesToBits</a>(<span class="keyword">const</span> std::vector<uint8_t>& bytes, uint8_t* bits);</div><div class="line"><a name="l00118"></a><span class="lineno"> 118</span> <a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="classarrow_1_1_status.html">Status</a> <a class="code" href="namespacearrow_1_1_bit_util.html#af9b78659f3d02ccfebdd1e592add36c8">BytesToBits</a>(<span class="keyword">const</span> std::vector<uint8_t>&, std::shared_ptr<Buffer>*);</div><div class="line"><a name="l00119"></a><span class="lineno"> 119</span> </div><div class="line"><a name="l00120">< /a><span class="lineno"> 120</span> } <span class="comment">// namespace BitUtil</span></div><div class="line"><a name="l00121"></a><span class="lineno"> 121</span> </div><div class="line"><a name="l00122"></a><span class="lineno"> 122</span> <span class="comment">// ----------------------------------------------------------------------</span></div><div class="line"><a name="l00123"></a><span class="lineno"> 123</span> <span class="comment">// Bitmap utilities</span></div><div class="line"><a name="l00124"></a><span class="lineno"> 124</span> </div><div class="line"><a name="l00125"></a><span class="lineno"> 125</span> <a class="code" href="classarrow_1_1_status.html">Status</a> <a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="namespacearrow.html#aad55168cd9074fddb1ce5f103d29c26f">GetEmptyBitmap</a>(</div><div class="line"><a name="l00126"></a><span class="lineno"> 126</span>  ; <a class="code" href="classarrow_1_1_memory_pool.html">MemoryPool</a>* pool, int64_t length, std::shared_ptr<MutableBuffer>* result);</div><div class="line"><a name="l00127"></a><span class="lineno"> 127</span> </div><div class="line"><a name="l00137"></a><span class="lineno"> 137</span> <a class="code" href="classarrow_1_1_status.html">Status</a> <a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="namespacearrow.html#a5e8c95adb60525560e52951a7c9d425b">CopyBitmap</a>(<a class="code" href="classarrow_1_1_memory_pool.html">MemoryPool</a>* pool, <span class="keyword">const</span> uint8_t* bitmap, int64_t offset,</div><div class="line"><a name="l00138"></a><span class="lineno"> 138</span>  int64_t length, std::shared_ptr<Buffer>* out);</div><div class="line"><a name="l00139"></a><span class="lineno"> 139</span> </div><div class="line"><a name="l00147"></a><span class="lineno"> 147 </span> int64_t <a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="namespacearrow.html#a3df27e2b05dde85e91db36fec4dd5728">CountSetBits</a>(</div><div class="line"><a name="l00148"></a><span class="lineno"> 148</span>  <span class="keyword">const</span> uint8_t* data, int64_t bit_offset, int64_t length);</div><div class="line"><a name="l00149"></a><span class="lineno"> 149</span> </div><div class="line"><a name="l00150"></a><span class="lineno"> 150</span> <span class="keywordtype">bool</span> <a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="namespacearrow.html#a6009c894cf619352dfc7bb26b7ac15b9">BitmapEquals</a>(<span class="keyword">const</span> uint8_t* left, int64_t left_offset,</div><div class="line"><a name="l00151"></a><span class="lineno"> 151</span>  <span class="keyword">const</span> uint8_t* right, int64_t right _offset, int64_t bit_length);</div><div class="line"><a name="l00152"></a><span class="lineno"> 152</span> } <span class="comment">// namespace arrow</span></div><div class="line"><a name="l00153"></a><span class="lineno"> 153</span> </div><div class="line"><a name="l00154"></a><span class="lineno"> 154</span> <span class="preprocessor">#endif // ARROW_UTIL_BIT_UTIL_H</span></div><div class="ttc" id="namespacearrow_html_a6009c894cf619352dfc7bb26b7ac15b9"><div class="ttname"><a href="namespacearrow.html#a6009c894cf619352dfc7bb26b7ac15b9">arrow::BitmapEquals</a></div><div class="ttdeci">bool BitmapEquals(const uint8_t *left, int64_t left_offset, const uint8_t *right, int64_t right_offset, int64_t bit_length)</div><div class="ttdef"><b>Definition:</b> bit-util.cc:113</div></div> <div class="ttc" id="namespacearrow_1_1_bit_util_html_a2f7b5bcced6e09a6b02315208dec7c5d"><div class="ttname"><a href="namespacearrow_1_1_bit_util.html#a2f7b5bcced6e09a6b02315208dec7c5d">arrow::BitUtil::RoundUpToMultipleOf64</a></div><div class="ttdeci">int64_t RoundUpToMultipleOf64(int64_t num)</div><div class="ttdef"><b>Definition:</b> bit-util.h:105</div></div> -<div class="ttc" id="namespacearrow_1_1_bit_util_html_a579a683813940e32133af9e6c6acb2c4"><div class="ttname"><a href="namespacearrow_1_1_bit_util.html#a579a683813940e32133af9e6c6acb2c4">arrow::BitUtil::RoundUp</a></div><div class="ttdeci">int64_t RoundUp(int64_t value, int64_t factor)</div><div class="ttdoc">Returns 'value' rounded up to the nearest multiple of 'factor'. </div><div class="ttdef"><b>Definition:</b> bit-util.h:101</div></div> +<div class="ttc" id="namespacearrow_1_1_bit_util_html_a579a683813940e32133af9e6c6acb2c4"><div class="ttname"><a href="namespacearrow_1_1_bit_util.html#a579a683813940e32133af9e6c6acb2c4">arrow::BitUtil::RoundUp</a></div><div class="ttdeci">int64_t RoundUp(int64_t value, int64_t factor)</div><div class="ttdoc">Returns &#39;value&#39; rounded up to the nearest multiple of &#39;factor&#39;. </div><div class="ttdef"><b>Definition:</b> bit-util.h:101</div></div> <div class="ttc" id="classarrow_1_1_status_html"><div class="ttname"><a href="classarrow_1_1_status.html">arrow::Status</a></div><div class="ttdef"><b>Definition:</b> status.h:88</div></div> -<div class="ttc" id="namespacearrow_html_a3df27e2b05dde85e91db36fec4dd5728"><div class="ttname"><a href="namespacearrow.html#a3df27e2b05dde85e91db36fec4dd5728">arrow::CountSetBits</a></div><div class="ttdeci">int64_t CountSetBits(const uint8_t *data, int64_t bit_offset, int64_t length)</div><div class="ttdoc">Compute the number of 1's in the given data array. </div><div class="ttdef"><b>Definition:</b> bit-util.cc:57</div></div> +<div class="ttc" id="namespacearrow_html_a3df27e2b05dde85e91db36fec4dd5728"><div class="ttname"><a href="namespacearrow.html#a3df27e2b05dde85e91db36fec4dd5728">arrow::CountSetBits</a></div><div class="ttdeci">int64_t CountSetBits(const uint8_t *data, int64_t bit_offset, int64_t length)</div><div class="ttdoc">Compute the number of 1&#39;s in the given data array. </div><div class="ttdef"><b>Definition:</b> bit-util.cc:57</div></div> <div class="ttc" id="namespacearrow_html_aad55168cd9074fddb1ce5f103d29c26f"><div class="ttname"><a href="namespacearrow.html#aad55168cd9074fddb1ce5f103d29c26f">arrow::GetEmptyBitmap</a></div><div class="ttdeci">Status GetEmptyBitmap(MemoryPool *pool, int64_t length, std::shared_ptr< MutableBuffer > *result)</div><div class="ttdef"><b>Definition:</b> bit-util.cc:94</div></div> <div class="ttc" id="visibility_8h_html"><div class="ttname"><a href="visibility_8h.html">visibility.h</a></div></div> <div class="ttc" id="namespacearrow_1_1_bit_util_html_af9b78659f3d02ccfebdd1e592add36c8"><div class="ttname"><a href="namespacearrow_1_1_bit_util.html#af9b78659f3d02ccfebdd1e592add36c8">arrow::BitUtil::BytesToBits</a></div><div class="ttdeci">void BytesToBits(const std::vector< uint8_t > &bytes, uint8_t *bits)</div><div class="ttdef"><b>Definition:</b> bit-util.cc:37</div></div> +<div class="ttc" id="namespacearrow_html"><div class="ttname"><a href="namespacearrow.html">arrow</a></div><div class="ttdoc">Public API for the "Feather" file format, originally created at http://github.com/wesm/feather. </div><div class="ttdef"><b>Definition:</b> allocator.h:28</div></div> +<div class="ttc" id="classarrow_1_1_memory_pool_html"><div class="ttname"><a href="classarrow_1_1_memory_pool.html">arrow::MemoryPool</a></div><div class="ttdoc">Base class for memory allocation. </div><div class="ttdef"><b>Definition:</b> memory_pool.h:35</div></div> <div class="ttc" id="namespacearrow_html_a5e8c95adb60525560e52951a7c9d425b"><div class="ttname"><a href="namespacearrow.html#a5e8c95adb60525560e52951a7c9d425b">arrow::CopyBitmap</a></div><div class="ttdeci">Status CopyBitmap(MemoryPool *pool, const uint8_t *data, int64_t offset, int64_t length, std::shared_ptr< Buffer > *out)</div><div class="ttdoc">Copy a bit range of an existing bitmap. </div><div class="ttdef"><b>Definition:</b> bit-util.cc:101</div></div> <div class="ttc" id="visibility_8h_html_a7060b7b5f11fc11ce77a4d30b37619ef"><div class="ttname"><a href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a></div><div class="ttdeci">#define ARROW_EXPORT</div><div class="ttdef"><b>Definition:</b> visibility.h:31</div></div> </div><!-- fragment --></div><!-- contents --> @@ -242,7 +84,7 @@ var searchBox = new SearchBox("searchBox", "search",false,'Search'); <hr class="footer"/><address class="footer"><small> Generated by  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/> -</a> 1.8.6 +</a> 1.8.13 </small></address> </body> </html>