Google Git
Sign in
apache / datasketches-cpp / refs/heads/gh-pages / . / docs / 5.0.1 / hll_8hpp_source.html
blob: e6cb7cdfb1fa3182ce169b2dacfd6574d0ef0a4c [file] [log] [blame]
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://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.9.1"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>datasketches-cpp: hll/include/hll.hpp 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>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td id="projectalign" style="padding-left: 0.5em;">
<div id="projectname">datasketches-cpp
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.9.1 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
var searchBox = new SearchBox("searchBox", "search",false,'Search','.html');
/* @license-end */
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(function() {
initMenu('',true,false,'search.php','Search');
$(document).ready(function() { init_search(); });
});
/* @license-end */</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)">
</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_bc45e258c7269dbde5716543a4c54103.html">hll</a></li><li class="navelem"><a class="el" href="dir_aa059cbaaa7f4410839cee554e9ff9ba.html">include</a></li> </ul>
</div>
</div><!-- top -->
<div class="header">
<div class="headertitle">
<div class="title">hll.hpp</div> </div>
</div><!--header-->
<div class="contents">
<div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span>&#160;<span class="comment">/*</span></div>
<div class="line"><a name="l00002"></a><span class="lineno"> 2</span>&#160;<span class="comment"> * Licensed to the Apache Software Foundation (ASF) under one</span></div>
<div class="line"><a name="l00003"></a><span class="lineno"> 3</span>&#160;<span class="comment"> * or more contributor license agreements. See the NOTICE file</span></div>
<div class="line"><a name="l00004"></a><span class="lineno"> 4</span>&#160;<span class="comment"> * distributed with this work for additional information</span></div>
<div class="line"><a name="l00005"></a><span class="lineno"> 5</span>&#160;<span class="comment"> * regarding copyright ownership. The ASF licenses this file</span></div>
<div class="line"><a name="l00006"></a><span class="lineno"> 6</span>&#160;<span class="comment"> * to you under the Apache License, Version 2.0 (the</span></div>
<div class="line"><a name="l00007"></a><span class="lineno"> 7</span>&#160;<span class="comment"> * &quot;License&quot;); you may not use this file except in compliance</span></div>
<div class="line"><a name="l00008"></a><span class="lineno"> 8</span>&#160;<span class="comment"> * with the License. You may obtain a copy of the License at</span></div>
<div class="line"><a name="l00009"></a><span class="lineno"> 9</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00010"></a><span class="lineno"> 10</span>&#160;<span class="comment"> * http://www.apache.org/licenses/LICENSE-2.0</span></div>
<div class="line"><a name="l00011"></a><span class="lineno"> 11</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00012"></a><span class="lineno"> 12</span>&#160;<span class="comment"> * Unless required by applicable law or agreed to in writing,</span></div>
<div class="line"><a name="l00013"></a><span class="lineno"> 13</span>&#160;<span class="comment"> * software distributed under the License is distributed on an</span></div>
<div class="line"><a name="l00014"></a><span class="lineno"> 14</span>&#160;<span class="comment"> * &quot;AS IS&quot; BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY</span></div>
<div class="line"><a name="l00015"></a><span class="lineno"> 15</span>&#160;<span class="comment"> * KIND, either express or implied. See the License for the</span></div>
<div class="line"><a name="l00016"></a><span class="lineno"> 16</span>&#160;<span class="comment"> * specific language governing permissions and limitations</span></div>
<div class="line"><a name="l00017"></a><span class="lineno"> 17</span>&#160;<span class="comment"> * under the License.</span></div>
<div class="line"><a name="l00018"></a><span class="lineno"> 18</span>&#160;<span class="comment"> */</span></div>
<div class="line"><a name="l00019"></a><span class="lineno"> 19</span>&#160; </div>
<div class="line"><a name="l00020"></a><span class="lineno"> 20</span>&#160;<span class="preprocessor">#ifndef _HLL_HPP_</span></div>
<div class="line"><a name="l00021"></a><span class="lineno"> 21</span>&#160;<span class="preprocessor">#define _HLL_HPP_</span></div>
<div class="line"><a name="l00022"></a><span class="lineno"> 22</span>&#160; </div>
<div class="line"><a name="l00023"></a><span class="lineno"> 23</span>&#160;<span class="preprocessor">#include &quot;common_defs.hpp&quot;</span></div>
<div class="line"><a name="l00024"></a><span class="lineno"> 24</span>&#160;<span class="preprocessor">#include &quot;HllUtil.hpp&quot;</span></div>
<div class="line"><a name="l00025"></a><span class="lineno"> 25</span>&#160; </div>
<div class="line"><a name="l00026"></a><span class="lineno"> 26</span>&#160;<span class="preprocessor">#include &lt;iostream&gt;</span></div>
<div class="line"><a name="l00027"></a><span class="lineno"> 27</span>&#160;<span class="preprocessor">#include &lt;memory&gt;</span></div>
<div class="line"><a name="l00028"></a><span class="lineno"> 28</span>&#160;<span class="preprocessor">#include &lt;string&gt;</span></div>
<div class="line"><a name="l00029"></a><span class="lineno"> 29</span>&#160;<span class="preprocessor">#include &lt;vector&gt;</span></div>
<div class="line"><a name="l00030"></a><span class="lineno"> 30</span>&#160; </div>
<div class="line"><a name="l00031"></a><span class="lineno"> 31</span>&#160;<span class="keyword">namespace </span><a class="code" href="namespacedatasketches.html">datasketches</a> {</div>
<div class="line"><a name="l00032"></a><span class="lineno"> 32</span>&#160; </div>
<div class="line"><a name="l00033"></a><span class="lineno"> 33</span>&#160;<span class="comment">// forward declarations</span></div>
<div class="line"><a name="l00034"></a><span class="lineno"> 34</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> A&gt; <span class="keyword">class </span>hll_sketch_alloc;</div>
<div class="line"><a name="l00035"></a><span class="lineno"> 35</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> A&gt; <span class="keyword">class </span>hll_union_alloc;</div>
<div class="line"><a name="l00036"></a><span class="lineno"> 36</span>&#160; </div>
<div class="line"><a name="l00038"></a><span class="lineno"><a class="line" href="namespacedatasketches.html#aba485b07e1fa18592cbb0ba4b4544429"> 38</a></span>&#160;<span class="keyword">using</span> <a class="code" href="namespacedatasketches.html#aba485b07e1fa18592cbb0ba4b4544429">hll_sketch</a> = hll_sketch_alloc&lt;std::allocator&lt;uint8_t&gt;&gt;;</div>
<div class="line"><a name="l00040"></a><span class="lineno"><a class="line" href="namespacedatasketches.html#a4c2cf15edaa7f14833a9b34b5b45d472"> 40</a></span>&#160;<span class="keyword">using</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html">hll_union</a> = <a class="code" href="classdatasketches_1_1hll__union__alloc.html">hll_union_alloc&lt;std::allocator&lt;uint8_t&gt;</a>&gt;;</div>
<div class="line"><a name="l00041"></a><span class="lineno"> 41</span>&#160; </div>
<div class="line"><a name="l00072"></a><span class="lineno"><a class="line" href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4"> 72</a></span>&#160;<span class="keyword">enum</span> <a class="code" href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4">target_hll_type</a> {</div>
<div class="line"><a name="l00073"></a><span class="lineno"><a class="line" href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4aebdac6704039b95d8b82629cda14b1b9"> 73</a></span>&#160; <a class="code" href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4aebdac6704039b95d8b82629cda14b1b9">HLL_4</a>, </div>
<div class="line"><a name="l00074"></a><span class="lineno"><a class="line" href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4a0a2179d612c2ce6887e96279f25d7a77"> 74</a></span>&#160; <a class="code" href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4a0a2179d612c2ce6887e96279f25d7a77">HLL_6</a>, </div>
<div class="line"><a name="l00075"></a><span class="lineno"> 75</span>&#160; <a class="code" href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4a3a5efa79623d3e2ab53f27ef53237c7f">HLL_8</a> </div>
<div class="line"><a name="l00076"></a><span class="lineno"><a class="line" href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4a3a5efa79623d3e2ab53f27ef53237c7f"> 76</a></span>&#160;};</div>
<div class="line"><a name="l00077"></a><span class="lineno"> 77</span>&#160; </div>
<div class="line"><a name="l00111"></a><span class="lineno"> 111</span>&#160;<span class="comment">// forward declaration</span></div>
<div class="line"><a name="l00112"></a><span class="lineno"> 112</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> A&gt; <span class="keyword">class </span>HllSketchImpl;</div>
<div class="line"><a name="l00113"></a><span class="lineno"> 113</span>&#160; </div>
<div class="line"><a name="l00114"></a><span class="lineno"> 114</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> A = std::allocator&lt;u<span class="keywordtype">int</span>8_t&gt; &gt;</div>
<div class="line"><a name="l00115"></a><span class="lineno"> 115</span>&#160;<span class="keyword">class </span>hll_sketch_alloc final {</div>
<div class="line"><a name="l00116"></a><span class="lineno"> 116</span>&#160; <span class="keyword">public</span>:</div>
<div class="line"><a name="l00126"></a><span class="lineno"> 126</span>&#160; <span class="keyword">explicit</span> hll_sketch_alloc(uint8_t lg_config_k, <a class="code" href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4">target_hll_type</a> tgt_type = <a class="code" href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4aebdac6704039b95d8b82629cda14b1b9">HLL_4</a>, <span class="keywordtype">bool</span> start_full_size = <span class="keyword">false</span>, <span class="keyword">const</span> A&amp; allocator = A());</div>
<div class="line"><a name="l00127"></a><span class="lineno"> 127</span>&#160; </div>
<div class="line"><a name="l00132"></a><span class="lineno"> 132</span>&#160; hll_sketch_alloc(<span class="keyword">const</span> hll_sketch_alloc&lt;A&gt;&amp; that);</div>
<div class="line"><a name="l00133"></a><span class="lineno"> 133</span>&#160; </div>
<div class="line"><a name="l00139"></a><span class="lineno"> 139</span>&#160; hll_sketch_alloc(<span class="keyword">const</span> hll_sketch_alloc&lt;A&gt;&amp; that, <a class="code" href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4">target_hll_type</a> tgt_type);</div>
<div class="line"><a name="l00140"></a><span class="lineno"> 140</span>&#160; </div>
<div class="line"><a name="l00145"></a><span class="lineno"> 145</span>&#160; hll_sketch_alloc(hll_sketch_alloc&lt;A&gt;&amp;&amp; that) noexcept;</div>
<div class="line"><a name="l00146"></a><span class="lineno"> 146</span>&#160; </div>
<div class="line"><a name="l00152"></a><span class="lineno"> 152</span>&#160; <span class="keyword">static</span> hll_sketch_alloc deserialize(std::istream&amp; is, <span class="keyword">const</span> A&amp; allocator = A());</div>
<div class="line"><a name="l00153"></a><span class="lineno"> 153</span>&#160; </div>
<div class="line"><a name="l00160"></a><span class="lineno"> 160</span>&#160; <span class="keyword">static</span> hll_sketch_alloc deserialize(<span class="keyword">const</span> <span class="keywordtype">void</span>* bytes, <span class="keywordtype">size_t</span> len, <span class="keyword">const</span> A&amp; allocator = A());</div>
<div class="line"><a name="l00161"></a><span class="lineno"> 161</span>&#160; </div>
<div class="line"><a name="l00163"></a><span class="lineno"> 163</span>&#160; <span class="keyword">virtual</span> ~hll_sketch_alloc();</div>
<div class="line"><a name="l00164"></a><span class="lineno"> 164</span>&#160; </div>
<div class="line"><a name="l00170"></a><span class="lineno"> 170</span>&#160; hll_sketch_alloc&amp; operator=(<span class="keyword">const</span> hll_sketch_alloc&lt;A&gt;&amp; other);</div>
<div class="line"><a name="l00171"></a><span class="lineno"> 171</span>&#160; </div>
<div class="line"><a name="l00177"></a><span class="lineno"> 177</span>&#160; hll_sketch_alloc&amp; operator=(hll_sketch_alloc&lt;A&gt;&amp;&amp; other);</div>
<div class="line"><a name="l00178"></a><span class="lineno"> 178</span>&#160; </div>
<div class="line"><a name="l00183"></a><span class="lineno"> 183</span>&#160; <span class="keywordtype">void</span> reset();</div>
<div class="line"><a name="l00184"></a><span class="lineno"> 184</span>&#160; </div>
<div class="line"><a name="l00185"></a><span class="lineno"> 185</span>&#160; <span class="comment">// This is a convenience alias for users</span></div>
<div class="line"><a name="l00186"></a><span class="lineno"> 186</span>&#160; <span class="comment">// The type returned by the following serialize method</span></div>
<div class="line"><a name="l00187"></a><span class="lineno"> 187</span>&#160; <span class="keyword">using</span> vector_bytes = std::vector&lt;uint8_t, typename std::allocator_traits&lt;A&gt;::template rebind_alloc&lt;uint8_t&gt;&gt;;</div>
<div class="line"><a name="l00188"></a><span class="lineno"> 188</span>&#160; </div>
<div class="line"><a name="l00195"></a><span class="lineno"> 195</span>&#160; vector_bytes serialize_compact(<span class="keywordtype">unsigned</span> header_size_bytes = 0) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00196"></a><span class="lineno"> 196</span>&#160; </div>
<div class="line"><a name="l00202"></a><span class="lineno"> 202</span>&#160; vector_bytes serialize_updatable() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00203"></a><span class="lineno"> 203</span>&#160; </div>
<div class="line"><a name="l00209"></a><span class="lineno"> 209</span>&#160; <span class="keywordtype">void</span> serialize_compact(std::ostream&amp; os) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00210"></a><span class="lineno"> 210</span>&#160; </div>
<div class="line"><a name="l00216"></a><span class="lineno"> 216</span>&#160; <span class="keywordtype">void</span> serialize_updatable(std::ostream&amp; os) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00217"></a><span class="lineno"> 217</span>&#160; </div>
<div class="line"><a name="l00226"></a><span class="lineno"> 226</span>&#160; string&lt;A&gt; to_string(<span class="keywordtype">bool</span> summary = <span class="keyword">true</span>,</div>
<div class="line"><a name="l00227"></a><span class="lineno"> 227</span>&#160; <span class="keywordtype">bool</span> detail = <span class="keyword">false</span>,</div>
<div class="line"><a name="l00228"></a><span class="lineno"> 228</span>&#160; <span class="keywordtype">bool</span> aux_detail = <span class="keyword">false</span>,</div>
<div class="line"><a name="l00229"></a><span class="lineno"> 229</span>&#160; <span class="keywordtype">bool</span> all = <span class="keyword">false</span>) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00230"></a><span class="lineno"> 230</span>&#160; </div>
<div class="line"><a name="l00237"></a><span class="lineno"> 237</span>&#160; <span class="keywordtype">void</span> update(<span class="keyword">const</span> std::string&amp; datum);</div>
<div class="line"><a name="l00238"></a><span class="lineno"> 238</span>&#160; </div>
<div class="line"><a name="l00243"></a><span class="lineno"> 243</span>&#160; <span class="keywordtype">void</span> update(uint64_t datum);</div>
<div class="line"><a name="l00244"></a><span class="lineno"> 244</span>&#160; </div>
<div class="line"><a name="l00249"></a><span class="lineno"> 249</span>&#160; <span class="keywordtype">void</span> update(uint32_t datum);</div>
<div class="line"><a name="l00250"></a><span class="lineno"> 250</span>&#160; </div>
<div class="line"><a name="l00255"></a><span class="lineno"> 255</span>&#160; <span class="keywordtype">void</span> update(uint16_t datum);</div>
<div class="line"><a name="l00256"></a><span class="lineno"> 256</span>&#160; </div>
<div class="line"><a name="l00261"></a><span class="lineno"> 261</span>&#160; <span class="keywordtype">void</span> update(uint8_t datum);</div>
<div class="line"><a name="l00262"></a><span class="lineno"> 262</span>&#160; </div>
<div class="line"><a name="l00267"></a><span class="lineno"> 267</span>&#160; <span class="keywordtype">void</span> update(int64_t datum);</div>
<div class="line"><a name="l00268"></a><span class="lineno"> 268</span>&#160; </div>
<div class="line"><a name="l00273"></a><span class="lineno"> 273</span>&#160; <span class="keywordtype">void</span> update(int32_t datum);</div>
<div class="line"><a name="l00274"></a><span class="lineno"> 274</span>&#160; </div>
<div class="line"><a name="l00279"></a><span class="lineno"> 279</span>&#160; <span class="keywordtype">void</span> update(int16_t datum);</div>
<div class="line"><a name="l00280"></a><span class="lineno"> 280</span>&#160; </div>
<div class="line"><a name="l00285"></a><span class="lineno"> 285</span>&#160; <span class="keywordtype">void</span> update(int8_t datum);</div>
<div class="line"><a name="l00286"></a><span class="lineno"> 286</span>&#160; </div>
<div class="line"><a name="l00291"></a><span class="lineno"> 291</span>&#160; <span class="keywordtype">void</span> update(<span class="keywordtype">double</span> datum);</div>
<div class="line"><a name="l00292"></a><span class="lineno"> 292</span>&#160; </div>
<div class="line"><a name="l00297"></a><span class="lineno"> 297</span>&#160; <span class="keywordtype">void</span> update(<span class="keywordtype">float</span> datum);</div>
<div class="line"><a name="l00298"></a><span class="lineno"> 298</span>&#160; </div>
<div class="line"><a name="l00304"></a><span class="lineno"> 304</span>&#160; <span class="keywordtype">void</span> update(<span class="keyword">const</span> <span class="keywordtype">void</span>* data, <span class="keywordtype">size_t</span> length_bytes);</div>
<div class="line"><a name="l00305"></a><span class="lineno"> 305</span>&#160; </div>
<div class="line"><a name="l00310"></a><span class="lineno"> 310</span>&#160; <span class="keywordtype">double</span> get_estimate() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00311"></a><span class="lineno"> 311</span>&#160; </div>
<div class="line"><a name="l00323"></a><span class="lineno"> 323</span>&#160; <span class="keywordtype">double</span> get_composite_estimate() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00324"></a><span class="lineno"> 324</span>&#160; </div>
<div class="line"><a name="l00331"></a><span class="lineno"> 331</span>&#160; <span class="keywordtype">double</span> get_lower_bound(uint8_t num_std_dev) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00332"></a><span class="lineno"> 332</span>&#160; </div>
<div class="line"><a name="l00339"></a><span class="lineno"> 339</span>&#160; <span class="keywordtype">double</span> get_upper_bound(uint8_t num_std_dev) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00340"></a><span class="lineno"> 340</span>&#160; </div>
<div class="line"><a name="l00345"></a><span class="lineno"> 345</span>&#160; uint8_t get_lg_config_k() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00346"></a><span class="lineno"> 346</span>&#160; </div>
<div class="line"><a name="l00351"></a><span class="lineno"> 351</span>&#160; <a class="code" href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4">target_hll_type</a> get_target_type() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00352"></a><span class="lineno"> 352</span>&#160; </div>
<div class="line"><a name="l00357"></a><span class="lineno"> 357</span>&#160; <span class="keywordtype">bool</span> is_compact() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00358"></a><span class="lineno"> 358</span>&#160; </div>
<div class="line"><a name="l00363"></a><span class="lineno"> 363</span>&#160; <span class="keywordtype">bool</span> is_empty() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00364"></a><span class="lineno"> 364</span>&#160; </div>
<div class="line"><a name="l00369"></a><span class="lineno"> 369</span>&#160; uint32_t get_compact_serialization_bytes() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00370"></a><span class="lineno"> 370</span>&#160; </div>
<div class="line"><a name="l00375"></a><span class="lineno"> 375</span>&#160; uint32_t get_updatable_serialization_bytes() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00376"></a><span class="lineno"> 376</span>&#160; </div>
<div class="line"><a name="l00388"></a><span class="lineno"> 388</span>&#160; <span class="keyword">static</span> uint32_t get_max_updatable_serialization_bytes(uint8_t lg_k, <a class="code" href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4">target_hll_type</a> tgt_type);</div>
<div class="line"><a name="l00389"></a><span class="lineno"> 389</span>&#160; </div>
<div class="line"><a name="l00400"></a><span class="lineno"> 400</span>&#160; <span class="keyword">static</span> <span class="keywordtype">double</span> get_rel_err(<span class="keywordtype">bool</span> upper_bound, <span class="keywordtype">bool</span> unioned,</div>
<div class="line"><a name="l00401"></a><span class="lineno"> 401</span>&#160; uint8_t lg_config_k, uint8_t num_std_dev);</div>
<div class="line"><a name="l00402"></a><span class="lineno"> 402</span>&#160; </div>
<div class="line"><a name="l00403"></a><span class="lineno"> 403</span>&#160; <span class="keyword">private</span>:</div>
<div class="line"><a name="l00404"></a><span class="lineno"> 404</span>&#160; <span class="keyword">explicit</span> hll_sketch_alloc(HllSketchImpl&lt;A&gt;* that);</div>
<div class="line"><a name="l00405"></a><span class="lineno"> 405</span>&#160; </div>
<div class="line"><a name="l00406"></a><span class="lineno"> 406</span>&#160; <span class="keywordtype">void</span> coupon_update(uint32_t coupon);</div>
<div class="line"><a name="l00407"></a><span class="lineno"> 407</span>&#160; </div>
<div class="line"><a name="l00408"></a><span class="lineno"> 408</span>&#160; std::string type_as_string() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00409"></a><span class="lineno"> 409</span>&#160; std::string mode_as_string() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00410"></a><span class="lineno"> 410</span>&#160; </div>
<div class="line"><a name="l00411"></a><span class="lineno"> 411</span>&#160; hll_mode get_current_mode() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00412"></a><span class="lineno"> 412</span>&#160; uint8_t get_serialization_version() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00413"></a><span class="lineno"> 413</span>&#160; <span class="keywordtype">bool</span> is_out_of_order_flag() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00414"></a><span class="lineno"> 414</span>&#160; <span class="keywordtype">bool</span> is_estimation_mode() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00415"></a><span class="lineno"> 415</span>&#160; </div>
<div class="line"><a name="l00416"></a><span class="lineno"> 416</span>&#160; HllSketchImpl&lt;A&gt;* sketch_impl;</div>
<div class="line"><a name="l00417"></a><span class="lineno"> 417</span>&#160; <span class="keyword">friend</span> hll_union_alloc&lt;A&gt;;</div>
<div class="line"><a name="l00418"></a><span class="lineno"> 418</span>&#160;};</div>
<div class="line"><a name="l00419"></a><span class="lineno"> 419</span>&#160; </div>
<div class="line"><a name="l00445"></a><span class="lineno"> 445</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> A = std::allocator&lt;u<span class="keywordtype">int</span>8_t&gt; &gt;</div>
<div class="line"><a name="l00446"></a><span class="lineno"><a class="line" href="classdatasketches_1_1hll__union__alloc.html"> 446</a></span>&#160;<span class="keyword">class </span><a class="code" href="classdatasketches_1_1hll__union__alloc.html">hll_union_alloc</a> {</div>
<div class="line"><a name="l00447"></a><span class="lineno"> 447</span>&#160; <span class="keyword">public</span>:</div>
<div class="line"><a name="l00454"></a><span class="lineno"> 454</span>&#160; <span class="keyword">explicit</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#abdb81912e4fcd2547e27c0165affbb99">hll_union_alloc</a>(uint8_t lg_max_k, <span class="keyword">const</span> A&amp; allocator = A());</div>
<div class="line"><a name="l00455"></a><span class="lineno"> 455</span>&#160; </div>
<div class="line"><a name="l00460"></a><span class="lineno"> 460</span>&#160; <span class="keywordtype">double</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a2afb71f2ef2d82290be4c8eafc08f2a2">get_estimate</a>() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00461"></a><span class="lineno"> 461</span>&#160; </div>
<div class="line"><a name="l00473"></a><span class="lineno"> 473</span>&#160; <span class="keywordtype">double</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a1d6c3cd1e88796786ea124a7aed3800d">get_composite_estimate</a>() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00474"></a><span class="lineno"> 474</span>&#160; </div>
<div class="line"><a name="l00481"></a><span class="lineno"> 481</span>&#160; <span class="keywordtype">double</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#ab6cbf0e7b9ad7dc653d8cb7bc02e8ee4">get_lower_bound</a>(uint8_t num_std_dev) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00482"></a><span class="lineno"> 482</span>&#160; </div>
<div class="line"><a name="l00489"></a><span class="lineno"> 489</span>&#160; <span class="keywordtype">double</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#afb6dfbdd1229e025d57402ac22c1cd2c">get_upper_bound</a>(uint8_t num_std_dev) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00490"></a><span class="lineno"> 490</span>&#160; </div>
<div class="line"><a name="l00495"></a><span class="lineno"> 495</span>&#160; uint8_t <a class="code" href="classdatasketches_1_1hll__union__alloc.html#aacaad8ccad500578a2cae9bef58ad436">get_lg_config_k</a>() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00496"></a><span class="lineno"> 496</span>&#160; </div>
<div class="line"><a name="l00501"></a><span class="lineno"> 501</span>&#160; <a class="code" href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4">target_hll_type</a> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a0387c920d914fe59fd3c4c53a9a99093">get_target_type</a>() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00502"></a><span class="lineno"> 502</span>&#160; </div>
<div class="line"><a name="l00507"></a><span class="lineno"> 507</span>&#160; <span class="keywordtype">bool</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a5a2b7a58dc85678d08752945ff655362">is_empty</a>() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00508"></a><span class="lineno"> 508</span>&#160; </div>
<div class="line"><a name="l00513"></a><span class="lineno"> 513</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#ad20897c5c8bd47f5d4005989bead0e55">reset</a>();</div>
<div class="line"><a name="l00514"></a><span class="lineno"> 514</span>&#160; </div>
<div class="line"><a name="l00521"></a><span class="lineno"> 521</span>&#160; hll_sketch_alloc&lt;A&gt; <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a505bdafe096c4fc8adef4f8438b2da25">get_result</a>(<a class="code" href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4">target_hll_type</a> tgt_type = <a class="code" href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4aebdac6704039b95d8b82629cda14b1b9">HLL_4</a>) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00522"></a><span class="lineno"> 522</span>&#160; </div>
<div class="line"><a name="l00527"></a><span class="lineno"> 527</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">update</a>(<span class="keyword">const</span> hll_sketch_alloc&lt;A&gt;&amp; sketch);</div>
<div class="line"><a name="l00528"></a><span class="lineno"> 528</span>&#160; </div>
<div class="line"><a name="l00533"></a><span class="lineno"> 533</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">update</a>(hll_sketch_alloc&lt;A&gt;&amp;&amp; sketch);</div>
<div class="line"><a name="l00534"></a><span class="lineno"> 534</span>&#160; </div>
<div class="line"><a name="l00541"></a><span class="lineno"> 541</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">update</a>(<span class="keyword">const</span> std::string&amp; datum);</div>
<div class="line"><a name="l00542"></a><span class="lineno"> 542</span>&#160; </div>
<div class="line"><a name="l00547"></a><span class="lineno"> 547</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">update</a>(uint64_t datum);</div>
<div class="line"><a name="l00548"></a><span class="lineno"> 548</span>&#160; </div>
<div class="line"><a name="l00553"></a><span class="lineno"> 553</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">update</a>(uint32_t datum);</div>
<div class="line"><a name="l00554"></a><span class="lineno"> 554</span>&#160; </div>
<div class="line"><a name="l00559"></a><span class="lineno"> 559</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">update</a>(uint16_t datum);</div>
<div class="line"><a name="l00560"></a><span class="lineno"> 560</span>&#160; </div>
<div class="line"><a name="l00565"></a><span class="lineno"> 565</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">update</a>(uint8_t datum);</div>
<div class="line"><a name="l00566"></a><span class="lineno"> 566</span>&#160; </div>
<div class="line"><a name="l00571"></a><span class="lineno"> 571</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">update</a>(int64_t datum);</div>
<div class="line"><a name="l00572"></a><span class="lineno"> 572</span>&#160; </div>
<div class="line"><a name="l00577"></a><span class="lineno"> 577</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">update</a>(int32_t datum);</div>
<div class="line"><a name="l00578"></a><span class="lineno"> 578</span>&#160; </div>
<div class="line"><a name="l00583"></a><span class="lineno"> 583</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">update</a>(int16_t datum);</div>
<div class="line"><a name="l00584"></a><span class="lineno"> 584</span>&#160; </div>
<div class="line"><a name="l00589"></a><span class="lineno"> 589</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">update</a>(int8_t datum);</div>
<div class="line"><a name="l00590"></a><span class="lineno"> 590</span>&#160; </div>
<div class="line"><a name="l00595"></a><span class="lineno"> 595</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">update</a>(<span class="keywordtype">double</span> datum);</div>
<div class="line"><a name="l00596"></a><span class="lineno"> 596</span>&#160; </div>
<div class="line"><a name="l00601"></a><span class="lineno"> 601</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">update</a>(<span class="keywordtype">float</span> datum);</div>
<div class="line"><a name="l00602"></a><span class="lineno"> 602</span>&#160; </div>
<div class="line"><a name="l00608"></a><span class="lineno"> 608</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">update</a>(<span class="keyword">const</span> <span class="keywordtype">void</span>* data, <span class="keywordtype">size_t</span> length_bytes);</div>
<div class="line"><a name="l00609"></a><span class="lineno"> 609</span>&#160; </div>
<div class="line"><a name="l00620"></a><span class="lineno"> 620</span>&#160; <span class="keyword">static</span> <span class="keywordtype">double</span> <a class="code" href="classdatasketches_1_1hll__union__alloc.html#af1abb48488246839a8732c9f20e3f7db">get_rel_err</a>(<span class="keywordtype">bool</span> upper_bound, <span class="keywordtype">bool</span> unioned,</div>
<div class="line"><a name="l00621"></a><span class="lineno"> 621</span>&#160; uint8_t lg_config_k, uint8_t num_std_dev);</div>
<div class="line"><a name="l00622"></a><span class="lineno"> 622</span>&#160; </div>
<div class="line"><a name="l00623"></a><span class="lineno"> 623</span>&#160; <span class="keyword">private</span>:</div>
<div class="line"><a name="l00624"></a><span class="lineno"> 624</span>&#160; </div>
<div class="line"><a name="l00634"></a><span class="lineno"> 634</span>&#160; <span class="keyword">inline</span> <span class="keywordtype">void</span> union_impl(<span class="keyword">const</span> hll_sketch_alloc&lt;A&gt;&amp; sketch, uint8_t lg_max_k);</div>
<div class="line"><a name="l00635"></a><span class="lineno"> 635</span>&#160; </div>
<div class="line"><a name="l00636"></a><span class="lineno"> 636</span>&#160; <span class="keyword">static</span> <a class="code" href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl&lt;A&gt;</a>* copy_or_downsample(<span class="keyword">const</span> <a class="code" href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl&lt;A&gt;</a>* src_impl, uint8_t tgt_lg_k);</div>
<div class="line"><a name="l00637"></a><span class="lineno"> 637</span>&#160; </div>
<div class="line"><a name="l00638"></a><span class="lineno"> 638</span>&#160; <span class="keywordtype">void</span> coupon_update(uint32_t coupon);</div>
<div class="line"><a name="l00639"></a><span class="lineno"> 639</span>&#160; </div>
<div class="line"><a name="l00640"></a><span class="lineno"> 640</span>&#160; hll_mode get_current_mode() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00641"></a><span class="lineno"> 641</span>&#160; <span class="keywordtype">bool</span> is_out_of_order_flag() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00642"></a><span class="lineno"> 642</span>&#160; <span class="keywordtype">bool</span> is_estimation_mode() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00643"></a><span class="lineno"> 643</span>&#160; </div>
<div class="line"><a name="l00644"></a><span class="lineno"> 644</span>&#160; <span class="comment">// calls couponUpdate on sketch, freeing the old sketch upon changes in hll_mode</span></div>
<div class="line"><a name="l00645"></a><span class="lineno"> 645</span>&#160; <span class="keyword">static</span> <a class="code" href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl&lt;A&gt;</a>* leak_free_coupon_update(<a class="code" href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl&lt;A&gt;</a>* impl, uint32_t coupon);</div>
<div class="line"><a name="l00646"></a><span class="lineno"> 646</span>&#160; </div>
<div class="line"><a name="l00647"></a><span class="lineno"> 647</span>&#160; uint8_t lg_max_k_;</div>
<div class="line"><a name="l00648"></a><span class="lineno"> 648</span>&#160; hll_sketch_alloc&lt;A&gt; gadget_;</div>
<div class="line"><a name="l00649"></a><span class="lineno"> 649</span>&#160;};</div>
<div class="line"><a name="l00650"></a><span class="lineno"> 650</span>&#160; </div>
<div class="line"><a name="l00651"></a><span class="lineno"> 651</span>&#160;} <span class="comment">// namespace datasketches</span></div>
<div class="line"><a name="l00652"></a><span class="lineno"> 652</span>&#160; </div>
<div class="line"><a name="l00653"></a><span class="lineno"> 653</span>&#160;<span class="preprocessor">#include &quot;hll.private.hpp&quot;</span></div>
<div class="line"><a name="l00654"></a><span class="lineno"> 654</span>&#160; </div>
<div class="line"><a name="l00655"></a><span class="lineno"> 655</span>&#160;<span class="preprocessor">#endif </span><span class="comment">// _HLL_HPP_</span></div>
<div class="ttc" id="aclassdatasketches_1_1HllSketchImpl_html"><div class="ttname"><a href="classdatasketches_1_1HllSketchImpl.html">datasketches::HllSketchImpl</a></div><div class="ttdoc">This is a high performance implementation of Phillipe Flajolet's HLL sketch but with significantly im...</div><div class="ttdef"><b>Definition:</b> HllSketchImpl.hpp:31</div></div>
<div class="ttc" id="aclassdatasketches_1_1hll__union__alloc_html"><div class="ttname"><a href="classdatasketches_1_1hll__union__alloc.html">datasketches::hll_union_alloc</a></div><div class="ttdoc">This performs union operations for HLL sketches.</div><div class="ttdef"><b>Definition:</b> hll.hpp:446</div></div>
<div class="ttc" id="aclassdatasketches_1_1hll__union__alloc_html_a0387c920d914fe59fd3c4c53a9a99093"><div class="ttname"><a href="classdatasketches_1_1hll__union__alloc.html#a0387c920d914fe59fd3c4c53a9a99093">datasketches::hll_union_alloc::get_target_type</a></div><div class="ttdeci">target_hll_type get_target_type() const</div><div class="ttdoc">Returns the union's target HLL mode (from target_hll_type).</div><div class="ttdef"><b>Definition:</b> HllUnion-internal.hpp:191</div></div>
<div class="ttc" id="aclassdatasketches_1_1hll__union__alloc_html_a1d6c3cd1e88796786ea124a7aed3800d"><div class="ttname"><a href="classdatasketches_1_1hll__union__alloc.html#a1d6c3cd1e88796786ea124a7aed3800d">datasketches::hll_union_alloc::get_composite_estimate</a></div><div class="ttdeci">double get_composite_estimate() const</div><div class="ttdoc">This is less accurate than the get_estimate() method and is automatically used when the union has gon...</div><div class="ttdef"><b>Definition:</b> HllUnion-internal.hpp:140</div></div>
<div class="ttc" id="aclassdatasketches_1_1hll__union__alloc_html_a2afb71f2ef2d82290be4c8eafc08f2a2"><div class="ttname"><a href="classdatasketches_1_1hll__union__alloc.html#a2afb71f2ef2d82290be4c8eafc08f2a2">datasketches::hll_union_alloc::get_estimate</a></div><div class="ttdeci">double get_estimate() const</div><div class="ttdoc">Returns the current cardinality estimate.</div><div class="ttdef"><b>Definition:</b> HllUnion-internal.hpp:133</div></div>
<div class="ttc" id="aclassdatasketches_1_1hll__union__alloc_html_a3af0c80a1b31f0e5dd32d140943bf065"><div class="ttname"><a href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">datasketches::hll_union_alloc::update</a></div><div class="ttdeci">void update(const hll_sketch_alloc&lt; A &gt; &amp;sketch)</div><div class="ttdoc">Update this union operator with the given sketch.</div><div class="ttdef"><b>Definition:</b> HllUnion-internal.hpp:46</div></div>
<div class="ttc" id="aclassdatasketches_1_1hll__union__alloc_html_a505bdafe096c4fc8adef4f8438b2da25"><div class="ttname"><a href="classdatasketches_1_1hll__union__alloc.html#a505bdafe096c4fc8adef4f8438b2da25">datasketches::hll_union_alloc::get_result</a></div><div class="ttdeci">hll_sketch_alloc&lt; A &gt; get_result(target_hll_type tgt_type=HLL_4) const</div><div class="ttdoc">Returns the result of this union operator with the specified target_hll_type.</div><div class="ttdef"><b>Definition:</b> HllUnion-internal.hpp:41</div></div>
<div class="ttc" id="aclassdatasketches_1_1hll__union__alloc_html_a5a2b7a58dc85678d08752945ff655362"><div class="ttname"><a href="classdatasketches_1_1hll__union__alloc.html#a5a2b7a58dc85678d08752945ff655362">datasketches::hll_union_alloc::is_empty</a></div><div class="ttdeci">bool is_empty() const</div><div class="ttdoc">Indicates if the union is currently empty.</div><div class="ttdef"><b>Definition:</b> HllUnion-internal.hpp:171</div></div>
<div class="ttc" id="aclassdatasketches_1_1hll__union__alloc_html_aacaad8ccad500578a2cae9bef58ad436"><div class="ttname"><a href="classdatasketches_1_1hll__union__alloc.html#aacaad8ccad500578a2cae9bef58ad436">datasketches::hll_union_alloc::get_lg_config_k</a></div><div class="ttdeci">uint8_t get_lg_config_k() const</div><div class="ttdoc">Returns union's configured lg_k value.</div><div class="ttdef"><b>Definition:</b> HllUnion-internal.hpp:161</div></div>
<div class="ttc" id="aclassdatasketches_1_1hll__union__alloc_html_ab6cbf0e7b9ad7dc653d8cb7bc02e8ee4"><div class="ttname"><a href="classdatasketches_1_1hll__union__alloc.html#ab6cbf0e7b9ad7dc653d8cb7bc02e8ee4">datasketches::hll_union_alloc::get_lower_bound</a></div><div class="ttdeci">double get_lower_bound(uint8_t num_std_dev) const</div><div class="ttdoc">Returns the approximate lower error bound given the specified number of standard deviations.</div><div class="ttdef"><b>Definition:</b> HllUnion-internal.hpp:147</div></div>
<div class="ttc" id="aclassdatasketches_1_1hll__union__alloc_html_abdb81912e4fcd2547e27c0165affbb99"><div class="ttname"><a href="classdatasketches_1_1hll__union__alloc.html#abdb81912e4fcd2547e27c0165affbb99">datasketches::hll_union_alloc::hll_union_alloc</a></div><div class="ttdeci">hll_union_alloc(uint8_t lg_max_k, const A &amp;allocator=A())</div><div class="ttdoc">Construct an hll_union operator with the given maximum log2 of k.</div><div class="ttdef"><b>Definition:</b> HllUnion-internal.hpp:35</div></div>
<div class="ttc" id="aclassdatasketches_1_1hll__union__alloc_html_ad20897c5c8bd47f5d4005989bead0e55"><div class="ttname"><a href="classdatasketches_1_1hll__union__alloc.html#ad20897c5c8bd47f5d4005989bead0e55">datasketches::hll_union_alloc::reset</a></div><div class="ttdeci">void reset()</div><div class="ttdoc">Resets the union to an empty state in coupon collection mode.</div><div class="ttdef"><b>Definition:</b> HllUnion-internal.hpp:166</div></div>
<div class="ttc" id="aclassdatasketches_1_1hll__union__alloc_html_af1abb48488246839a8732c9f20e3f7db"><div class="ttname"><a href="classdatasketches_1_1hll__union__alloc.html#af1abb48488246839a8732c9f20e3f7db">datasketches::hll_union_alloc::get_rel_err</a></div><div class="ttdeci">static double get_rel_err(bool upper_bound, bool unioned, uint8_t lg_config_k, uint8_t num_std_dev)</div><div class="ttdoc">Gets the current (approximate) Relative Error (RE) asymptotic values given several parameters.</div><div class="ttdef"><b>Definition:</b> HllUnion-internal.hpp:196</div></div>
<div class="ttc" id="aclassdatasketches_1_1hll__union__alloc_html_afb6dfbdd1229e025d57402ac22c1cd2c"><div class="ttname"><a href="classdatasketches_1_1hll__union__alloc.html#afb6dfbdd1229e025d57402ac22c1cd2c">datasketches::hll_union_alloc::get_upper_bound</a></div><div class="ttdeci">double get_upper_bound(uint8_t num_std_dev) const</div><div class="ttdoc">Returns the approximate upper error bound given the specified number of standard deviations.</div><div class="ttdef"><b>Definition:</b> HllUnion-internal.hpp:154</div></div>
<div class="ttc" id="anamespacedatasketches_html"><div class="ttname"><a href="namespacedatasketches.html">datasketches</a></div><div class="ttdoc">DataSketches namespace.</div><div class="ttdef"><b>Definition:</b> binomial_bounds.hpp:38</div></div>
<div class="ttc" id="anamespacedatasketches_html_a76c1ad9235877691984d49415bb263e4"><div class="ttname"><a href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4">datasketches::target_hll_type</a></div><div class="ttdeci">target_hll_type</div><div class="ttdoc">Specifies the target type of HLL sketch to be created.</div><div class="ttdef"><b>Definition:</b> hll.hpp:72</div></div>
<div class="ttc" id="anamespacedatasketches_html_a76c1ad9235877691984d49415bb263e4a0a2179d612c2ce6887e96279f25d7a77"><div class="ttname"><a href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4a0a2179d612c2ce6887e96279f25d7a77">datasketches::HLL_6</a></div><div class="ttdeci">@ HLL_6</div><div class="ttdoc">6 bits per entry (fixed size)</div><div class="ttdef"><b>Definition:</b> hll.hpp:74</div></div>
<div class="ttc" id="anamespacedatasketches_html_a76c1ad9235877691984d49415bb263e4a3a5efa79623d3e2ab53f27ef53237c7f"><div class="ttname"><a href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4a3a5efa79623d3e2ab53f27ef53237c7f">datasketches::HLL_8</a></div><div class="ttdeci">@ HLL_8</div><div class="ttdoc">8 bits per entry (fastest, fixed size)</div><div class="ttdef"><b>Definition:</b> hll.hpp:75</div></div>
<div class="ttc" id="anamespacedatasketches_html_a76c1ad9235877691984d49415bb263e4aebdac6704039b95d8b82629cda14b1b9"><div class="ttname"><a href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4aebdac6704039b95d8b82629cda14b1b9">datasketches::HLL_4</a></div><div class="ttdeci">@ HLL_4</div><div class="ttdoc">4 bits per entry (most compact, size may vary)</div><div class="ttdef"><b>Definition:</b> hll.hpp:73</div></div>
<div class="ttc" id="anamespacedatasketches_html_aba485b07e1fa18592cbb0ba4b4544429"><div class="ttname"><a href="namespacedatasketches.html#aba485b07e1fa18592cbb0ba4b4544429">datasketches::hll_sketch</a></div><div class="ttdeci">hll_sketch_alloc&lt; std::allocator&lt; uint8_t &gt; &gt; hll_sketch</div><div class="ttdoc">HLL sketch alias with default allocator.</div><div class="ttdef"><b>Definition:</b> hll.hpp:38</div></div>
</div><!-- fragment --></div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated by&#160;<a href="https://www.doxygen.org/index.html"><img class="footer" src="doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.9.1
</small></address>
</body>
</html>