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 27a4b6c5 deploy: 98c6b742d87b4716a2a13e9f900a2fd00bd1635f
27a4b6c5 is described below
commit 27a4b6c50aaef882f27b25fa832e0cd450cb067f
Author: proost <[email protected]>
AuthorDate: Wed Nov 11 03:12:45 2026 +0000
deploy: 98c6b742d87b4716a2a13e9f900a2fd00bd1635f
---
.../quantiles__sorted__view_8hpp_source.html | 14 +-
.../quantiles__sorted__view__impl_8hpp_source.html | 201 +++++++++++----------
2 files changed, 109 insertions(+), 106 deletions(-)
diff --git a/docs/master/quantiles__sorted__view_8hpp_source.html
b/docs/master/quantiles__sorted__view_8hpp_source.html
index 4a9defbb..869cb948 100644
--- a/docs/master/quantiles__sorted__view_8hpp_source.html
+++ b/docs/master/quantiles__sorted__view_8hpp_source.html
@@ -243,15 +243,15 @@ $(function() {
<div class="line"><a id="l00248" name="l00248"></a><span class="lineno">
248</span> </div>
<div class="line"><a id="l00249" name="l00249"></a><span class="lineno">
249</span><span class="preprocessor">#endif</span></div>
<div class="ttc" id="aclassdatasketches_1_1quantiles__sorted__view_html"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html">datasketches::quantiles_sorted_view</a></div><div
class="ttdoc">Sorted view for quantiles sketches (REQ, KLL and
Quantiles).</div><div class="ttdef"><b>Definition</b>
quantiles_sorted_view.hpp:38</div></div>
-<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a20a4d992209b2aa58614c998d143705c"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a20a4d992209b2aa58614c998d143705c">datasketches::quantiles_sorted_view::get_CDF</a></div><div
class="ttdeci">vector_double get_CDF(const T *split_points, uint32_t size,
bool inclusive=true) const</div><div class="ttdoc">Returns an approximation to
the Cumulative Distribution Function (CDF), which is the c [...]
-<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a259cb5a711406a8c3e5d937eb9350cca"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">datasketches::quantiles_sorted_view::size</a></div><div
class="ttdeci">size_t size() const</div><div class="ttdef"><b>Definition</b>
quantiles_sorted_view_impl.hpp:117</div></div>
-<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a44226b755e73883ea2c128876e35b1d1"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a44226b755e73883ea2c128876e35b1d1">datasketches::quantiles_sorted_view::get_PMF</a></div><div
class="ttdeci">vector_double get_PMF(const T *split_points, uint32_t size,
bool inclusive=true) const</div><div class="ttdoc">Returns an approximation to
the Probability Mass Function (PMF) of the input stream gi [...]
+<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a20a4d992209b2aa58614c998d143705c"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a20a4d992209b2aa58614c998d143705c">datasketches::quantiles_sorted_view::get_CDF</a></div><div
class="ttdeci">vector_double get_CDF(const T *split_points, uint32_t size,
bool inclusive=true) const</div><div class="ttdoc">Returns an approximation to
the Cumulative Distribution Function (CDF), which is the c [...]
+<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a259cb5a711406a8c3e5d937eb9350cca"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">datasketches::quantiles_sorted_view::size</a></div><div
class="ttdeci">size_t size() const</div><div class="ttdef"><b>Definition</b>
quantiles_sorted_view_impl.hpp:118</div></div>
+<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a44226b755e73883ea2c128876e35b1d1"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a44226b755e73883ea2c128876e35b1d1">datasketches::quantiles_sorted_view::get_PMF</a></div><div
class="ttdeci">vector_double get_PMF(const T *split_points, uint32_t size,
bool inclusive=true) const</div><div class="ttdoc">Returns an approximation to
the Probability Mass Function (PMF) of the input stream gi [...]
<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a5ab4905c4f3ebeb14de4e7a2f5d92832"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a5ab4905c4f3ebeb14de4e7a2f5d92832">datasketches::quantiles_sorted_view::quantile_return_type</a></div><div
class="ttdeci">typename std::conditional< std::is_arithmetic< T
>::value, T, const T & >::type quantile_return_type</div><div
class="ttdoc">Quantile return type.</div><div class="ttde [...]
<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a686cc96ef6a73842802f26880a5728e9"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a686cc96ef6a73842802f26880a5728e9">datasketches::quantiles_sorted_view::Entry</a></div><div
class="ttdeci">typename std::conditional< std::is_arithmetic< T
>::value, std::pair< T, uint64_t >, std::pair< const T *, uint64_t
> >::type Entry</div><div class="ttdoc">Entry type.</div><d [...]
-<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a849dfa06c183fd2fdfe4fe4a7e29d918"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a849dfa06c183fd2fdfe4fe4a7e29d918">datasketches::quantiles_sorted_view::get_rank</a></div><div
class="ttdeci">double get_rank(const T &item, bool inclusive=true)
const</div><div class="ttdoc">Returns an approximation to the normalized rank
of the given item.</div><div class="ttdef"><b>Definition</b> q [...]
-<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_ac02fcfb6e706148458a2ef89390223a9"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#ac02fcfb6e706148458a2ef89390223a9">datasketches::quantiles_sorted_view::get_quantile</a></div><div
class="ttdeci">quantile_return_type get_quantile(double rank, bool
inclusive=true) const</div><div class="ttdoc">Returns an item from the sketch
that is the best approximation to an item from the original st [...]
-<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_ad5c959a538216a09ab28c5283585956c"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#ad5c959a538216a09ab28c5283585956c">datasketches::quantiles_sorted_view::begin</a></div><div
class="ttdeci">const_iterator begin() const</div><div class="ttdoc">Iterator
pointing to the first entry in the view.</div><div
class="ttdef"><b>Definition</b> quantiles_sorted_view_impl.hpp:107</div></div>
-<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_ae11e60e117300685401961e36f196f7a"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#ae11e60e117300685401961e36f196f7a">datasketches::quantiles_sorted_view::end</a></div><div
class="ttdeci">const_iterator end() const</div><div class="ttdoc">Iterator
pointing to the past-the-end entry in the view.</div><div
class="ttdef"><b>Definition</b> quantiles_sorted_view_impl.hpp:112</div></div>
+<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a849dfa06c183fd2fdfe4fe4a7e29d918"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a849dfa06c183fd2fdfe4fe4a7e29d918">datasketches::quantiles_sorted_view::get_rank</a></div><div
class="ttdeci">double get_rank(const T &item, bool inclusive=true)
const</div><div class="ttdoc">Returns an approximation to the normalized rank
of the given item.</div><div class="ttdef"><b>Definition</b> q [...]
+<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_ac02fcfb6e706148458a2ef89390223a9"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#ac02fcfb6e706148458a2ef89390223a9">datasketches::quantiles_sorted_view::get_quantile</a></div><div
class="ttdeci">quantile_return_type get_quantile(double rank, bool
inclusive=true) const</div><div class="ttdoc">Returns an item from the sketch
that is the best approximation to an item from the original st [...]
+<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_ad5c959a538216a09ab28c5283585956c"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#ad5c959a538216a09ab28c5283585956c">datasketches::quantiles_sorted_view::begin</a></div><div
class="ttdeci">const_iterator begin() const</div><div class="ttdoc">Iterator
pointing to the first entry in the view.</div><div
class="ttdef"><b>Definition</b> quantiles_sorted_view_impl.hpp:108</div></div>
+<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_ae11e60e117300685401961e36f196f7a"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#ae11e60e117300685401961e36f196f7a">datasketches::quantiles_sorted_view::end</a></div><div
class="ttdeci">const_iterator end() const</div><div class="ttdoc">Iterator
pointing to the past-the-end entry in the view.</div><div
class="ttdef"><b>Definition</b> quantiles_sorted_view_impl.hpp:113</div></div>
<div class="ttc" id="anamespacedatasketches_html"><div class="ttname"><a
href="namespacedatasketches.html">datasketches</a></div><div
class="ttdoc">DataSketches namespace.</div><div class="ttdef"><b>Definition</b>
binomial_bounds.hpp:38</div></div>
</div><!-- fragment --></div><!-- contents -->
<!-- start footer part -->
diff --git a/docs/master/quantiles__sorted__view__impl_8hpp_source.html
b/docs/master/quantiles__sorted__view__impl_8hpp_source.html
index 1a235317..4a49703e 100644
--- a/docs/master/quantiles__sorted__view__impl_8hpp_source.html
+++ b/docs/master/quantiles__sorted__view__impl_8hpp_source.html
@@ -118,120 +118,123 @@ $(function() {
<div class="line"><a id="l00038" name="l00038"></a><span class="lineno">
38</span><span class="keyword">template</span><<span
class="keyword">typename</span> T, <span class="keyword">typename</span> C,
<span class="keyword">typename</span> A></div>
<div class="line"><a id="l00039" name="l00039"></a><span class="lineno">
39</span><span class="keyword">template</span><<span
class="keyword">typename</span> Iterator></div>
<div class="line"><a id="l00040" name="l00040"></a><span class="lineno">
40</span><span class="keywordtype">void</span> quantiles_sorted_view<T, C,
A>::add(Iterator first, Iterator last, uint64_t weight) {</div>
-<div class="line"><a id="l00041" name="l00041"></a><span class="lineno">
41</span> <span class="keyword">const</span> <span
class="keywordtype">size_t</span> size_before = entries_.size();</div>
-<div class="line"><a id="l00042" name="l00042"></a><span class="lineno">
42</span> <span class="keywordflow">for</span> (<span
class="keyword">auto</span> it = first; it != last; ++it)
entries_.push_back(Entry(ref_helper(*it), weight));</div>
-<div class="line"><a id="l00043" name="l00043"></a><span class="lineno">
43</span> <span class="keywordflow">if</span> (size_before > 0) {</div>
-<div class="line"><a id="l00044" name="l00044"></a><span class="lineno">
44</span> Container tmp(entries_.get_allocator());</div>
-<div class="line"><a id="l00045" name="l00045"></a><span class="lineno">
45</span> tmp.reserve(entries_.capacity());</div>
-<div class="line"><a id="l00046" name="l00046"></a><span class="lineno">
46</span> std::merge(</div>
-<div class="line"><a id="l00047" name="l00047"></a><span class="lineno">
47</span> entries_.begin(), entries_.begin() + size_before,</div>
-<div class="line"><a id="l00048" name="l00048"></a><span class="lineno">
48</span> entries_.begin() + size_before, entries_.end(),</div>
-<div class="line"><a id="l00049" name="l00049"></a><span class="lineno">
49</span> std::back_inserter(tmp),
compare_pairs_by_first(comparator_)</div>
-<div class="line"><a id="l00050" name="l00050"></a><span class="lineno">
50</span> );</div>
-<div class="line"><a id="l00051" name="l00051"></a><span class="lineno">
51</span> std::swap(tmp, entries_);</div>
-<div class="line"><a id="l00052" name="l00052"></a><span class="lineno">
52</span> }</div>
-<div class="line"><a id="l00053" name="l00053"></a><span class="lineno">
53</span>}</div>
-<div class="line"><a id="l00054" name="l00054"></a><span class="lineno">
54</span> </div>
-<div class="line"><a id="l00055" name="l00055"></a><span class="lineno">
55</span><span class="keyword">template</span><<span
class="keyword">typename</span> T, <span class="keyword">typename</span> C,
<span class="keyword">typename</span> A></div>
-<div class="line"><a id="l00056" name="l00056"></a><span class="lineno">
56</span><span class="keywordtype">void</span> quantiles_sorted_view<T, C,
A>::convert_to_cummulative() {</div>
-<div class="line"><a id="l00057" name="l00057"></a><span class="lineno">
57</span> <span class="keywordflow">for</span> (<span
class="keyword">auto</span>& entry: entries_) {</div>
-<div class="line"><a id="l00058" name="l00058"></a><span class="lineno">
58</span> total_weight_ += entry.second;</div>
-<div class="line"><a id="l00059" name="l00059"></a><span class="lineno">
59</span> entry.second = total_weight_;</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="l00041" name="l00041"></a><span class="lineno">
41</span> <span class="keywordflow">if</span> (first == last) <span
class="keywordflow">return</span>;</div>
+<div class="line"><a id="l00042" name="l00042"></a><span class="lineno">
42</span> <span class="keyword">const</span> <span
class="keywordtype">size_t</span> size_before = entries_.size();</div>
+<div class="line"><a id="l00043" name="l00043"></a><span class="lineno">
43</span> <span class="keywordflow">for</span> (<span
class="keyword">auto</span> it = first; it != last; ++it)
entries_.emplace_back(ref_helper(*it), weight);</div>
+<div class="line"><a id="l00044" name="l00044"></a><span class="lineno">
44</span> <span class="keywordflow">if</span> (size_before > 0) {</div>
+<div class="line"><a id="l00045" name="l00045"></a><span class="lineno">
45</span> Container tmp(entries_.get_allocator());</div>
+<div class="line"><a id="l00046" name="l00046"></a><span class="lineno">
46</span> tmp.reserve(entries_.capacity());</div>
+<div class="line"><a id="l00047" name="l00047"></a><span class="lineno">
47</span> std::merge(</div>
+<div class="line"><a id="l00048" name="l00048"></a><span class="lineno">
48</span> entries_.begin(), entries_.begin() + size_before,</div>
+<div class="line"><a id="l00049" name="l00049"></a><span class="lineno">
49</span> entries_.begin() + size_before, entries_.end(),</div>
+<div class="line"><a id="l00050" name="l00050"></a><span class="lineno">
50</span> std::back_inserter(tmp),
compare_pairs_by_first(comparator_)</div>
+<div class="line"><a id="l00051" name="l00051"></a><span class="lineno">
51</span> );</div>
+<div class="line"><a id="l00052" name="l00052"></a><span class="lineno">
52</span> std::swap(tmp, entries_);</div>
+<div class="line"><a id="l00053" name="l00053"></a><span class="lineno">
53</span> }</div>
+<div class="line"><a id="l00054" name="l00054"></a><span class="lineno">
54</span>}</div>
+<div class="line"><a id="l00055" name="l00055"></a><span class="lineno">
55</span> </div>
+<div class="line"><a id="l00056" name="l00056"></a><span class="lineno">
56</span><span class="keyword">template</span><<span
class="keyword">typename</span> T, <span class="keyword">typename</span> C,
<span class="keyword">typename</span> A></div>
+<div class="line"><a id="l00057" name="l00057"></a><span class="lineno">
57</span><span class="keywordtype">void</span> quantiles_sorted_view<T, C,
A>::convert_to_cummulative() {</div>
+<div class="line"><a id="l00058" name="l00058"></a><span class="lineno">
58</span> <span class="keywordflow">for</span> (<span
class="keyword">auto</span>& entry: entries_) {</div>
+<div class="line"><a id="l00059" name="l00059"></a><span class="lineno">
59</span> total_weight_ += entry.second;</div>
+<div class="line"><a id="l00060" name="l00060"></a><span class="lineno">
60</span> entry.second = total_weight_;</div>
+<div class="line"><a id="l00061" name="l00061"></a><span class="lineno">
61</span> }</div>
<div class="foldopen" id="foldopen00062" data-start="{" data-end="}">
-<div class="line"><a id="l00062" name="l00062"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1quantiles__sorted__view.html#ad5c959a538216a09ab28c5283585956c">
62</a></span> </div>
-<div class="line"><a id="l00063" name="l00063"></a><span class="lineno">
63</span><span class="keyword">template</span><<span
class="keyword">typename</span> T, <span class="keyword">typename</span> C,
<span class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00064" data-start="{" data-end="}">
-<div class="line"><a id="l00064" name="l00064"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1quantiles__sorted__view.html#a849dfa06c183fd2fdfe4fe4a7e29d918">
64</a></span><span class="keywordtype">double</span> <a class="code
hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a849dfa06c183fd2fdfe4fe4a7e29d918">quantiles_sorted_view<T,
C, A>::get_rank</a>(<span class="keyword">const</span> T& item, <span
class="keywordtype">bool</span> i [...]
-<div class="line"><a id="l00065" name="l00065"></a><span class="lineno">
65</span> <span class="keywordflow">if</span> (entries_.empty()) <span
class="keywordflow">throw</span> std::runtime_error(<span
class="stringliteral">"operation is undefined for an empty
sketch"</span>);</div>
-<div class="line"><a id="l00066" name="l00066"></a><span class="lineno">
66</span> <span class="keyword">auto</span> it = inclusive ?</div>
-<div class="line"><a id="l00067" name="l00067"></a><span class="lineno">
67</span> std::upper_bound(entries_.begin(), entries_.end(), <a
class="code hl_typedef"
href="classdatasketches_1_1quantiles__sorted__view.html#a686cc96ef6a73842802f26880a5728e9">Entry</a>(ref_helper(item),
0), compare_pairs_by_first(comparator_))</div>
-<div class="line"><a id="l00068" name="l00068"></a><span class="lineno">
68</span> : std::lower_bound(entries_.begin(), entries_.end(), <a
class="code hl_typedef"
href="classdatasketches_1_1quantiles__sorted__view.html#a686cc96ef6a73842802f26880a5728e9">Entry</a>(ref_helper(item),
0), compare_pairs_by_first(comparator_));</div>
-<div class="line"><a id="l00069" name="l00069"></a><span class="lineno">
69</span> <span class="comment">// we need item just before</span></div>
+<div class="line"><a id="l00062" name="l00062"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1quantiles__sorted__view.html#ad5c959a538216a09ab28c5283585956c">
62</a></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><span class="keyword">template</span><<span
class="keyword">typename</span> T, <span class="keyword">typename</span> C,
<span class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00065" data-start="{" data-end="}">
+<div class="line"><a id="l00065" name="l00065"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1quantiles__sorted__view.html#a849dfa06c183fd2fdfe4fe4a7e29d918">
65</a></span><span class="keywordtype">double</span> <a class="code
hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a849dfa06c183fd2fdfe4fe4a7e29d918">quantiles_sorted_view<T,
C, A>::get_rank</a>(<span class="keyword">const</span> T& item, <span
class="keywordtype">bool</span> i [...]
+<div class="line"><a id="l00066" name="l00066"></a><span class="lineno">
66</span> <span class="keywordflow">if</span> (entries_.empty()) <span
class="keywordflow">throw</span> std::runtime_error(<span
class="stringliteral">"operation is undefined for an empty
sketch"</span>);</div>
+<div class="line"><a id="l00067" name="l00067"></a><span class="lineno">
67</span> <span class="keyword">auto</span> it = inclusive ?</div>
+<div class="line"><a id="l00068" name="l00068"></a><span class="lineno">
68</span> std::upper_bound(entries_.begin(), entries_.end(), <a
class="code hl_typedef"
href="classdatasketches_1_1quantiles__sorted__view.html#a686cc96ef6a73842802f26880a5728e9">Entry</a>(ref_helper(item),
0), compare_pairs_by_first(comparator_))</div>
+<div class="line"><a id="l00069" name="l00069"></a><span class="lineno">
69</span> : std::lower_bound(entries_.begin(), entries_.end(), <a
class="code hl_typedef"
href="classdatasketches_1_1quantiles__sorted__view.html#a686cc96ef6a73842802f26880a5728e9">Entry</a>(ref_helper(item),
0), compare_pairs_by_first(comparator_));</div>
<div class="foldopen" id="foldopen00070" data-start="{" data-end="}">
-<div class="line"><a id="l00070" name="l00070"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1quantiles__sorted__view.html#ae11e60e117300685401961e36f196f7a">
70</a></span> <span class="keywordflow">if</span> (it == entries_.begin())
<span class="keywordflow">return</span> 0;</div>
-<div class="line"><a id="l00071" name="l00071"></a><span class="lineno">
71</span> --it;</div>
-<div class="line"><a id="l00072" name="l00072"></a><span class="lineno">
72</span> <span class="keywordflow">return</span> <span
class="keyword">static_cast<</span><span
class="keywordtype">double</span><span
class="keyword">></span>(it->second) / total_weight_;</div>
+<div class="line"><a id="l00070" name="l00070"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1quantiles__sorted__view.html#ae11e60e117300685401961e36f196f7a">
70</a></span> <span class="comment">// we need item just before</span></div>
+<div class="line"><a id="l00071" name="l00071"></a><span class="lineno">
71</span> <span class="keywordflow">if</span> (it == entries_.begin()) <span
class="keywordflow">return</span> 0;</div>
+<div class="line"><a id="l00072" name="l00072"></a><span class="lineno">
72</span> --it;</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_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">
73</a></span>}</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> T, <span class="keyword">typename</span> C,
<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_1quantiles__sorted__view.html#ac02fcfb6e706148458a2ef89390223a9">
76</a></span><span class="keyword">auto</span> <a class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#ac02fcfb6e706148458a2ef89390223a9">quantiles_sorted_view<T,
C, A>::get_quantile</a>(<span class="keywordtype">double</span> rank, <span
class="keywordtype">bool</span> inclu [...]
-<div class="line"><a id="l00077" name="l00077"></a><span class="lineno">
77</span> <span class="keywordflow">if</span> (entries_.empty()) <span
class="keywordflow">throw</span> std::runtime_error(<span
class="stringliteral">"operation is undefined for an empty
sketch"</span>);</div>
-<div class="line"><a id="l00078" name="l00078"></a><span class="lineno">
78</span> uint64_t weight = <span
class="keyword">static_cast<</span>uint64_t<span
class="keyword">></span>(inclusive ? std::ceil(rank * total_weight_) : rank
* total_weight_);</div>
-<div class="line"><a id="l00079" name="l00079"></a><span class="lineno">
79</span> <span class="keyword">auto</span> it = inclusive ?</div>
-<div class="line"><a id="l00080" name="l00080"></a><span class="lineno">
80</span> std::lower_bound(entries_.begin(), entries_.end(),
make_dummy_entry<T>(weight), compare_pairs_by_second())</div>
-<div class="line"><a id="l00081" name="l00081"></a><span class="lineno">
81</span> : std::upper_bound(entries_.begin(), entries_.end(),
make_dummy_entry<T>(weight), compare_pairs_by_second());</div>
-<div class="line"><a id="l00082" name="l00082"></a><span class="lineno">
82</span> <span class="keywordflow">if</span> (it == entries_.end()) <span
class="keywordflow">return</span> deref_helper(entries_[entries_.size() -
1].first);</div>
-<div class="line"><a id="l00083" name="l00083"></a><span class="lineno">
83</span> <span class="keywordflow">return</span>
deref_helper(it->first);</div>
-<div class="line"><a id="l00084" name="l00084"></a><span class="lineno">
84</span>}</div>
-</div>
-<div class="line"><a id="l00085" name="l00085"></a><span class="lineno">
85</span> </div>
-<div class="line"><a id="l00086" name="l00086"></a><span class="lineno">
86</span><span class="keyword">template</span><<span
class="keyword">typename</span> T, <span class="keyword">typename</span> C,
<span class="keyword">typename</span> A></div>
+<div class="line"><a id="l00073" name="l00073"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">
73</a></span> <span class="keywordflow">return</span> <span
class="keyword">static_cast<</span><span
class="keywordtype">double</span><span
class="keyword">></span>(it->second) / total_weight_;</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> </div>
+<div class="line"><a id="l00076" name="l00076"></a><span class="lineno">
76</span><span class="keyword">template</span><<span
class="keyword">typename</span> T, <span class="keyword">typename</span> C,
<span class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00077" data-start="{" data-end="}">
+<div class="line"><a id="l00077" name="l00077"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1quantiles__sorted__view.html#ac02fcfb6e706148458a2ef89390223a9">
77</a></span><span class="keyword">auto</span> <a class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#ac02fcfb6e706148458a2ef89390223a9">quantiles_sorted_view<T,
C, A>::get_quantile</a>(<span class="keywordtype">double</span> rank, <span
class="keywordtype">bool</span> inclu [...]
+<div class="line"><a id="l00078" name="l00078"></a><span class="lineno">
78</span> <span class="keywordflow">if</span> (entries_.empty()) <span
class="keywordflow">throw</span> std::runtime_error(<span
class="stringliteral">"operation is undefined for an empty
sketch"</span>);</div>
+<div class="line"><a id="l00079" name="l00079"></a><span class="lineno">
79</span> uint64_t weight = <span
class="keyword">static_cast<</span>uint64_t<span
class="keyword">></span>(inclusive ? std::ceil(rank * total_weight_) : rank
* total_weight_);</div>
+<div class="line"><a id="l00080" name="l00080"></a><span class="lineno">
80</span> <span class="keyword">auto</span> it = inclusive ?</div>
+<div class="line"><a id="l00081" name="l00081"></a><span class="lineno">
81</span> std::lower_bound(entries_.begin(), entries_.end(),
make_dummy_entry<T>(weight), compare_pairs_by_second())</div>
+<div class="line"><a id="l00082" name="l00082"></a><span class="lineno">
82</span> : std::upper_bound(entries_.begin(), entries_.end(),
make_dummy_entry<T>(weight), compare_pairs_by_second());</div>
+<div class="line"><a id="l00083" name="l00083"></a><span class="lineno">
83</span> <span class="keywordflow">if</span> (it == entries_.end()) <span
class="keywordflow">return</span> deref_helper(entries_[entries_.size() -
1].first);</div>
+<div class="line"><a id="l00084" name="l00084"></a><span class="lineno">
84</span> <span class="keywordflow">return</span>
deref_helper(it->first);</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="foldopen" id="foldopen00087" data-start="{" data-end="}">
-<div class="line"><a id="l00087" name="l00087"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1quantiles__sorted__view.html#a20a4d992209b2aa58614c998d143705c">
87</a></span><span class="keyword">auto</span> <a class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a20a4d992209b2aa58614c998d143705c">quantiles_sorted_view<T,
C, A>::get_CDF</a>(<span class="keyword">const</span> T* split_points,
uint32_t <a class="code hl_function" href= [...]
-<div class="line"><a id="l00088" name="l00088"></a><span class="lineno">
88</span> <span class="keywordflow">if</span> (entries_.empty()) <span
class="keywordflow">throw</span> std::runtime_error(<span
class="stringliteral">"operation is undefined for an empty
sketch"</span>);</div>
-<div class="line"><a id="l00089" name="l00089"></a><span class="lineno">
89</span> check_split_points(split_points, <a class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">size</a>);</div>
-<div class="line"><a id="l00090" name="l00090"></a><span class="lineno">
90</span> vector_double ranks(entries_.get_allocator());</div>
-<div class="line"><a id="l00091" name="l00091"></a><span class="lineno">
91</span> ranks.reserve(<a class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">size</a>
+ 1);</div>
-<div class="line"><a id="l00092" name="l00092"></a><span class="lineno">
92</span> <span class="keywordflow">for</span> (uint32_t i = 0; i < <a
class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">size</a>;
++i) ranks.push_back(<a class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a849dfa06c183fd2fdfe4fe4a7e29d918">get_rank</a>(split_points[i],
inclusive));</div>
-<div class="line"><a id="l00093" name="l00093"></a><span class="lineno">
93</span> ranks.push_back(1);</div>
-<div class="line"><a id="l00094" name="l00094"></a><span class="lineno">
94</span> <span class="keywordflow">return</span> ranks;</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> T, <span class="keyword">typename</span> C,
<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_1quantiles__sorted__view.html#a44226b755e73883ea2c128876e35b1d1">
98</a></span><span class="keyword">auto</span> <a class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a44226b755e73883ea2c128876e35b1d1">quantiles_sorted_view<T,
C, A>::get_PMF</a>(<span class="keyword">const</span> T* split_points,
uint32_t <a class="code hl_function" href= [...]
-<div class="line"><a id="l00099" name="l00099"></a><span class="lineno">
99</span> <span class="keyword">auto</span> buckets = <a class="code
hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a20a4d992209b2aa58614c998d143705c">get_CDF</a>(split_points,
<a class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">size</a>,
inclusive);</div>
-<div class="line"><a id="l00100" name="l00100"></a><span class="lineno">
100</span> <span class="keywordflow">for</span> (uint32_t i = <a class="code
hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">size</a>;
i > 0; --i) {</div>
-<div class="line"><a id="l00101" name="l00101"></a><span class="lineno">
101</span> buckets[i] -= buckets[i - 1];</div>
-<div class="line"><a id="l00102" name="l00102"></a><span class="lineno">
102</span> }</div>
-<div class="line"><a id="l00103" name="l00103"></a><span class="lineno">
103</span> <span class="keywordflow">return</span> buckets;</div>
-<div class="line"><a id="l00104" name="l00104"></a><span class="lineno">
104</span>}</div>
-</div>
-<div class="line"><a id="l00105" name="l00105"></a><span class="lineno">
105</span> </div>
+<div class="line"><a id="l00087" name="l00087"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1quantiles__sorted__view.html#a849dfa06c183fd2fdfe4fe4a7e29d918">
87</a></span><span class="keyword">template</span><<span
class="keyword">typename</span> T, <span class="keyword">typename</span> C,
<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_1quantiles__sorted__view.html#a20a4d992209b2aa58614c998d143705c">
88</a></span><span class="keyword">auto</span> <a class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a20a4d992209b2aa58614c998d143705c">quantiles_sorted_view<T,
C, A>::get_CDF</a>(<span class="keyword">const</span> T* split_points,
uint32_t <a class="code hl_function" href= [...]
+<div class="line"><a id="l00089" name="l00089"></a><span class="lineno">
89</span> <span class="keywordflow">if</span> (entries_.empty()) <span
class="keywordflow">throw</span> std::runtime_error(<span
class="stringliteral">"operation is undefined for an empty
sketch"</span>);</div>
+<div class="line"><a id="l00090" name="l00090"></a><span class="lineno">
90</span> check_split_points(split_points, <a class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">size</a>);</div>
+<div class="line"><a id="l00091" name="l00091"></a><span class="lineno">
91</span> vector_double ranks(entries_.get_allocator());</div>
+<div class="line"><a id="l00092" name="l00092"></a><span class="lineno">
92</span> ranks.reserve(<a class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">size</a>
+ 1);</div>
+<div class="line"><a id="l00093" name="l00093"></a><span class="lineno">
93</span> <span class="keywordflow">for</span> (uint32_t i = 0; i < <a
class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">size</a>;
++i) ranks.push_back(<a class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a849dfa06c183fd2fdfe4fe4a7e29d918">get_rank</a>(split_points[i],
inclusive));</div>
+<div class="line"><a id="l00094" name="l00094"></a><span class="lineno">
94</span> ranks.push_back(1);</div>
+<div class="line"><a id="l00095" name="l00095"></a><span class="lineno">
95</span> <span class="keywordflow">return</span> ranks;</div>
+<div class="line"><a id="l00096" name="l00096"></a><span class="lineno">
96</span>}</div>
+</div>
+<div class="line"><a id="l00097" name="l00097"></a><span class="lineno">
97</span> </div>
+<div class="line"><a id="l00098" name="l00098"></a><span class="lineno">
98</span><span class="keyword">template</span><<span
class="keyword">typename</span> T, <span class="keyword">typename</span> C,
<span class="keyword">typename</span> A></div>
+<div class="foldopen" id="foldopen00099" data-start="{" data-end="}">
+<div class="line"><a id="l00099" name="l00099"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1quantiles__sorted__view.html#a44226b755e73883ea2c128876e35b1d1">
99</a></span><span class="keyword">auto</span> <a class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a44226b755e73883ea2c128876e35b1d1">quantiles_sorted_view<T,
C, A>::get_PMF</a>(<span class="keyword">const</span> T* split_points,
uint32_t <a class="code hl_function" href= [...]
+<div class="line"><a id="l00100" name="l00100"></a><span class="lineno">
100</span> <span class="keyword">auto</span> buckets = <a class="code
hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a20a4d992209b2aa58614c998d143705c">get_CDF</a>(split_points,
<a class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">size</a>,
inclusive);</div>
+<div class="line"><a id="l00101" name="l00101"></a><span class="lineno">
101</span> <span class="keywordflow">for</span> (uint32_t i = <a class="code
hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">size</a>;
i > 0; --i) {</div>
+<div class="line"><a id="l00102" name="l00102"></a><span class="lineno">
102</span> buckets[i] -= buckets[i - 1];</div>
+<div class="line"><a id="l00103" name="l00103"></a><span class="lineno">
103</span> }</div>
+<div class="line"><a id="l00104" name="l00104"></a><span class="lineno">
104</span> <span class="keywordflow">return</span> buckets;</div>
+<div class="line"><a id="l00105" name="l00105"></a><span class="lineno">
105</span>}</div>
+</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_1quantiles__sorted__view.html#ac02fcfb6e706148458a2ef89390223a9">
106</a></span><span class="keyword">template</span><<span
class="keyword">typename</span> T, <span class="keyword">typename</span> C,
<span class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00107" data-start="{" data-end="}">
-<div class="line"><a id="l00107" name="l00107"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1quantiles__sorted__view.html#ad5c959a538216a09ab28c5283585956c">
107</a></span><span class="keyword">auto</span> <a class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#ad5c959a538216a09ab28c5283585956c">quantiles_sorted_view<T,
C, A>::begin</a>() const -> const_iterator {</div>
-<div class="line"><a id="l00108" name="l00108"></a><span class="lineno">
108</span> <span class="keywordflow">return</span>
const_iterator(entries_.begin(), entries_.begin());</div>
-<div class="line"><a id="l00109" name="l00109"></a><span class="lineno">
109</span>}</div>
+<div class="line"><a id="l00106" name="l00106"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1quantiles__sorted__view.html#ac02fcfb6e706148458a2ef89390223a9">
106</a></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> T, <span class="keyword">typename</span> C,
<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_1quantiles__sorted__view.html#ad5c959a538216a09ab28c5283585956c">
108</a></span><span class="keyword">auto</span> <a class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#ad5c959a538216a09ab28c5283585956c">quantiles_sorted_view<T,
C, A>::begin</a>() const -> const_iterator {</div>
+<div class="line"><a id="l00109" name="l00109"></a><span class="lineno">
109</span> <span class="keywordflow">return</span>
const_iterator(entries_.begin(), entries_.begin());</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> T, <span class="keyword">typename</span> C,
<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_1quantiles__sorted__view.html#ae11e60e117300685401961e36f196f7a">
113</a></span><span class="keyword">auto</span> <a class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#ae11e60e117300685401961e36f196f7a">quantiles_sorted_view<T,
C, A>::end</a>() const -> const_iterator {</div>
+<div class="line"><a id="l00114" name="l00114"></a><span class="lineno">
114</span> <span class="keywordflow">return</span>
const_iterator(entries_.end(), entries_.begin());</div>
+<div class="line"><a id="l00115" name="l00115"></a><span class="lineno">
115</span>}</div>
</div>
-<div class="line"><a id="l00110" name="l00110"></a><span class="lineno">
110</span> </div>
-<div class="line"><a id="l00111" name="l00111"></a><span class="lineno">
111</span><span class="keyword">template</span><<span
class="keyword">typename</span> T, <span class="keyword">typename</span> C,
<span class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00112" data-start="{" data-end="}">
-<div class="line"><a id="l00112" name="l00112"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1quantiles__sorted__view.html#ae11e60e117300685401961e36f196f7a">
112</a></span><span class="keyword">auto</span> <a class="code hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#ae11e60e117300685401961e36f196f7a">quantiles_sorted_view<T,
C, A>::end</a>() const -> const_iterator {</div>
-<div class="line"><a id="l00113" name="l00113"></a><span class="lineno">
113</span> <span class="keywordflow">return</span>
const_iterator(entries_.end(), entries_.begin());</div>
-<div class="line"><a id="l00114" name="l00114"></a><span class="lineno">
114</span>}</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> T, <span class="keyword">typename</span> C,
<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_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">
118</a></span><span class="keywordtype">size_t</span> <a class="code
hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">quantiles_sorted_view<T,
C, A>::size</a>()<span class="keyword"> const </span>{</div>
+<div class="line"><a id="l00119" name="l00119"></a><span class="lineno">
119</span> <span class="keywordflow">return</span> entries_.size();</div>
+<div class="line"><a id="l00120" name="l00120"></a><span class="lineno">
120</span>}</div>
</div>
-<div class="line"><a id="l00115" name="l00115"></a><span class="lineno">
115</span> </div>
-<div class="line"><a id="l00116" name="l00116"></a><span class="lineno">
116</span><span class="keyword">template</span><<span
class="keyword">typename</span> T, <span class="keyword">typename</span> C,
<span class="keyword">typename</span> A></div>
-<div class="foldopen" id="foldopen00117" data-start="{" data-end="}">
-<div class="line"><a id="l00117" name="l00117"></a><span class="lineno"><a
class="line"
href="classdatasketches_1_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">
117</a></span><span class="keywordtype">size_t</span> <a class="code
hl_function"
href="classdatasketches_1_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">quantiles_sorted_view<T,
C, A>::size</a>()<span class="keyword"> const </span>{</div>
-<div class="line"><a id="l00118" name="l00118"></a><span class="lineno">
118</span> <span class="keywordflow">return</span> entries_.size();</div>
-<div class="line"><a id="l00119" name="l00119"></a><span class="lineno">
119</span>}</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="comment">/* namespace datasketches */</span></div>
+<div class="line"><a id="l00123" name="l00123"></a><span class="lineno">
123</span> </div>
+<div class="line"><a id="l00124" name="l00124"></a><span class="lineno">
124</span><span class="preprocessor">#endif</span></div>
</div>
-<div class="line"><a id="l00120" name="l00120"></a><span class="lineno">
120</span> </div>
-<div class="line"><a id="l00121" name="l00121"></a><span class="lineno">
121</span>} <span class="comment">/* namespace datasketches */</span></div>
-<div class="line"><a id="l00122" name="l00122"></a><span class="lineno">
122</span> </div>
-<div class="line"><a id="l00123" name="l00123"></a><span class="lineno">
123</span><span class="preprocessor">#endif</span></div>
</div>
</div>
</div>
</div>
</div>
-<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a20a4d992209b2aa58614c998d143705c"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a20a4d992209b2aa58614c998d143705c">datasketches::quantiles_sorted_view::get_CDF</a></div><div
class="ttdeci">vector_double get_CDF(const T *split_points, uint32_t size,
bool inclusive=true) const</div><div class="ttdoc">Returns an approximation to
the Cumulative Distribution Function (CDF), which is the c [...]
-<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a259cb5a711406a8c3e5d937eb9350cca"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">datasketches::quantiles_sorted_view::size</a></div><div
class="ttdeci">size_t size() const</div><div class="ttdef"><b>Definition</b>
quantiles_sorted_view_impl.hpp:117</div></div>
-<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a44226b755e73883ea2c128876e35b1d1"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a44226b755e73883ea2c128876e35b1d1">datasketches::quantiles_sorted_view::get_PMF</a></div><div
class="ttdeci">vector_double get_PMF(const T *split_points, uint32_t size,
bool inclusive=true) const</div><div class="ttdoc">Returns an approximation to
the Probability Mass Function (PMF) of the input stream gi [...]
+<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a20a4d992209b2aa58614c998d143705c"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a20a4d992209b2aa58614c998d143705c">datasketches::quantiles_sorted_view::get_CDF</a></div><div
class="ttdeci">vector_double get_CDF(const T *split_points, uint32_t size,
bool inclusive=true) const</div><div class="ttdoc">Returns an approximation to
the Cumulative Distribution Function (CDF), which is the c [...]
+<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a259cb5a711406a8c3e5d937eb9350cca"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a259cb5a711406a8c3e5d937eb9350cca">datasketches::quantiles_sorted_view::size</a></div><div
class="ttdeci">size_t size() const</div><div class="ttdef"><b>Definition</b>
quantiles_sorted_view_impl.hpp:118</div></div>
+<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a44226b755e73883ea2c128876e35b1d1"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a44226b755e73883ea2c128876e35b1d1">datasketches::quantiles_sorted_view::get_PMF</a></div><div
class="ttdeci">vector_double get_PMF(const T *split_points, uint32_t size,
bool inclusive=true) const</div><div class="ttdoc">Returns an approximation to
the Probability Mass Function (PMF) of the input stream gi [...]
<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a5ab4905c4f3ebeb14de4e7a2f5d92832"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a5ab4905c4f3ebeb14de4e7a2f5d92832">datasketches::quantiles_sorted_view::quantile_return_type</a></div><div
class="ttdeci">typename std::conditional< std::is_arithmetic< T
>::value, T, const T & >::type quantile_return_type</div><div
class="ttdoc">Quantile return type.</div><div class="ttde [...]
<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a686cc96ef6a73842802f26880a5728e9"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a686cc96ef6a73842802f26880a5728e9">datasketches::quantiles_sorted_view::Entry</a></div><div
class="ttdeci">typename std::conditional< std::is_arithmetic< T
>::value, std::pair< T, uint64_t >, std::pair< const T *, uint64_t
> >::type Entry</div><div class="ttdoc">Entry type.</div><d [...]
-<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a849dfa06c183fd2fdfe4fe4a7e29d918"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a849dfa06c183fd2fdfe4fe4a7e29d918">datasketches::quantiles_sorted_view::get_rank</a></div><div
class="ttdeci">double get_rank(const T &item, bool inclusive=true)
const</div><div class="ttdoc">Returns an approximation to the normalized rank
of the given item.</div><div class="ttdef"><b>Definition</b> q [...]
-<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_ac02fcfb6e706148458a2ef89390223a9"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#ac02fcfb6e706148458a2ef89390223a9">datasketches::quantiles_sorted_view::get_quantile</a></div><div
class="ttdeci">quantile_return_type get_quantile(double rank, bool
inclusive=true) const</div><div class="ttdoc">Returns an item from the sketch
that is the best approximation to an item from the original st [...]
-<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_ad5c959a538216a09ab28c5283585956c"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#ad5c959a538216a09ab28c5283585956c">datasketches::quantiles_sorted_view::begin</a></div><div
class="ttdeci">const_iterator begin() const</div><div class="ttdoc">Iterator
pointing to the first entry in the view.</div><div
class="ttdef"><b>Definition</b> quantiles_sorted_view_impl.hpp:107</div></div>
-<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_ae11e60e117300685401961e36f196f7a"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#ae11e60e117300685401961e36f196f7a">datasketches::quantiles_sorted_view::end</a></div><div
class="ttdeci">const_iterator end() const</div><div class="ttdoc">Iterator
pointing to the past-the-end entry in the view.</div><div
class="ttdef"><b>Definition</b> quantiles_sorted_view_impl.hpp:112</div></div>
+<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_a849dfa06c183fd2fdfe4fe4a7e29d918"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#a849dfa06c183fd2fdfe4fe4a7e29d918">datasketches::quantiles_sorted_view::get_rank</a></div><div
class="ttdeci">double get_rank(const T &item, bool inclusive=true)
const</div><div class="ttdoc">Returns an approximation to the normalized rank
of the given item.</div><div class="ttdef"><b>Definition</b> q [...]
+<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_ac02fcfb6e706148458a2ef89390223a9"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#ac02fcfb6e706148458a2ef89390223a9">datasketches::quantiles_sorted_view::get_quantile</a></div><div
class="ttdeci">quantile_return_type get_quantile(double rank, bool
inclusive=true) const</div><div class="ttdoc">Returns an item from the sketch
that is the best approximation to an item from the original st [...]
+<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_ad5c959a538216a09ab28c5283585956c"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#ad5c959a538216a09ab28c5283585956c">datasketches::quantiles_sorted_view::begin</a></div><div
class="ttdeci">const_iterator begin() const</div><div class="ttdoc">Iterator
pointing to the first entry in the view.</div><div
class="ttdef"><b>Definition</b> quantiles_sorted_view_impl.hpp:108</div></div>
+<div class="ttc"
id="aclassdatasketches_1_1quantiles__sorted__view_html_ae11e60e117300685401961e36f196f7a"><div
class="ttname"><a
href="classdatasketches_1_1quantiles__sorted__view.html#ae11e60e117300685401961e36f196f7a">datasketches::quantiles_sorted_view::end</a></div><div
class="ttdeci">const_iterator end() const</div><div class="ttdoc">Iterator
pointing to the past-the-end entry in the view.</div><div
class="ttdef"><b>Definition</b> quantiles_sorted_view_impl.hpp:113</div></div>
<div class="ttc" id="anamespacedatasketches_html"><div class="ttname"><a
href="namespacedatasketches.html">datasketches</a></div><div
class="ttdoc">DataSketches namespace.</div><div class="ttdef"><b>Definition</b>
binomial_bounds.hpp:38</div></div>
</div><!-- fragment --></div><!-- contents -->
<!-- start footer part -->
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]