blob: e8ceb95cb5294d5c33d8890c4c92fb2750fc8c58 [file] [log] [blame]
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.9.1"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>datasketches-cpp: Class List</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/searchdata.js"></script>
<script type="text/javascript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td id="projectalign" style="padding-left: 0.5em;">
<div id="projectname">datasketches-cpp
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.9.1 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
var searchBox = new SearchBox("searchBox", "search",false,'Search','.html');
/* @license-end */
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(function() {
initMenu('',true,false,'search.php','Search');
$(document).ready(function() { init_search(); });
});
/* @license-end */</script>
<div id="main-nav"></div>
</div><!-- top -->
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>
<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0"
name="MSearchResults" id="MSearchResults">
</iframe>
</div>
<div class="header">
<div class="headertitle">
<div class="title">Class List</div> </div>
</div><!--header-->
<div class="contents">
<div class="textblock">Here are the classes, structs, unions and interfaces with brief descriptions:</div><div class="directory">
<div class="levels">[detail level <span onclick="javascript:toggleLevel(1);">1</span><span onclick="javascript:toggleLevel(2);">2</span><span onclick="javascript:toggleLevel(3);">3</span>]</div><table class="directory">
<tr id="row_0_" class="even"><td class="entry"><span style="width:0px;display:inline-block;">&#160;</span><span id="arr_0_" class="arrow" onclick="toggleFolder('0_')">&#9660;</span><span class="icona"><span class="icon">N</span></span><a class="el" href="namespacedatasketches.html" target="_self">datasketches</a></td><td class="desc">DataSketches namespace </td></tr>
<tr id="row_0_0_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1bounds__binomial__proportions.html" target="_self">bounds_binomial_proportions</a></td><td class="desc">Confidence intervals for binomial proportions </td></tr>
<tr id="row_0_1_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1kolmogorov__smirnov.html" target="_self">kolmogorov_smirnov</a></td><td class="desc">Kolmogorov-Smirnov test for KLL or Quantiles sketches </td></tr>
<tr id="row_0_2_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1quantiles__sorted__view.html" target="_self">quantiles_sorted_view</a></td><td class="desc">Sorted view for quantiles sketches (REQ, KLL and Quantiles) </td></tr>
<tr id="row_0_3_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structdatasketches_1_1serde.html" target="_self">serde</a></td><td class="desc">Interface for serializing and deserializing items </td></tr>
<tr id="row_0_4_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structdatasketches_1_1serde_3_01T_00_01typename_01std_1_1enable__if_3_01std_1_1is__arithmetic_3_54408b64e8a7918b8a177594393deb4e.html" target="_self">serde&lt; T, typename std::enable_if&lt; std::is_arithmetic&lt; T &gt;::value &gt;::type &gt;</a></td><td class="desc">Serde for all fixed-size arithmetic types (int and float of different sizes) </td></tr>
<tr id="row_0_5_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structdatasketches_1_1serde_3_01std_1_1string_01_4.html" target="_self">serde&lt; std::string &gt;</a></td><td class="desc">Serde for std::string items </td></tr>
<tr id="row_0_6_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1cpc__sketch__alloc.html" target="_self">cpc_sketch_alloc</a></td><td class="desc">High performance C++ implementation of Compressed Probabilistic Counting (CPC) Sketch </td></tr>
<tr id="row_0_7_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1cpc__union__alloc.html" target="_self">cpc_union_alloc</a></td><td class="desc">High performance C++ implementation of Compressed Probabilistic Counting (CPC) Union </td></tr>
<tr id="row_0_8_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1hll__union__alloc.html" target="_self">hll_union_alloc</a></td><td class="desc">This performs union operations for HLL sketches </td></tr>
<tr id="row_0_9_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1HllSketchImpl.html" target="_self">HllSketchImpl</a></td><td class="desc">This is a high performance implementation of Phillipe Flajolet's HLL sketch but with significantly improved error behavior </td></tr>
<tr id="row_0_10_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1kll__sketch.html" target="_self">kll_sketch</a></td><td class="desc">Implementation of a very compact quantiles sketch with lazy compaction scheme and nearly optimal accuracy per retained item </td></tr>
<tr id="row_0_11_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1bounds__on__ratios__in__sampled__sets.html" target="_self">bounds_on_ratios_in_sampled_sets</a></td><td class="desc">Bounds on ratios in sampled sets </td></tr>
<tr id="row_0_12_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1bounds__on__ratios__in__theta__sketched__sets.html" target="_self">bounds_on_ratios_in_theta_sketched_sets</a></td><td class="desc">Bounds on ratios in Theta sketched sets </td></tr>
<tr id="row_0_13_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1theta__a__not__b__alloc.html" target="_self">theta_a_not_b_alloc</a></td><td class="desc">Theta A-not-B (set difference) </td></tr>
<tr id="row_0_14_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1theta__intersection__alloc.html" target="_self">theta_intersection_alloc</a></td><td class="desc">Theta intersection </td></tr>
<tr id="row_0_15_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1jaccard__similarity__base.html" target="_self">jaccard_similarity_base</a></td><td class="desc">Base class for Jaccard similarity </td></tr>
<tr id="row_0_16_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1theta__sketch__alloc.html" target="_self">theta_sketch_alloc</a></td><td class="desc">Base class for the Theta Sketch, a generalization of the Kth Minimum Value (KMV) sketch </td></tr>
<tr id="row_0_17_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_17_" class="arrow" onclick="toggleFolder('0_17_')">&#9660;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1update__theta__sketch__alloc.html" target="_self">update_theta_sketch_alloc</a></td><td class="desc">Update Theta sketch </td></tr>
<tr id="row_0_17_0_"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1update__theta__sketch__alloc_1_1builder.html" target="_self">builder</a></td><td class="desc">Update Theta sketch builder </td></tr>
<tr id="row_0_18_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1compact__theta__sketch__alloc.html" target="_self">compact_theta_sketch_alloc</a></td><td class="desc">Compact Theta sketch </td></tr>
<tr id="row_0_19_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1wrapped__compact__theta__sketch__alloc.html" target="_self">wrapped_compact_theta_sketch_alloc</a></td><td class="desc">Wrapped Compact Theta sketch </td></tr>
<tr id="row_0_20_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1base__theta__sketch__alloc.html" target="_self">base_theta_sketch_alloc</a></td><td class="desc">Abstract base class for Theta sketch </td></tr>
<tr id="row_0_21_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_21_" class="arrow" onclick="toggleFolder('0_21_')">&#9660;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1theta__union__alloc.html" target="_self">theta_union_alloc</a></td><td class="desc">Theta Union </td></tr>
<tr id="row_0_21_0_" class="even"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1theta__union__alloc_1_1builder.html" target="_self">builder</a></td><td class="desc">Theta union builder </td></tr>
<tr id="row_0_22_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1theta__base__builder.html" target="_self">theta_base_builder</a></td><td class="desc">Theta base builder </td></tr>
<tr id="row_0_23_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1array__tuple__a__not__b.html" target="_self">array_tuple_a_not_b</a></td><td class="desc">Array tuple A-not-B </td></tr>
<tr id="row_0_24_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1array__tuple__intersection.html" target="_self">array_tuple_intersection</a></td><td class="desc">Array tuple intersection </td></tr>
<tr id="row_0_25_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1default__array__tuple__update__policy.html" target="_self">default_array_tuple_update_policy</a></td><td class="desc">Default array tuple update policy </td></tr>
<tr id="row_0_26_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1compact__array__tuple__sketch.html" target="_self">compact_array_tuple_sketch</a></td><td class="desc">Compact array tuple sketch </td></tr>
<tr id="row_0_27_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_27_" class="arrow" onclick="toggleFolder('0_27_')">&#9660;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1update__array__tuple__sketch.html" target="_self">update_array_tuple_sketch</a></td><td class="desc">Update array tuple sketch </td></tr>
<tr id="row_0_27_0_"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1update__array__tuple__sketch_1_1builder.html" target="_self">builder</a></td><td class="desc">Update array tuple sketch builder </td></tr>
<tr id="row_0_28_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structdatasketches_1_1default__array__tuple__union__policy.html" target="_self">default_array_tuple_union_policy</a></td><td class="desc">Default array tuple union policy </td></tr>
<tr id="row_0_29_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1array__tuple__union.html" target="_self">array_tuple_union</a></td><td class="desc">Array tuple union </td></tr>
<tr id="row_0_30_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1tuple__a__not__b.html" target="_self">tuple_a_not_b</a></td><td class="desc">Tuple A-not-B </td></tr>
<tr id="row_0_31_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1tuple__intersection.html" target="_self">tuple_intersection</a></td><td class="desc">Tuple intersection </td></tr>
<tr id="row_0_32_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1tuple__sketch.html" target="_self">tuple_sketch</a></td><td class="desc">Base class for Tuple sketch </td></tr>
<tr id="row_0_33_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_33_" class="arrow" onclick="toggleFolder('0_33_')">&#9660;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1update__tuple__sketch.html" target="_self">update_tuple_sketch</a></td><td class="desc">Update Tuple sketch </td></tr>
<tr id="row_0_33_0_" class="even"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1update__tuple__sketch_1_1builder.html" target="_self">builder</a></td><td class="desc">Update Tuple sketch builder </td></tr>
<tr id="row_0_34_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1compact__tuple__sketch.html" target="_self">compact_tuple_sketch</a></td><td class="desc">Compact Tuple sketch </td></tr>
<tr id="row_0_35_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1tuple__base__builder.html" target="_self">tuple_base_builder</a></td><td class="desc">Tuple base builder </td></tr>
<tr id="row_0_36_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_36_" class="arrow" onclick="toggleFolder('0_36_')">&#9660;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1tuple__union.html" target="_self">tuple_union</a></td><td class="desc">Tuple Union </td></tr>
<tr id="row_0_36_0_" class="even"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1tuple__union_1_1builder.html" target="_self">builder</a></td><td class="desc">Tuple union builder </td></tr>
<tr id="row_0_37_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1quantiles__sketch.html" target="_self">quantiles_sketch</a></td><td class="desc">This is a stochastic streaming sketch that enables near-real time analysis of the approximate distribution from a very large stream in a single pass </td></tr>
<tr id="row_0_38_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1ebpps__sketch.html" target="_self">ebpps_sketch</a></td><td class="desc">An implementation of an Exact and Bounded Sampling Proportional to Size sketch </td></tr>
<tr id="row_0_39_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1var__opt__union.html" target="_self">var_opt_union</a></td><td class="desc">Provides a unioning operation over <a class="el" href="classdatasketches_1_1var__opt__sketch.html" title="This sketch samples data from a stream of items.">var_opt_sketch</a> objects </td></tr>
<tr id="row_0_40_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1var__opt__sketch.html" target="_self">var_opt_sketch</a></td><td class="desc">This sketch samples data from a stream of items </td></tr>
<tr id="row_0_41_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1density__sketch.html" target="_self">density_sketch</a></td><td class="desc">Density sketch </td></tr>
<tr id="row_0_42_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span id="arr_0_42_" class="arrow" onclick="toggleFolder('0_42_')">&#9660;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1frequent__items__sketch.html" target="_self">frequent_items_sketch</a></td><td class="desc">Frequent Items sketch </td></tr>
<tr id="row_0_42_0_"><td class="entry"><span style="width:48px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1frequent__items__sketch_1_1row.html" target="_self">row</a></td><td class="desc">Row in the output from <a class="el" href="classdatasketches_1_1frequent__items__sketch.html#a5412230c8878e0cc1be2c6940512f508" title="Returns an array of rows that include frequent items, estimates, upper and lower bounds given an erro...">get_frequent_items</a> </td></tr>
<tr id="row_0_43_" class="even"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1count__min__sketch.html" target="_self">count_min_sketch</a></td><td class="desc">C++ implementation of the CountMin sketch data structure of Cormode and Muthukrishnan </td></tr>
<tr id="row_0_44_"><td class="entry"><span style="width:32px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="classdatasketches_1_1req__sketch.html" target="_self">req_sketch</a></td><td class="desc">Relative Error Quantiles Sketch </td></tr>
</table>
</div><!-- directory -->
</div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated by&#160;<a href="https://www.doxygen.org/index.html"><img class="footer" src="doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.9.1
</small></address>
</body>
</html>