This is an automated email from the ASF dual-hosted git repository.
github-actions[bot] pushed a commit to branch gh-pages
in repository https://gitbox.apache.org/repos/asf/datasketches-cpp.git
The following commit(s) were added to refs/heads/gh-pages by this push:
new 1faf3d4a deploy: 9a422f36f2bc897a36aa1d448c694ea6cf2d5830
1faf3d4a is described below
commit 1faf3d4a64a3dcbd316dfd3fe6c604c328a7eaa7
Author: proost <[email protected]>
AuthorDate: Thu Oct 29 10:42:22 2026 +0000
deploy: 9a422f36f2bc897a36aa1d448c694ea6cf2d5830
---
docs/master/HllUnion-internal_8hpp_source.html | 559 +++++++++++++------------
docs/master/hll_8hpp_source.html | 44 +-
2 files changed, 306 insertions(+), 297 deletions(-)
diff --git a/docs/master/HllUnion-internal_8hpp_source.html
b/docs/master/HllUnion-internal_8hpp_source.html
index 56c4d0a6..7b8947c3 100644
--- a/docs/master/HllUnion-internal_8hpp_source.html
+++ b/docs/master/HllUnion-internal_8hpp_source.html
@@ -141,285 +141,294 @@ $(function() {
<div class="foldopen" id="foldopen00055" data-start="{" data-end="}">
<div class="line"><a id="l00055" name="l00055"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a6562d6c6a8b6055ce297a03d46f9e23b">
55</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(hll_sketch_alloc<A>&&
sketch) {</div>
<div class="line"><a id="l00056" name="l00056"></a><span class="lineno">
56</span> <span class="keywordflow">if</span> (sketch.is_empty()) { <span
class="keywordflow">return</span>; }</div>
-<div class="line"><a id="l00057" name="l00057"></a><span class="lineno">
57</span> <span class="keywordflow">if</span> (gadget_.is_empty() &&
sketch.get_target_type() == <a class="code hl_enumvalue"
href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4a3a5efa79623d3e2ab53f27ef53237c7f">HLL_8</a>
&& sketch.get_lg_config_k() <= lg_max_k_) {</div>
-<div class="line"><a id="l00058" name="l00058"></a><span class="lineno">
58</span> <span class="keywordflow">if</span> (sketch.get_current_mode() ==
HLL || sketch.get_lg_config_k() == lg_max_k_) {</div>
-<div class="line"><a id="l00059" name="l00059"></a><span class="lineno">
59</span> gadget_ = std::move(sketch);</div>
-<div class="line"><a id="l00060" name="l00060"></a><span class="lineno">
60</span> }</div>
-<div class="line"><a id="l00061" name="l00061"></a><span class="lineno">
61</span> }</div>
-<div class="line"><a id="l00062" name="l00062"></a><span class="lineno">
62</span> union_impl(sketch, lg_max_k_);</div>
-<div class="line"><a id="l00063" name="l00063"></a><span class="lineno">
63</span>}</div>
-</div>
-<div class="line"><a id="l00064" name="l00064"></a><span class="lineno">
64</span> </div>
-<div class="line"><a id="l00065" name="l00065"></a><span class="lineno">
65</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00066" data-start="{" data-end="}">
-<div class="line"><a id="l00066" name="l00066"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a40375beffaefdf495fec673ff596a71c">
66</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(<span
class="keyword">const</span> std::string& datum) {</div>
-<div class="line"><a id="l00067" name="l00067"></a><span class="lineno">
67</span> gadget_.update(datum);</div>
-<div class="line"><a id="l00068" name="l00068"></a><span class="lineno">
68</span>}</div>
-</div>
-<div class="line"><a id="l00069" name="l00069"></a><span class="lineno">
69</span> </div>
-<div class="line"><a id="l00070" name="l00070"></a><span class="lineno">
70</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00071" data-start="{" data-end="}">
-<div class="line"><a id="l00071" name="l00071"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#af14c2db5c2ecc7e9da0d04129ddec191">
71</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(uint64_t
datum) {</div>
-<div class="line"><a id="l00072" name="l00072"></a><span class="lineno">
72</span> gadget_.update(datum);</div>
-<div class="line"><a id="l00073" name="l00073"></a><span class="lineno">
73</span>}</div>
-</div>
-<div class="line"><a id="l00074" name="l00074"></a><span class="lineno">
74</span> </div>
-<div class="line"><a id="l00075" name="l00075"></a><span class="lineno">
75</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00076" data-start="{" data-end="}">
-<div class="line"><a id="l00076" name="l00076"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a83364bb88e67a91a9f22df5ae7efaa16">
76</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(uint32_t
datum) {</div>
-<div class="line"><a id="l00077" name="l00077"></a><span class="lineno">
77</span> gadget_.update(datum);</div>
-<div class="line"><a id="l00078" name="l00078"></a><span class="lineno">
78</span>}</div>
-</div>
-<div class="line"><a id="l00079" name="l00079"></a><span class="lineno">
79</span> </div>
-<div class="line"><a id="l00080" name="l00080"></a><span class="lineno">
80</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00081" data-start="{" data-end="}">
-<div class="line"><a id="l00081" name="l00081"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a24f3f71760ab41d4a4b619c87f99bc98">
81</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(uint16_t
datum) {</div>
-<div class="line"><a id="l00082" name="l00082"></a><span class="lineno">
82</span> gadget_.update(datum);</div>
-<div class="line"><a id="l00083" name="l00083"></a><span class="lineno">
83</span>}</div>
-</div>
-<div class="line"><a id="l00084" name="l00084"></a><span class="lineno">
84</span> </div>
-<div class="line"><a id="l00085" name="l00085"></a><span class="lineno">
85</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00086" data-start="{" data-end="}">
-<div class="line"><a id="l00086" name="l00086"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#aedf970792cde586f899d91f043a709f0">
86</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(uint8_t
datum) {</div>
-<div class="line"><a id="l00087" name="l00087"></a><span class="lineno">
87</span> gadget_.update(datum);</div>
-<div class="line"><a id="l00088" name="l00088"></a><span class="lineno">
88</span>}</div>
-</div>
-<div class="line"><a id="l00089" name="l00089"></a><span class="lineno">
89</span> </div>
-<div class="line"><a id="l00090" name="l00090"></a><span class="lineno">
90</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00091" data-start="{" data-end="}">
-<div class="line"><a id="l00091" name="l00091"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#aeaa0aaa15ce0bf0012592d845c299ab6">
91</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(int64_t
datum) {</div>
-<div class="line"><a id="l00092" name="l00092"></a><span class="lineno">
92</span> gadget_.update(datum);</div>
-<div class="line"><a id="l00093" name="l00093"></a><span class="lineno">
93</span>}</div>
-</div>
-<div class="line"><a id="l00094" name="l00094"></a><span class="lineno">
94</span> </div>
-<div class="line"><a id="l00095" name="l00095"></a><span class="lineno">
95</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00096" data-start="{" data-end="}">
-<div class="line"><a id="l00096" name="l00096"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a9e6b068da685bb154d212032bed3d83d">
96</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(int32_t
datum) {</div>
-<div class="line"><a id="l00097" name="l00097"></a><span class="lineno">
97</span> gadget_.update(datum);</div>
-<div class="line"><a id="l00098" name="l00098"></a><span class="lineno">
98</span>}</div>
-</div>
-<div class="line"><a id="l00099" name="l00099"></a><span class="lineno">
99</span> </div>
-<div class="line"><a id="l00100" name="l00100"></a><span class="lineno">
100</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00101" data-start="{" data-end="}">
-<div class="line"><a id="l00101" name="l00101"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a90f9920c71e1cbdd6934882c1195e8e8">
101</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(int16_t
datum) {</div>
-<div class="line"><a id="l00102" name="l00102"></a><span class="lineno">
102</span> gadget_.update(datum);</div>
-<div class="line"><a id="l00103" name="l00103"></a><span class="lineno">
103</span>}</div>
-</div>
-<div class="line"><a id="l00104" name="l00104"></a><span class="lineno">
104</span> </div>
-<div class="line"><a id="l00105" name="l00105"></a><span class="lineno">
105</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00106" data-start="{" data-end="}">
-<div class="line"><a id="l00106" name="l00106"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a45f5fd3eab94f833da2d5713bcd0e217">
106</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(int8_t
datum) {</div>
-<div class="line"><a id="l00107" name="l00107"></a><span class="lineno">
107</span> gadget_.update(datum);</div>
-<div class="line"><a id="l00108" name="l00108"></a><span class="lineno">
108</span>}</div>
-</div>
-<div class="line"><a id="l00109" name="l00109"></a><span class="lineno">
109</span> </div>
-<div class="line"><a id="l00110" name="l00110"></a><span class="lineno">
110</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00111" data-start="{" data-end="}">
-<div class="line"><a id="l00111" name="l00111"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#ae4839a6377b3352c0a63538fb74feb35">
111</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(<span
class="keywordtype">double</span> datum) {</div>
-<div class="line"><a id="l00112" name="l00112"></a><span class="lineno">
112</span> gadget_.update(datum);</div>
-<div class="line"><a id="l00113" name="l00113"></a><span class="lineno">
113</span>}</div>
-</div>
-<div class="line"><a id="l00114" name="l00114"></a><span class="lineno">
114</span> </div>
-<div class="line"><a id="l00115" name="l00115"></a><span class="lineno">
115</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00116" data-start="{" data-end="}">
-<div class="line"><a id="l00116" name="l00116"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a628d1f56e70ab9fdc5b2bbce80fa8b05">
116</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(<span
class="keywordtype">float</span> datum) {</div>
-<div class="line"><a id="l00117" name="l00117"></a><span class="lineno">
117</span> gadget_.update(datum);</div>
-<div class="line"><a id="l00118" name="l00118"></a><span class="lineno">
118</span>}</div>
-</div>
-<div class="line"><a id="l00119" name="l00119"></a><span class="lineno">
119</span> </div>
-<div class="line"><a id="l00120" name="l00120"></a><span class="lineno">
120</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00121" data-start="{" data-end="}">
-<div class="line"><a id="l00121" name="l00121"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#abd154da2b10bd1dbcbbbdcd8e411328d">
121</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(<span
class="keyword">const</span> <span class="keywordtype">void</span>* data,
<span class="keywordtype">size_t</s [...]
-<div class="line"><a id="l00122" name="l00122"></a><span class="lineno">
122</span> gadget_.update(data, length_bytes);</div>
-<div class="line"><a id="l00123" name="l00123"></a><span class="lineno">
123</span>}</div>
-</div>
-<div class="line"><a id="l00124" name="l00124"></a><span class="lineno">
124</span> </div>
-<div class="line"><a id="l00125" name="l00125"></a><span class="lineno">
125</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="line"><a id="l00126" name="l00126"></a><span class="lineno">
126</span><span class="keywordtype">void</span>
hll_union_alloc<A>::coupon_update(uint32_t coupon) {</div>
-<div class="line"><a id="l00127" name="l00127"></a><span class="lineno">
127</span> <span class="keywordflow">if</span> (coupon ==
HllUtil<A>::EMPTY) { <span class="keywordflow">return</span>; }</div>
-<div class="line"><a id="l00128" name="l00128"></a><span class="lineno">
128</span> HllSketchImpl<A>* result =
gadget_.sketch_impl->coupon_update(coupon);</div>
-<div class="line"><a id="l00129" name="l00129"></a><span class="lineno">
129</span> <span class="keywordflow">if</span> (result != gadget_.sketch_impl)
{</div>
-<div class="line"><a id="l00130" name="l00130"></a><span class="lineno">
130</span> <span class="keywordflow">if</span> (gadget_.sketch_impl != <span
class="keyword">nullptr</span>) {
gadget_.sketch_impl->get_deleter()(gadget_.sketch_impl); }</div>
-<div class="line"><a id="l00131" name="l00131"></a><span class="lineno">
131</span> gadget_.sketch_impl = result;</div>
-<div class="line"><a id="l00132" name="l00132"></a><span class="lineno">
132</span> }</div>
-<div class="line"><a id="l00133" name="l00133"></a><span class="lineno">
133</span>}</div>
-<div class="line"><a id="l00134" name="l00134"></a><span class="lineno">
134</span> </div>
-<div class="line"><a id="l00135" name="l00135"></a><span class="lineno">
135</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00136" data-start="{" data-end="}">
-<div class="line"><a id="l00136" name="l00136"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a2afb71f2ef2d82290be4c8eafc08f2a2">
136</a></span><span class="keywordtype">double</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a2afb71f2ef2d82290be4c8eafc08f2a2">hll_union_alloc<A>::get_estimate</a>()<span
class="keyword"> const </span>{</div>
-<div class="line"><a id="l00137" name="l00137"></a><span class="lineno">
137</span> <span class="keywordflow">if</span>
(gadget_.sketch_impl->getCurMode() == hll_mode::HLL) {</div>
-<div class="line"><a id="l00138" name="l00138"></a><span class="lineno">
138</span> <span
class="keyword">static_cast<</span>HllArray<A>*<span
class="keyword">></span>(gadget_.sketch_impl)->check_rebuild_kxq_cur_min();</div>
-<div class="line"><a id="l00139" name="l00139"></a><span class="lineno">
139</span> }</div>
-<div class="line"><a id="l00140" name="l00140"></a><span class="lineno">
140</span> <span class="keywordflow">return</span>
gadget_.get_estimate();</div>
-<div class="line"><a id="l00141" name="l00141"></a><span class="lineno">
141</span>}</div>
-</div>
-<div class="line"><a id="l00142" name="l00142"></a><span class="lineno">
142</span> </div>
-<div class="line"><a id="l00143" name="l00143"></a><span class="lineno">
143</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00144" data-start="{" data-end="}">
-<div class="line"><a id="l00144" name="l00144"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a1d6c3cd1e88796786ea124a7aed3800d">
144</a></span><span class="keywordtype">double</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a1d6c3cd1e88796786ea124a7aed3800d">hll_union_alloc<A>::get_composite_estimate</a>()<span
class="keyword"> const </span>{</div>
-<div class="line"><a id="l00145" name="l00145"></a><span class="lineno">
145</span> <span class="keywordflow">if</span>
(gadget_.sketch_impl->getCurMode() == hll_mode::HLL) {</div>
-<div class="line"><a id="l00146" name="l00146"></a><span class="lineno">
146</span> <span
class="keyword">static_cast<</span>HllArray<A>*<span
class="keyword">></span>(gadget_.sketch_impl)->check_rebuild_kxq_cur_min();</div>
-<div class="line"><a id="l00147" name="l00147"></a><span class="lineno">
147</span> }</div>
-<div class="line"><a id="l00148" name="l00148"></a><span class="lineno">
148</span> <span class="keywordflow">return</span>
gadget_.get_composite_estimate();</div>
-<div class="line"><a id="l00149" name="l00149"></a><span class="lineno">
149</span>}</div>
-</div>
-<div class="line"><a id="l00150" name="l00150"></a><span class="lineno">
150</span> </div>
-<div class="line"><a id="l00151" name="l00151"></a><span class="lineno">
151</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00152" data-start="{" data-end="}">
-<div class="line"><a id="l00152" name="l00152"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#ab6cbf0e7b9ad7dc653d8cb7bc02e8ee4">
152</a></span><span class="keywordtype">double</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#ab6cbf0e7b9ad7dc653d8cb7bc02e8ee4">hll_union_alloc<A>::get_lower_bound</a>(uint8_t
num_std_dev)<span class="keyword"> const </span>{</div>
-<div class="line"><a id="l00153" name="l00153"></a><span class="lineno">
153</span> <span class="keywordflow">if</span>
(gadget_.sketch_impl->getCurMode() == hll_mode::HLL) {</div>
-<div class="line"><a id="l00154" name="l00154"></a><span class="lineno">
154</span> <span
class="keyword">static_cast<</span>HllArray<A>*<span
class="keyword">></span>(gadget_.sketch_impl)->check_rebuild_kxq_cur_min();</div>
-<div class="line"><a id="l00155" name="l00155"></a><span class="lineno">
155</span> }</div>
-<div class="line"><a id="l00156" name="l00156"></a><span class="lineno">
156</span> <span class="keywordflow">return</span>
gadget_.get_lower_bound(num_std_dev);</div>
-<div class="line"><a id="l00157" name="l00157"></a><span class="lineno">
157</span>}</div>
-</div>
-<div class="line"><a id="l00158" name="l00158"></a><span class="lineno">
158</span> </div>
-<div class="line"><a id="l00159" name="l00159"></a><span class="lineno">
159</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00160" data-start="{" data-end="}">
-<div class="line"><a id="l00160" name="l00160"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#afb6dfbdd1229e025d57402ac22c1cd2c">
160</a></span><span class="keywordtype">double</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#afb6dfbdd1229e025d57402ac22c1cd2c">hll_union_alloc<A>::get_upper_bound</a>(uint8_t
num_std_dev)<span class="keyword"> const </span>{</div>
-<div class="line"><a id="l00161" name="l00161"></a><span class="lineno">
161</span> <span class="keywordflow">if</span>
(gadget_.sketch_impl->getCurMode() == hll_mode::HLL) {</div>
-<div class="line"><a id="l00162" name="l00162"></a><span class="lineno">
162</span> <span
class="keyword">static_cast<</span>HllArray<A>*<span
class="keyword">></span>(gadget_.sketch_impl)->check_rebuild_kxq_cur_min();</div>
-<div class="line"><a id="l00163" name="l00163"></a><span class="lineno">
163</span> }</div>
-<div class="line"><a id="l00164" name="l00164"></a><span class="lineno">
164</span> <span class="keywordflow">return</span>
gadget_.get_upper_bound(num_std_dev);</div>
-<div class="line"><a id="l00165" name="l00165"></a><span class="lineno">
165</span>}</div>
-</div>
-<div class="line"><a id="l00166" name="l00166"></a><span class="lineno">
166</span> </div>
-<div class="line"><a id="l00167" name="l00167"></a><span class="lineno">
167</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00168" data-start="{" data-end="}">
-<div class="line"><a id="l00168" name="l00168"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#aacaad8ccad500578a2cae9bef58ad436">
168</a></span>uint8_t <a class="code hl_function"
href="classdatasketches_1_1hll__union__alloc.html#aacaad8ccad500578a2cae9bef58ad436">hll_union_alloc<A>::get_lg_config_k</a>()<span
class="keyword"> const </span>{</div>
-<div class="line"><a id="l00169" name="l00169"></a><span class="lineno">
169</span> <span class="keywordflow">return</span>
gadget_.get_lg_config_k();</div>
-<div class="line"><a id="l00170" name="l00170"></a><span class="lineno">
170</span>}</div>
-</div>
-<div class="line"><a id="l00171" name="l00171"></a><span class="lineno">
171</span> </div>
-<div class="line"><a id="l00172" name="l00172"></a><span class="lineno">
172</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00173" data-start="{" data-end="}">
-<div class="line"><a id="l00173" name="l00173"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#ad20897c5c8bd47f5d4005989bead0e55">
173</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#ad20897c5c8bd47f5d4005989bead0e55">hll_union_alloc<A>::reset</a>()
{</div>
-<div class="line"><a id="l00174" name="l00174"></a><span class="lineno">
174</span> <span class="comment">// always coupon collection mode: the gadget
is an internal detail and must not</span></div>
-<div class="line"><a id="l00175" name="l00175"></a><span class="lineno">
175</span> <span class="comment">// inherit a full-size state from whatever
sketches happen to have been unioned in</span></div>
-<div class="line"><a id="l00176" name="l00176"></a><span class="lineno">
176</span> gadget_.reset(<span class="keyword">false</span>);</div>
-<div class="line"><a id="l00177" name="l00177"></a><span class="lineno">
177</span>}</div>
-</div>
-<div class="line"><a id="l00178" name="l00178"></a><span class="lineno">
178</span> </div>
-<div class="line"><a id="l00179" name="l00179"></a><span class="lineno">
179</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00180" data-start="{" data-end="}">
-<div class="line"><a id="l00180" name="l00180"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a5a2b7a58dc85678d08752945ff655362">
180</a></span><span class="keywordtype">bool</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a5a2b7a58dc85678d08752945ff655362">hll_union_alloc<A>::is_empty</a>()<span
class="keyword"> const </span>{</div>
-<div class="line"><a id="l00181" name="l00181"></a><span class="lineno">
181</span> <span class="keywordflow">return</span> gadget_.is_empty();</div>
-<div class="line"><a id="l00182" name="l00182"></a><span class="lineno">
182</span>}</div>
-</div>
-<div class="line"><a id="l00183" name="l00183"></a><span class="lineno">
183</span> </div>
-<div class="line"><a id="l00184" name="l00184"></a><span class="lineno">
184</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="line"><a id="l00185" name="l00185"></a><span class="lineno">
185</span><span class="keywordtype">bool</span>
hll_union_alloc<A>::is_out_of_order_flag()<span class="keyword"> const
</span>{</div>
-<div class="line"><a id="l00186" name="l00186"></a><span class="lineno">
186</span> <span class="keywordflow">return</span>
gadget_.is_out_of_order_flag();</div>
-<div class="line"><a id="l00187" name="l00187"></a><span class="lineno">
187</span>}</div>
-<div class="line"><a id="l00188" name="l00188"></a><span class="lineno">
188</span> </div>
-<div class="line"><a id="l00189" name="l00189"></a><span class="lineno">
189</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="line"><a id="l00190" name="l00190"></a><span class="lineno">
190</span>hll_mode hll_union_alloc<A>::get_current_mode()<span
class="keyword"> const </span>{</div>
-<div class="line"><a id="l00191" name="l00191"></a><span class="lineno">
191</span> <span class="keywordflow">return</span>
gadget_.get_current_mode();</div>
-<div class="line"><a id="l00192" name="l00192"></a><span class="lineno">
192</span>}</div>
-<div class="line"><a id="l00193" name="l00193"></a><span class="lineno">
193</span> </div>
-<div class="line"><a id="l00194" name="l00194"></a><span class="lineno">
194</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="line"><a id="l00195" name="l00195"></a><span class="lineno">
195</span><span class="keywordtype">bool</span>
hll_union_alloc<A>::is_estimation_mode()<span class="keyword"> const
</span>{</div>
-<div class="line"><a id="l00196" name="l00196"></a><span class="lineno">
196</span> <span class="keywordflow">return</span>
gadget_.is_estimation_mode();</div>
-<div class="line"><a id="l00197" name="l00197"></a><span class="lineno">
197</span>}</div>
-<div class="line"><a id="l00198" name="l00198"></a><span class="lineno">
198</span> </div>
-<div class="line"><a id="l00199" name="l00199"></a><span class="lineno">
199</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00200" data-start="{" data-end="}">
-<div class="line"><a id="l00200" name="l00200"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a0387c920d914fe59fd3c4c53a9a99093">
200</a></span><a class="code hl_enumeration"
href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4">target_hll_type</a>
<a class="code hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a0387c920d914fe59fd3c4c53a9a99093">hll_union_alloc<A>::get_target_type</a>()<span
class="keyword"> c [...]
-<div class="line"><a id="l00201" name="l00201"></a><span class="lineno">
201</span> <span class="keywordflow">return</span> <a class="code
hl_enumvalue"
href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4a3a5efa79623d3e2ab53f27ef53237c7f">target_hll_type::HLL_8</a>;</div>
-<div class="line"><a id="l00202" name="l00202"></a><span class="lineno">
202</span>}</div>
-</div>
-<div class="line"><a id="l00203" name="l00203"></a><span class="lineno">
203</span> </div>
-<div class="line"><a id="l00204" name="l00204"></a><span class="lineno">
204</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00205" data-start="{" data-end="}">
-<div class="line"><a id="l00205" name="l00205"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#af1abb48488246839a8732c9f20e3f7db">
205</a></span><span class="keywordtype">double</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#af1abb48488246839a8732c9f20e3f7db">hll_union_alloc<A>::get_rel_err</a>(<span
class="keywordtype">bool</span> upper_bound, <span
class="keywordtype">bool</span> unioned,</div>
-<div class="line"><a id="l00206" name="l00206"></a><span class="lineno">
206</span> uint8_t lg_config_k, uint8_t num_std_dev)
{</div>
-<div class="line"><a id="l00207" name="l00207"></a><span class="lineno">
207</span> <span class="keywordflow">return</span>
HllUtil<A>::getRelErr(upper_bound, unioned, lg_config_k,
num_std_dev);</div>
-<div class="line"><a id="l00208" name="l00208"></a><span class="lineno">
208</span>}</div>
-</div>
-<div class="line"><a id="l00209" name="l00209"></a><span class="lineno">
209</span> </div>
-<div class="line"><a id="l00210" name="l00210"></a><span class="lineno">
210</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="line"><a id="l00211" name="l00211"></a><span class="lineno">
211</span><a class="code hl_class"
href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl<A></a>*
hll_union_alloc<A>::copy_or_downsample(<span class="keyword">const</span>
<a class="code hl_class"
href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl<A></a>*
src_impl, uint8_t tgt_lg_k) {</div>
-<div class="line"><a id="l00212" name="l00212"></a><span class="lineno">
212</span> <span class="keywordflow">if</span> (src_impl->getCurMode() !=
HLL) {</div>
-<div class="line"><a id="l00213" name="l00213"></a><span class="lineno">
213</span> <span class="keywordflow">throw</span> std::logic_error(<span
class="stringliteral">"Attempt to downsample non-HLL
sketch"</span>);</div>
-<div class="line"><a id="l00214" name="l00214"></a><span class="lineno">
214</span> }</div>
-<div class="line"><a id="l00215" name="l00215"></a><span class="lineno">
215</span> <span class="keyword">const</span> HllArray<A>* src = <span
class="keyword">static_cast<</span><span class="keyword">const
</span>HllArray<A>*<span class="keyword">></span>(src_impl);</div>
-<div class="line"><a id="l00216" name="l00216"></a><span class="lineno">
216</span> <span class="keyword">const</span> <span
class="keywordtype">int</span> src_lg_k = src->getLgConfigK();</div>
-<div class="line"><a id="l00217" name="l00217"></a><span class="lineno">
217</span> <span class="keywordflow">if</span> (src_lg_k <= tgt_lg_k)
{</div>
-<div class="line"><a id="l00218" name="l00218"></a><span class="lineno">
218</span> <span class="keywordflow">return</span> src->copyAs(<a
class="code hl_enumvalue"
href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4a3a5efa79623d3e2ab53f27ef53237c7f">HLL_8</a>);</div>
-<div class="line"><a id="l00219" name="l00219"></a><span class="lineno">
219</span> }</div>
-<div class="line"><a id="l00220" name="l00220"></a><span class="lineno">
220</span> <span class="keyword">typedef</span> <span
class="keyword">typename</span> std::allocator_traits<A>::template
rebind_alloc<Hll8Array<A>> hll8Alloc;</div>
-<div class="line"><a id="l00221" name="l00221"></a><span class="lineno">
221</span> Hll8Array<A>* tgtHllArr = <span class="keyword">new</span>
(hll8Alloc(src->getAllocator()).allocate(1)) Hll8Array<A>(tgt_lg_k,
src->getAllocator());</div>
-<div class="line"><a id="l00222" name="l00222"></a><span class="lineno">
222</span> tgtHllArr->mergeHll(*src);</div>
-<div class="line"><a id="l00223" name="l00223"></a><span class="lineno">
223</span> <span class="comment">//both of these are required for
isomorphism</span></div>
-<div class="line"><a id="l00224" name="l00224"></a><span class="lineno">
224</span> tgtHllArr->putHipAccum(src->getHipAccum());</div>
-<div class="line"><a id="l00225" name="l00225"></a><span class="lineno">
225</span> tgtHllArr->putOutOfOrderFlag(src->isOutOfOrderFlag());</div>
-<div class="line"><a id="l00226" name="l00226"></a><span class="lineno">
226</span> <span class="keywordflow">return</span> tgtHllArr;</div>
-<div class="line"><a id="l00227" name="l00227"></a><span class="lineno">
227</span>}</div>
-<div class="line"><a id="l00228" name="l00228"></a><span class="lineno">
228</span> </div>
-<div class="line"><a id="l00229" name="l00229"></a><span class="lineno">
229</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="line"><a id="l00230" name="l00230"></a><span class="lineno">
230</span><span class="keyword">inline</span> <a class="code hl_class"
href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl<A></a>*
hll_union_alloc<A>::leak_free_coupon_update(<a class="code hl_class"
href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl<A></a>*
impl, uint32_t coupon) {</div>
-<div class="line"><a id="l00231" name="l00231"></a><span class="lineno">
231</span> <a class="code hl_class"
href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl<A></a>*
result = impl->couponUpdate(coupon);</div>
-<div class="line"><a id="l00232" name="l00232"></a><span class="lineno">
232</span> <span class="keywordflow">if</span> (result != impl) {</div>
-<div class="line"><a id="l00233" name="l00233"></a><span class="lineno">
233</span> impl->get_deleter()(impl);</div>
-<div class="line"><a id="l00234" name="l00234"></a><span class="lineno">
234</span> }</div>
-<div class="line"><a id="l00235" name="l00235"></a><span class="lineno">
235</span> <span class="keywordflow">return</span> result;</div>
-<div class="line"><a id="l00236" name="l00236"></a><span class="lineno">
236</span>}</div>
-<div class="line"><a id="l00237" name="l00237"></a><span class="lineno">
237</span> </div>
-<div class="line"><a id="l00238" name="l00238"></a><span class="lineno">
238</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
-<div class="line"><a id="l00239" name="l00239"></a><span class="lineno">
239</span><span class="keywordtype">void</span>
hll_union_alloc<A>::union_impl(<span class="keyword">const</span>
hll_sketch_alloc<A>& sketch, uint8_t lg_max_k) {</div>
-<div class="line"><a id="l00240" name="l00240"></a><span class="lineno">
240</span> <span class="keyword">const</span> <a class="code hl_class"
href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl<A></a>*
src_impl = sketch.sketch_impl; <span class="comment">//default</span></div>
-<div class="line"><a id="l00241" name="l00241"></a><span class="lineno">
241</span> <a class="code hl_class"
href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl<A></a>*
dst_impl = gadget_.sketch_impl; <span class="comment">//default</span></div>
-<div class="line"><a id="l00242" name="l00242"></a><span class="lineno">
242</span> <span class="keywordflow">if</span> (src_impl->getCurMode() ==
LIST || src_impl->getCurMode() == SET) {</div>
-<div class="line"><a id="l00243" name="l00243"></a><span class="lineno">
243</span> <span class="keywordflow">if</span> (dst_impl->isEmpty()
&& src_impl->getLgConfigK() == dst_impl->getLgConfigK()) {</div>
-<div class="line"><a id="l00244" name="l00244"></a><span class="lineno">
244</span> dst_impl = src_impl->copyAs(<a class="code hl_enumvalue"
href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4a3a5efa79623d3e2ab53f27ef53237c7f">HLL_8</a>);</div>
-<div class="line"><a id="l00245" name="l00245"></a><span class="lineno">
245</span> gadget_.sketch_impl->get_deleter()(gadget_.sketch_impl);
<span class="comment">// gadget to be replaced</span></div>
-<div class="line"><a id="l00246" name="l00246"></a><span class="lineno">
246</span> } <span class="keywordflow">else</span> {</div>
-<div class="line"><a id="l00247" name="l00247"></a><span class="lineno">
247</span> <span class="keyword">const</span> CouponList<A>* src =
<span class="keyword">static_cast<</span><span class="keyword">const
</span>CouponList<A>*<span class="keyword">></span>(src_impl);</div>
-<div class="line"><a id="l00248" name="l00248"></a><span class="lineno">
248</span> <span class="keywordflow">for</span> (<span
class="keyword">auto</span> coupon: *src) {</div>
-<div class="line"><a id="l00249" name="l00249"></a><span class="lineno">
249</span> dst_impl = leak_free_coupon_update(dst_impl, coupon); <span
class="comment">//assignment required</span></div>
-<div class="line"><a id="l00250" name="l00250"></a><span class="lineno">
250</span> }</div>
-<div class="line"><a id="l00251" name="l00251"></a><span class="lineno">
251</span> }</div>
-<div class="line"><a id="l00252" name="l00252"></a><span class="lineno">
252</span> } <span class="keywordflow">else</span> <span
class="keywordflow">if</span> (!dst_impl->isEmpty()) { <span
class="comment">// src is HLL</span></div>
-<div class="line"><a id="l00253" name="l00253"></a><span class="lineno">
253</span> <span class="keywordflow">if</span> (dst_impl->getCurMode() ==
LIST || dst_impl->getCurMode() == SET) {</div>
-<div class="line"><a id="l00254" name="l00254"></a><span class="lineno">
254</span> <span class="comment">// swap so that src is LIST or SET, tgt
is HLL</span></div>
-<div class="line"><a id="l00255" name="l00255"></a><span class="lineno">
255</span> <span class="comment">// use lg_max_k because LIST has
effective K of 2^26</span></div>
-<div class="line"><a id="l00256" name="l00256"></a><span class="lineno">
256</span> <span class="keyword">const</span> CouponList<A>* src =
<span class="keyword">static_cast<</span><span class="keyword">const
</span>CouponList<A>*<span class="keyword">></span>(dst_impl);</div>
-<div class="line"><a id="l00257" name="l00257"></a><span class="lineno">
257</span> dst_impl = copy_or_downsample(src_impl, lg_max_k);</div>
-<div class="line"><a id="l00258" name="l00258"></a><span class="lineno">
258</span> <span
class="keyword">static_cast<</span>Hll8Array<A>*<span
class="keyword">></span>(dst_impl)->mergeList(*src);</div>
-<div class="line"><a id="l00259" name="l00259"></a><span class="lineno">
259</span> gadget_.sketch_impl->get_deleter()(gadget_.sketch_impl);
<span class="comment">// gadget to be replaced</span></div>
-<div class="line"><a id="l00260" name="l00260"></a><span class="lineno">
260</span> } <span class="keywordflow">else</span> { <span
class="comment">// gadget is HLL</span></div>
-<div class="line"><a id="l00261" name="l00261"></a><span class="lineno">
261</span> <span class="keywordflow">if</span>
(src_impl->getLgConfigK() < dst_impl->getLgConfigK()) {</div>
-<div class="line"><a id="l00262" name="l00262"></a><span class="lineno">
262</span> dst_impl = copy_or_downsample(dst_impl,
sketch.get_lg_config_k());</div>
-<div class="line"><a id="l00263" name="l00263"></a><span class="lineno">
263</span> gadget_.sketch_impl->get_deleter()(gadget_.sketch_impl);
<span class="comment">// gadget to be replaced</span></div>
-<div class="line"><a id="l00264" name="l00264"></a><span class="lineno">
264</span> }</div>
-<div class="line"><a id="l00265" name="l00265"></a><span class="lineno">
265</span> <span class="keyword">const</span> HllArray<A>* src =
<span class="keyword">static_cast<</span><span class="keyword">const
</span>HllArray<A>*<span class="keyword">></span>(src_impl);</div>
-<div class="line"><a id="l00266" name="l00266"></a><span class="lineno">
266</span> <span
class="keyword">static_cast<</span>Hll8Array<A>*<span
class="keyword">></span>(dst_impl)->mergeHll(*src);</div>
-<div class="line"><a id="l00267" name="l00267"></a><span class="lineno">
267</span> dst_impl->putOutOfOrderFlag(<span
class="keyword">true</span>);</div>
-<div class="line"><a id="l00268" name="l00268"></a><span class="lineno">
268</span> <span
class="keyword">static_cast<</span>Hll8Array<A>*<span
class="keyword">></span>(dst_impl)->putHipAccum(0);</div>
-<div class="line"><a id="l00269" name="l00269"></a><span class="lineno">
269</span> }</div>
-<div class="line"><a id="l00270" name="l00270"></a><span class="lineno">
270</span> } <span class="keywordflow">else</span> { <span class="comment">//
src is HLL, gadget is empty</span></div>
-<div class="line"><a id="l00271" name="l00271"></a><span class="lineno">
271</span> dst_impl = copy_or_downsample(src_impl, lg_max_k);</div>
-<div class="line"><a id="l00272" name="l00272"></a><span class="lineno">
272</span> gadget_.sketch_impl->get_deleter()(gadget_.sketch_impl); <span
class="comment">// gadget to be replaced</span></div>
-<div class="line"><a id="l00273" name="l00273"></a><span class="lineno">
273</span> }</div>
-<div class="line"><a id="l00274" name="l00274"></a><span class="lineno">
274</span> gadget_.sketch_impl = dst_impl; <span class="comment">// gadget
replaced</span></div>
-<div class="line"><a id="l00275" name="l00275"></a><span class="lineno">
275</span>}</div>
-<div class="line"><a id="l00276" name="l00276"></a><span class="lineno">
276</span> </div>
-<div class="line"><a id="l00277" name="l00277"></a><span class="lineno">
277</span>}</div>
-<div class="line"><a id="l00278" name="l00278"></a><span class="lineno">
278</span> </div>
-<div class="line"><a id="l00279" name="l00279"></a><span class="lineno">
279</span><span class="preprocessor">#endif </span><span class="comment">//
_HLLUNION_INTERNAL_HPP_</span></div>
+<div class="line"><a id="l00057" name="l00057"></a><span class="lineno">
57</span> <span class="comment">// taking over the sketch is only possible if
its memory can be released with the union's allocator</span></div>
+<div class="line"><a id="l00058" name="l00058"></a><span class="lineno">
58</span> <span class="keywordflow">if</span> (gadget_.is_empty() &&
sketch.get_target_type() == <a class="code hl_enumvalue"
href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4a3a5efa79623d3e2ab53f27ef53237c7f">HLL_8</a>
&& sketch.get_lg_config_k() <= lg_max_k_</div>
+<div class="line"><a id="l00059" name="l00059"></a><span class="lineno">
59</span> && sketch.sketch_impl->getAllocator() ==
gadget_.sketch_impl->getAllocator()) {</div>
+<div class="line"><a id="l00060" name="l00060"></a><span class="lineno">
60</span> <span class="keywordflow">if</span> (sketch.get_current_mode() ==
HLL || sketch.get_lg_config_k() == lg_max_k_) {</div>
+<div class="line"><a id="l00061" name="l00061"></a><span class="lineno">
61</span> gadget_ = std::move(sketch);</div>
+<div class="line"><a id="l00062" name="l00062"></a><span class="lineno">
62</span> }</div>
+<div class="line"><a id="l00063" name="l00063"></a><span class="lineno">
63</span> }</div>
+<div class="line"><a id="l00064" name="l00064"></a><span class="lineno">
64</span> union_impl(sketch, lg_max_k_);</div>
+<div class="line"><a id="l00065" name="l00065"></a><span class="lineno">
65</span>}</div>
+</div>
+<div class="line"><a id="l00066" name="l00066"></a><span class="lineno">
66</span> </div>
+<div class="line"><a id="l00067" name="l00067"></a><span class="lineno">
67</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00068" data-start="{" data-end="}">
+<div class="line"><a id="l00068" name="l00068"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a40375beffaefdf495fec673ff596a71c">
68</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(<span
class="keyword">const</span> std::string& datum) {</div>
+<div class="line"><a id="l00069" name="l00069"></a><span class="lineno">
69</span> gadget_.update(datum);</div>
+<div class="line"><a id="l00070" name="l00070"></a><span class="lineno">
70</span>}</div>
+</div>
+<div class="line"><a id="l00071" name="l00071"></a><span class="lineno">
71</span> </div>
+<div class="line"><a id="l00072" name="l00072"></a><span class="lineno">
72</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00073" data-start="{" data-end="}">
+<div class="line"><a id="l00073" name="l00073"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#af14c2db5c2ecc7e9da0d04129ddec191">
73</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(uint64_t
datum) {</div>
+<div class="line"><a id="l00074" name="l00074"></a><span class="lineno">
74</span> gadget_.update(datum);</div>
+<div class="line"><a id="l00075" name="l00075"></a><span class="lineno">
75</span>}</div>
+</div>
+<div class="line"><a id="l00076" name="l00076"></a><span class="lineno">
76</span> </div>
+<div class="line"><a id="l00077" name="l00077"></a><span class="lineno">
77</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00078" data-start="{" data-end="}">
+<div class="line"><a id="l00078" name="l00078"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a83364bb88e67a91a9f22df5ae7efaa16">
78</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(uint32_t
datum) {</div>
+<div class="line"><a id="l00079" name="l00079"></a><span class="lineno">
79</span> gadget_.update(datum);</div>
+<div class="line"><a id="l00080" name="l00080"></a><span class="lineno">
80</span>}</div>
+</div>
+<div class="line"><a id="l00081" name="l00081"></a><span class="lineno">
81</span> </div>
+<div class="line"><a id="l00082" name="l00082"></a><span class="lineno">
82</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00083" data-start="{" data-end="}">
+<div class="line"><a id="l00083" name="l00083"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a24f3f71760ab41d4a4b619c87f99bc98">
83</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(uint16_t
datum) {</div>
+<div class="line"><a id="l00084" name="l00084"></a><span class="lineno">
84</span> gadget_.update(datum);</div>
+<div class="line"><a id="l00085" name="l00085"></a><span class="lineno">
85</span>}</div>
+</div>
+<div class="line"><a id="l00086" name="l00086"></a><span class="lineno">
86</span> </div>
+<div class="line"><a id="l00087" name="l00087"></a><span class="lineno">
87</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00088" data-start="{" data-end="}">
+<div class="line"><a id="l00088" name="l00088"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#aedf970792cde586f899d91f043a709f0">
88</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(uint8_t
datum) {</div>
+<div class="line"><a id="l00089" name="l00089"></a><span class="lineno">
89</span> gadget_.update(datum);</div>
+<div class="line"><a id="l00090" name="l00090"></a><span class="lineno">
90</span>}</div>
+</div>
+<div class="line"><a id="l00091" name="l00091"></a><span class="lineno">
91</span> </div>
+<div class="line"><a id="l00092" name="l00092"></a><span class="lineno">
92</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00093" data-start="{" data-end="}">
+<div class="line"><a id="l00093" name="l00093"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#aeaa0aaa15ce0bf0012592d845c299ab6">
93</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(int64_t
datum) {</div>
+<div class="line"><a id="l00094" name="l00094"></a><span class="lineno">
94</span> gadget_.update(datum);</div>
+<div class="line"><a id="l00095" name="l00095"></a><span class="lineno">
95</span>}</div>
+</div>
+<div class="line"><a id="l00096" name="l00096"></a><span class="lineno">
96</span> </div>
+<div class="line"><a id="l00097" name="l00097"></a><span class="lineno">
97</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00098" data-start="{" data-end="}">
+<div class="line"><a id="l00098" name="l00098"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a9e6b068da685bb154d212032bed3d83d">
98</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(int32_t
datum) {</div>
+<div class="line"><a id="l00099" name="l00099"></a><span class="lineno">
99</span> gadget_.update(datum);</div>
+<div class="line"><a id="l00100" name="l00100"></a><span class="lineno">
100</span>}</div>
+</div>
+<div class="line"><a id="l00101" name="l00101"></a><span class="lineno">
101</span> </div>
+<div class="line"><a id="l00102" name="l00102"></a><span class="lineno">
102</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00103" data-start="{" data-end="}">
+<div class="line"><a id="l00103" name="l00103"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a90f9920c71e1cbdd6934882c1195e8e8">
103</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(int16_t
datum) {</div>
+<div class="line"><a id="l00104" name="l00104"></a><span class="lineno">
104</span> gadget_.update(datum);</div>
+<div class="line"><a id="l00105" name="l00105"></a><span class="lineno">
105</span>}</div>
+</div>
+<div class="line"><a id="l00106" name="l00106"></a><span class="lineno">
106</span> </div>
+<div class="line"><a id="l00107" name="l00107"></a><span class="lineno">
107</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00108" data-start="{" data-end="}">
+<div class="line"><a id="l00108" name="l00108"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a45f5fd3eab94f833da2d5713bcd0e217">
108</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(int8_t
datum) {</div>
+<div class="line"><a id="l00109" name="l00109"></a><span class="lineno">
109</span> gadget_.update(datum);</div>
+<div class="line"><a id="l00110" name="l00110"></a><span class="lineno">
110</span>}</div>
+</div>
+<div class="line"><a id="l00111" name="l00111"></a><span class="lineno">
111</span> </div>
+<div class="line"><a id="l00112" name="l00112"></a><span class="lineno">
112</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00113" data-start="{" data-end="}">
+<div class="line"><a id="l00113" name="l00113"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#ae4839a6377b3352c0a63538fb74feb35">
113</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(<span
class="keywordtype">double</span> datum) {</div>
+<div class="line"><a id="l00114" name="l00114"></a><span class="lineno">
114</span> gadget_.update(datum);</div>
+<div class="line"><a id="l00115" name="l00115"></a><span class="lineno">
115</span>}</div>
+</div>
+<div class="line"><a id="l00116" name="l00116"></a><span class="lineno">
116</span> </div>
+<div class="line"><a id="l00117" name="l00117"></a><span class="lineno">
117</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00118" data-start="{" data-end="}">
+<div class="line"><a id="l00118" name="l00118"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a628d1f56e70ab9fdc5b2bbce80fa8b05">
118</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(<span
class="keywordtype">float</span> datum) {</div>
+<div class="line"><a id="l00119" name="l00119"></a><span class="lineno">
119</span> gadget_.update(datum);</div>
+<div class="line"><a id="l00120" name="l00120"></a><span class="lineno">
120</span>}</div>
+</div>
+<div class="line"><a id="l00121" name="l00121"></a><span class="lineno">
121</span> </div>
+<div class="line"><a id="l00122" name="l00122"></a><span class="lineno">
122</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00123" data-start="{" data-end="}">
+<div class="line"><a id="l00123" name="l00123"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#abd154da2b10bd1dbcbbbdcd8e411328d">
123</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a3af0c80a1b31f0e5dd32d140943bf065">hll_union_alloc<A>::update</a>(<span
class="keyword">const</span> <span class="keywordtype">void</span>* data,
<span class="keywordtype">size_t</s [...]
+<div class="line"><a id="l00124" name="l00124"></a><span class="lineno">
124</span> gadget_.update(data, length_bytes);</div>
+<div class="line"><a id="l00125" name="l00125"></a><span class="lineno">
125</span>}</div>
+</div>
+<div class="line"><a id="l00126" name="l00126"></a><span class="lineno">
126</span> </div>
+<div class="line"><a id="l00127" name="l00127"></a><span class="lineno">
127</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="line"><a id="l00128" name="l00128"></a><span class="lineno">
128</span><span class="keywordtype">void</span>
hll_union_alloc<A>::coupon_update(uint32_t coupon) {</div>
+<div class="line"><a id="l00129" name="l00129"></a><span class="lineno">
129</span> <span class="keywordflow">if</span> (coupon ==
HllUtil<A>::EMPTY) { <span class="keywordflow">return</span>; }</div>
+<div class="line"><a id="l00130" name="l00130"></a><span class="lineno">
130</span> HllSketchImpl<A>* result =
gadget_.sketch_impl->coupon_update(coupon);</div>
+<div class="line"><a id="l00131" name="l00131"></a><span class="lineno">
131</span> <span class="keywordflow">if</span> (result != gadget_.sketch_impl)
{</div>
+<div class="line"><a id="l00132" name="l00132"></a><span class="lineno">
132</span> <span class="keywordflow">if</span> (gadget_.sketch_impl != <span
class="keyword">nullptr</span>) {
gadget_.sketch_impl->get_deleter()(gadget_.sketch_impl); }</div>
+<div class="line"><a id="l00133" name="l00133"></a><span class="lineno">
133</span> gadget_.sketch_impl = result;</div>
+<div class="line"><a id="l00134" name="l00134"></a><span class="lineno">
134</span> }</div>
+<div class="line"><a id="l00135" name="l00135"></a><span class="lineno">
135</span>}</div>
+<div class="line"><a id="l00136" name="l00136"></a><span class="lineno">
136</span> </div>
+<div class="line"><a id="l00137" name="l00137"></a><span class="lineno">
137</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00138" data-start="{" data-end="}">
+<div class="line"><a id="l00138" name="l00138"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a2afb71f2ef2d82290be4c8eafc08f2a2">
138</a></span><span class="keywordtype">double</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a2afb71f2ef2d82290be4c8eafc08f2a2">hll_union_alloc<A>::get_estimate</a>()<span
class="keyword"> const </span>{</div>
+<div class="line"><a id="l00139" name="l00139"></a><span class="lineno">
139</span> <span class="keywordflow">if</span>
(gadget_.sketch_impl->getCurMode() == hll_mode::HLL) {</div>
+<div class="line"><a id="l00140" name="l00140"></a><span class="lineno">
140</span> <span
class="keyword">static_cast<</span>HllArray<A>*<span
class="keyword">></span>(gadget_.sketch_impl)->check_rebuild_kxq_cur_min();</div>
+<div class="line"><a id="l00141" name="l00141"></a><span class="lineno">
141</span> }</div>
+<div class="line"><a id="l00142" name="l00142"></a><span class="lineno">
142</span> <span class="keywordflow">return</span>
gadget_.get_estimate();</div>
+<div class="line"><a id="l00143" name="l00143"></a><span class="lineno">
143</span>}</div>
+</div>
+<div class="line"><a id="l00144" name="l00144"></a><span class="lineno">
144</span> </div>
+<div class="line"><a id="l00145" name="l00145"></a><span class="lineno">
145</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00146" data-start="{" data-end="}">
+<div class="line"><a id="l00146" name="l00146"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a1d6c3cd1e88796786ea124a7aed3800d">
146</a></span><span class="keywordtype">double</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a1d6c3cd1e88796786ea124a7aed3800d">hll_union_alloc<A>::get_composite_estimate</a>()<span
class="keyword"> const </span>{</div>
+<div class="line"><a id="l00147" name="l00147"></a><span class="lineno">
147</span> <span class="keywordflow">if</span>
(gadget_.sketch_impl->getCurMode() == hll_mode::HLL) {</div>
+<div class="line"><a id="l00148" name="l00148"></a><span class="lineno">
148</span> <span
class="keyword">static_cast<</span>HllArray<A>*<span
class="keyword">></span>(gadget_.sketch_impl)->check_rebuild_kxq_cur_min();</div>
+<div class="line"><a id="l00149" name="l00149"></a><span class="lineno">
149</span> }</div>
+<div class="line"><a id="l00150" name="l00150"></a><span class="lineno">
150</span> <span class="keywordflow">return</span>
gadget_.get_composite_estimate();</div>
+<div class="line"><a id="l00151" name="l00151"></a><span class="lineno">
151</span>}</div>
+</div>
+<div class="line"><a id="l00152" name="l00152"></a><span class="lineno">
152</span> </div>
+<div class="line"><a id="l00153" name="l00153"></a><span class="lineno">
153</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00154" data-start="{" data-end="}">
+<div class="line"><a id="l00154" name="l00154"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#ab6cbf0e7b9ad7dc653d8cb7bc02e8ee4">
154</a></span><span class="keywordtype">double</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#ab6cbf0e7b9ad7dc653d8cb7bc02e8ee4">hll_union_alloc<A>::get_lower_bound</a>(uint8_t
num_std_dev)<span class="keyword"> const </span>{</div>
+<div class="line"><a id="l00155" name="l00155"></a><span class="lineno">
155</span> <span class="keywordflow">if</span>
(gadget_.sketch_impl->getCurMode() == hll_mode::HLL) {</div>
+<div class="line"><a id="l00156" name="l00156"></a><span class="lineno">
156</span> <span
class="keyword">static_cast<</span>HllArray<A>*<span
class="keyword">></span>(gadget_.sketch_impl)->check_rebuild_kxq_cur_min();</div>
+<div class="line"><a id="l00157" name="l00157"></a><span class="lineno">
157</span> }</div>
+<div class="line"><a id="l00158" name="l00158"></a><span class="lineno">
158</span> <span class="keywordflow">return</span>
gadget_.get_lower_bound(num_std_dev);</div>
+<div class="line"><a id="l00159" name="l00159"></a><span class="lineno">
159</span>}</div>
+</div>
+<div class="line"><a id="l00160" name="l00160"></a><span class="lineno">
160</span> </div>
+<div class="line"><a id="l00161" name="l00161"></a><span class="lineno">
161</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00162" data-start="{" data-end="}">
+<div class="line"><a id="l00162" name="l00162"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#afb6dfbdd1229e025d57402ac22c1cd2c">
162</a></span><span class="keywordtype">double</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#afb6dfbdd1229e025d57402ac22c1cd2c">hll_union_alloc<A>::get_upper_bound</a>(uint8_t
num_std_dev)<span class="keyword"> const </span>{</div>
+<div class="line"><a id="l00163" name="l00163"></a><span class="lineno">
163</span> <span class="keywordflow">if</span>
(gadget_.sketch_impl->getCurMode() == hll_mode::HLL) {</div>
+<div class="line"><a id="l00164" name="l00164"></a><span class="lineno">
164</span> <span
class="keyword">static_cast<</span>HllArray<A>*<span
class="keyword">></span>(gadget_.sketch_impl)->check_rebuild_kxq_cur_min();</div>
+<div class="line"><a id="l00165" name="l00165"></a><span class="lineno">
165</span> }</div>
+<div class="line"><a id="l00166" name="l00166"></a><span class="lineno">
166</span> <span class="keywordflow">return</span>
gadget_.get_upper_bound(num_std_dev);</div>
+<div class="line"><a id="l00167" name="l00167"></a><span class="lineno">
167</span>}</div>
+</div>
+<div class="line"><a id="l00168" name="l00168"></a><span class="lineno">
168</span> </div>
+<div class="line"><a id="l00169" name="l00169"></a><span class="lineno">
169</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00170" data-start="{" data-end="}">
+<div class="line"><a id="l00170" name="l00170"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#aacaad8ccad500578a2cae9bef58ad436">
170</a></span>uint8_t <a class="code hl_function"
href="classdatasketches_1_1hll__union__alloc.html#aacaad8ccad500578a2cae9bef58ad436">hll_union_alloc<A>::get_lg_config_k</a>()<span
class="keyword"> const </span>{</div>
+<div class="line"><a id="l00171" name="l00171"></a><span class="lineno">
171</span> <span class="keywordflow">return</span>
gadget_.get_lg_config_k();</div>
+<div class="line"><a id="l00172" name="l00172"></a><span class="lineno">
172</span>}</div>
+</div>
+<div class="line"><a id="l00173" name="l00173"></a><span class="lineno">
173</span> </div>
+<div class="line"><a id="l00174" name="l00174"></a><span class="lineno">
174</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00175" data-start="{" data-end="}">
+<div class="line"><a id="l00175" name="l00175"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#ad20897c5c8bd47f5d4005989bead0e55">
175</a></span><span class="keywordtype">void</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#ad20897c5c8bd47f5d4005989bead0e55">hll_union_alloc<A>::reset</a>()
{</div>
+<div class="line"><a id="l00176" name="l00176"></a><span class="lineno">
176</span> <span class="comment">// always coupon collection mode: the gadget
is an internal detail and must not</span></div>
+<div class="line"><a id="l00177" name="l00177"></a><span class="lineno">
177</span> <span class="comment">// inherit a full-size state from whatever
sketches happen to have been unioned in</span></div>
+<div class="line"><a id="l00178" name="l00178"></a><span class="lineno">
178</span> gadget_.reset(<span class="keyword">false</span>);</div>
+<div class="line"><a id="l00179" name="l00179"></a><span class="lineno">
179</span>}</div>
+</div>
+<div class="line"><a id="l00180" name="l00180"></a><span class="lineno">
180</span> </div>
+<div class="line"><a id="l00181" name="l00181"></a><span class="lineno">
181</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00182" data-start="{" data-end="}">
+<div class="line"><a id="l00182" name="l00182"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a5a2b7a58dc85678d08752945ff655362">
182</a></span><span class="keywordtype">bool</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a5a2b7a58dc85678d08752945ff655362">hll_union_alloc<A>::is_empty</a>()<span
class="keyword"> const </span>{</div>
+<div class="line"><a id="l00183" name="l00183"></a><span class="lineno">
183</span> <span class="keywordflow">return</span> gadget_.is_empty();</div>
+<div class="line"><a id="l00184" name="l00184"></a><span class="lineno">
184</span>}</div>
+</div>
+<div class="line"><a id="l00185" name="l00185"></a><span class="lineno">
185</span> </div>
+<div class="line"><a id="l00186" name="l00186"></a><span class="lineno">
186</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="line"><a id="l00187" name="l00187"></a><span class="lineno">
187</span><span class="keywordtype">bool</span>
hll_union_alloc<A>::is_out_of_order_flag()<span class="keyword"> const
</span>{</div>
+<div class="line"><a id="l00188" name="l00188"></a><span class="lineno">
188</span> <span class="keywordflow">return</span>
gadget_.is_out_of_order_flag();</div>
+<div class="line"><a id="l00189" name="l00189"></a><span class="lineno">
189</span>}</div>
+<div class="line"><a id="l00190" name="l00190"></a><span class="lineno">
190</span> </div>
+<div class="line"><a id="l00191" name="l00191"></a><span class="lineno">
191</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="line"><a id="l00192" name="l00192"></a><span class="lineno">
192</span>hll_mode hll_union_alloc<A>::get_current_mode()<span
class="keyword"> const </span>{</div>
+<div class="line"><a id="l00193" name="l00193"></a><span class="lineno">
193</span> <span class="keywordflow">return</span>
gadget_.get_current_mode();</div>
+<div class="line"><a id="l00194" name="l00194"></a><span class="lineno">
194</span>}</div>
+<div class="line"><a id="l00195" name="l00195"></a><span class="lineno">
195</span> </div>
+<div class="line"><a id="l00196" name="l00196"></a><span class="lineno">
196</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="line"><a id="l00197" name="l00197"></a><span class="lineno">
197</span><span class="keywordtype">bool</span>
hll_union_alloc<A>::is_estimation_mode()<span class="keyword"> const
</span>{</div>
+<div class="line"><a id="l00198" name="l00198"></a><span class="lineno">
198</span> <span class="keywordflow">return</span>
gadget_.is_estimation_mode();</div>
+<div class="line"><a id="l00199" name="l00199"></a><span class="lineno">
199</span>}</div>
+<div class="line"><a id="l00200" name="l00200"></a><span class="lineno">
200</span> </div>
+<div class="line"><a id="l00201" name="l00201"></a><span class="lineno">
201</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00202" data-start="{" data-end="}">
+<div class="line"><a id="l00202" name="l00202"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#a0387c920d914fe59fd3c4c53a9a99093">
202</a></span><a class="code hl_enumeration"
href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4">target_hll_type</a>
<a class="code hl_function"
href="classdatasketches_1_1hll__union__alloc.html#a0387c920d914fe59fd3c4c53a9a99093">hll_union_alloc<A>::get_target_type</a>()<span
class="keyword"> c [...]
+<div class="line"><a id="l00203" name="l00203"></a><span class="lineno">
203</span> <span class="keywordflow">return</span> <a class="code
hl_enumvalue"
href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4a3a5efa79623d3e2ab53f27ef53237c7f">target_hll_type::HLL_8</a>;</div>
+<div class="line"><a id="l00204" name="l00204"></a><span class="lineno">
204</span>}</div>
+</div>
+<div class="line"><a id="l00205" name="l00205"></a><span class="lineno">
205</span> </div>
+<div class="line"><a id="l00206" name="l00206"></a><span class="lineno">
206</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00207" data-start="{" data-end="}">
+<div class="line"><a id="l00207" name="l00207"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1hll__union__alloc.html#af1abb48488246839a8732c9f20e3f7db">
207</a></span><span class="keywordtype">double</span> <a class="code
hl_function"
href="classdatasketches_1_1hll__union__alloc.html#af1abb48488246839a8732c9f20e3f7db">hll_union_alloc<A>::get_rel_err</a>(<span
class="keywordtype">bool</span> upper_bound, <span
class="keywordtype">bool</span> unioned,</div>
+<div class="line"><a id="l00208" name="l00208"></a><span class="lineno">
208</span> uint8_t lg_config_k, uint8_t num_std_dev)
{</div>
+<div class="line"><a id="l00209" name="l00209"></a><span class="lineno">
209</span> <span class="keywordflow">return</span>
HllUtil<A>::getRelErr(upper_bound, unioned, lg_config_k,
num_std_dev);</div>
+<div class="line"><a id="l00210" name="l00210"></a><span class="lineno">
210</span>}</div>
+</div>
+<div class="line"><a id="l00211" name="l00211"></a><span class="lineno">
211</span> </div>
+<div class="line"><a id="l00212" name="l00212"></a><span class="lineno">
212</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="line"><a id="l00213" name="l00213"></a><span class="lineno">
213</span><a class="code hl_class"
href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl<A></a>*
hll_union_alloc<A>::copy_or_downsample(<span class="keyword">const</span>
<a class="code hl_class"
href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl<A></a>*
src_impl, uint8_t tgt_lg_k,</div>
+<div class="line"><a id="l00214" name="l00214"></a><span class="lineno">
214</span> <span class="keyword">const</span> A& allocator) {</div>
+<div class="line"><a id="l00215" name="l00215"></a><span class="lineno">
215</span> <span class="keywordflow">if</span> (src_impl->getCurMode() !=
HLL) {</div>
+<div class="line"><a id="l00216" name="l00216"></a><span class="lineno">
216</span> <span class="keywordflow">throw</span> std::logic_error(<span
class="stringliteral">"Attempt to downsample non-HLL
sketch"</span>);</div>
+<div class="line"><a id="l00217" name="l00217"></a><span class="lineno">
217</span> }</div>
+<div class="line"><a id="l00218" name="l00218"></a><span class="lineno">
218</span> <span class="keyword">const</span> HllArray<A>* src = <span
class="keyword">static_cast<</span><span class="keyword">const
</span>HllArray<A>*<span class="keyword">></span>(src_impl);</div>
+<div class="line"><a id="l00219" name="l00219"></a><span class="lineno">
219</span> <span class="keyword">const</span> uint8_t src_lg_k =
src->getLgConfigK();</div>
+<div class="line"><a id="l00220" name="l00220"></a><span class="lineno">
220</span> <span class="comment">// a copy keeps the source's allocator,
so it is only made if that is the union's allocator</span></div>
+<div class="line"><a id="l00221" name="l00221"></a><span class="lineno">
221</span> <span class="keywordflow">if</span> (src_lg_k <= tgt_lg_k
&& src->getAllocator() == allocator) {</div>
+<div class="line"><a id="l00222" name="l00222"></a><span class="lineno">
222</span> <span class="keywordflow">return</span> src->copyAs(<a
class="code hl_enumvalue"
href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4a3a5efa79623d3e2ab53f27ef53237c7f">HLL_8</a>);</div>
+<div class="line"><a id="l00223" name="l00223"></a><span class="lineno">
223</span> }</div>
+<div class="line"><a id="l00224" name="l00224"></a><span class="lineno">
224</span> <span class="keyword">typedef</span> <span
class="keyword">typename</span> std::allocator_traits<A>::template
rebind_alloc<Hll8Array<A>> hll8Alloc;</div>
+<div class="line"><a id="l00225" name="l00225"></a><span class="lineno">
225</span> <span class="keyword">const</span> uint8_t lg_k =
std::min(src_lg_k, tgt_lg_k);</div>
+<div class="line"><a id="l00226" name="l00226"></a><span class="lineno">
226</span> Hll8Array<A>* tgtHllArr = <span class="keyword">new</span>
(hll8Alloc(allocator).allocate(1)) Hll8Array<A>(lg_k, allocator);</div>
+<div class="line"><a id="l00227" name="l00227"></a><span class="lineno">
227</span> tgtHllArr->mergeHll(*src);</div>
+<div class="line"><a id="l00228" name="l00228"></a><span class="lineno">
228</span> <span class="comment">//both of these are required for
isomorphism</span></div>
+<div class="line"><a id="l00229" name="l00229"></a><span class="lineno">
229</span> tgtHllArr->putHipAccum(src->getHipAccum());</div>
+<div class="line"><a id="l00230" name="l00230"></a><span class="lineno">
230</span> tgtHllArr->putOutOfOrderFlag(src->isOutOfOrderFlag());</div>
+<div class="line"><a id="l00231" name="l00231"></a><span class="lineno">
231</span> <span class="keywordflow">return</span> tgtHllArr;</div>
+<div class="line"><a id="l00232" name="l00232"></a><span class="lineno">
232</span>}</div>
+<div class="line"><a id="l00233" name="l00233"></a><span class="lineno">
233</span> </div>
+<div class="line"><a id="l00234" name="l00234"></a><span class="lineno">
234</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="line"><a id="l00235" name="l00235"></a><span class="lineno">
235</span><span class="keyword">inline</span> <a class="code hl_class"
href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl<A></a>*
hll_union_alloc<A>::leak_free_coupon_update(<a class="code hl_class"
href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl<A></a>*
impl, uint32_t coupon) {</div>
+<div class="line"><a id="l00236" name="l00236"></a><span class="lineno">
236</span> <a class="code hl_class"
href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl<A></a>*
result = impl->couponUpdate(coupon);</div>
+<div class="line"><a id="l00237" name="l00237"></a><span class="lineno">
237</span> <span class="keywordflow">if</span> (result != impl) {</div>
+<div class="line"><a id="l00238" name="l00238"></a><span class="lineno">
238</span> impl->get_deleter()(impl);</div>
+<div class="line"><a id="l00239" name="l00239"></a><span class="lineno">
239</span> }</div>
+<div class="line"><a id="l00240" name="l00240"></a><span class="lineno">
240</span> <span class="keywordflow">return</span> result;</div>
+<div class="line"><a id="l00241" name="l00241"></a><span class="lineno">
241</span>}</div>
+<div class="line"><a id="l00242" name="l00242"></a><span class="lineno">
242</span> </div>
+<div class="line"><a id="l00243" name="l00243"></a><span class="lineno">
243</span><span class="keyword">template</span><<span
class="keyword">typename</span> A></div>
+<div class="line"><a id="l00244" name="l00244"></a><span class="lineno">
244</span><span class="keywordtype">void</span>
hll_union_alloc<A>::union_impl(<span class="keyword">const</span>
hll_sketch_alloc<A>& sketch, uint8_t lg_max_k) {</div>
+<div class="line"><a id="l00245" name="l00245"></a><span class="lineno">
245</span> <span class="keyword">const</span> <a class="code hl_class"
href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl<A></a>*
src_impl = sketch.sketch_impl; <span class="comment">//default</span></div>
+<div class="line"><a id="l00246" name="l00246"></a><span class="lineno">
246</span> <a class="code hl_class"
href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl<A></a>*
dst_impl = gadget_.sketch_impl; <span class="comment">//default</span></div>
+<div class="line"><a id="l00247" name="l00247"></a><span class="lineno">
247</span> <span class="comment">// the gadget allocates with the union's
allocator: the input sketch may use another allocator</span></div>
+<div class="line"><a id="l00248" name="l00248"></a><span class="lineno">
248</span> <span class="comment">// instance (e.g. a stateful one), and copies
of it would keep that allocator</span></div>
+<div class="line"><a id="l00249" name="l00249"></a><span class="lineno">
249</span> <span class="keyword">const</span> A allocator =
dst_impl->getAllocator();</div>
+<div class="line"><a id="l00250" name="l00250"></a><span class="lineno">
250</span> <span class="keywordflow">if</span> (src_impl->getCurMode() ==
LIST || src_impl->getCurMode() == SET) {</div>
+<div class="line"><a id="l00251" name="l00251"></a><span class="lineno">
251</span> <span class="keywordflow">if</span> (dst_impl->isEmpty()
&& src_impl->getLgConfigK() == dst_impl->getLgConfigK()</div>
+<div class="line"><a id="l00252" name="l00252"></a><span class="lineno">
252</span> && src_impl->getAllocator() == allocator) {</div>
+<div class="line"><a id="l00253" name="l00253"></a><span class="lineno">
253</span> dst_impl = src_impl->copyAs(<a class="code hl_enumvalue"
href="namespacedatasketches.html#a76c1ad9235877691984d49415bb263e4a3a5efa79623d3e2ab53f27ef53237c7f">HLL_8</a>);</div>
+<div class="line"><a id="l00254" name="l00254"></a><span class="lineno">
254</span> gadget_.sketch_impl->get_deleter()(gadget_.sketch_impl);
<span class="comment">// gadget to be replaced</span></div>
+<div class="line"><a id="l00255" name="l00255"></a><span class="lineno">
255</span> } <span class="keywordflow">else</span> {</div>
+<div class="line"><a id="l00256" name="l00256"></a><span class="lineno">
256</span> <span class="keyword">const</span> CouponList<A>* src =
<span class="keyword">static_cast<</span><span class="keyword">const
</span>CouponList<A>*<span class="keyword">></span>(src_impl);</div>
+<div class="line"><a id="l00257" name="l00257"></a><span class="lineno">
257</span> <span class="keywordflow">for</span> (<span
class="keyword">auto</span> coupon: *src) {</div>
+<div class="line"><a id="l00258" name="l00258"></a><span class="lineno">
258</span> dst_impl = leak_free_coupon_update(dst_impl, coupon); <span
class="comment">//assignment required</span></div>
+<div class="line"><a id="l00259" name="l00259"></a><span class="lineno">
259</span> }</div>
+<div class="line"><a id="l00260" name="l00260"></a><span class="lineno">
260</span> }</div>
+<div class="line"><a id="l00261" name="l00261"></a><span class="lineno">
261</span> } <span class="keywordflow">else</span> <span
class="keywordflow">if</span> (!dst_impl->isEmpty()) { <span
class="comment">// src is HLL</span></div>
+<div class="line"><a id="l00262" name="l00262"></a><span class="lineno">
262</span> <span class="keywordflow">if</span> (dst_impl->getCurMode() ==
LIST || dst_impl->getCurMode() == SET) {</div>
+<div class="line"><a id="l00263" name="l00263"></a><span class="lineno">
263</span> <span class="comment">// swap so that src is LIST or SET, tgt
is HLL</span></div>
+<div class="line"><a id="l00264" name="l00264"></a><span class="lineno">
264</span> <span class="comment">// use lg_max_k because LIST has
effective K of 2^26</span></div>
+<div class="line"><a id="l00265" name="l00265"></a><span class="lineno">
265</span> <span class="keyword">const</span> CouponList<A>* src =
<span class="keyword">static_cast<</span><span class="keyword">const
</span>CouponList<A>*<span class="keyword">></span>(dst_impl);</div>
+<div class="line"><a id="l00266" name="l00266"></a><span class="lineno">
266</span> dst_impl = copy_or_downsample(src_impl, lg_max_k,
allocator);</div>
+<div class="line"><a id="l00267" name="l00267"></a><span class="lineno">
267</span> <span
class="keyword">static_cast<</span>Hll8Array<A>*<span
class="keyword">></span>(dst_impl)->mergeList(*src);</div>
+<div class="line"><a id="l00268" name="l00268"></a><span class="lineno">
268</span> gadget_.sketch_impl->get_deleter()(gadget_.sketch_impl);
<span class="comment">// gadget to be replaced</span></div>
+<div class="line"><a id="l00269" name="l00269"></a><span class="lineno">
269</span> } <span class="keywordflow">else</span> { <span
class="comment">// gadget is HLL</span></div>
+<div class="line"><a id="l00270" name="l00270"></a><span class="lineno">
270</span> <span class="keywordflow">if</span>
(src_impl->getLgConfigK() < dst_impl->getLgConfigK()) {</div>
+<div class="line"><a id="l00271" name="l00271"></a><span class="lineno">
271</span> dst_impl = copy_or_downsample(dst_impl,
sketch.get_lg_config_k(), allocator);</div>
+<div class="line"><a id="l00272" name="l00272"></a><span class="lineno">
272</span> gadget_.sketch_impl->get_deleter()(gadget_.sketch_impl);
<span class="comment">// gadget to be replaced</span></div>
+<div class="line"><a id="l00273" name="l00273"></a><span class="lineno">
273</span> }</div>
+<div class="line"><a id="l00274" name="l00274"></a><span class="lineno">
274</span> <span class="keyword">const</span> HllArray<A>* src =
<span class="keyword">static_cast<</span><span class="keyword">const
</span>HllArray<A>*<span class="keyword">></span>(src_impl);</div>
+<div class="line"><a id="l00275" name="l00275"></a><span class="lineno">
275</span> <span
class="keyword">static_cast<</span>Hll8Array<A>*<span
class="keyword">></span>(dst_impl)->mergeHll(*src);</div>
+<div class="line"><a id="l00276" name="l00276"></a><span class="lineno">
276</span> dst_impl->putOutOfOrderFlag(<span
class="keyword">true</span>);</div>
+<div class="line"><a id="l00277" name="l00277"></a><span class="lineno">
277</span> <span
class="keyword">static_cast<</span>Hll8Array<A>*<span
class="keyword">></span>(dst_impl)->putHipAccum(0);</div>
+<div class="line"><a id="l00278" name="l00278"></a><span class="lineno">
278</span> }</div>
+<div class="line"><a id="l00279" name="l00279"></a><span class="lineno">
279</span> } <span class="keywordflow">else</span> { <span class="comment">//
src is HLL, gadget is empty</span></div>
+<div class="line"><a id="l00280" name="l00280"></a><span class="lineno">
280</span> dst_impl = copy_or_downsample(src_impl, lg_max_k,
allocator);</div>
+<div class="line"><a id="l00281" name="l00281"></a><span class="lineno">
281</span> gadget_.sketch_impl->get_deleter()(gadget_.sketch_impl); <span
class="comment">// gadget to be replaced</span></div>
+<div class="line"><a id="l00282" name="l00282"></a><span class="lineno">
282</span> }</div>
+<div class="line"><a id="l00283" name="l00283"></a><span class="lineno">
283</span> gadget_.sketch_impl = dst_impl; <span class="comment">// gadget
replaced</span></div>
+<div class="line"><a id="l00284" name="l00284"></a><span class="lineno">
284</span>}</div>
+<div class="line"><a id="l00285" name="l00285"></a><span class="lineno">
285</span> </div>
+<div class="line"><a id="l00286" name="l00286"></a><span class="lineno">
286</span>}</div>
+<div class="line"><a id="l00287" name="l00287"></a><span class="lineno">
287</span> </div>
+<div class="line"><a id="l00288" name="l00288"></a><span class="lineno">
288</span><span class="preprocessor">#endif </span><span class="comment">//
_HLLUNION_INTERNAL_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_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:200</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>Defini
[...]
-<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:136</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:202</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>Defini
[...]
+<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:138</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< A >
&sketch)</div><div class="ttdoc">Update this union operator with the given
sketch.</div><div class="ttdef"><b>Definition</b>
HllUnion-internal.hpp:49</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< A > 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>Defini
[...]
-<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:180</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:168</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 [...]
+<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:182</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:170</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 [...]
<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
&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-inte [...]
-<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:173</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 para
[...]
-<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 [...]
+<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:175</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 para
[...]
+<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 [...]
<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_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>
diff --git a/docs/master/hll_8hpp_source.html b/docs/master/hll_8hpp_source.html
index c4dc8629..1de594a9 100644
--- a/docs/master/hll_8hpp_source.html
+++ b/docs/master/hll_8hpp_source.html
@@ -294,7 +294,7 @@ $(function() {
<div class="line"><a id="l00631" name="l00631"></a><span class="lineno">
631</span></div>
<div class="line"><a id="l00641" name="l00641"></a><span class="lineno">
641</span> <span class="keyword">inline</span> <span
class="keywordtype">void</span> union_impl(<span class="keyword">const</span>
hll_sketch_alloc<A>& sketch, uint8_t lg_max_k);</div>
<div class="line"><a id="l00642" name="l00642"></a><span class="lineno">
642</span> </div>
-<div class="line"><a id="l00643" name="l00643"></a><span class="lineno">
643</span> <span class="keyword">static</span> <a class="code hl_class"
href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl<A></a>*
copy_or_downsample(<span class="keyword">const</span> <a class="code hl_class"
href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl<A></a>*
src_impl, uint8_t tgt_lg_k);</div>
+<div class="line"><a id="l00643" name="l00643"></a><span class="lineno">
643</span> <span class="keyword">static</span> <a class="code hl_class"
href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl<A></a>*
copy_or_downsample(<span class="keyword">const</span> <a class="code hl_class"
href="classdatasketches_1_1HllSketchImpl.html">HllSketchImpl<A></a>*
src_impl, uint8_t tgt_lg_k, <span class="keyword">const</span> A&
allocator);</div>
<div class="line"><a id="l00644" name="l00644"></a><span class="lineno">
644</span> </div>
<div class="line"><a id="l00645" name="l00645"></a><span class="lineno">
645</span> <span class="keywordtype">void</span> coupon_update(uint32_t
coupon);</div>
<div class="line"><a id="l00646" name="l00646"></a><span class="lineno">
646</span> </div>
@@ -317,31 +317,31 @@ $(function() {
<div class="line"><a id="l00662" name="l00662"></a><span class="lineno">
662</span><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:453</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:200</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>Defini
[...]
-<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_a24f3f71760ab41d4a4b619c87f99bc98"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#a24f3f71760ab41d4a4b619c87f99bc98">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(uint16_t datum)</div><div class="ttdoc">Present the
given unsigned 16-bit integer as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:81</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:136</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:202</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>Defini
[...]
+<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_a24f3f71760ab41d4a4b619c87f99bc98"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#a24f3f71760ab41d4a4b619c87f99bc98">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(uint16_t datum)</div><div class="ttdoc">Present the
given unsigned 16-bit integer as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:83</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:138</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< A >
&sketch)</div><div class="ttdoc">Update this union operator with the given
sketch.</div><div class="ttdef"><b>Definition</b>
HllUnion-internal.hpp:49</div></div>
-<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_a40375beffaefdf495fec673ff596a71c"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#a40375beffaefdf495fec673ff596a71c">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(const std::string &datum)</div><div
class="ttdoc">Present the given std::string as a potential unique
item.</div><div class="ttdef"><b>Definition</b>
HllUnion-internal.hpp:66</div></div>
-<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_a45f5fd3eab94f833da2d5713bcd0e217"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#a45f5fd3eab94f833da2d5713bcd0e217">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(int8_t datum)</div><div class="ttdoc">Present the
given signed 8-bit integer as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:106</div></div>
+<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_a40375beffaefdf495fec673ff596a71c"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#a40375beffaefdf495fec673ff596a71c">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(const std::string &datum)</div><div
class="ttdoc">Present the given std::string as a potential unique
item.</div><div class="ttdef"><b>Definition</b>
HllUnion-internal.hpp:68</div></div>
+<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_a45f5fd3eab94f833da2d5713bcd0e217"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#a45f5fd3eab94f833da2d5713bcd0e217">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(int8_t datum)</div><div class="ttdoc">Present the
given signed 8-bit integer as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:108</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< A > 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>Defini
[...]
-<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:180</div></div>
-<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_a628d1f56e70ab9fdc5b2bbce80fa8b05"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#a628d1f56e70ab9fdc5b2bbce80fa8b05">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(float datum)</div><div class="ttdoc">Present the
given 32-bit floating point value as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:116</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:182</div></div>
+<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_a628d1f56e70ab9fdc5b2bbce80fa8b05"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#a628d1f56e70ab9fdc5b2bbce80fa8b05">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(float datum)</div><div class="ttdoc">Present the
given 32-bit floating point value as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:118</div></div>
<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_a6562d6c6a8b6055ce297a03d46f9e23b"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#a6562d6c6a8b6055ce297a03d46f9e23b">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(hll_sketch_alloc< A >
&&sketch)</div><div class="ttdoc">Update this union operator with the
given temporary sketch.</div><div class="ttdef"><b>Definition</b>
HllUnion-internal.hpp:55</div></div>
-<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_a83364bb88e67a91a9f22df5ae7efaa16"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#a83364bb88e67a91a9f22df5ae7efaa16">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(uint32_t datum)</div><div class="ttdoc">Present the
given unsigned 32-bit integer as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:76</div></div>
-<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_a90f9920c71e1cbdd6934882c1195e8e8"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#a90f9920c71e1cbdd6934882c1195e8e8">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(int16_t datum)</div><div class="ttdoc">Present the
given signed 16-bit integer as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:101</div></div>
-<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_a9e6b068da685bb154d212032bed3d83d"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#a9e6b068da685bb154d212032bed3d83d">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(int32_t datum)</div><div class="ttdoc">Present the
given signed 32-bit integer as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:96</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:168</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 [...]
-<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_abd154da2b10bd1dbcbbbdcd8e411328d"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#abd154da2b10bd1dbcbbbdcd8e411328d">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(const void *data, size_t length_bytes)</div><div
class="ttdoc">Present the given data array as a potential unique
item.</div><div class="ttdef"><b>Definition</b>
HllUnion-internal.hpp:121</div></div>
+<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_a83364bb88e67a91a9f22df5ae7efaa16"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#a83364bb88e67a91a9f22df5ae7efaa16">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(uint32_t datum)</div><div class="ttdoc">Present the
given unsigned 32-bit integer as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:78</div></div>
+<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_a90f9920c71e1cbdd6934882c1195e8e8"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#a90f9920c71e1cbdd6934882c1195e8e8">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(int16_t datum)</div><div class="ttdoc">Present the
given signed 16-bit integer as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:103</div></div>
+<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_a9e6b068da685bb154d212032bed3d83d"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#a9e6b068da685bb154d212032bed3d83d">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(int32_t datum)</div><div class="ttdoc">Present the
given signed 32-bit integer as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:98</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:170</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 [...]
+<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_abd154da2b10bd1dbcbbbdcd8e411328d"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#abd154da2b10bd1dbcbbbdcd8e411328d">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(const void *data, size_t length_bytes)</div><div
class="ttdoc">Present the given data array as a potential unique
item.</div><div class="ttdef"><b>Definition</b>
HllUnion-internal.hpp:123</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
&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-inte [...]
-<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:173</div></div>
-<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_ae4839a6377b3352c0a63538fb74feb35"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#ae4839a6377b3352c0a63538fb74feb35">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(double datum)</div><div class="ttdoc">Present the
given 64-bit floating point value as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:111</div></div>
-<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_aeaa0aaa15ce0bf0012592d845c299ab6"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#aeaa0aaa15ce0bf0012592d845c299ab6">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(int64_t datum)</div><div class="ttdoc">Present the
given signed 64-bit integer as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:91</div></div>
-<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_aedf970792cde586f899d91f043a709f0"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#aedf970792cde586f899d91f043a709f0">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(uint8_t datum)</div><div class="ttdoc">Present the
given unsigned 8-bit integer as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:86</div></div>
-<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_af14c2db5c2ecc7e9da0d04129ddec191"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#af14c2db5c2ecc7e9da0d04129ddec191">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(uint64_t datum)</div><div class="ttdoc">Present the
given unsigned 64-bit integer as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:71</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 para
[...]
-<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 [...]
+<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:175</div></div>
+<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_ae4839a6377b3352c0a63538fb74feb35"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#ae4839a6377b3352c0a63538fb74feb35">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(double datum)</div><div class="ttdoc">Present the
given 64-bit floating point value as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:113</div></div>
+<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_aeaa0aaa15ce0bf0012592d845c299ab6"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#aeaa0aaa15ce0bf0012592d845c299ab6">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(int64_t datum)</div><div class="ttdoc">Present the
given signed 64-bit integer as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:93</div></div>
+<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_aedf970792cde586f899d91f043a709f0"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#aedf970792cde586f899d91f043a709f0">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(uint8_t datum)</div><div class="ttdoc">Present the
given unsigned 8-bit integer as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:88</div></div>
+<div class="ttc"
id="aclassdatasketches_1_1hll__union__alloc_html_af14c2db5c2ecc7e9da0d04129ddec191"><div
class="ttname"><a
href="classdatasketches_1_1hll__union__alloc.html#af14c2db5c2ecc7e9da0d04129ddec191">datasketches::hll_union_alloc::update</a></div><div
class="ttdeci">void update(uint64_t datum)</div><div class="ttdoc">Present the
given unsigned 64-bit integer as a potential unique item.</div><div
class="ttdef"><b>Definition</b> HllUnion-internal.hpp:73</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 para
[...]
+<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 [...]
<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>
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]