blob: aa7a785a75cfe19ef184f4add947a1751c8cfaa7 [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: fi/include/frequent_items_sketch.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_f1edaa446c592ba78db5fad06a956381.html">fi</a></li><li class="navelem"><a class="el" href="dir_70f016e26945e18c18bc29cf7b499574.html">include</a></li> </ul>
</div>
</div><!-- top -->
<div class="header">
<div class="headertitle">
<div class="title">frequent_items_sketch.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 FREQUENT_ITEMS_SKETCH_HPP_</span></div>
<div class="line"><a name="l00021"></a><span class="lineno"> 21</span>&#160;<span class="preprocessor">#define FREQUENT_ITEMS_SKETCH_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 &lt;memory&gt;</span></div>
<div class="line"><a name="l00024"></a><span class="lineno"> 24</span>&#160;<span class="preprocessor">#include &lt;vector&gt;</span></div>
<div class="line"><a name="l00025"></a><span class="lineno"> 25</span>&#160;<span class="preprocessor">#include &lt;iostream&gt;</span></div>
<div class="line"><a name="l00026"></a><span class="lineno"> 26</span>&#160;<span class="preprocessor">#include &lt;functional&gt;</span></div>
<div class="line"><a name="l00027"></a><span class="lineno"> 27</span>&#160;<span class="preprocessor">#include &lt;type_traits&gt;</span></div>
<div class="line"><a name="l00028"></a><span class="lineno"> 28</span>&#160; </div>
<div class="line"><a name="l00029"></a><span class="lineno"> 29</span>&#160;<span class="preprocessor">#include &quot;reverse_purge_hash_map.hpp&quot;</span></div>
<div class="line"><a name="l00030"></a><span class="lineno"> 30</span>&#160;<span class="preprocessor">#include &quot;common_defs.hpp&quot;</span></div>
<div class="line"><a name="l00031"></a><span class="lineno"> 31</span>&#160;<span class="preprocessor">#include &quot;serde.hpp&quot;</span></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="keyword">namespace </span><a class="code" href="namespacedatasketches.html">datasketches</a> {</div>
<div class="line"><a name="l00034"></a><span class="lineno"> 34</span>&#160; </div>
<div class="line"><a name="l00036"></a><span class="lineno"><a class="line" href="namespacedatasketches.html#ae94a02fc822bc3f745ab6ef0ac9c1f0f"> 36</a></span>&#160;<span class="keyword">enum</span> <a class="code" href="namespacedatasketches.html#ae94a02fc822bc3f745ab6ef0ac9c1f0f">frequent_items_error_type</a> {</div>
<div class="line"><a name="l00037"></a><span class="lineno"><a class="line" href="namespacedatasketches.html#ae94a02fc822bc3f745ab6ef0ac9c1f0fa6f0f5df0005d6b6f0428d126eb0d75e9"> 37</a></span>&#160; <a class="code" href="namespacedatasketches.html#ae94a02fc822bc3f745ab6ef0ac9c1f0fa6f0f5df0005d6b6f0428d126eb0d75e9">NO_FALSE_POSITIVES</a>, </div>
<div class="line"><a name="l00038"></a><span class="lineno"> 38</span>&#160; <a class="code" href="namespacedatasketches.html#ae94a02fc822bc3f745ab6ef0ac9c1f0fa5338495a1938a260d0f0489d35b2e8dd">NO_FALSE_NEGATIVES</a> </div>
<div class="line"><a name="l00039"></a><span class="lineno"><a class="line" href="namespacedatasketches.html#ae94a02fc822bc3f745ab6ef0ac9c1f0fa5338495a1938a260d0f0489d35b2e8dd"> 39</a></span>&#160;};</div>
<div class="line"><a name="l00040"></a><span class="lineno"> 40</span>&#160; </div>
<div class="line"><a name="l00048"></a><span class="lineno"> 48</span>&#160;<span class="keyword">template</span>&lt;</div>
<div class="line"><a name="l00049"></a><span class="lineno"> 49</span>&#160; <span class="keyword">typename</span> T,</div>
<div class="line"><a name="l00050"></a><span class="lineno"> 50</span>&#160; <span class="keyword">typename</span> W = uint64_t,</div>
<div class="line"><a name="l00051"></a><span class="lineno"> 51</span>&#160; <span class="keyword">typename</span> H = std::hash&lt;T&gt;,</div>
<div class="line"><a name="l00052"></a><span class="lineno"> 52</span>&#160; <span class="keyword">typename</span> E = std::equal_to&lt;T&gt;,</div>
<div class="line"><a name="l00053"></a><span class="lineno"> 53</span>&#160; <span class="keyword">typename</span> A = std::allocator&lt;T&gt;</div>
<div class="line"><a name="l00054"></a><span class="lineno"> 54</span>&#160;&gt;</div>
<div class="line"><a name="l00055"></a><span class="lineno"><a class="line" href="classdatasketches_1_1frequent__items__sketch.html"> 55</a></span>&#160;<span class="keyword">class </span><a class="code" href="classdatasketches_1_1frequent__items__sketch.html">frequent_items_sketch</a> {</div>
<div class="line"><a name="l00056"></a><span class="lineno"> 56</span>&#160; static_assert(std::is_arithmetic&lt;W&gt;::value, <span class="stringliteral">&quot;Arithmetic type expected&quot;</span>);</div>
<div class="line"><a name="l00057"></a><span class="lineno"> 57</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00058"></a><span class="lineno"> 58</span>&#160; </div>
<div class="line"><a name="l00059"></a><span class="lineno"> 59</span>&#160; <span class="keyword">static</span> <span class="keyword">const</span> uint8_t LG_MIN_MAP_SIZE = 3;</div>
<div class="line"><a name="l00060"></a><span class="lineno"> 60</span>&#160; </div>
<div class="line"><a name="l00072"></a><span class="lineno"> 72</span>&#160; <span class="keyword">explicit</span> <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a225f700985a82a592a6fd7dc685d6044">frequent_items_sketch</a>(uint8_t lg_max_map_size, uint8_t lg_start_map_size = LG_MIN_MAP_SIZE,</div>
<div class="line"><a name="l00073"></a><span class="lineno"> 73</span>&#160; <span class="keyword">const</span> E&amp; equal = E(), <span class="keyword">const</span> A&amp; allocator = A());</div>
<div class="line"><a name="l00074"></a><span class="lineno"> 74</span>&#160; </div>
<div class="line"><a name="l00081"></a><span class="lineno"> 81</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a61957693a9a6d2b20882579d40e4f775">update</a>(<span class="keyword">const</span> T&amp; item, W weight = 1);</div>
<div class="line"><a name="l00082"></a><span class="lineno"> 82</span>&#160; </div>
<div class="line"><a name="l00089"></a><span class="lineno"> 89</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a61957693a9a6d2b20882579d40e4f775">update</a>(T&amp;&amp; item, W weight = 1);</div>
<div class="line"><a name="l00090"></a><span class="lineno"> 90</span>&#160; </div>
<div class="line"><a name="l00096"></a><span class="lineno"> 96</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a3384eaa5ad927a987343cdc509bd4f9c">merge</a>(<span class="keyword">const</span> <a class="code" href="classdatasketches_1_1frequent__items__sketch.html">frequent_items_sketch</a>&amp; other);</div>
<div class="line"><a name="l00097"></a><span class="lineno"> 97</span>&#160; </div>
<div class="line"><a name="l00103"></a><span class="lineno"> 103</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a3384eaa5ad927a987343cdc509bd4f9c">merge</a>(<a class="code" href="classdatasketches_1_1frequent__items__sketch.html">frequent_items_sketch</a>&amp;&amp; other);</div>
<div class="line"><a name="l00104"></a><span class="lineno"> 104</span>&#160; </div>
<div class="line"><a name="l00108"></a><span class="lineno"> 108</span>&#160; <span class="keywordtype">bool</span> <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a5a2b7a58dc85678d08752945ff655362">is_empty</a>() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00109"></a><span class="lineno"> 109</span>&#160; </div>
<div class="line"><a name="l00113"></a><span class="lineno"> 113</span>&#160; uint32_t <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#af72439eee5521a156379f0fbd869cb12">get_num_active_items</a>() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00114"></a><span class="lineno"> 114</span>&#160; </div>
<div class="line"><a name="l00120"></a><span class="lineno"> 120</span>&#160; W <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a68bf5133e42650cdfe20a7916037ab4b">get_total_weight</a>() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00121"></a><span class="lineno"> 121</span>&#160; </div>
<div class="line"><a name="l00130"></a><span class="lineno"> 130</span>&#160; W <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#ab1b012eb1b049bf5a4fd0f02916655a3">get_estimate</a>(<span class="keyword">const</span> T&amp; item) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00131"></a><span class="lineno"> 131</span>&#160; </div>
<div class="line"><a name="l00139"></a><span class="lineno"> 139</span>&#160; W <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#aed55e478ed35c861c3351b90c88fdbe7">get_lower_bound</a>(<span class="keyword">const</span> T&amp; item) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00140"></a><span class="lineno"> 140</span>&#160; </div>
<div class="line"><a name="l00148"></a><span class="lineno"> 148</span>&#160; W <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a2489b27ac0658fc4151aa98f0fb638f7">get_upper_bound</a>(<span class="keyword">const</span> T&amp; item) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00149"></a><span class="lineno"> 149</span>&#160; </div>
<div class="line"><a name="l00155"></a><span class="lineno"> 155</span>&#160; W <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#aa6a8295801139cde1c0136867cf1f188">get_maximum_error</a>() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00156"></a><span class="lineno"> 156</span>&#160; </div>
<div class="line"><a name="l00162"></a><span class="lineno"> 162</span>&#160; <span class="keywordtype">double</span> <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a7d758ee3fb67c30c547628bd8cc2d266">get_epsilon</a>() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00163"></a><span class="lineno"> 163</span>&#160; </div>
<div class="line"><a name="l00170"></a><span class="lineno"> 170</span>&#160; <span class="keyword">static</span> <span class="keywordtype">double</span> <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a7d758ee3fb67c30c547628bd8cc2d266">get_epsilon</a>(uint8_t lg_max_map_size);</div>
<div class="line"><a name="l00171"></a><span class="lineno"> 171</span>&#160; </div>
<div class="line"><a name="l00179"></a><span class="lineno"> 179</span>&#160; <span class="keyword">static</span> <span class="keywordtype">double</span> <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a6731cfa90aabc42089e1f449d3aa9a66">get_apriori_error</a>(uint8_t lg_max_map_size, W estimated_total_weight);</div>
<div class="line"><a name="l00180"></a><span class="lineno"> 180</span>&#160; </div>
<div class="line"><a name="l00181"></a><span class="lineno"> 181</span>&#160; <span class="keyword">class </span><a class="code" href="classdatasketches_1_1frequent__items__sketch_1_1row.html">row</a>;</div>
<div class="line"><a name="l00182"></a><span class="lineno"> 182</span>&#160; <span class="keyword">using</span> vector_row = <span class="keyword">typename</span> std::vector&lt;row, typename std::allocator_traits&lt;A&gt;::template rebind_alloc&lt;row&gt;&gt;;</div>
<div class="line"><a name="l00183"></a><span class="lineno"> 183</span>&#160; </div>
<div class="line"><a name="l00205"></a><span class="lineno"> 205</span>&#160; vector_row <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a5412230c8878e0cc1be2c6940512f508">get_frequent_items</a>(<a class="code" href="namespacedatasketches.html#ae94a02fc822bc3f745ab6ef0ac9c1f0f">frequent_items_error_type</a> err_type) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00206"></a><span class="lineno"> 206</span>&#160; </div>
<div class="line"><a name="l00229"></a><span class="lineno"> 229</span>&#160; vector_row <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a5412230c8878e0cc1be2c6940512f508">get_frequent_items</a>(<a class="code" href="namespacedatasketches.html#ae94a02fc822bc3f745ab6ef0ac9c1f0f">frequent_items_error_type</a> err_type, W threshold) <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="keyword">template</span>&lt;<span class="keyword">typename</span> SerDe = serde&lt;T&gt;&gt;</div>
<div class="line"><a name="l00238"></a><span class="lineno"> 238</span>&#160; <span class="keywordtype">size_t</span> <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a8762fed25b3024f07989976344dd0afb">get_serialized_size_bytes</a>(<span class="keyword">const</span> SerDe&amp; sd = SerDe()) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00239"></a><span class="lineno"> 239</span>&#160; </div>
<div class="line"><a name="l00245"></a><span class="lineno"> 245</span>&#160; <span class="keyword">template</span>&lt;<span class="keyword">typename</span> SerDe = serde&lt;T&gt;&gt;</div>
<div class="line"><a name="l00246"></a><span class="lineno"> 246</span>&#160; <span class="keywordtype">void</span> <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a538940c100e4353b3671ad452d3d3056">serialize</a>(std::ostream&amp; os, <span class="keyword">const</span> SerDe&amp; sd = SerDe()) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00247"></a><span class="lineno"> 247</span>&#160; </div>
<div class="line"><a name="l00248"></a><span class="lineno"> 248</span>&#160; <span class="comment">// This is a convenience alias for users</span></div>
<div class="line"><a name="l00249"></a><span class="lineno"> 249</span>&#160; <span class="comment">// The type returned by the following serialize method</span></div>
<div class="line"><a name="l00250"></a><span class="lineno"> 250</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="l00251"></a><span class="lineno"> 251</span>&#160; </div>
<div class="line"><a name="l00261"></a><span class="lineno"> 261</span>&#160; <span class="keyword">template</span>&lt;<span class="keyword">typename</span> SerDe = serde&lt;T&gt;&gt;</div>
<div class="line"><a name="l00262"></a><span class="lineno"><a class="line" href="classdatasketches_1_1frequent__items__sketch.html#a1d0c269c23926e93b1c7a9c00e86af97"> 262</a></span>&#160; vector_bytes <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a1d0c269c23926e93b1c7a9c00e86af97">serialize</a>(<span class="keywordtype">unsigned</span> header_size_bytes = 0, <span class="keyword">const</span> SerDe&amp; sd = SerDe()) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00263"></a><span class="lineno"> 263</span>&#160; </div>
<div class="line"><a name="l00272"></a><span class="lineno"> 272</span>&#160; <span class="keyword">template</span>&lt;<span class="keyword">typename</span> SerDe = serde&lt;T&gt;&gt;</div>
<div class="line"><a name="l00273"></a><span class="lineno"><a class="line" href="classdatasketches_1_1frequent__items__sketch.html#aba8b57f65dd3f4d47be9aacbb3606118"> 273</a></span>&#160; <span class="keyword">static</span> <a class="code" href="classdatasketches_1_1frequent__items__sketch.html">frequent_items_sketch</a> <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#aba8b57f65dd3f4d47be9aacbb3606118">deserialize</a>(std::istream&amp; is, <span class="keyword">const</span> SerDe&amp; sd = SerDe(),</div>
<div class="line"><a name="l00274"></a><span class="lineno"> 274</span>&#160; <span class="keyword">const</span> E&amp; equal = E(), <span class="keyword">const</span> A&amp; allocator = A());</div>
<div class="line"><a name="l00275"></a><span class="lineno"> 275</span>&#160; </div>
<div class="line"><a name="l00285"></a><span class="lineno"> 285</span>&#160; <span class="keyword">template</span>&lt;<span class="keyword">typename</span> SerDe = serde&lt;T&gt;&gt;</div>
<div class="line"><a name="l00286"></a><span class="lineno"><a class="line" href="classdatasketches_1_1frequent__items__sketch.html#a732aa172ee6b88b39ba3dfb79ca646f8"> 286</a></span>&#160; <span class="keyword">static</span> <a class="code" href="classdatasketches_1_1frequent__items__sketch.html">frequent_items_sketch</a> <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a732aa172ee6b88b39ba3dfb79ca646f8">deserialize</a>(<span class="keyword">const</span> <span class="keywordtype">void</span>* bytes, <span class="keywordtype">size_t</span> size, <span class="keyword">const</span> SerDe&amp; sd = SerDe(),</div>
<div class="line"><a name="l00287"></a><span class="lineno"> 287</span>&#160; <span class="keyword">const</span> E&amp; equal = E(), <span class="keyword">const</span> A&amp; allocator = A());</div>
<div class="line"><a name="l00288"></a><span class="lineno"> 288</span>&#160; </div>
<div class="line"><a name="l00293"></a><span class="lineno"> 293</span>&#160; string&lt;A&gt; <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a60a5fe73c86554c313705666f8fb227a">to_string</a>(<span class="keywordtype">bool</span> print_items = <span class="keyword">false</span>) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00294"></a><span class="lineno"> 294</span>&#160; </div>
<div class="line"><a name="l00295"></a><span class="lineno"> 295</span>&#160;<span class="keyword">private</span>:</div>
<div class="line"><a name="l00296"></a><span class="lineno"> 296</span>&#160; <span class="keyword">static</span> <span class="keyword">const</span> uint8_t SERIAL_VERSION = 1;</div>
<div class="line"><a name="l00297"></a><span class="lineno"> 297</span>&#160; <span class="keyword">static</span> <span class="keyword">const</span> uint8_t FAMILY_ID = 10;</div>
<div class="line"><a name="l00298"></a><span class="lineno"> 298</span>&#160; <span class="keyword">static</span> <span class="keyword">const</span> uint8_t PREAMBLE_LONGS_EMPTY = 1;</div>
<div class="line"><a name="l00299"></a><span class="lineno"> 299</span>&#160; <span class="keyword">static</span> <span class="keyword">const</span> uint8_t PREAMBLE_LONGS_NONEMPTY = 4;</div>
<div class="line"><a name="l00300"></a><span class="lineno"> 300</span>&#160; <span class="keyword">static</span> constexpr <span class="keywordtype">double</span> EPSILON_FACTOR = 3.5;</div>
<div class="line"><a name="l00301"></a><span class="lineno"> 301</span>&#160; <span class="comment">// due to a mistake different bits were used in C++ and Java to indicate empty sketch</span></div>
<div class="line"><a name="l00302"></a><span class="lineno"> 302</span>&#160; <span class="comment">// therefore both are set and checked for compatibility with historical binary format</span></div>
<div class="line"><a name="l00303"></a><span class="lineno"> 303</span>&#160; <span class="keyword">enum</span> flags { IS_EMPTY_1 = 0, IS_EMPTY_2 = 2 };</div>
<div class="line"><a name="l00304"></a><span class="lineno"> 304</span>&#160; W total_weight;</div>
<div class="line"><a name="l00305"></a><span class="lineno"> 305</span>&#160; W offset;</div>
<div class="line"><a name="l00306"></a><span class="lineno"> 306</span>&#160; reverse_purge_hash_map&lt;T, W, H, E, A&gt; map;</div>
<div class="line"><a name="l00307"></a><span class="lineno"> 307</span>&#160; <span class="keyword">static</span> <span class="keywordtype">void</span> check_preamble_longs(uint8_t preamble_longs, <span class="keywordtype">bool</span> <a class="code" href="classdatasketches_1_1frequent__items__sketch.html#a5a2b7a58dc85678d08752945ff655362">is_empty</a>);</div>
<div class="line"><a name="l00308"></a><span class="lineno"> 308</span>&#160; <span class="keyword">static</span> <span class="keywordtype">void</span> check_serial_version(uint8_t serial_version);</div>
<div class="line"><a name="l00309"></a><span class="lineno"> 309</span>&#160; <span class="keyword">static</span> <span class="keywordtype">void</span> check_family_id(uint8_t family_id);</div>
<div class="line"><a name="l00310"></a><span class="lineno"> 310</span>&#160; <span class="keyword">static</span> <span class="keywordtype">void</span> check_size(uint8_t lg_cur_size, uint8_t lg_max_size);</div>
<div class="line"><a name="l00311"></a><span class="lineno"> 311</span>&#160; </div>
<div class="line"><a name="l00312"></a><span class="lineno"> 312</span>&#160; <span class="comment">// version for integral signed type</span></div>
<div class="line"><a name="l00313"></a><span class="lineno"> 313</span>&#160; template&lt;typename WW = W, typename std::enable_if&lt;std::is_integral&lt;WW&gt;::value &amp;&amp; std::is_signed&lt;WW&gt;::value, <span class="keywordtype">int</span>&gt;::type = 0&gt;</div>
<div class="line"><a name="l00314"></a><span class="lineno"> 314</span>&#160; <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">void</span> check_weight(WW weight);</div>
<div class="line"><a name="l00315"></a><span class="lineno"> 315</span>&#160; </div>
<div class="line"><a name="l00316"></a><span class="lineno"> 316</span>&#160; <span class="comment">// version for integral unsigned type</span></div>
<div class="line"><a name="l00317"></a><span class="lineno"> 317</span>&#160; template&lt;typename WW = W, typename std::enable_if&lt;std::is_integral&lt;WW&gt;::value &amp;&amp; std::is_unsigned&lt;WW&gt;::value, <span class="keywordtype">int</span>&gt;::type = 0&gt;</div>
<div class="line"><a name="l00318"></a><span class="lineno"> 318</span>&#160; <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">void</span> check_weight(WW weight);</div>
<div class="line"><a name="l00319"></a><span class="lineno"> 319</span>&#160; </div>
<div class="line"><a name="l00320"></a><span class="lineno"> 320</span>&#160; <span class="comment">// version for floating point type</span></div>
<div class="line"><a name="l00321"></a><span class="lineno"> 321</span>&#160; template&lt;typename WW = W, typename std::enable_if&lt;std::is_floating_point&lt;WW&gt;::value, <span class="keywordtype">int</span>&gt;::type = 0&gt;</div>
<div class="line"><a name="l00322"></a><span class="lineno"> 322</span>&#160; <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">void</span> check_weight(WW weight);</div>
<div class="line"><a name="l00323"></a><span class="lineno"> 323</span>&#160; </div>
<div class="line"><a name="l00324"></a><span class="lineno"> 324</span>&#160; <span class="comment">// for deserialize</span></div>
<div class="line"><a name="l00325"></a><span class="lineno"> 325</span>&#160; <span class="keyword">class </span>items_deleter;</div>
<div class="line"><a name="l00326"></a><span class="lineno"> 326</span>&#160;};</div>
<div class="line"><a name="l00327"></a><span class="lineno"> 327</span>&#160; </div>
<div class="line"><a name="l00329"></a><span class="lineno"> 329</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">typename</span> T, <span class="keyword">typename</span> W, <span class="keyword">typename</span> H, <span class="keyword">typename</span> E, <span class="keyword">typename</span> A&gt;</div>
<div class="line"><a name="l00330"></a><span class="lineno"><a class="line" href="classdatasketches_1_1frequent__items__sketch_1_1row.html"> 330</a></span>&#160;<span class="keyword">class </span><a class="code" href="classdatasketches_1_1frequent__items__sketch.html">frequent_items_sketch</a>&lt;T, W, H, E, A&gt;::<a class="code" href="classdatasketches_1_1frequent__items__sketch_1_1row.html">row</a> {</div>
<div class="line"><a name="l00331"></a><span class="lineno"> 331</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00332"></a><span class="lineno"> 332</span>&#160; <a class="code" href="classdatasketches_1_1frequent__items__sketch_1_1row.html">row</a>(<span class="keyword">const</span> T* item, W weight, W offset):</div>
<div class="line"><a name="l00333"></a><span class="lineno"> 333</span>&#160; item(item), weight(weight), offset(offset) {}</div>
<div class="line"><a name="l00335"></a><span class="lineno"><a class="line" href="classdatasketches_1_1frequent__items__sketch_1_1row.html#af171de2811f050046877452beb48144e"> 335</a></span>&#160; <span class="keyword">const</span> T&amp; <a class="code" href="classdatasketches_1_1frequent__items__sketch_1_1row.html#af171de2811f050046877452beb48144e">get_item</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> *item; }</div>
<div class="line"><a name="l00337"></a><span class="lineno"><a class="line" href="classdatasketches_1_1frequent__items__sketch_1_1row.html#a5a684cb1f310b15d80d1a4d7854cfe52"> 337</a></span>&#160; W <a class="code" href="classdatasketches_1_1frequent__items__sketch_1_1row.html#a5a684cb1f310b15d80d1a4d7854cfe52">get_estimate</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> weight + offset; }</div>
<div class="line"><a name="l00339"></a><span class="lineno"><a class="line" href="classdatasketches_1_1frequent__items__sketch_1_1row.html#ae78cc1f35f8122a23319cb805b9c3e61"> 339</a></span>&#160; W <a class="code" href="classdatasketches_1_1frequent__items__sketch_1_1row.html#ae78cc1f35f8122a23319cb805b9c3e61">get_lower_bound</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> weight; }</div>
<div class="line"><a name="l00341"></a><span class="lineno"><a class="line" href="classdatasketches_1_1frequent__items__sketch_1_1row.html#a4bb9501d4c78b5e44690c55486e1a7cc"> 341</a></span>&#160; W <a class="code" href="classdatasketches_1_1frequent__items__sketch_1_1row.html#a4bb9501d4c78b5e44690c55486e1a7cc">get_upper_bound</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> weight + offset; }</div>
<div class="line"><a name="l00342"></a><span class="lineno"> 342</span>&#160;<span class="keyword">private</span>:</div>
<div class="line"><a name="l00343"></a><span class="lineno"> 343</span>&#160; <span class="keyword">const</span> T* item;</div>
<div class="line"><a name="l00344"></a><span class="lineno"> 344</span>&#160; W weight;</div>
<div class="line"><a name="l00345"></a><span class="lineno"> 345</span>&#160; W offset;</div>
<div class="line"><a name="l00346"></a><span class="lineno"> 346</span>&#160;};</div>
<div class="line"><a name="l00347"></a><span class="lineno"> 347</span>&#160; </div>
<div class="line"><a name="l00348"></a><span class="lineno"> 348</span>&#160;}</div>
<div class="line"><a name="l00349"></a><span class="lineno"> 349</span>&#160; </div>
<div class="line"><a name="l00350"></a><span class="lineno"> 350</span>&#160;<span class="preprocessor">#include &quot;frequent_items_sketch_impl.hpp&quot;</span></div>
<div class="line"><a name="l00351"></a><span class="lineno"> 351</span>&#160; </div>
<div class="line"><a name="l00352"></a><span class="lineno"> 352</span>&#160;<span class="preprocessor"># endif</span></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_1_1row_html"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch_1_1row.html">datasketches::frequent_items_sketch::row</a></div><div class="ttdoc">Row in the output from get_frequent_items.</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch.hpp:330</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_1_1row_html_a4bb9501d4c78b5e44690c55486e1a7cc"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch_1_1row.html#a4bb9501d4c78b5e44690c55486e1a7cc">datasketches::frequent_items_sketch::row::get_upper_bound</a></div><div class="ttdeci">W get_upper_bound() const</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch.hpp:341</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_1_1row_html_a5a684cb1f310b15d80d1a4d7854cfe52"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch_1_1row.html#a5a684cb1f310b15d80d1a4d7854cfe52">datasketches::frequent_items_sketch::row::get_estimate</a></div><div class="ttdeci">W get_estimate() const</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch.hpp:337</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_1_1row_html_ae78cc1f35f8122a23319cb805b9c3e61"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch_1_1row.html#ae78cc1f35f8122a23319cb805b9c3e61">datasketches::frequent_items_sketch::row::get_lower_bound</a></div><div class="ttdeci">W get_lower_bound() const</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch.hpp:339</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_1_1row_html_af171de2811f050046877452beb48144e"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch_1_1row.html#af171de2811f050046877452beb48144e">datasketches::frequent_items_sketch::row::get_item</a></div><div class="ttdeci">const T &amp; get_item() const</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch.hpp:335</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html">datasketches::frequent_items_sketch</a></div><div class="ttdoc">Frequent Items sketch.</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch.hpp:55</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_a1d0c269c23926e93b1c7a9c00e86af97"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#a1d0c269c23926e93b1c7a9c00e86af97">datasketches::frequent_items_sketch::serialize</a></div><div class="ttdeci">vector_bytes serialize(unsigned header_size_bytes=0, const SerDe &amp;sd=SerDe()) const</div><div class="ttdoc">This method serializes the sketch as a vector of bytes.</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_a225f700985a82a592a6fd7dc685d6044"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#a225f700985a82a592a6fd7dc685d6044">datasketches::frequent_items_sketch::frequent_items_sketch</a></div><div class="ttdeci">frequent_items_sketch(uint8_t lg_max_map_size, uint8_t lg_start_map_size=LG_MIN_MAP_SIZE, const E &amp;equal=E(), const A &amp;allocator=A())</div><div class="ttdoc">Construct this sketch with parameters lg_max_map_size and lg_start_map_size.</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch_impl.hpp:37</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_a2489b27ac0658fc4151aa98f0fb638f7"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#a2489b27ac0658fc4151aa98f0fb638f7">datasketches::frequent_items_sketch::get_upper_bound</a></div><div class="ttdeci">W get_upper_bound(const T &amp;item) const</div><div class="ttdoc">Returns the guaranteed upper bound weight (frequency) of the given item.</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch_impl.hpp:118</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_a3384eaa5ad927a987343cdc509bd4f9c"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#a3384eaa5ad927a987343cdc509bd4f9c">datasketches::frequent_items_sketch::merge</a></div><div class="ttdeci">void merge(const frequent_items_sketch &amp;other)</div><div class="ttdoc">This function merges the other sketch into this one.</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch_impl.hpp:68</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_a538940c100e4353b3671ad452d3d3056"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#a538940c100e4353b3671ad452d3d3056">datasketches::frequent_items_sketch::serialize</a></div><div class="ttdeci">void serialize(std::ostream &amp;os, const SerDe &amp;sd=SerDe()) const</div><div class="ttdoc">This method serializes the sketch into a given stream in a binary form.</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch_impl.hpp:165</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_a5412230c8878e0cc1be2c6940512f508"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#a5412230c8878e0cc1be2c6940512f508">datasketches::frequent_items_sketch::get_frequent_items</a></div><div class="ttdeci">vector_row get_frequent_items(frequent_items_error_type err_type) const</div><div class="ttdoc">Returns an array of rows that include frequent items, estimates, upper and lower bounds given an erro...</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch_impl.hpp:144</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_a5a2b7a58dc85678d08752945ff655362"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#a5a2b7a58dc85678d08752945ff655362">datasketches::frequent_items_sketch::is_empty</a></div><div class="ttdeci">bool is_empty() const</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch_impl.hpp:90</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_a60a5fe73c86554c313705666f8fb227a"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#a60a5fe73c86554c313705666f8fb227a">datasketches::frequent_items_sketch::to_string</a></div><div class="ttdeci">string&lt; A &gt; to_string(bool print_items=false) const</div><div class="ttdoc">Returns a human readable summary of this sketch.</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch_impl.hpp:433</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_a61957693a9a6d2b20882579d40e4f775"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#a61957693a9a6d2b20882579d40e4f775">datasketches::frequent_items_sketch::update</a></div><div class="ttdeci">void update(const T &amp;item, W weight=1)</div><div class="ttdoc">Update this sketch with an item and a positive weight (frequency count).</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch_impl.hpp:52</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_a6731cfa90aabc42089e1f449d3aa9a66"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#a6731cfa90aabc42089e1f449d3aa9a66">datasketches::frequent_items_sketch::get_apriori_error</a></div><div class="ttdeci">static double get_apriori_error(uint8_t lg_max_map_size, W estimated_total_weight)</div><div class="ttdoc">Returns the estimated a priori error given the max_map_size for the sketch and the estimated_total_st...</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch_impl.hpp:138</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_a68bf5133e42650cdfe20a7916037ab4b"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#a68bf5133e42650cdfe20a7916037ab4b">datasketches::frequent_items_sketch::get_total_weight</a></div><div class="ttdeci">W get_total_weight() const</div><div class="ttdoc">Returns the sum of the weights (frequencies) in the stream seen so far by the sketch.</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch_impl.hpp:100</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_a732aa172ee6b88b39ba3dfb79ca646f8"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#a732aa172ee6b88b39ba3dfb79ca646f8">datasketches::frequent_items_sketch::deserialize</a></div><div class="ttdeci">static frequent_items_sketch deserialize(const void *bytes, size_t size, const SerDe &amp;sd=SerDe(), const E &amp;equal=E(), const A &amp;allocator=A())</div><div class="ttdoc">This method deserializes a sketch from a given array of bytes.</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_a7d758ee3fb67c30c547628bd8cc2d266"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#a7d758ee3fb67c30c547628bd8cc2d266">datasketches::frequent_items_sketch::get_epsilon</a></div><div class="ttdeci">double get_epsilon() const</div><div class="ttdoc">Returns epsilon value of this sketch.</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch_impl.hpp:128</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_a8762fed25b3024f07989976344dd0afb"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#a8762fed25b3024f07989976344dd0afb">datasketches::frequent_items_sketch::get_serialized_size_bytes</a></div><div class="ttdeci">size_t get_serialized_size_bytes(const SerDe &amp;sd=SerDe()) const</div><div class="ttdoc">Computes size needed to serialize the current state of the sketch.</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch_impl.hpp:212</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_aa6a8295801139cde1c0136867cf1f188"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#aa6a8295801139cde1c0136867cf1f188">datasketches::frequent_items_sketch::get_maximum_error</a></div><div class="ttdeci">W get_maximum_error() const</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch_impl.hpp:123</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_ab1b012eb1b049bf5a4fd0f02916655a3"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#ab1b012eb1b049bf5a4fd0f02916655a3">datasketches::frequent_items_sketch::get_estimate</a></div><div class="ttdeci">W get_estimate(const T &amp;item) const</div><div class="ttdoc">Returns the estimate of the weight (frequency) of the given item.</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch_impl.hpp:105</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_aba8b57f65dd3f4d47be9aacbb3606118"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#aba8b57f65dd3f4d47be9aacbb3606118">datasketches::frequent_items_sketch::deserialize</a></div><div class="ttdeci">static frequent_items_sketch deserialize(std::istream &amp;is, const SerDe &amp;sd=SerDe(), const E &amp;equal=E(), const A &amp;allocator=A())</div><div class="ttdoc">This method deserializes a sketch from a given stream.</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_aed55e478ed35c861c3351b90c88fdbe7"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#aed55e478ed35c861c3351b90c88fdbe7">datasketches::frequent_items_sketch::get_lower_bound</a></div><div class="ttdeci">W get_lower_bound(const T &amp;item) const</div><div class="ttdoc">Returns the guaranteed lower bound weight (frequency) of the given item.</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch_impl.hpp:113</div></div>
<div class="ttc" id="aclassdatasketches_1_1frequent__items__sketch_html_af72439eee5521a156379f0fbd869cb12"><div class="ttname"><a href="classdatasketches_1_1frequent__items__sketch.html#af72439eee5521a156379f0fbd869cb12">datasketches::frequent_items_sketch::get_num_active_items</a></div><div class="ttdeci">uint32_t get_num_active_items() const</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch_impl.hpp:95</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_ae94a02fc822bc3f745ab6ef0ac9c1f0f"><div class="ttname"><a href="namespacedatasketches.html#ae94a02fc822bc3f745ab6ef0ac9c1f0f">datasketches::frequent_items_error_type</a></div><div class="ttdeci">frequent_items_error_type</div><div class="ttdoc">Frequent items error type.</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch.hpp:36</div></div>
<div class="ttc" id="anamespacedatasketches_html_ae94a02fc822bc3f745ab6ef0ac9c1f0fa5338495a1938a260d0f0489d35b2e8dd"><div class="ttname"><a href="namespacedatasketches.html#ae94a02fc822bc3f745ab6ef0ac9c1f0fa5338495a1938a260d0f0489d35b2e8dd">datasketches::NO_FALSE_NEGATIVES</a></div><div class="ttdeci">@ NO_FALSE_NEGATIVES</div><div class="ttdoc">include an item in the result list if get_upper_bound(item) &gt; threshold</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch.hpp:38</div></div>
<div class="ttc" id="anamespacedatasketches_html_ae94a02fc822bc3f745ab6ef0ac9c1f0fa6f0f5df0005d6b6f0428d126eb0d75e9"><div class="ttname"><a href="namespacedatasketches.html#ae94a02fc822bc3f745ab6ef0ac9c1f0fa6f0f5df0005d6b6f0428d126eb0d75e9">datasketches::NO_FALSE_POSITIVES</a></div><div class="ttdeci">@ NO_FALSE_POSITIVES</div><div class="ttdoc">include an item in the result list if get_lower_bound(item) &gt; threshold</div><div class="ttdef"><b>Definition:</b> frequent_items_sketch.hpp:37</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>