You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@arrow.apache.org by we...@apache.org on 2017/04/24 03:03:53 UTC
[47/51] [partial] arrow-site git commit: Add current C++ doxygen API
docs
http://git-wip-us.apache.org/repos/asf/arrow-site/blob/31f0e1f7/docs/cpp/array_8h_source.html
----------------------------------------------------------------------
diff --git a/docs/cpp/array_8h_source.html b/docs/cpp/array_8h_source.html
new file mode 100644
index 0000000..1aa90dc
--- /dev/null
+++ b/docs/cpp/array_8h_source.html
@@ -0,0 +1,686 @@
+<!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>Apache Arrow (C++): /home/wesm/code/arrow/cpp/src/arrow/array.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/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">Apache Arrow (C++)
+ </div>
+ <div id="projectbrief">A columnar in-memory analytics layer designed to accelerate big data.</div>
+ </td>
+ </tr>
+ </tbody>
+</table>
+</div>
+<!-- end header part -->
+<!-- Generated by Doxygen 1.8.6 -->
+<script type="text/javascript">
+var searchBox = new SearchBox("searchBox", "search",false,'Search');
+</script>
+ <div id="navrow1" class="tabs">
+ <ul class="tablist">
+ <li><a href="index.html"><span>Main Page</span></a></li>
+ <li><a href="namespaces.html"><span>Namespaces</span></a></li>
+ <li><a href="annotated.html"><span>Classes</span></a></li>
+ <li class="current"><a href="files.html"><span>Files</span></a></li>
+ <li>
+ <div id="MSearchBox" class="MSearchBoxInactive">
+ <span class="left">
+ <img id="MSearchSelect" src="search/mag_sel.png"
+ onmouseover="return searchBox.OnSearchSelectShow()"
+ onmouseout="return searchBox.OnSearchSelectHide()"
+ alt=""/>
+ <input type="text" id="MSearchField" value="Search" accesskey="S"
+ onfocus="searchBox.OnSearchFieldFocus(true)"
+ onblur="searchBox.OnSearchFieldFocus(false)"
+ onkeyup="searchBox.OnSearchFieldChange(event)"/>
+ </span><span class="right">
+ <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
+ </span>
+ </div>
+ </li>
+ </ul>
+ </div>
+ <div id="navrow2" class="tabs2">
+ <ul class="tablist">
+ <li><a href="files.html"><span>File List</span></a></li>
+ <li><a href="globals.html"><span>File Members</span></a></li>
+ </ul>
+ </div>
+<!-- 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>
+
+<!-- iframe showing the search results (closed by default) -->
+<div id="MSearchResultsWindow">
+<iframe src="javascript:void(0)" frameborder="0"
+ name="MSearchResults" id="MSearchResults">
+</iframe>
+</div>
+
+<div id="nav-path" class="navpath">
+ <ul>
+<li class="navelem"><a class="el" href="dir_68267d1309a1af8e8297ef4c3efbcdba.html">src</a></li><li class="navelem"><a class="el" href="dir_4f683177589ce7b8fe2ef6d807198da3.html">arrow</a></li> </ul>
+</div>
+</div><!-- top -->
+<div class="header">
+ <div class="headertitle">
+<div class="title">array.h</div> </div>
+</div><!--header-->
+<div class="contents">
+<a href="array_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_ARRAY_H</span></div>
+<div class="line"><a name="l00019"></a><span class="lineno"> 19</span> <span class="preprocessor"></span><span class="preprocessor">#define ARROW_ARRAY_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 <cmath></span></div>
+<div class="line"><a name="l00022"></a><span class="lineno"> 22</span> <span class="preprocessor">#include <cstdint></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 <string></span></div>
+<div class="line"><a name="l00025"></a><span class="lineno"> 25</span> <span class="preprocessor">#include <vector></span></div>
+<div class="line"><a name="l00026"></a><span class="lineno"> 26</span> </div>
+<div class="line"><a name="l00027"></a><span class="lineno"> 27</span> <span class="preprocessor">#include "<a class="code" href="buffer_8h.html">arrow/buffer.h</a>"</span></div>
+<div class="line"><a name="l00028"></a><span class="lineno"> 28</span> <span class="preprocessor">#include "<a class="code" href="type_8h.html">arrow/type.h</a>"</span></div>
+<div class="line"><a name="l00029"></a><span class="lineno"> 29</span> <span class="preprocessor">#include "<a class="code" href="type__fwd_8h.html">arrow/type_fwd.h</a>"</span></div>
+<div class="line"><a name="l00030"></a><span class="lineno"> 30</span> <span class="preprocessor">#include "<a class="code" href="type__traits_8h.html">arrow/type_traits.h</a>"</span></div>
+<div class="line"><a name="l00031"></a><span class="lineno"> 31</span> <span class="preprocessor">#include "<a class="code" href="bit-util_8h.html">arrow/util/bit-util.h</a>"</span></div>
+<div class="line"><a name="l00032"></a><span class="lineno"> 32</span> <span class="preprocessor">#include "<a class="code" href="macros_8h.html">arrow/util/macros.h</a>"</span></div>
+<div class="line"><a name="l00033"></a><span class="lineno"> 33</span> <span class="preprocessor">#include "<a class="code" href="visibility_8h.html">arrow/util/visibility.h</a>"</span></div>
+<div class="line"><a name="l00034"></a><span class="lineno"> 34</span> <span class="preprocessor">#include "<a class="code" href="visitor_8h.html">arrow/visitor.h</a>"</span></div>
+<div class="line"><a name="l00035"></a><span class="lineno"> 35</span> </div>
+<div class="line"><a name="l00036"></a><span class="lineno"> 36</span> <span class="keyword">namespace </span>arrow {</div>
+<div class="line"><a name="l00037"></a><span class="lineno"> 37</span> </div>
+<div class="line"><a name="l00038"></a><span class="lineno"> 38</span> <span class="keyword">class </span>MemoryPool;</div>
+<div class="line"><a name="l00039"></a><span class="lineno"> 39</span> <span class="keyword">class </span>MutableBuffer;</div>
+<div class="line"><a name="l00040"></a><span class="lineno"> 40</span> <span class="keyword">class </span>Status;</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">template</span> <<span class="keyword">typename</span> T></div>
+<div class="line"><a name="l00043"></a><span class="lineno"><a class="line" href="structarrow_1_1_decimal.html"> 43</a></span> <span class="keyword">struct </span><a class="code" href="structarrow_1_1_decimal.html">Decimal</a>;</div>
+<div class="line"><a name="l00044"></a><span class="lineno"> 44</span> </div>
+<div class="line"><a name="l00055"></a><span class="lineno"><a class="line" href="classarrow_1_1_array.html"> 55</a></span> <span class="keyword">class </span><a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="classarrow_1_1_array.html">Array</a> {</div>
+<div class="line"><a name="l00056"></a><span class="lineno"> 56</span>  <span class="keyword">public</span>:</div>
+<div class="line"><a name="l00057"></a><span class="lineno"> 57</span>  <a class="code" href="classarrow_1_1_array.html">Array</a>(<span class="keyword">const</span> std::shared_ptr<DataType>& type, int64_t length,</div>
+<div class="line"><a name="l00058"></a><span class="lineno"> 58</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& null_bitmap = <span class="keyword">nullptr</span>, int64_t null_count = 0,</div>
+<div class="line"><a name="l00059"></a><span class="lineno"> 59</span>  int64_t offset = 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>  <span class="keyword">virtual</span> ~<a class="code" href="classarrow_1_1_array.html">Array</a>() = <span class="keywordflow">default</span>;</div>
+<div class="line"><a name="l00062"></a><span class="lineno"> 62</span> </div>
+<div class="line"><a name="l00064"></a><span class="lineno"><a class="line" href="classarrow_1_1_array.html#a38785d2e1977c10f995e2f3d9813b4e7"> 64</a></span>  <span class="keywordtype">bool</span> <a class="code" href="classarrow_1_1_array.html#a38785d2e1977c10f995e2f3d9813b4e7">IsNull</a>(int64_t i)<span class="keyword"> const </span>{</div>
+<div class="line"><a name="l00065"></a><span class="lineno"> 65</span>  <span class="keywordflow">return</span> null_bitmap_data_ != <span class="keyword">nullptr</span> &&</div>
+<div class="line"><a name="l00066"></a><span class="lineno"> 66</span>  BitUtil::BitNotSet(null_bitmap_data_, i + offset_);</div>
+<div class="line"><a name="l00067"></a><span class="lineno"> 67</span>  }</div>
+<div class="line"><a name="l00068"></a><span class="lineno"> 68</span> </div>
+<div class="line"><a name="l00070"></a><span class="lineno"><a class="line" href="classarrow_1_1_array.html#a9d79327fd562c7bb36455979a3d56c20"> 70</a></span>  int64_t <a class="code" href="classarrow_1_1_array.html#a9d79327fd562c7bb36455979a3d56c20">length</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> length_; }</div>
+<div class="line"><a name="l00071"></a><span class="lineno"> 71</span> </div>
+<div class="line"><a name="l00074"></a><span class="lineno"><a class="line" href="classarrow_1_1_array.html#a814cce1a10c7eef53236c2abfaea8bee"> 74</a></span>  int64_t <a class="code" href="classarrow_1_1_array.html#a814cce1a10c7eef53236c2abfaea8bee">offset</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> offset_; }</div>
+<div class="line"><a name="l00075"></a><span class="lineno"> 75</span> </div>
+<div class="line"><a name="l00080"></a><span class="lineno"> 80</span>  int64_t null_count() <span class="keyword">const</span>;</div>
+<div class="line"><a name="l00081"></a><span class="lineno"> 81</span> </div>
+<div class="line"><a name="l00082"></a><span class="lineno"><a class="line" href="classarrow_1_1_array.html#af6d0bb430191ceef853297d81236cba6"> 82</a></span>  std::shared_ptr<DataType> <a class="code" href="classarrow_1_1_array.html#af6d0bb430191ceef853297d81236cba6">type</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> type_; }</div>
+<div class="line"><a name="l00083"></a><span class="lineno"><a class="line" href="classarrow_1_1_array.html#a60af513406e55369c4122f1d739c6f99"> 83</a></span>  <a class="code" href="structarrow_1_1_type.html#a00a041cb19a3be373da8eec7d4bf1f44">Type::type</a> <a class="code" href="classarrow_1_1_array.html#a60af513406e55369c4122f1d739c6f99">type_id</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> type_->id(); }</div>
+<div class="line"><a name="l00084"></a><span class="lineno"> 84</span> </div>
+<div class="line"><a name="l00089"></a><span class="lineno"><a class="line" href="classarrow_1_1_array.html#ac6a9a5af6d174976d4f2e44e756744f0"> 89</a></span>  std::shared_ptr<Buffer> <a class="code" href="classarrow_1_1_array.html#ac6a9a5af6d174976d4f2e44e756744f0">null_bitmap</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> null_bitmap_; }</div>
+<div class="line"><a name="l00090"></a><span class="lineno"> 90</span> </div>
+<div class="line"><a name="l00095"></a><span class="lineno"><a class="line" href="classarrow_1_1_array.html#a817196cd3b72f8d8c6d578036f6e9e97"> 95</a></span>  <span class="keyword">const</span> uint8_t* <a class="code" href="classarrow_1_1_array.html#a817196cd3b72f8d8c6d578036f6e9e97">null_bitmap_data</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> null_bitmap_data_; }</div>
+<div class="line"><a name="l00096"></a><span class="lineno"> 96</span> </div>
+<div class="line"><a name="l00097"></a><span class="lineno"> 97</span>  <span class="keywordtype">bool</span> Equals(<span class="keyword">const</span> <a class="code" href="classarrow_1_1_array.html">Array</a>& arr) <span class="keyword">const</span>;</div>
+<div class="line"><a name="l00098"></a><span class="lineno"> 98</span>  <span class="keywordtype">bool</span> Equals(<span class="keyword">const</span> std::shared_ptr<Array>& arr) <span class="keyword">const</span>;</div>
+<div class="line"><a name="l00099"></a><span class="lineno"> 99</span> </div>
+<div class="line"><a name="l00100"></a><span class="lineno"> 100</span>  <span class="keywordtype">bool</span> ApproxEquals(<span class="keyword">const</span> std::shared_ptr<Array>& arr) <span class="keyword">const</span>;</div>
+<div class="line"><a name="l00101"></a><span class="lineno"> 101</span>  <span class="keywordtype">bool</span> ApproxEquals(<span class="keyword">const</span> <a class="code" href="classarrow_1_1_array.html">Array</a>& arr) <span class="keyword">const</span>;</div>
+<div class="line"><a name="l00102"></a><span class="lineno"> 102</span> </div>
+<div class="line"><a name="l00105"></a><span class="lineno"> 105</span>  <span class="keywordtype">bool</span> RangeEquals(int64_t start_idx, int64_t end_idx, int64_t other_start_idx,</div>
+<div class="line"><a name="l00106"></a><span class="lineno"> 106</span>  <span class="keyword">const</span> std::shared_ptr<Array>& other) <span class="keyword">const</span>;</div>
+<div class="line"><a name="l00107"></a><span class="lineno"> 107</span> </div>
+<div class="line"><a name="l00108"></a><span class="lineno"> 108</span>  <span class="keywordtype">bool</span> RangeEquals(<span class="keyword">const</span> <a class="code" href="classarrow_1_1_array.html">Array</a>& other, int64_t start_idx, int64_t end_idx,</div>
+<div class="line"><a name="l00109"></a><span class="lineno"> 109</span>  int64_t other_start_idx) <span class="keyword">const</span>;</div>
+<div class="line"><a name="l00110"></a><span class="lineno"> 110</span> </div>
+<div class="line"><a name="l00114"></a><span class="lineno"> 114</span>  <span class="keyword">virtual</span> <a class="code" href="classarrow_1_1_status.html">Status</a> Validate() <span class="keyword">const</span>;</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>  <a class="code" href="classarrow_1_1_status.html">Status</a> Accept(<a class="code" href="classarrow_1_1_array_visitor.html">ArrayVisitor</a>* visitor) <span class="keyword">const</span>;</div>
+<div class="line"><a name="l00117"></a><span class="lineno"> 117</span> </div>
+<div class="line"><a name="l00127"></a><span class="lineno"> 127</span>  <span class="keyword">virtual</span> std::shared_ptr<Array> Slice(int64_t offset, int64_t length) <span class="keyword">const</span> = 0;</div>
+<div class="line"><a name="l00128"></a><span class="lineno"> 128</span> </div>
+<div class="line"><a name="l00130"></a><span class="lineno"> 130</span>  std::shared_ptr<Array> Slice(int64_t offset) <span class="keyword">const</span>;</div>
+<div class="line"><a name="l00131"></a><span class="lineno"> 131</span> </div>
+<div class="line"><a name="l00132"></a><span class="lineno"> 132</span>  <span class="keyword">protected</span>:</div>
+<div class="line"><a name="l00133"></a><span class="lineno"><a class="line" href="classarrow_1_1_array.html#a12b693935f3dd0aab750dbe37032a019"> 133</a></span>  std::shared_ptr<DataType> <a class="code" href="classarrow_1_1_array.html#a12b693935f3dd0aab750dbe37032a019">type_</a>;</div>
+<div class="line"><a name="l00134"></a><span class="lineno"><a class="line" href="classarrow_1_1_array.html#a7a2a3b04675d806226b99fa6e78ea14f"> 134</a></span>  int64_t <a class="code" href="classarrow_1_1_array.html#a7a2a3b04675d806226b99fa6e78ea14f">length_</a>;</div>
+<div class="line"><a name="l00135"></a><span class="lineno"><a class="line" href="classarrow_1_1_array.html#a581cecab69f86737603be4c3bd5835bd"> 135</a></span>  int64_t <a class="code" href="classarrow_1_1_array.html#a581cecab69f86737603be4c3bd5835bd">offset_</a>;</div>
+<div class="line"><a name="l00136"></a><span class="lineno"> 136</span> </div>
+<div class="line"><a name="l00137"></a><span class="lineno"> 137</span>  <span class="comment">// This member is marked mutable so that it can be modified when null_count()</span></div>
+<div class="line"><a name="l00138"></a><span class="lineno"> 138</span>  <span class="comment">// is called from a const context and the null count has to be computed (if</span></div>
+<div class="line"><a name="l00139"></a><span class="lineno"> 139</span>  <span class="comment">// it is not already known)</span></div>
+<div class="line"><a name="l00140"></a><span class="lineno"><a class="line" href="classarrow_1_1_array.html#a68856a2f8d06a4d3e7e97f9a116a16f9"> 140</a></span>  <span class="keyword">mutable</span> int64_t <a class="code" href="classarrow_1_1_array.html#a68856a2f8d06a4d3e7e97f9a116a16f9">null_count_</a>;</div>
+<div class="line"><a name="l00141"></a><span class="lineno"> 141</span> </div>
+<div class="line"><a name="l00142"></a><span class="lineno"><a class="line" href="classarrow_1_1_array.html#a3d8a39e330032fae689f82f765b19d4f"> 142</a></span>  std::shared_ptr<Buffer> <a class="code" href="classarrow_1_1_array.html#a3d8a39e330032fae689f82f765b19d4f">null_bitmap_</a>;</div>
+<div class="line"><a name="l00143"></a><span class="lineno"><a class="line" href="classarrow_1_1_array.html#aed59d9e8608229ff3808983cdc908ccd"> 143</a></span>  <span class="keyword">const</span> uint8_t* <a class="code" href="classarrow_1_1_array.html#aed59d9e8608229ff3808983cdc908ccd">null_bitmap_data_</a>;</div>
+<div class="line"><a name="l00144"></a><span class="lineno"> 144</span> </div>
+<div class="line"><a name="l00145"></a><span class="lineno"> 145</span>  <span class="keyword">private</span>:</div>
+<div class="line"><a name="l00146"></a><span class="lineno"> 146</span>  <a class="code" href="classarrow_1_1_array.html">Array</a>() {}</div>
+<div class="line"><a name="l00147"></a><span class="lineno"> 147</span>  <a class="code" href="macros_8h.html#af8df3547bfde53a5acb93e2607b0034a">DISALLOW_COPY_AND_ASSIGN</a>(<a class="code" href="classarrow_1_1_array.html">Array</a>);</div>
+<div class="line"><a name="l00148"></a><span class="lineno"> 148</span> };</div>
+<div class="line"><a name="l00149"></a><span class="lineno"> 149</span> </div>
+<div class="line"><a name="l00151"></a><span class="lineno"><a class="line" href="classarrow_1_1_null_array.html"> 151</a></span> <span class="keyword">class </span><a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="classarrow_1_1_null_array.html">NullArray</a> : <span class="keyword">public</span> <a class="code" href="classarrow_1_1_array.html">Array</a> {</div>
+<div class="line"><a name="l00152"></a><span class="lineno"> 152</span>  <span class="keyword">public</span>:</div>
+<div class="line"><a name="l00153"></a><span class="lineno"><a class="line" href="classarrow_1_1_null_array.html#a08175ba37b2750e1b6886a9b3994e4c7"> 153</a></span>  <span class="keyword">using</span> <a class="code" href="classarrow_1_1_null_type.html">TypeClass</a> = <a class="code" href="classarrow_1_1_null_type.html">NullType</a>;</div>
+<div class="line"><a name="l00154"></a><span class="lineno"> 154</span> </div>
+<div class="line"><a name="l00155"></a><span class="lineno"> 155</span>  <span class="keyword">explicit</span> <a class="code" href="classarrow_1_1_null_array.html">NullArray</a>(int64_t length);</div>
+<div class="line"><a name="l00156"></a><span class="lineno"> 156</span> </div>
+<div class="line"><a name="l00157"></a><span class="lineno"> 157</span>  std::shared_ptr<Array> Slice(int64_t offset, int64_t length) <span class="keyword">const override</span>;</div>
+<div class="line"><a name="l00158"></a><span class="lineno"> 158</span> };</div>
+<div class="line"><a name="l00159"></a><span class="lineno"> 159</span> </div>
+<div class="line"><a name="l00161"></a><span class="lineno"><a class="line" href="classarrow_1_1_primitive_array.html"> 161</a></span> <span class="keyword">class </span><a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="classarrow_1_1_primitive_array.html">PrimitiveArray</a> : <span class="keyword">public</span> <a class="code" href="classarrow_1_1_array.html">Array</a> {</div>
+<div class="line"><a name="l00162"></a><span class="lineno"> 162</span>  <span class="keyword">public</span>:</div>
+<div class="line"><a name="l00163"></a><span class="lineno"> 163</span>  <a class="code" href="classarrow_1_1_primitive_array.html">PrimitiveArray</a>(<span class="keyword">const</span> std::shared_ptr<DataType>& type, int64_t length,</div>
+<div class="line"><a name="l00164"></a><span class="lineno"> 164</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& data,</div>
+<div class="line"><a name="l00165"></a><span class="lineno"> 165</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& null_bitmap = <span class="keyword">nullptr</span>, int64_t null_count = 0,</div>
+<div class="line"><a name="l00166"></a><span class="lineno"> 166</span>  int64_t offset = 0);</div>
+<div class="line"><a name="l00167"></a><span class="lineno"> 167</span> </div>
+<div class="line"><a name="l00170"></a><span class="lineno"><a class="line" href="classarrow_1_1_primitive_array.html#a923fd560839f3c60e952c440be8b0210"> 170</a></span>  std::shared_ptr<Buffer> <a class="code" href="classarrow_1_1_primitive_array.html#a923fd560839f3c60e952c440be8b0210">data</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> data_; }</div>
+<div class="line"><a name="l00171"></a><span class="lineno"> 171</span> </div>
+<div class="line"><a name="l00172"></a><span class="lineno"> 172</span>  <span class="keyword">protected</span>:</div>
+<div class="line"><a name="l00173"></a><span class="lineno"><a class="line" href="classarrow_1_1_primitive_array.html#aa340fdab800cc42ac43e8f0219c20188"> 173</a></span>  std::shared_ptr<Buffer> <a class="code" href="classarrow_1_1_primitive_array.html#aa340fdab800cc42ac43e8f0219c20188">data_</a>;</div>
+<div class="line"><a name="l00174"></a><span class="lineno"><a class="line" href="classarrow_1_1_primitive_array.html#afb4abc13be9ec1c46fe789762f85843c"> 174</a></span>  <span class="keyword">const</span> uint8_t* <a class="code" href="classarrow_1_1_primitive_array.html#afb4abc13be9ec1c46fe789762f85843c">raw_data_</a>;</div>
+<div class="line"><a name="l00175"></a><span class="lineno"> 175</span> };</div>
+<div class="line"><a name="l00176"></a><span class="lineno"> 176</span> </div>
+<div class="line"><a name="l00177"></a><span class="lineno"> 177</span> <span class="keyword">template</span> <<span class="keyword">typename</span> TYPE></div>
+<div class="line"><a name="l00178"></a><span class="lineno"><a class="line" href="classarrow_1_1_numeric_array.html"> 178</a></span> <span class="keyword">class </span><a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="classarrow_1_1_numeric_array.html">NumericArray</a> : <span class="keyword">public</span> <a class="code" href="classarrow_1_1_primitive_array.html">PrimitiveArray</a> {</div>
+<div class="line"><a name="l00179"></a><span class="lineno"> 179</span>  <span class="keyword">public</span>:</div>
+<div class="line"><a name="l00180"></a><span class="lineno"><a class="line" href="classarrow_1_1_numeric_array.html#a6c0d0622d835e18f1b2419bdfe31caf5"> 180</a></span>  <span class="keyword">using</span> <a class="code" href="classarrow_1_1_numeric_array.html#a6c0d0622d835e18f1b2419bdfe31caf5">TypeClass</a> = <a class="code" href="namespacearrow.html#af37e6996db0efe38caab9271161bcc33a948495146facadfe8859789036313d79">TYPE</a>;</div>
+<div class="line"><a name="l00181"></a><span class="lineno"><a class="line" href="classarrow_1_1_numeric_array.html#afd31bfd5f4362d391e159ffbea507e58"> 181</a></span>  <span class="keyword">using</span> <a class="code" href="classarrow_1_1_numeric_array.html#afd31bfd5f4362d391e159ffbea507e58">value_type</a> = <span class="keyword">typename</span> TypeClass::c_type;</div>
+<div class="line"><a name="l00182"></a><span class="lineno"> 182</span> </div>
+<div class="line"><a name="l00183"></a><span class="lineno"> 183</span>  <span class="keyword">using</span> <a class="code" href="classarrow_1_1_primitive_array.html#ac9370debfa9fd4b0ea66e076690c01e8">PrimitiveArray::PrimitiveArray</a>;</div>
+<div class="line"><a name="l00184"></a><span class="lineno"> 184</span> </div>
+<div class="line"><a name="l00185"></a><span class="lineno"> 185</span>  <span class="comment">// Only enable this constructor without a type argument for types without additional</span></div>
+<div class="line"><a name="l00186"></a><span class="lineno"> 186</span>  <span class="comment">// metadata</span></div>
+<div class="line"><a name="l00187"></a><span class="lineno"> 187</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> T1 = TYPE></div>
+<div class="line"><a name="l00188"></a><span class="lineno"><a class="line" href="classarrow_1_1_numeric_array.html#a43ae7bcfdaf0c71772b77207bcf51d9d"> 188</a></span>  <a class="code" href="classarrow_1_1_numeric_array.html#a43ae7bcfdaf0c71772b77207bcf51d9d">NumericArray</a>(</div>
+<div class="line"><a name="l00189"></a><span class="lineno"> 189</span>  <span class="keyword">typename</span> std::enable_if<<a class="code" href="structarrow_1_1_type_traits.html">TypeTraits<T1>::is_parameter_free</a>, int64_t>::type length,</div>
+<div class="line"><a name="l00190"></a><span class="lineno"> 190</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& data,</div>
+<div class="line"><a name="l00191"></a><span class="lineno"> 191</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& null_bitmap = <span class="keyword">nullptr</span>, int64_t null_count = 0,</div>
+<div class="line"><a name="l00192"></a><span class="lineno"> 192</span>  int64_t offset = 0)</div>
+<div class="line"><a name="l00193"></a><span class="lineno"> 193</span>  : <a class="code" href="classarrow_1_1_primitive_array.html">PrimitiveArray</a>(<a class="code" href="structarrow_1_1_type_traits.html">TypeTraits</a><T1>::type_singleton(), length, data, null_bitmap,</div>
+<div class="line"><a name="l00194"></a><span class="lineno"> 194</span>  null_count, offset) {}</div>
+<div class="line"><a name="l00195"></a><span class="lineno"> 195</span> </div>
+<div class="line"><a name="l00196"></a><span class="lineno"><a class="line" href="classarrow_1_1_numeric_array.html#a64ed5160a01343815fdb23d7321097cc"> 196</a></span>  <span class="keyword">const</span> <a class="code" href="classarrow_1_1_numeric_array.html#afd31bfd5f4362d391e159ffbea507e58">value_type</a>* <a class="code" href="classarrow_1_1_numeric_array.html#a64ed5160a01343815fdb23d7321097cc">raw_data</a>()<span class="keyword"> const </span>{</div>
+<div class="line"><a name="l00197"></a><span class="lineno"> 197</span>  <span class="keywordflow">return</span> <span class="keyword">reinterpret_cast<</span><span class="keyword">const </span><a class="code" href="classarrow_1_1_numeric_array.html#afd31bfd5f4362d391e159ffbea507e58">value_type</a>*<span class="keyword">></span>(raw_data_) + offset_;</div>
+<div class="line"><a name="l00198"></a><span class="lineno"> 198</span>  }</div>
+<div class="line"><a name="l00199"></a><span class="lineno"> 199</span> </div>
+<div class="line"><a name="l00200"></a><span class="lineno"> 200</span>  std::shared_ptr<Array> Slice(int64_t offset, int64_t length) <span class="keyword">const override</span>;</div>
+<div class="line"><a name="l00201"></a><span class="lineno"> 201</span> </div>
+<div class="line"><a name="l00202"></a><span class="lineno"><a class="line" href="classarrow_1_1_numeric_array.html#a2311017ad534010c755d4c9465a3bfc0"> 202</a></span>  <a class="code" href="classarrow_1_1_numeric_array.html#afd31bfd5f4362d391e159ffbea507e58">value_type</a> <a class="code" href="classarrow_1_1_numeric_array.html#a2311017ad534010c755d4c9465a3bfc0">Value</a>(int64_t i)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> raw_data()[i]; }</div>
+<div class="line"><a name="l00203"></a><span class="lineno"> 203</span> };</div>
+<div class="line"><a name="l00204"></a><span class="lineno"> 204</span> </div>
+<div class="line"><a name="l00205"></a><span class="lineno"><a class="line" href="classarrow_1_1_boolean_array.html"> 205</a></span> <span class="keyword">class </span><a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="classarrow_1_1_boolean_array.html">BooleanArray</a> : <span class="keyword">public</span> <a class="code" href="classarrow_1_1_primitive_array.html">PrimitiveArray</a> {</div>
+<div class="line"><a name="l00206"></a><span class="lineno"> 206</span>  <span class="keyword">public</span>:</div>
+<div class="line"><a name="l00207"></a><span class="lineno"><a class="line" href="classarrow_1_1_boolean_array.html#abf6fcf852d4775a247162cac54453564"> 207</a></span>  <span class="keyword">using</span> <a class="code" href="classarrow_1_1_boolean_type.html">TypeClass</a> = <a class="code" href="classarrow_1_1_boolean_type.html">BooleanType</a>;</div>
+<div class="line"><a name="l00208"></a><span class="lineno"> 208</span> </div>
+<div class="line"><a name="l00209"></a><span class="lineno"> 209</span>  <span class="keyword">using</span> <a class="code" href="classarrow_1_1_primitive_array.html#ac9370debfa9fd4b0ea66e076690c01e8">PrimitiveArray::PrimitiveArray</a>;</div>
+<div class="line"><a name="l00210"></a><span class="lineno"> 210</span> </div>
+<div class="line"><a name="l00211"></a><span class="lineno"> 211</span>  <a class="code" href="classarrow_1_1_boolean_array.html">BooleanArray</a>(int64_t length, <span class="keyword">const</span> std::shared_ptr<Buffer>& data,</div>
+<div class="line"><a name="l00212"></a><span class="lineno"> 212</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& null_bitmap = <span class="keyword">nullptr</span>, int64_t null_count = 0,</div>
+<div class="line"><a name="l00213"></a><span class="lineno"> 213</span>  int64_t offset = 0);</div>
+<div class="line"><a name="l00214"></a><span class="lineno"> 214</span> </div>
+<div class="line"><a name="l00215"></a><span class="lineno"> 215</span>  std::shared_ptr<Array> Slice(int64_t offset, int64_t length) <span class="keyword">const override</span>;</div>
+<div class="line"><a name="l00216"></a><span class="lineno"> 216</span> </div>
+<div class="line"><a name="l00217"></a><span class="lineno"><a class="line" href="classarrow_1_1_boolean_array.html#af77d14c69319d30fbd87044a5004ab80"> 217</a></span>  <span class="keywordtype">bool</span> <a class="code" href="classarrow_1_1_boolean_array.html#af77d14c69319d30fbd87044a5004ab80">Value</a>(int64_t i)<span class="keyword"> const </span>{</div>
+<div class="line"><a name="l00218"></a><span class="lineno"> 218</span>  <span class="keywordflow">return</span> BitUtil::GetBit(reinterpret_cast<const uint8_t*>(raw_data_), i + offset_);</div>
+<div class="line"><a name="l00219"></a><span class="lineno"> 219</span>  }</div>
+<div class="line"><a name="l00220"></a><span class="lineno"> 220</span> };</div>
+<div class="line"><a name="l00221"></a><span class="lineno"> 221</span> </div>
+<div class="line"><a name="l00222"></a><span class="lineno"> 222</span> <span class="comment">// ----------------------------------------------------------------------</span></div>
+<div class="line"><a name="l00223"></a><span class="lineno"> 223</span> <span class="comment">// ListArray</span></div>
+<div class="line"><a name="l00224"></a><span class="lineno"> 224</span> </div>
+<div class="line"><a name="l00225"></a><span class="lineno"><a class="line" href="classarrow_1_1_list_array.html"> 225</a></span> <span class="keyword">class </span><a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="classarrow_1_1_list_array.html">ListArray</a> : <span class="keyword">public</span> <a class="code" href="classarrow_1_1_array.html">Array</a> {</div>
+<div class="line"><a name="l00226"></a><span class="lineno"> 226</span>  <span class="keyword">public</span>:</div>
+<div class="line"><a name="l00227"></a><span class="lineno"><a class="line" href="classarrow_1_1_list_array.html#a34aca3cdf8e3fc882f47738833b543c4"> 227</a></span>  <span class="keyword">using</span> <a class="code" href="classarrow_1_1_list_type.html">TypeClass</a> = <a class="code" href="classarrow_1_1_list_type.html">ListType</a>;</div>
+<div class="line"><a name="l00228"></a><span class="lineno"> 228</span> </div>
+<div class="line"><a name="l00229"></a><span class="lineno"><a class="line" href="classarrow_1_1_list_array.html#abaeb13c66936303d30f744ae369ceb8a"> 229</a></span>  <a class="code" href="classarrow_1_1_list_array.html#abaeb13c66936303d30f744ae369ceb8a">ListArray</a>(<span class="keyword">const</span> std::shared_ptr<DataType>& type, int64_t length,</div>
+<div class="line"><a name="l00230"></a><span class="lineno"> 230</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& value_offsets, <span class="keyword">const</span> std::shared_ptr<Array>& values,</div>
+<div class="line"><a name="l00231"></a><span class="lineno"> 231</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& null_bitmap = <span class="keyword">nullptr</span>, int64_t null_count = 0,</div>
+<div class="line"><a name="l00232"></a><span class="lineno"> 232</span>  int64_t offset = 0)</div>
+<div class="line"><a name="l00233"></a><span class="lineno"> 233</span>  : <a class="code" href="classarrow_1_1_array.html">Array</a>(type, length, null_bitmap, null_count, offset) {</div>
+<div class="line"><a name="l00234"></a><span class="lineno"> 234</span>  value_offsets_ = value_offsets;</div>
+<div class="line"><a name="l00235"></a><span class="lineno"> 235</span>  raw_value_offsets_ = value_offsets == <span class="keyword">nullptr</span></div>
+<div class="line"><a name="l00236"></a><span class="lineno"> 236</span>  ? <span class="keyword">nullptr</span></div>
+<div class="line"><a name="l00237"></a><span class="lineno"> 237</span>  : <span class="keyword">reinterpret_cast<</span><span class="keyword">const </span>int32_t*<span class="keyword">></span>(value_offsets_->data());</div>
+<div class="line"><a name="l00238"></a><span class="lineno"> 238</span>  values_ = values;</div>
+<div class="line"><a name="l00239"></a><span class="lineno"> 239</span>  }</div>
+<div class="line"><a name="l00240"></a><span class="lineno"> 240</span> </div>
+<div class="line"><a name="l00241"></a><span class="lineno"> 241</span>  <a class="code" href="classarrow_1_1_status.html">Status</a> Validate() <span class="keyword">const override</span>;</div>
+<div class="line"><a name="l00242"></a><span class="lineno"> 242</span> </div>
+<div class="line"><a name="l00243"></a><span class="lineno"> 243</span>  <span class="comment">// Return a shared pointer in case the requestor desires to share ownership</span></div>
+<div class="line"><a name="l00244"></a><span class="lineno"> 244</span>  <span class="comment">// with this array.</span></div>
+<div class="line"><a name="l00245"></a><span class="lineno"><a class="line" href="classarrow_1_1_list_array.html#a621d4e5dc94e74d4d8ba81a3fece72a5"> 245</a></span>  std::shared_ptr<Array> <a class="code" href="classarrow_1_1_list_array.html#a621d4e5dc94e74d4d8ba81a3fece72a5">values</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> values_; }</div>
+<div class="line"><a name="l00246"></a><span class="lineno"> 246</span> </div>
+<div class="line"><a name="l00248"></a><span class="lineno"><a class="line" href="classarrow_1_1_list_array.html#a9a0eefdee02f1d3bfd553015d503e37d"> 248</a></span>  std::shared_ptr<Buffer> <a class="code" href="classarrow_1_1_list_array.html#a9a0eefdee02f1d3bfd553015d503e37d">value_offsets</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> value_offsets_; }</div>
+<div class="line"><a name="l00249"></a><span class="lineno"> 249</span> </div>
+<div class="line"><a name="l00250"></a><span class="lineno"><a class="line" href="classarrow_1_1_list_array.html#ad668c10bc3a90ff3a9a94ace482ab578"> 250</a></span>  std::shared_ptr<DataType> <a class="code" href="classarrow_1_1_list_array.html#ad668c10bc3a90ff3a9a94ace482ab578">value_type</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> values_->type(); }</div>
+<div class="line"><a name="l00251"></a><span class="lineno"> 251</span> </div>
+<div class="line"><a name="l00253"></a><span class="lineno"><a class="line" href="classarrow_1_1_list_array.html#a19c65516c1217441741da8338f6e710f"> 253</a></span>  <span class="keyword">const</span> int32_t* <a class="code" href="classarrow_1_1_list_array.html#a19c65516c1217441741da8338f6e710f">raw_value_offsets</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> raw_value_offsets_ + offset_; }</div>
+<div class="line"><a name="l00254"></a><span class="lineno"> 254</span> </div>
+<div class="line"><a name="l00255"></a><span class="lineno"> 255</span>  <span class="comment">// Neither of these functions will perform boundschecking</span></div>
+<div class="line"><a name="l00256"></a><span class="lineno"><a class="line" href="classarrow_1_1_list_array.html#ac718a5a7481b8182a181cb51b99fa130"> 256</a></span>  int32_t <a class="code" href="classarrow_1_1_list_array.html#ac718a5a7481b8182a181cb51b99fa130">value_offset</a>(int64_t i)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> raw_value_offsets_[i + offset_]; }</div>
+<div class="line"><a name="l00257"></a><span class="lineno"><a class="line" href="classarrow_1_1_list_array.html#a5f20b2a0693b7c317525ca0e4805465e"> 257</a></span>  int32_t <a class="code" href="classarrow_1_1_list_array.html#a5f20b2a0693b7c317525ca0e4805465e">value_length</a>(int64_t i)<span class="keyword"> const </span>{</div>
+<div class="line"><a name="l00258"></a><span class="lineno"> 258</span>  i += offset_;</div>
+<div class="line"><a name="l00259"></a><span class="lineno"> 259</span>  <span class="keywordflow">return</span> raw_value_offsets_[i + 1] - raw_value_offsets_[i];</div>
+<div class="line"><a name="l00260"></a><span class="lineno"> 260</span>  }</div>
+<div class="line"><a name="l00261"></a><span class="lineno"> 261</span> </div>
+<div class="line"><a name="l00262"></a><span class="lineno"> 262</span>  std::shared_ptr<Array> Slice(int64_t offset, int64_t length) <span class="keyword">const override</span>;</div>
+<div class="line"><a name="l00263"></a><span class="lineno"> 263</span> </div>
+<div class="line"><a name="l00264"></a><span class="lineno"> 264</span>  <span class="keyword">protected</span>:</div>
+<div class="line"><a name="l00265"></a><span class="lineno"><a class="line" href="classarrow_1_1_list_array.html#a268114b574b342d448a99072c0c9949b"> 265</a></span>  std::shared_ptr<Buffer> <a class="code" href="classarrow_1_1_list_array.html#a268114b574b342d448a99072c0c9949b">value_offsets_</a>;</div>
+<div class="line"><a name="l00266"></a><span class="lineno"><a class="line" href="classarrow_1_1_list_array.html#aa7d3ae828afbf931dac9157dc75fe8d6"> 266</a></span>  <span class="keyword">const</span> int32_t* <a class="code" href="classarrow_1_1_list_array.html#aa7d3ae828afbf931dac9157dc75fe8d6">raw_value_offsets_</a>;</div>
+<div class="line"><a name="l00267"></a><span class="lineno"><a class="line" href="classarrow_1_1_list_array.html#a91f03f5edcf1ad3d7a67af94ef14d2f5"> 267</a></span>  std::shared_ptr<Array> <a class="code" href="classarrow_1_1_list_array.html#a91f03f5edcf1ad3d7a67af94ef14d2f5">values_</a>;</div>
+<div class="line"><a name="l00268"></a><span class="lineno"> 268</span> };</div>
+<div class="line"><a name="l00269"></a><span class="lineno"> 269</span> </div>
+<div class="line"><a name="l00270"></a><span class="lineno"> 270</span> <span class="comment">// ----------------------------------------------------------------------</span></div>
+<div class="line"><a name="l00271"></a><span class="lineno"> 271</span> <span class="comment">// Binary and String</span></div>
+<div class="line"><a name="l00272"></a><span class="lineno"> 272</span> </div>
+<div class="line"><a name="l00273"></a><span class="lineno"><a class="line" href="classarrow_1_1_binary_array.html"> 273</a></span> <span class="keyword">class </span><a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="classarrow_1_1_binary_array.html">BinaryArray</a> : <span class="keyword">public</span> <a class="code" href="classarrow_1_1_array.html">Array</a> {</div>
+<div class="line"><a name="l00274"></a><span class="lineno"> 274</span>  <span class="keyword">public</span>:</div>
+<div class="line"><a name="l00275"></a><span class="lineno"><a class="line" href="classarrow_1_1_binary_array.html#a8578f72e7b59af017056b933497c5ae9"> 275</a></span>  <span class="keyword">using</span> <a class="code" href="classarrow_1_1_binary_type.html">TypeClass</a> = <a class="code" href="classarrow_1_1_binary_type.html">BinaryType</a>;</div>
+<div class="line"><a name="l00276"></a><span class="lineno"> 276</span> </div>
+<div class="line"><a name="l00277"></a><span class="lineno"> 277</span>  <a class="code" href="classarrow_1_1_binary_array.html">BinaryArray</a>(int64_t length, <span class="keyword">const</span> std::shared_ptr<Buffer>& value_offsets,</div>
+<div class="line"><a name="l00278"></a><span class="lineno"> 278</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& data,</div>
+<div class="line"><a name="l00279"></a><span class="lineno"> 279</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& null_bitmap = <span class="keyword">nullptr</span>, int64_t null_count = 0,</div>
+<div class="line"><a name="l00280"></a><span class="lineno"> 280</span>  int64_t offset = 0);</div>
+<div class="line"><a name="l00281"></a><span class="lineno"> 281</span> </div>
+<div class="line"><a name="l00282"></a><span class="lineno"> 282</span>  <span class="comment">// Return the pointer to the given elements bytes</span></div>
+<div class="line"><a name="l00283"></a><span class="lineno"> 283</span>  <span class="comment">// TODO(emkornfield) introduce a StringPiece or something similar to capture zero-copy</span></div>
+<div class="line"><a name="l00284"></a><span class="lineno"> 284</span>  <span class="comment">// pointer + offset</span></div>
+<div class="line"><a name="l00285"></a><span class="lineno"><a class="line" href="classarrow_1_1_binary_array.html#aa46391adcde626fc11395e4109b170c3"> 285</a></span>  <span class="keyword">const</span> uint8_t* <a class="code" href="classarrow_1_1_binary_array.html#aa46391adcde626fc11395e4109b170c3">GetValue</a>(int64_t i, int32_t* out_length)<span class="keyword"> const </span>{</div>
+<div class="line"><a name="l00286"></a><span class="lineno"> 286</span>  <span class="comment">// Account for base offset</span></div>
+<div class="line"><a name="l00287"></a><span class="lineno"> 287</span>  i += offset_;</div>
+<div class="line"><a name="l00288"></a><span class="lineno"> 288</span> </div>
+<div class="line"><a name="l00289"></a><span class="lineno"> 289</span>  <span class="keyword">const</span> int32_t pos = raw_value_offsets_[i];</div>
+<div class="line"><a name="l00290"></a><span class="lineno"> 290</span>  *out_length = raw_value_offsets_[i + 1] - pos;</div>
+<div class="line"><a name="l00291"></a><span class="lineno"> 291</span>  <span class="keywordflow">return</span> raw_data_ + pos;</div>
+<div class="line"><a name="l00292"></a><span class="lineno"> 292</span>  }</div>
+<div class="line"><a name="l00293"></a><span class="lineno"> 293</span> </div>
+<div class="line"><a name="l00295"></a><span class="lineno"><a class="line" href="classarrow_1_1_binary_array.html#a67e41d2d57685987521735e8361f55f3"> 295</a></span>  std::shared_ptr<Buffer> <a class="code" href="classarrow_1_1_binary_array.html#a67e41d2d57685987521735e8361f55f3">data</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> data_; }</div>
+<div class="line"><a name="l00296"></a><span class="lineno"> 296</span> </div>
+<div class="line"><a name="l00298"></a><span class="lineno"><a class="line" href="classarrow_1_1_binary_array.html#aeab81765c9e0c933cfddeb46ad0bfaf8"> 298</a></span>  std::shared_ptr<Buffer> <a class="code" href="classarrow_1_1_binary_array.html#aeab81765c9e0c933cfddeb46ad0bfaf8">value_offsets</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> value_offsets_; }</div>
+<div class="line"><a name="l00299"></a><span class="lineno"> 299</span> </div>
+<div class="line"><a name="l00300"></a><span class="lineno"><a class="line" href="classarrow_1_1_binary_array.html#a60aebf66323561ec76f3248ef8bc03a3"> 300</a></span>  <span class="keyword">const</span> int32_t* <a class="code" href="classarrow_1_1_binary_array.html#a60aebf66323561ec76f3248ef8bc03a3">raw_value_offsets</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> raw_value_offsets_ + offset_; }</div>
+<div class="line"><a name="l00301"></a><span class="lineno"> 301</span> </div>
+<div class="line"><a name="l00302"></a><span class="lineno"> 302</span>  <span class="comment">// Neither of these functions will perform boundschecking</span></div>
+<div class="line"><a name="l00303"></a><span class="lineno"><a class="line" href="classarrow_1_1_binary_array.html#a4d87f72be1492bc6b50c7af596746996"> 303</a></span>  int32_t <a class="code" href="classarrow_1_1_binary_array.html#a4d87f72be1492bc6b50c7af596746996">value_offset</a>(int64_t i)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> raw_value_offsets_[i + offset_]; }</div>
+<div class="line"><a name="l00304"></a><span class="lineno"><a class="line" href="classarrow_1_1_binary_array.html#aacf32b2ed8d93dada5dc3c139662c59c"> 304</a></span>  int32_t <a class="code" href="classarrow_1_1_binary_array.html#aacf32b2ed8d93dada5dc3c139662c59c">value_length</a>(int64_t i)<span class="keyword"> const </span>{</div>
+<div class="line"><a name="l00305"></a><span class="lineno"> 305</span>  i += offset_;</div>
+<div class="line"><a name="l00306"></a><span class="lineno"> 306</span>  <span class="keywordflow">return</span> raw_value_offsets_[i + 1] - raw_value_offsets_[i];</div>
+<div class="line"><a name="l00307"></a><span class="lineno"> 307</span>  }</div>
+<div class="line"><a name="l00308"></a><span class="lineno"> 308</span> </div>
+<div class="line"><a name="l00309"></a><span class="lineno"> 309</span>  <a class="code" href="classarrow_1_1_status.html">Status</a> Validate() <span class="keyword">const override</span>;</div>
+<div class="line"><a name="l00310"></a><span class="lineno"> 310</span> </div>
+<div class="line"><a name="l00311"></a><span class="lineno"> 311</span>  std::shared_ptr<Array> Slice(int64_t offset, int64_t length) <span class="keyword">const override</span>;</div>
+<div class="line"><a name="l00312"></a><span class="lineno"> 312</span> </div>
+<div class="line"><a name="l00313"></a><span class="lineno"> 313</span>  <span class="keyword">protected</span>:</div>
+<div class="line"><a name="l00314"></a><span class="lineno"> 314</span>  <span class="comment">// Constructor that allows sub-classes/builders to propagate there logical type up the</span></div>
+<div class="line"><a name="l00315"></a><span class="lineno"> 315</span>  <span class="comment">// class hierarchy.</span></div>
+<div class="line"><a name="l00316"></a><span class="lineno"> 316</span>  <a class="code" href="classarrow_1_1_binary_array.html">BinaryArray</a>(<span class="keyword">const</span> std::shared_ptr<DataType>& type, int64_t length,</div>
+<div class="line"><a name="l00317"></a><span class="lineno"> 317</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& value_offsets, <span class="keyword">const</span> std::shared_ptr<Buffer>& data,</div>
+<div class="line"><a name="l00318"></a><span class="lineno"> 318</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& null_bitmap = <span class="keyword">nullptr</span>, int64_t null_count = 0,</div>
+<div class="line"><a name="l00319"></a><span class="lineno"> 319</span>  int64_t offset = 0);</div>
+<div class="line"><a name="l00320"></a><span class="lineno"> 320</span> </div>
+<div class="line"><a name="l00321"></a><span class="lineno"><a class="line" href="classarrow_1_1_binary_array.html#a345f34119978baa4b3d3d13ab4dedd26"> 321</a></span>  std::shared_ptr<Buffer> <a class="code" href="classarrow_1_1_binary_array.html#a345f34119978baa4b3d3d13ab4dedd26">value_offsets_</a>;</div>
+<div class="line"><a name="l00322"></a><span class="lineno"><a class="line" href="classarrow_1_1_binary_array.html#a1b738a6a695d28e790ed4d7fe78cb18e"> 322</a></span>  <span class="keyword">const</span> int32_t* <a class="code" href="classarrow_1_1_binary_array.html#a1b738a6a695d28e790ed4d7fe78cb18e">raw_value_offsets_</a>;</div>
+<div class="line"><a name="l00323"></a><span class="lineno"> 323</span> </div>
+<div class="line"><a name="l00324"></a><span class="lineno"><a class="line" href="classarrow_1_1_binary_array.html#a36fa491b9c4272c31dbf51171119c7be"> 324</a></span>  std::shared_ptr<Buffer> <a class="code" href="classarrow_1_1_binary_array.html#a36fa491b9c4272c31dbf51171119c7be">data_</a>;</div>
+<div class="line"><a name="l00325"></a><span class="lineno"><a class="line" href="classarrow_1_1_binary_array.html#a93bf4f13beb09105229f7e0b758ee145"> 325</a></span>  <span class="keyword">const</span> uint8_t* <a class="code" href="classarrow_1_1_binary_array.html#a93bf4f13beb09105229f7e0b758ee145">raw_data_</a>;</div>
+<div class="line"><a name="l00326"></a><span class="lineno"> 326</span> };</div>
+<div class="line"><a name="l00327"></a><span class="lineno"> 327</span> </div>
+<div class="line"><a name="l00328"></a><span class="lineno"><a class="line" href="classarrow_1_1_string_array.html"> 328</a></span> <span class="keyword">class </span><a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="classarrow_1_1_string_array.html">StringArray</a> : <span class="keyword">public</span> <a class="code" href="classarrow_1_1_binary_array.html">BinaryArray</a> {</div>
+<div class="line"><a name="l00329"></a><span class="lineno"> 329</span>  <span class="keyword">public</span>:</div>
+<div class="line"><a name="l00330"></a><span class="lineno"><a class="line" href="classarrow_1_1_string_array.html#a9df6199d476049a0192c5d6e5ebca7ea"> 330</a></span>  <span class="keyword">using</span> <a class="code" href="classarrow_1_1_binary_type.html">TypeClass</a> = <a class="code" href="classarrow_1_1_string_type.html">StringType</a>;</div>
+<div class="line"><a name="l00331"></a><span class="lineno"> 331</span> </div>
+<div class="line"><a name="l00332"></a><span class="lineno"> 332</span>  <a class="code" href="classarrow_1_1_string_array.html">StringArray</a>(int64_t length, <span class="keyword">const</span> std::shared_ptr<Buffer>& value_offsets,</div>
+<div class="line"><a name="l00333"></a><span class="lineno"> 333</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& data,</div>
+<div class="line"><a name="l00334"></a><span class="lineno"> 334</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& null_bitmap = <span class="keyword">nullptr</span>, int64_t null_count = 0,</div>
+<div class="line"><a name="l00335"></a><span class="lineno"> 335</span>  int64_t offset = 0);</div>
+<div class="line"><a name="l00336"></a><span class="lineno"> 336</span> </div>
+<div class="line"><a name="l00337"></a><span class="lineno"> 337</span>  <span class="comment">// Construct a std::string</span></div>
+<div class="line"><a name="l00338"></a><span class="lineno"> 338</span>  <span class="comment">// TODO: std::bad_alloc possibility</span></div>
+<div class="line"><a name="l00339"></a><span class="lineno"><a class="line" href="classarrow_1_1_string_array.html#a38e83ff58df3ff7019be3920d3930485"> 339</a></span>  std::string <a class="code" href="classarrow_1_1_string_array.html#a38e83ff58df3ff7019be3920d3930485">GetString</a>(int64_t i)<span class="keyword"> const </span>{</div>
+<div class="line"><a name="l00340"></a><span class="lineno"> 340</span>  int32_t nchars;</div>
+<div class="line"><a name="l00341"></a><span class="lineno"> 341</span>  <span class="keyword">const</span> uint8_t* str = GetValue(i, &nchars);</div>
+<div class="line"><a name="l00342"></a><span class="lineno"> 342</span>  <span class="keywordflow">return</span> std::string(reinterpret_cast<const char*>(str), nchars);</div>
+<div class="line"><a name="l00343"></a><span class="lineno"> 343</span>  }</div>
+<div class="line"><a name="l00344"></a><span class="lineno"> 344</span> </div>
+<div class="line"><a name="l00345"></a><span class="lineno"> 345</span>  <a class="code" href="classarrow_1_1_status.html">Status</a> Validate() <span class="keyword">const override</span>;</div>
+<div class="line"><a name="l00346"></a><span class="lineno"> 346</span> </div>
+<div class="line"><a name="l00347"></a><span class="lineno"> 347</span>  std::shared_ptr<Array> Slice(int64_t offset, int64_t length) <span class="keyword">const override</span>;</div>
+<div class="line"><a name="l00348"></a><span class="lineno"> 348</span> };</div>
+<div class="line"><a name="l00349"></a><span class="lineno"> 349</span> </div>
+<div class="line"><a name="l00350"></a><span class="lineno"> 350</span> <span class="comment">// ----------------------------------------------------------------------</span></div>
+<div class="line"><a name="l00351"></a><span class="lineno"> 351</span> <span class="comment">// Fixed width binary</span></div>
+<div class="line"><a name="l00352"></a><span class="lineno"> 352</span> </div>
+<div class="line"><a name="l00353"></a><span class="lineno"><a class="line" href="classarrow_1_1_fixed_size_binary_array.html"> 353</a></span> <span class="keyword">class </span><a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="classarrow_1_1_fixed_size_binary_array.html">FixedSizeBinaryArray</a> : <span class="keyword">public</span> <a class="code" href="classarrow_1_1_primitive_array.html">PrimitiveArray</a> {</div>
+<div class="line"><a name="l00354"></a><span class="lineno"> 354</span>  <span class="keyword">public</span>:</div>
+<div class="line"><a name="l00355"></a><span class="lineno"><a class="line" href="classarrow_1_1_fixed_size_binary_array.html#afb0b23293b047e349b8fbd6f6450cfc1"> 355</a></span>  <span class="keyword">using</span> <a class="code" href="classarrow_1_1_fixed_size_binary_type.html">TypeClass</a> = <a class="code" href="classarrow_1_1_fixed_size_binary_type.html">FixedSizeBinaryType</a>;</div>
+<div class="line"><a name="l00356"></a><span class="lineno"> 356</span> </div>
+<div class="line"><a name="l00357"></a><span class="lineno"> 357</span>  <a class="code" href="classarrow_1_1_fixed_size_binary_array.html">FixedSizeBinaryArray</a>(<span class="keyword">const</span> std::shared_ptr<DataType>& type, int64_t length,</div>
+<div class="line"><a name="l00358"></a><span class="lineno"> 358</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& data,</div>
+<div class="line"><a name="l00359"></a><span class="lineno"> 359</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& null_bitmap = <span class="keyword">nullptr</span>, int64_t null_count = 0,</div>
+<div class="line"><a name="l00360"></a><span class="lineno"> 360</span>  int64_t offset = 0);</div>
+<div class="line"><a name="l00361"></a><span class="lineno"> 361</span> </div>
+<div class="line"><a name="l00362"></a><span class="lineno"> 362</span>  <span class="keyword">const</span> uint8_t* GetValue(int64_t i) <span class="keyword">const</span>;</div>
+<div class="line"><a name="l00363"></a><span class="lineno"> 363</span> </div>
+<div class="line"><a name="l00364"></a><span class="lineno"><a class="line" href="classarrow_1_1_fixed_size_binary_array.html#a50dbf5bdc8ffc55c8509daef200eb52d"> 364</a></span>  int32_t <a class="code" href="classarrow_1_1_fixed_size_binary_array.html#a50dbf5bdc8ffc55c8509daef200eb52d">byte_width</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> byte_width_; }</div>
+<div class="line"><a name="l00365"></a><span class="lineno"> 365</span> </div>
+<div class="line"><a name="l00366"></a><span class="lineno"><a class="line" href="classarrow_1_1_fixed_size_binary_array.html#a4ff1c74cb9e38a3ec222a368ffeee881"> 366</a></span>  <span class="keyword">const</span> uint8_t* <a class="code" href="classarrow_1_1_fixed_size_binary_array.html#a4ff1c74cb9e38a3ec222a368ffeee881">raw_data</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> raw_data_; }</div>
+<div class="line"><a name="l00367"></a><span class="lineno"> 367</span> </div>
+<div class="line"><a name="l00368"></a><span class="lineno"> 368</span>  std::shared_ptr<Array> Slice(int64_t offset, int64_t length) <span class="keyword">const override</span>;</div>
+<div class="line"><a name="l00369"></a><span class="lineno"> 369</span> </div>
+<div class="line"><a name="l00370"></a><span class="lineno"> 370</span>  <span class="keyword">protected</span>:</div>
+<div class="line"><a name="l00371"></a><span class="lineno"><a class="line" href="classarrow_1_1_fixed_size_binary_array.html#a8c7c1b088c14fd0804418c5272689600"> 371</a></span>  int32_t <a class="code" href="classarrow_1_1_fixed_size_binary_array.html#a8c7c1b088c14fd0804418c5272689600">byte_width_</a>;</div>
+<div class="line"><a name="l00372"></a><span class="lineno"> 372</span> };</div>
+<div class="line"><a name="l00373"></a><span class="lineno"> 373</span> </div>
+<div class="line"><a name="l00374"></a><span class="lineno"> 374</span> <span class="comment">// ----------------------------------------------------------------------</span></div>
+<div class="line"><a name="l00375"></a><span class="lineno"> 375</span> <span class="comment">// DecimalArray</span></div>
+<div class="line"><a name="l00376"></a><span class="lineno"><a class="line" href="classarrow_1_1_decimal_array.html"> 376</a></span> <span class="keyword">class </span><a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="classarrow_1_1_decimal_array.html">DecimalArray</a> : <span class="keyword">public</span> <a class="code" href="classarrow_1_1_fixed_size_binary_array.html">FixedSizeBinaryArray</a> {</div>
+<div class="line"><a name="l00377"></a><span class="lineno"> 377</span>  <span class="keyword">public</span>:</div>
+<div class="line"><a name="l00378"></a><span class="lineno"><a class="line" href="classarrow_1_1_decimal_array.html#a5f283ca174066c3d08d045117a8cb721"> 378</a></span>  <span class="keyword">using</span> <a class="code" href="classarrow_1_1_fixed_size_binary_type.html">TypeClass</a> = <a class="code" href="structarrow_1_1_type.html">Type</a>;</div>
+<div class="line"><a name="l00379"></a><span class="lineno"> 379</span> </div>
+<div class="line"><a name="l00380"></a><span class="lineno"> 380</span>  <a class="code" href="classarrow_1_1_decimal_array.html">DecimalArray</a>(<span class="keyword">const</span> std::shared_ptr<DataType>& type, int64_t length,</div>
+<div class="line"><a name="l00381"></a><span class="lineno"> 381</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& data,</div>
+<div class="line"><a name="l00382"></a><span class="lineno"> 382</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& null_bitmap = <span class="keyword">nullptr</span>, int64_t null_count = 0,</div>
+<div class="line"><a name="l00383"></a><span class="lineno"> 383</span>  int64_t offset = 0, <span class="keyword">const</span> std::shared_ptr<Buffer>& sign_bitmap = <span class="keyword">nullptr</span>);</div>
+<div class="line"><a name="l00384"></a><span class="lineno"> 384</span> </div>
+<div class="line"><a name="l00385"></a><span class="lineno"> 385</span>  <span class="keywordtype">bool</span> IsNegative(int64_t i) <span class="keyword">const</span>;</div>
+<div class="line"><a name="l00386"></a><span class="lineno"> 386</span> </div>
+<div class="line"><a name="l00387"></a><span class="lineno"> 387</span>  std::string FormatValue(int64_t i) <span class="keyword">const</span>;</div>
+<div class="line"><a name="l00388"></a><span class="lineno"> 388</span> </div>
+<div class="line"><a name="l00389"></a><span class="lineno"> 389</span>  std::shared_ptr<Array> Slice(int64_t offset, int64_t length) <span class="keyword">const override</span>;</div>
+<div class="line"><a name="l00390"></a><span class="lineno"> 390</span> </div>
+<div class="line"><a name="l00391"></a><span class="lineno"> 391</span>  <span class="keyword">private</span>:</div>
+<div class="line"><a name="l00393"></a><span class="lineno"> 393</span>  std::shared_ptr<Buffer> sign_bitmap_;</div>
+<div class="line"><a name="l00394"></a><span class="lineno"> 394</span>  <span class="keyword">const</span> uint8_t* sign_bitmap_data_;</div>
+<div class="line"><a name="l00395"></a><span class="lineno"> 395</span> };</div>
+<div class="line"><a name="l00396"></a><span class="lineno"> 396</span> </div>
+<div class="line"><a name="l00397"></a><span class="lineno"> 397</span> <span class="comment">// ----------------------------------------------------------------------</span></div>
+<div class="line"><a name="l00398"></a><span class="lineno"> 398</span> <span class="comment">// Struct</span></div>
+<div class="line"><a name="l00399"></a><span class="lineno"> 399</span> </div>
+<div class="line"><a name="l00400"></a><span class="lineno"><a class="line" href="classarrow_1_1_struct_array.html"> 400</a></span> <span class="keyword">class </span><a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="classarrow_1_1_struct_array.html">StructArray</a> : <span class="keyword">public</span> <a class="code" href="classarrow_1_1_array.html">Array</a> {</div>
+<div class="line"><a name="l00401"></a><span class="lineno"> 401</span>  <span class="keyword">public</span>:</div>
+<div class="line"><a name="l00402"></a><span class="lineno"><a class="line" href="classarrow_1_1_struct_array.html#aac4588e3149c6f7558cdb538336a3cdd"> 402</a></span>  <span class="keyword">using</span> <a class="code" href="classarrow_1_1_struct_type.html">TypeClass</a> = <a class="code" href="classarrow_1_1_struct_type.html">StructType</a>;</div>
+<div class="line"><a name="l00403"></a><span class="lineno"> 403</span> </div>
+<div class="line"><a name="l00404"></a><span class="lineno"> 404</span>  <a class="code" href="classarrow_1_1_struct_array.html">StructArray</a>(<span class="keyword">const</span> std::shared_ptr<DataType>& type, int64_t length,</div>
+<div class="line"><a name="l00405"></a><span class="lineno"> 405</span>  <span class="keyword">const</span> std::vector<std::shared_ptr<Array>>& children,</div>
+<div class="line"><a name="l00406"></a><span class="lineno"> 406</span>  std::shared_ptr<Buffer> null_bitmap = <span class="keyword">nullptr</span>, int64_t null_count = 0,</div>
+<div class="line"><a name="l00407"></a><span class="lineno"> 407</span>  int64_t offset = 0);</div>
+<div class="line"><a name="l00408"></a><span class="lineno"> 408</span> </div>
+<div class="line"><a name="l00409"></a><span class="lineno"> 409</span>  <a class="code" href="classarrow_1_1_status.html">Status</a> Validate() <span class="keyword">const override</span>;</div>
+<div class="line"><a name="l00410"></a><span class="lineno"> 410</span> </div>
+<div class="line"><a name="l00411"></a><span class="lineno"> 411</span>  <span class="comment">// Return a shared pointer in case the requestor desires to share ownership</span></div>
+<div class="line"><a name="l00412"></a><span class="lineno"> 412</span>  <span class="comment">// with this array.</span></div>
+<div class="line"><a name="l00413"></a><span class="lineno"> 413</span>  std::shared_ptr<Array> <a class="code" href="namespacearrow.html#a559ed96e9bd4ae2e99e7c2351bb57822">field</a>(<span class="keywordtype">int</span> pos) <span class="keyword">const</span>;</div>
+<div class="line"><a name="l00414"></a><span class="lineno"> 414</span> </div>
+<div class="line"><a name="l00415"></a><span class="lineno"><a class="line" href="classarrow_1_1_struct_array.html#a35808bfac437a25097aaa1c6d5d6ce15"> 415</a></span>  <span class="keyword">const</span> std::vector<std::shared_ptr<Array>>& <a class="code" href="classarrow_1_1_struct_array.html#a35808bfac437a25097aaa1c6d5d6ce15">fields</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> children_; }</div>
+<div class="line"><a name="l00416"></a><span class="lineno"> 416</span> </div>
+<div class="line"><a name="l00417"></a><span class="lineno"> 417</span>  std::shared_ptr<Array> Slice(int64_t offset, int64_t length) <span class="keyword">const override</span>;</div>
+<div class="line"><a name="l00418"></a><span class="lineno"> 418</span> </div>
+<div class="line"><a name="l00419"></a><span class="lineno"> 419</span>  <span class="keyword">protected</span>:</div>
+<div class="line"><a name="l00420"></a><span class="lineno"> 420</span>  <span class="comment">// The child arrays corresponding to each field of the struct data type.</span></div>
+<div class="line"><a name="l00421"></a><span class="lineno"><a class="line" href="classarrow_1_1_struct_array.html#a2cba8a6d4aa6db38c35a6afa669dd990"> 421</a></span>  std::vector<std::shared_ptr<Array>> <a class="code" href="classarrow_1_1_struct_array.html#a2cba8a6d4aa6db38c35a6afa669dd990">children_</a>;</div>
+<div class="line"><a name="l00422"></a><span class="lineno"> 422</span> };</div>
+<div class="line"><a name="l00423"></a><span class="lineno"> 423</span> </div>
+<div class="line"><a name="l00424"></a><span class="lineno"> 424</span> <span class="comment">// ----------------------------------------------------------------------</span></div>
+<div class="line"><a name="l00425"></a><span class="lineno"> 425</span> <span class="comment">// Union</span></div>
+<div class="line"><a name="l00426"></a><span class="lineno"> 426</span> </div>
+<div class="line"><a name="l00427"></a><span class="lineno"><a class="line" href="classarrow_1_1_union_array.html"> 427</a></span> <span class="keyword">class </span><a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="classarrow_1_1_union_array.html">UnionArray</a> : <span class="keyword">public</span> <a class="code" href="classarrow_1_1_array.html">Array</a> {</div>
+<div class="line"><a name="l00428"></a><span class="lineno"> 428</span>  <span class="keyword">public</span>:</div>
+<div class="line"><a name="l00429"></a><span class="lineno"><a class="line" href="classarrow_1_1_union_array.html#ad5586c93068510028e788bea9e617bc7"> 429</a></span>  <span class="keyword">using</span> <a class="code" href="classarrow_1_1_union_type.html">TypeClass</a> = <a class="code" href="classarrow_1_1_union_type.html">UnionType</a>;</div>
+<div class="line"><a name="l00430"></a><span class="lineno"><a class="line" href="classarrow_1_1_union_array.html#a44a4c406665fb801f17737e504afaef9"> 430</a></span>  <span class="keyword">using</span> <a class="code" href="classarrow_1_1_union_array.html#a44a4c406665fb801f17737e504afaef9">type_id_t</a> = uint8_t;</div>
+<div class="line"><a name="l00431"></a><span class="lineno"> 431</span> </div>
+<div class="line"><a name="l00432"></a><span class="lineno"> 432</span>  <a class="code" href="classarrow_1_1_union_array.html">UnionArray</a>(<span class="keyword">const</span> std::shared_ptr<DataType>& type, int64_t length,</div>
+<div class="line"><a name="l00433"></a><span class="lineno"> 433</span>  <span class="keyword">const</span> std::vector<std::shared_ptr<Array>>& children,</div>
+<div class="line"><a name="l00434"></a><span class="lineno"> 434</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& type_ids,</div>
+<div class="line"><a name="l00435"></a><span class="lineno"> 435</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& value_offsets = <span class="keyword">nullptr</span>,</div>
+<div class="line"><a name="l00436"></a><span class="lineno"> 436</span>  <span class="keyword">const</span> std::shared_ptr<Buffer>& null_bitmap = <span class="keyword">nullptr</span>, int64_t null_count = 0,</div>
+<div class="line"><a name="l00437"></a><span class="lineno"> 437</span>  int64_t offset = 0);</div>
+<div class="line"><a name="l00438"></a><span class="lineno"> 438</span> </div>
+<div class="line"><a name="l00439"></a><span class="lineno"> 439</span>  <a class="code" href="classarrow_1_1_status.html">Status</a> Validate() <span class="keyword">const override</span>;</div>
+<div class="line"><a name="l00440"></a><span class="lineno"> 440</span> </div>
+<div class="line"><a name="l00442"></a><span class="lineno"><a class="line" href="classarrow_1_1_union_array.html#acd7f626315bd09ab72ceeffd03a5912b"> 442</a></span>  std::shared_ptr<Buffer> <a class="code" href="classarrow_1_1_union_array.html#acd7f626315bd09ab72ceeffd03a5912b">type_ids</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> type_ids_; }</div>
+<div class="line"><a name="l00443"></a><span class="lineno"> 443</span> </div>
+<div class="line"><a name="l00445"></a><span class="lineno"><a class="line" href="classarrow_1_1_union_array.html#ab7420391bfdccdfd07598482c0c96100"> 445</a></span>  std::shared_ptr<Buffer> <a class="code" href="classarrow_1_1_union_array.html#ab7420391bfdccdfd07598482c0c96100">value_offsets</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> value_offsets_; }</div>
+<div class="line"><a name="l00446"></a><span class="lineno"> 446</span> </div>
+<div class="line"><a name="l00447"></a><span class="lineno"><a class="line" href="classarrow_1_1_union_array.html#a50e2f08e16e05e4071a271fb8d460f06"> 447</a></span>  <span class="keyword">const</span> <a class="code" href="classarrow_1_1_union_array.html#a44a4c406665fb801f17737e504afaef9">type_id_t</a>* <a class="code" href="classarrow_1_1_union_array.html#a50e2f08e16e05e4071a271fb8d460f06">raw_type_ids</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> raw_type_ids_ + offset_; }</div>
+<div class="line"><a name="l00448"></a><span class="lineno"><a class="line" href="classarrow_1_1_union_array.html#ac05b00abc69e10507d1df60dccd524d3"> 448</a></span>  <span class="keyword">const</span> int32_t* <a class="code" href="classarrow_1_1_union_array.html#ac05b00abc69e10507d1df60dccd524d3">raw_value_offsets</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> raw_value_offsets_ + offset_; }</div>
+<div class="line"><a name="l00449"></a><span class="lineno"> 449</span> </div>
+<div class="line"><a name="l00450"></a><span class="lineno"><a class="line" href="classarrow_1_1_union_array.html#ac56b1f994598aaf09cc92f77f39455f0"> 450</a></span>  <a class="code" href="namespacearrow.html#a8f5c97201fa51210e007f33a600e295d">UnionMode</a> <a class="code" href="classarrow_1_1_union_array.html#ac56b1f994598aaf09cc92f77f39455f0">mode</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <span class="keyword">static_cast<</span><span class="keyword">const </span><a class="code" href="classarrow_1_1_union_type.html">UnionType</a>&<span class="keyword">></span>(*type_.get()).<a class="code" href="classarrow_1_1_union_array.html#ac56b1f994598aaf09cc92f77f39455f0">mode</a>(); }</div>
+<div class="line"><a name="l00451"></a><span class="lineno"> 451</span> </div>
+<div class="line"><a name="l00452"></a><span class="lineno"> 452</span>  std::shared_ptr<Array> child(<span class="keywordtype">int</span> pos) <span class="keyword">const</span>;</div>
+<div class="line"><a name="l00453"></a><span class="lineno"> 453</span> </div>
+<div class="line"><a name="l00454"></a><span class="lineno"><a class="line" href="classarrow_1_1_union_array.html#ac5b9f884044e235a5a766b695942cc56"> 454</a></span>  <span class="keyword">const</span> std::vector<std::shared_ptr<Array>>& <a class="code" href="classarrow_1_1_union_array.html#ac5b9f884044e235a5a766b695942cc56">children</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> children_; }</div>
+<div class="line"><a name="l00455"></a><span class="lineno"> 455</span> </div>
+<div class="line"><a name="l00456"></a><span class="lineno"> 456</span>  std::shared_ptr<Array> Slice(int64_t offset, int64_t length) <span class="keyword">const override</span>;</div>
+<div class="line"><a name="l00457"></a><span class="lineno"> 457</span> </div>
+<div class="line"><a name="l00458"></a><span class="lineno"> 458</span>  <span class="keyword">protected</span>:</div>
+<div class="line"><a name="l00459"></a><span class="lineno"><a class="line" href="classarrow_1_1_union_array.html#ad2982559e1217fb4d434329b8aacfe87"> 459</a></span>  std::vector<std::shared_ptr<Array>> <a class="code" href="classarrow_1_1_union_array.html#ad2982559e1217fb4d434329b8aacfe87">children_</a>;</div>
+<div class="line"><a name="l00460"></a><span class="lineno"> 460</span> </div>
+<div class="line"><a name="l00461"></a><span class="lineno"><a class="line" href="classarrow_1_1_union_array.html#a40e425d1320d212522ce00b3de0c886b"> 461</a></span>  std::shared_ptr<Buffer> <a class="code" href="classarrow_1_1_union_array.html#a40e425d1320d212522ce00b3de0c886b">type_ids_</a>;</div>
+<div class="line"><a name="l00462"></a><span class="lineno"><a class="line" href="classarrow_1_1_union_array.html#a3177a84d9b1c886dc0859f7c20bf1704"> 462</a></span>  <span class="keyword">const</span> <a class="code" href="classarrow_1_1_union_array.html#a44a4c406665fb801f17737e504afaef9">type_id_t</a>* <a class="code" href="classarrow_1_1_union_array.html#a3177a84d9b1c886dc0859f7c20bf1704">raw_type_ids_</a>;</div>
+<div class="line"><a name="l00463"></a><span class="lineno"> 463</span> </div>
+<div class="line"><a name="l00464"></a><span class="lineno"><a class="line" href="classarrow_1_1_union_array.html#a94c12ba13c72dfcdc86c5ca1a09732f4"> 464</a></span>  std::shared_ptr<Buffer> <a class="code" href="classarrow_1_1_union_array.html#a94c12ba13c72dfcdc86c5ca1a09732f4">value_offsets_</a>;</div>
+<div class="line"><a name="l00465"></a><span class="lineno"><a class="line" href="classarrow_1_1_union_array.html#a2cd1c82dec5b8dcedc94c05fe9dbe872"> 465</a></span>  <span class="keyword">const</span> int32_t* <a class="code" href="classarrow_1_1_union_array.html#a2cd1c82dec5b8dcedc94c05fe9dbe872">raw_value_offsets_</a>;</div>
+<div class="line"><a name="l00466"></a><span class="lineno"> 466</span> };</div>
+<div class="line"><a name="l00467"></a><span class="lineno"> 467</span> </div>
+<div class="line"><a name="l00468"></a><span class="lineno"> 468</span> <span class="comment">// ----------------------------------------------------------------------</span></div>
+<div class="line"><a name="l00469"></a><span class="lineno"> 469</span> <span class="comment">// DictionaryArray (categorical and dictionary-encoded in memory)</span></div>
+<div class="line"><a name="l00470"></a><span class="lineno"> 470</span> </div>
+<div class="line"><a name="l00471"></a><span class="lineno"> 471</span> <span class="comment">// A dictionary array contains an array of non-negative integers (the</span></div>
+<div class="line"><a name="l00472"></a><span class="lineno"> 472</span> <span class="comment">// "dictionary indices") along with a data type containing a "dictionary"</span></div>
+<div class="line"><a name="l00473"></a><span class="lineno"> 473</span> <span class="comment">// corresponding to the distinct values represented in the data.</span></div>
+<div class="line"><a name="l00474"></a><span class="lineno"> 474</span> <span class="comment">//</span></div>
+<div class="line"><a name="l00475"></a><span class="lineno"> 475</span> <span class="comment">// For example, the array</span></div>
+<div class="line"><a name="l00476"></a><span class="lineno"> 476</span> <span class="comment">//</span></div>
+<div class="line"><a name="l00477"></a><span class="lineno"> 477</span> <span class="comment">// ["foo", "bar", "foo", "bar", "foo", "bar"]</span></div>
+<div class="line"><a name="l00478"></a><span class="lineno"> 478</span> <span class="comment">//</span></div>
+<div class="line"><a name="l00479"></a><span class="lineno"> 479</span> <span class="comment">// with dictionary ["bar", "foo"], would have dictionary array representation</span></div>
+<div class="line"><a name="l00480"></a><span class="lineno"> 480</span> <span class="comment">//</span></div>
+<div class="line"><a name="l00481"></a><span class="lineno"> 481</span> <span class="comment">// indices: [1, 0, 1, 0, 1, 0]</span></div>
+<div class="line"><a name="l00482"></a><span class="lineno"> 482</span> <span class="comment">// dictionary: ["bar", "foo"]</span></div>
+<div class="line"><a name="l00483"></a><span class="lineno"> 483</span> <span class="comment">//</span></div>
+<div class="line"><a name="l00484"></a><span class="lineno"> 484</span> <span class="comment">// The indices in principle may have any integer type (signed or unsigned),</span></div>
+<div class="line"><a name="l00485"></a><span class="lineno"> 485</span> <span class="comment">// though presently data in IPC exchanges must be signed int32.</span></div>
+<div class="line"><a name="l00486"></a><span class="lineno"><a class="line" href="classarrow_1_1_dictionary_array.html"> 486</a></span> <span class="keyword">class </span><a class="code" href="visibility_8h.html#a7060b7b5f11fc11ce77a4d30b37619ef">ARROW_EXPORT</a> <a class="code" href="classarrow_1_1_dictionary_array.html">DictionaryArray</a> : <span class="keyword">public</span> <a class="code" href="classarrow_1_1_array.html">Array</a> {</div>
+<div class="line"><a name="l00487"></a><span class="lineno"> 487</span>  <span class="keyword">public</span>:</div>
+<div class="line"><a name="l00488"></a><span class="lineno"><a class="line" href="classarrow_1_1_dictionary_array.html#acd352de67775187d93c6e34b2ba55440"> 488</a></span>  <span class="keyword">using</span> <a class="code" href="classarrow_1_1_dictionary_type.html">TypeClass</a> = <a class="code" href="classarrow_1_1_dictionary_type.html">DictionaryType</a>;</div>
+<div class="line"><a name="l00489"></a><span class="lineno"> 489</span> </div>
+<div class="line"><a name="l00490"></a><span class="lineno"> 490</span>  <a class="code" href="classarrow_1_1_dictionary_array.html">DictionaryArray</a>(</div>
+<div class="line"><a name="l00491"></a><span class="lineno"> 491</span>  <span class="keyword">const</span> std::shared_ptr<DataType>& type, <span class="keyword">const</span> std::shared_ptr<Array>& indices);</div>
+<div class="line"><a name="l00492"></a><span class="lineno">
<TRUNCATED>
http://git-wip-us.apache.org/repos/asf/arrow-site/blob/31f0e1f7/docs/cpp/bc_s.png
----------------------------------------------------------------------
diff --git a/docs/cpp/bc_s.png b/docs/cpp/bc_s.png
new file mode 100644
index 0000000..224b29a
Binary files /dev/null and b/docs/cpp/bc_s.png differ