blob: 6f7cf93b9b2a3780cc5ef167124c5a29bf25eba2 [file]
<!DOCTYPE HTML>
<html lang>
<head>
<!-- Generated by javadoc (25) -->
<title>All Classes and Interfaces (datasketches-java 9.0.1-SNAPSHOT API)</title>
<meta name="viewport" content="width=device-width, initial-scale=1">
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<meta name="description" content="class index">
<meta name="generator" content="javadoc/AllClassesIndexWriter">
<link rel="stylesheet" type="text/css" href="resource-files/jquery-ui.min.css">
<link rel="stylesheet" type="text/css" href="resource-files/stylesheet.css">
<script type="text/javascript" src="script-files/script.js"></script>
<script type="text/javascript" src="script-files/jquery-3.7.1.min.js"></script>
<script type="text/javascript" src="script-files/jquery-ui.min.js"></script>
</head>
<body class="all-classes-index-page">
<script type="text/javascript">const pathtoroot = "./";
loadScripts(document, 'script');</script>
<noscript>
<div>JavaScript is disabled on your browser.</div>
</noscript>
<header role="banner">
<nav role="navigation">
<!-- ========= START OF TOP NAVBAR ======= -->
<div class="top-nav" id="navbar-top">
<div class="nav-content">
<div class="nav-menu-button"><button id="navbar-toggle-button" aria-controls="navbar-top" aria-expanded="false" aria-label="Toggle navigation links"><span class="nav-bar-toggle-icon">&nbsp;</span><span class="nav-bar-toggle-icon">&nbsp;</span><span class="nav-bar-toggle-icon">&nbsp;</span></button></div>
<div class="skip-nav"><a href="#skip-navbar-top" title="Skip navigation links">Skip navigation links</a></div>
<ul id="navbar-top-firstrow" class="nav-list" title="Navigation">
<li><a href="index.html">Overview</a></li>
<li><a href="overview-tree.html">Tree</a></li>
<li><a href="deprecated-list.html">Deprecated</a></li>
<li><a href="index-all.html">Index</a></li>
<li><a href="search.html">Search</a></li>
<li><a href="help-doc.html#all-classes">Help</a></li>
</ul>
</div>
</div>
<div class="sub-nav">
<div class="nav-content">
<ol class="sub-nav-list"></ol>
<div class="nav-list-search"><input type="text" id="search-input" disabled placeholder="Search documentation (type /)" aria-label="Search in documentation" autocomplete="off" spellcheck="false"><input type="reset" id="reset-search" disabled value="Reset"></div>
</div>
</div>
<!-- ========= END OF TOP NAVBAR ========= -->
<span class="skip-nav" id="skip-navbar-top"></span></nav>
</header>
<div class="main-grid">
<main role="main">
<div class="header">
<h1 title="All Classes and Interfaces" class="title">All Classes and Interfaces</h1>
</div>
<div id="all-classes-table">
<div class="table-tabs" role="tablist" aria-orientation="horizontal"><button id="all-classes-table-tab0" role="tab" aria-selected="true" aria-controls="all-classes-table.tabpanel" tabindex="0" onkeydown="switchTab(event)" onclick="show('all-classes-table', 'all-classes-table', 2)" class="active-table-tab">All Classes and Interfaces</button><button id="all-classes-table-tab1" role="tab" aria-selected="false" aria-controls="all-classes-table.tabpanel" tabindex="-1" onkeydown="switchTab(event)" onclick="show('all-classes-table', 'all-classes-table-tab1', 2)" class="table-tab">Interfaces</button><button id="all-classes-table-tab2" role="tab" aria-selected="false" aria-controls="all-classes-table.tabpanel" tabindex="-1" onkeydown="switchTab(event)" onclick="show('all-classes-table', 'all-classes-table-tab2', 2)" class="table-tab">Classes</button><button id="all-classes-table-tab3" role="tab" aria-selected="false" aria-controls="all-classes-table.tabpanel" tabindex="-1" onkeydown="switchTab(event)" onclick="show('all-classes-table', 'all-classes-table-tab3', 2)" class="table-tab">Enum Classes</button><button id="all-classes-table-tab5" role="tab" aria-selected="false" aria-controls="all-classes-table.tabpanel" tabindex="-1" onkeydown="switchTab(event)" onclick="show('all-classes-table', 'all-classes-table-tab5', 2)" class="table-tab">Exception Classes</button><button id="all-classes-table-tab6" role="tab" aria-selected="false" aria-controls="all-classes-table.tabpanel" tabindex="-1" onkeydown="switchTab(event)" onclick="show('all-classes-table', 'all-classes-table-tab6', 2)" class="table-tab">Annotation Interfaces</button></div>
<div id="all-classes-table.tabpanel" role="tabpanel" aria-labelledby="all-classes-table-tab0">
<div class="summary-table two-column-summary">
<div class="table-header col-first">Class</div>
<div class="table-header col-last">Description</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/common/ArrayOfBooleansSerDe.html" title="class in org.apache.datasketches.common">ArrayOfBooleansSerDe</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Methods of serializing and deserializing arrays of Boolean as a bit array.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/arrayofdoubles/ArrayOfDoublesAnotB.html" title="class in org.apache.datasketches.tuple.arrayofdoubles">ArrayOfDoublesAnotB</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Computes a set difference of two tuple sketches of type ArrayOfDoubles</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/arrayofdoubles/ArrayOfDoublesAnotBImpl.html" title="class in org.apache.datasketches.tuple.arrayofdoubles">ArrayOfDoublesAnotBImpl</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Computes a set difference, A-AND-NOT-B, of two ArrayOfDoublesSketches.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/tuple/arrayofdoubles/ArrayOfDoublesCombiner.html" title="interface in org.apache.datasketches.tuple.arrayofdoubles">ArrayOfDoublesCombiner</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab1">
<div class="block">Combines two arrays of double values for use with ArrayOfDoubles tuple sketches</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/arrayofdoubles/ArrayOfDoublesCompactSketch.html" title="class in org.apache.datasketches.tuple.arrayofdoubles">ArrayOfDoublesCompactSketch</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Top level compact tuple sketch of type ArrayOfDoubles.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/arrayofdoubles/ArrayOfDoublesIntersection.html" title="class in org.apache.datasketches.tuple.arrayofdoubles">ArrayOfDoublesIntersection</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Computes the intersection of two or more tuple sketches of type ArrayOfDoubles.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/common/ArrayOfDoublesSerDe.html" title="class in org.apache.datasketches.common">ArrayOfDoublesSerDe</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Methods of serializing and deserializing arrays of Double.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/arrayofdoubles/ArrayOfDoublesSetOperationBuilder.html" title="class in org.apache.datasketches.tuple.arrayofdoubles">ArrayOfDoublesSetOperationBuilder</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Builds set operations object for tuple sketches of type ArrayOfDoubles.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/arrayofdoubles/ArrayOfDoublesSketch.html" title="class in org.apache.datasketches.tuple.arrayofdoubles">ArrayOfDoublesSketch</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">The base class for the tuple sketch of type ArrayOfDoubles, where an array of double values
is associated with each key.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/tuple/arrayofdoubles/ArrayOfDoublesSketchIterator.html" title="interface in org.apache.datasketches.tuple.arrayofdoubles">ArrayOfDoublesSketchIterator</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab1">
<div class="block">Interface for iterating over tuple sketches of type ArrayOfDoubles</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/arrayofdoubles/ArrayOfDoublesUnion.html" title="class in org.apache.datasketches.tuple.arrayofdoubles">ArrayOfDoublesUnion</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">The base class for unions of tuple sketches of type ArrayOfDoubles.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/arrayofdoubles/ArrayOfDoublesUpdatableSketch.html" title="class in org.apache.datasketches.tuple.arrayofdoubles">ArrayOfDoublesUpdatableSketch</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">The top level for updatable tuple sketches of type ArrayOfDoubles.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/arrayofdoubles/ArrayOfDoublesUpdatableSketchBuilder.html" title="class in org.apache.datasketches.tuple.arrayofdoubles">ArrayOfDoublesUpdatableSketchBuilder</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">For building a new ArrayOfDoublesUpdatableSketch</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/common/ArrayOfItemsSerDe.html" title="class in org.apache.datasketches.common">ArrayOfItemsSerDe&lt;T&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Base class for serializing and deserializing custom types.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/common/ArrayOfLongsSerDe.html" title="class in org.apache.datasketches.common">ArrayOfLongsSerDe</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Methods of serializing and deserializing arrays of Long.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/common/ArrayOfNumbersSerDe.html" title="class in org.apache.datasketches.common">ArrayOfNumbersSerDe</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Methods of serializing and deserializing arrays of the object version of primitive types of
Number.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/common/ArrayOfStringsSerDe.html" title="class in org.apache.datasketches.common">ArrayOfStringsSerDe</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Methods of serializing and deserializing arrays of String.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/strings/ArrayOfStringsSummary.html" title="class in org.apache.datasketches.tuple.strings">ArrayOfStringsSummary</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Implements UpdatableSummary&lt;String[]&gt;</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/strings/ArrayOfStringsSummaryDeserializer.html" title="class in org.apache.datasketches.tuple.strings">ArrayOfStringsSummaryDeserializer</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Implements SummaryDeserializer&lt;ArrayOfStringsSummary&gt;</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/strings/ArrayOfStringsSummaryFactory.html" title="class in org.apache.datasketches.tuple.strings">ArrayOfStringsSummaryFactory</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Implements SummaryFactory&lt;ArrayOfStringsSummary&gt;</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/strings/ArrayOfStringsSummarySetOperations.html" title="class in org.apache.datasketches.tuple.strings">ArrayOfStringsSummarySetOperations</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Implements SummarySetOperations&lt;ArrayOfStringsSummary&gt;</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/strings/ArrayOfStringsTupleSketch.html" title="class in org.apache.datasketches.tuple.strings">ArrayOfStringsTupleSketch</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Extends UpdatableTupleSketch&lt;String[], ArrayOfStringsSummary&gt;</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/common/ArrayOfUtf16StringsSerDe.html" title="class in org.apache.datasketches.common">ArrayOfUtf16StringsSerDe</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Methods of serializing and deserializing arrays of String.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/BinarySearch.html" title="class in org.apache.datasketches.quantilescommon">BinarySearch</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Contains common equality binary search algorithms.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tdigest/BinarySearch.html" title="class in org.apache.datasketches.tdigest">BinarySearch</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Algorithms with logarithmic complexity for searching in an array.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/thetacommon/BinomialBoundsN.html" title="class in org.apache.datasketches.thetacommon">BinomialBoundsN</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">This class enables the estimation of error bounds given a sample set size, the sampling
probability theta, the number of standard deviations and a simple noDataSeen flag.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/filters/bloomfilter/BloomFilter.html" title="class in org.apache.datasketches.filters.bloomfilter">BloomFilter</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">A Bloom filter is a data structure that can be used for probabilistic
set membership.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/filters/bloomfilter/BloomFilterBuilder.html" title="class in org.apache.datasketches.filters.bloomfilter">BloomFilterBuilder</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">This class provides methods to help estimate the correct parameters when
creating a Bloom filter, and methods to create the filter using those values.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/common/BoundsOnBinomialProportions.html" title="class in org.apache.datasketches.common">BoundsOnBinomialProportions</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Confidence intervals for binomial proportions.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/common/BoundsOnRatiosInSampledSets.html" title="class in org.apache.datasketches.common">BoundsOnRatiosInSampledSets</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">This class is used to compute the bounds on the estimate of the ratio <i>|B| / |A|</i>, where:
<i>|A|</i> is the unknown size of a set <i>A</i> of unique identifiers.
<i>|B|</i> is the unknown size of a subset <i>B</i> of <i>A</i>.
<i>a</i> = <i>|S<sub>A</sub>|</i> is the observed size of a sample of <i>A</i>
that was obtained by Bernoulli sampling with a known inclusion probability <i>f</i>.
<i>b</i> = <i>|S<sub>A</sub> &cap; B|</i> is the observed size of a subset
of <i>S<sub>A</sub></i>.
</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/thetacommon/BoundsOnRatiosInThetaSketchedSets.html" title="class in org.apache.datasketches.thetacommon">BoundsOnRatiosInThetaSketchedSets</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">This class is used to compute the bounds on the estimate of the ratio <i>B / A</i>, where:
<i>A</i> is a Theta Sketch of population <i>PopA</i>.
<i>B</i> is a Theta Sketch of population <i>PopB</i> that is a subset of <i>A</i>,
obtained by an intersection of <i>A</i> with some other Theta Sketch <i>C</i>,
which acts like a predicate or selection clause.
The estimate of the ratio <i>PopB/PopA</i> is
BoundsOnRatiosInThetaSketchedSets.getEstimateOfBoverA(<i>A, B</i>).
The Upper Bound estimate on the ratio PopB/PopA is
BoundsOnRatiosInThetaSketchedSets.getUpperBoundForBoverA(<i>A, B</i>).
The Lower Bound estimate on the ratio PopB/PopA is
BoundsOnRatiosInThetaSketchedSets.getLowerBoundForBoverA(<i>A, B</i>).
Note: The theta of <i>A</i> cannot be greater than the theta of <i>B</i>.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/thetacommon/BoundsOnRatiosInTupleSketchedSets.html" title="class in org.apache.datasketches.thetacommon">BoundsOnRatiosInTupleSketchedSets</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">This class is used to compute the bounds on the estimate of the ratio <i>B / A</i>, where:
<i>A</i> is a Tuple Sketch of population <i>PopA</i>.
<i>B</i> is a Tuple or Theta Sketch of population <i>PopB</i> that is a subset of <i>A</i>,
obtained by an intersection of <i>A</i> with some other Tuple or Theta Sketch <i>C</i>,
which acts like a predicate or selection clause.
The estimate of the ratio <i>PopB/PopA</i> is
BoundsOnRatiosInThetaSketchedSets.getEstimateOfBoverA(<i>A, B</i>).
The Upper Bound estimate on the ratio PopB/PopA is
BoundsOnRatiosInThetaSketchedSets.getUpperBoundForBoverA(<i>A, B</i>).
The Lower Bound estimate on the ratio PopB/PopA is
BoundsOnRatiosInThetaSketchedSets.getLowerBoundForBoverA(<i>A, B</i>).
Note: The theta of <i>A</i> cannot be greater than the theta of <i>B</i>.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab3"><a href="org/apache/datasketches/partitions/BoundsRule.html" title="enum class in org.apache.datasketches.partitions">BoundsRule</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab3">
<div class="block">This instructs the user about which of the upper and lower bounds of a partition definition row
should be included with the returned data.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/common/ByteArrayUtil.html" title="class in org.apache.datasketches.common">ByteArrayUtil</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Useful methods for byte arrays.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantiles/ClassicUtil.html" title="class in org.apache.datasketches.quantiles">ClassicUtil</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Utilities for the classic quantiles sketches and independent of the type.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantiles/CompactQuantilesDoublesSketch.html" title="class in org.apache.datasketches.quantiles">CompactQuantilesDoublesSketch</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Compact sketches are inherently <i>read only</i>.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/theta/CompactThetaSketch.html" title="class in org.apache.datasketches.theta">CompactThetaSketch</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">The parent class of all the CompactThetaSketches.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/CompactTupleSketch.html" title="class in org.apache.datasketches.tuple">CompactTupleSketch&lt;S&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">CompactTupleSketches are never created directly.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/cpc/CompressionCharacterization.html" title="class in org.apache.datasketches.cpc">CompressionCharacterization</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">This code is used both by unit tests, for short running tests,
and by the characterization repository for longer running, more exhaustive testing.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/count/CountMinSketch.html" title="class in org.apache.datasketches.count">CountMinSketch</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Java implementation of the CountMin sketch data structure of Cormode and Muthukrishnan.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/cpc/CpcSketch.html" title="class in org.apache.datasketches.cpc">CpcSketch</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">This is a unique-counting sketch that implements the
<i>Compressed Probabilistic Counting (CPC, a.k.a FM85)</i> algorithms developed by Kevin Lang in
his paper
<a href="https://arxiv.org/abs/1708.06839">Back to the Future: an Even More Nearly
Optimal Cardinality Estimation Algorithm</a>.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/cpc/CpcUnion.html" title="class in org.apache.datasketches.cpc">CpcUnion</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">The union (merge) operation for the CPC sketches.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/cpc/CpcWrapper.html" title="class in org.apache.datasketches.cpc">CpcWrapper</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">This provides a read-only view of a serialized image of a CpcSketch, which can be
on-heap or off-heap represented as a MemorySegment object, or on-heap represented as a byte array.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/DeserializeResult.html" title="class in org.apache.datasketches.tuple">DeserializeResult&lt;T&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Returns an object and its size in bytes as a result of a deserialize operation</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/filters/bloomfilter/DirectBitArrayR.html" title="class in org.apache.datasketches.filters.bloomfilter">DirectBitArrayR</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">This class can maintain the BitArray object off-heap.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/DoublesSketchSortedView.html" title="class in org.apache.datasketches.quantilescommon">DoublesSketchSortedView</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">The SortedView of the Quantiles Classic QuantilesDoublesSketch and the KllDoublesSketch.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/quantilescommon/DoublesSortedView.html" title="interface in org.apache.datasketches.quantilescommon">DoublesSortedView</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab1">
<div class="block">The Sorted View for quantile sketches of primitive type double.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/DoublesSortedViewIterator.html" title="class in org.apache.datasketches.quantilescommon">DoublesSortedViewIterator</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Iterator over quantile sketches of primitive type <i>double</i>.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/adouble/DoubleSummary.html" title="class in org.apache.datasketches.tuple.adouble">DoubleSummary</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Summary for generic tuple sketches of type Double.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab3"><a href="org/apache/datasketches/tuple/adouble/DoubleSummary.Mode.html" title="enum class in org.apache.datasketches.tuple.adouble">DoubleSummary.Mode</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab3">
<div class="block">The aggregation modes for this Summary</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/adouble/DoubleSummaryDeserializer.html" title="class in org.apache.datasketches.tuple.adouble">DoubleSummaryDeserializer</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Implements SummaryDeserializer&lt;DoubleSummary&gt;</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/adouble/DoubleSummaryFactory.html" title="class in org.apache.datasketches.tuple.adouble">DoubleSummaryFactory</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Factory for DoubleSummary.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/adouble/DoubleSummarySetOperations.html" title="class in org.apache.datasketches.tuple.adouble">DoubleSummarySetOperations</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Methods for defining how unions and intersections of two objects of type DoubleSummary
are performed.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/adouble/DoubleTupleSketch.html" title="class in org.apache.datasketches.tuple.adouble">DoubleTupleSketch</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Extends UpdatableTupleSketch&lt;Double, DoubleSummary&gt;</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/sampling/EbppsItemsSketch.html" title="class in org.apache.datasketches.sampling">EbppsItemsSketch&lt;T&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">An implementation of an Exact and Bounded Sampling Proportional to Size sketch.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab3"><a href="org/apache/datasketches/frequencies/ErrorType.html" title="enum class in org.apache.datasketches.frequencies">ErrorType</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab3">
<div class="block">Specifies one of two types of error regions of the statistical classification Confusion Matrix
that can be excluded from a returned sample of Frequent Items.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab3"><a href="org/apache/datasketches/common/Family.html" title="enum class in org.apache.datasketches.common">Family</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab3">
<div class="block">Defines the various families of sketch and set operation classes.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/fdt/FdtSketch.html" title="class in org.apache.datasketches.fdt">FdtSketch</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">A Frequent Distinct Tuples sketch.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/Filter.html" title="class in org.apache.datasketches.tuple">Filter&lt;T&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Class for filtering entries from a <a href="org/apache/datasketches/tuple/TupleSketch.html" title="class in org.apache.datasketches.tuple"><code>TupleSketch</code></a> given a <a href="org/apache/datasketches/tuple/Summary.html" title="interface in org.apache.datasketches.tuple"><code>Summary</code></a></div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/FloatsSketchSortedView.html" title="class in org.apache.datasketches.quantilescommon">FloatsSketchSortedView</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">The SortedView for the KllFloatsSketch and the ReqSketch.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/quantilescommon/FloatsSortedView.html" title="interface in org.apache.datasketches.quantilescommon">FloatsSortedView</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab1">
<div class="block">The Sorted View for quantiles of primitive type float.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/FloatsSortedViewIterator.html" title="class in org.apache.datasketches.quantilescommon">FloatsSortedViewIterator</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Iterator over quantile sketches of primitive type <i>float</i>.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/frequencies/FrequentItemsSketch.html" title="class in org.apache.datasketches.frequencies">FrequentItemsSketch&lt;T&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">This sketch is based on the paper <a href="https://arxiv.org/abs/1705.07001">https://arxiv.org/abs/1705.07001</a>
("A High-Performance Algorithm for Identifying Frequent Items in Data Streams"
by Daniel Anderson, Pryce Bevan, Kevin Lang, Edo Liberty, Lee Rhodes, and Justin Thaler)
and is useful for tracking approximate frequencies of items of type <i>&lt;T&gt;</i>
with optional associated counts (<i>&lt;T&gt;</i> item, <i>long</i> count) that are members of a
multiset of such items.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/frequencies/FrequentItemsSketch.Row.html" title="class in org.apache.datasketches.frequencies">FrequentItemsSketch.Row&lt;T&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Row class that defines the return values from a getFrequentItems query.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/frequencies/FrequentLongsSketch.html" title="class in org.apache.datasketches.frequencies">FrequentLongsSketch</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">This sketch is based on the paper <a href="https://arxiv.org/abs/1705.07001">https://arxiv.org/abs/1705.07001</a>
("A High-Performance Algorithm for Identifying Frequent Items in Data Streams"
by Daniel Anderson, Pryce Bevan, Kevin Lang, Edo Liberty, Lee Rhodes, and Justin Thaler)
and is useful for tracking approximate frequencies of <i>long</i> items with optional
associated counts (<i>long</i> item, <i>long</i> count) that are members of a multiset of
such items.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/frequencies/FrequentLongsSketch.Row.html" title="class in org.apache.datasketches.frequencies">FrequentLongsSketch.Row</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Row class that defines the return values from a getFrequentItems query.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/GenericInequalitySearch.html" title="class in org.apache.datasketches.quantilescommon">GenericInequalitySearch</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">This provides efficient, unique and unambiguous binary searching for inequality comparison criteria
for ordered arrays of values that may include duplicate values.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab3"><a href="org/apache/datasketches/quantilescommon/GenericInequalitySearch.Inequality.html" title="enum class in org.apache.datasketches.quantilescommon">GenericInequalitySearch.Inequality</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab3">
<div class="block">The enumerator of inequalities</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/GenericPartitionBoundaries.html" title="class in org.apache.datasketches.quantilescommon">GenericPartitionBoundaries&lt;T&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">This defines the returned results of the getParitionBoundaries() function and
includes the basic methods needed to construct actual partitions.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/quantilescommon/GenericSortedView.html" title="interface in org.apache.datasketches.quantilescommon">GenericSortedView&lt;T&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab1">
<div class="block">The Sorted View for quantiles of generic type.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/GenericSortedViewIterator.html" title="class in org.apache.datasketches.quantilescommon">GenericSortedViewIterator&lt;T&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Iterator over quantile sketches of generic type.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/fdt/Group.html" title="class in org.apache.datasketches.fdt">Group</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Defines a Group from a Frequent Distinct Tuple query.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/theta/HashIterator.html" title="interface in org.apache.datasketches.theta">HashIterator</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab1">
<div class="block">This is used to iterate over the retained hash values of the Theta sketch.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/thetacommon/HashOperations.html" title="class in org.apache.datasketches.thetacommon">HashOperations</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Helper class for the common hash table methods.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/hll/HllSketch.html" title="class in org.apache.datasketches.hll">HllSketch</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">The HllSketch is actually a collection of compact implementations of Phillipe Flajolet’s HyperLogLog (HLL)
sketch but with significantly improved error behavior and excellent speed performance.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/hll/HllUnion.html" title="class in org.apache.datasketches.hll">HllUnion</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">This performs union operations for all HllSketches.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/IncludeMinMax.html" title="class in org.apache.datasketches.quantilescommon">IncludeMinMax</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">This class reinserts the min and max values into the sorted view arrays as required.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/IncludeMinMax.DoublesPair.html" title="class in org.apache.datasketches.quantilescommon">IncludeMinMax.DoublesPair</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">A simple structure to hold a pair of arrays</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/IncludeMinMax.FloatsPair.html" title="class in org.apache.datasketches.quantilescommon">IncludeMinMax.FloatsPair</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">A simple structure to hold a pair of arrays</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/IncludeMinMax.ItemsPair.html" title="class in org.apache.datasketches.quantilescommon">IncludeMinMax.ItemsPair&lt;T&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">A simple structure to hold a pair of arrays</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/IncludeMinMax.LongsPair.html" title="class in org.apache.datasketches.quantilescommon">IncludeMinMax.LongsPair</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">A simple structure to hold a pair of arrays</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab3"><a href="org/apache/datasketches/quantilescommon/InequalitySearch.html" title="enum class in org.apache.datasketches.quantilescommon">InequalitySearch</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab3">
<div class="block">This provides efficient, unique and unambiguous binary searching for inequality comparison criteria
for ordered arrays of values that may include duplicate values.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/aninteger/IntegerSummary.html" title="class in org.apache.datasketches.tuple.aninteger">IntegerSummary</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Summary for generic tuple sketches of type Integer.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab3"><a href="org/apache/datasketches/tuple/aninteger/IntegerSummary.Mode.html" title="enum class in org.apache.datasketches.tuple.aninteger">IntegerSummary.Mode</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab3">
<div class="block">The aggregation modes for this Summary</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/aninteger/IntegerSummaryDeserializer.html" title="class in org.apache.datasketches.tuple.aninteger">IntegerSummaryDeserializer</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Implements SummaryDeserializer&lt;IntegerSummary&gt;</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/aninteger/IntegerSummaryFactory.html" title="class in org.apache.datasketches.tuple.aninteger">IntegerSummaryFactory</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Factory for IntegerSummary.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/aninteger/IntegerSummarySetOperations.html" title="class in org.apache.datasketches.tuple.aninteger">IntegerSummarySetOperations</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Methods for defining how unions and intersections of two objects of type IntegerSummary
are performed.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/aninteger/IntegerTupleSketch.html" title="class in org.apache.datasketches.tuple.aninteger">IntegerTupleSketch</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Extends UpdatableTupleSketch&lt;Integer, IntegerSummary&gt;</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/ItemsSketchSortedView.html" title="class in org.apache.datasketches.quantilescommon">ItemsSketchSortedView&lt;T&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">The SortedView for the KllItemsSketch and the classic QuantilesItemsSketch.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/theta/JaccardSimilarity.html" title="class in org.apache.datasketches.theta">JaccardSimilarity</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Jaccard similarity of two ThetaSketches.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/JaccardSimilarity.html" title="class in org.apache.datasketches.tuple">JaccardSimilarity</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Jaccard similarity of two TupleSketches, or alternatively, of a TupleSketch and a ThetaSketch.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/kll/KllDoublesSketch.html" title="class in org.apache.datasketches.kll">KllDoublesSketch</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">This variation of the KllSketch implements primitive doubles.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/kll/KllDoublesSketchIterator.html" title="class in org.apache.datasketches.kll">KllDoublesSketchIterator</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Iterator over KllDoublesSketch.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/kll/KllFloatsSketch.html" title="class in org.apache.datasketches.kll">KllFloatsSketch</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">This variation of the KllSketch implements primitive floats.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/kll/KllFloatsSketchIterator.html" title="class in org.apache.datasketches.kll">KllFloatsSketchIterator</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Iterator over KllFloatsSketch.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/kll/KllItemsSketch.html" title="class in org.apache.datasketches.kll">KllItemsSketch&lt;T&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">This variation of the KllSketch implements generic data types.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/kll/KllItemsSketchIterator.html" title="class in org.apache.datasketches.kll">KllItemsSketchIterator&lt;T&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Iterator over KllItemsSketch.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/kll/KllLongsSketch.html" title="class in org.apache.datasketches.kll">KllLongsSketch</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">This variation of the KllSketch implements primitive longs.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/kll/KllLongsSketchIterator.html" title="class in org.apache.datasketches.kll">KllLongsSketchIterator</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Iterator over KllLongsSketch.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/kll/KllSketch.html" title="class in org.apache.datasketches.kll">KllSketch</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">This class is the root of the KLL sketch class hierarchy.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab3"><a href="org/apache/datasketches/kll/KllSketch.SketchStructure.html" title="enum class in org.apache.datasketches.kll">KllSketch.SketchStructure</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab3">
<div class="block">Used primarily to define the structure of the serialized sketch.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab3"><a href="org/apache/datasketches/kll/KllSketch.SketchType.html" title="enum class in org.apache.datasketches.kll">KllSketch.SketchType</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab3">
<div class="block">Used to define the variable type of the current instance of this class.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/kll/KllSketchIterator.html" title="class in org.apache.datasketches.kll">KllSketchIterator</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">The base implementation for the KLL sketch iterator hierarchy used for viewing the
non-ordered quantiles retained by a sketch.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/KolmogorovSmirnov.html" title="class in org.apache.datasketches.quantilescommon">KolmogorovSmirnov</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Kolmogorov-Smirnov Test
See <a href="https://en.wikipedia.org/wiki/Kolmogorov-Smirnov_test">Kolmogorov–Smirnov Test</a></div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/LongsSketchSortedView.html" title="class in org.apache.datasketches.quantilescommon">LongsSketchSortedView</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">The SortedView of the KllLongsSketch.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/quantilescommon/LongsSortedView.html" title="interface in org.apache.datasketches.quantilescommon">LongsSortedView</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab1">
<div class="block">The Sorted View for quantile sketches of primitive type long.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/LongsSortedViewIterator.html" title="class in org.apache.datasketches.quantilescommon">LongsSortedViewIterator</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Iterator over quantile sketches of primitive type <i>long</i>.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/common/MemorySegmentRequest.html" title="interface in org.apache.datasketches.common">MemorySegmentRequest</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab1">
<div class="block">This is a callback interface to provide a means to request a new MemorySegment of a specified size.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/common/MemorySegmentRequest.Default.html" title="class in org.apache.datasketches.common">MemorySegmentRequest.Default</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">A convenience class that implements a default implementation.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/common/MemorySegmentRequestExample.html" title="class in org.apache.datasketches.common">MemorySegmentRequestExample</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">This is an example of a possible implementation of the MemorySegmentRequest interface
where all requested segments are allocated off-heap.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/common/MemorySegmentStatus.html" title="interface in org.apache.datasketches.common">MemorySegmentStatus</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab1">
<div class="block">Methods for inquiring the status of a backing MemorySegment.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/cpc/MergingValidation.html" title="class in org.apache.datasketches.cpc">MergingValidation</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">This code is used both by unit tests, for short running tests,
and by the characterization repository for longer running, more exhaustive testing.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/hash/MurmurHash3.html" title="class in org.apache.datasketches.hash">MurmurHash3</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">The MurmurHash3 is a fast, non-cryptographic, 128-bit hash function that has
excellent avalanche and 2-way bit independence properties.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/hash/MurmurHash3FFM.html" title="class in org.apache.datasketches.hash">MurmurHash3FFM</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">The MurmurHash3 is a fast, non-cryptographic, 128-bit hash function that has
excellent avalanche and 2-way bit independence properties.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/partitions/Partitioner.html" title="class in org.apache.datasketches.partitions">Partitioner&lt;T,<wbr>S&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">A partitioning process that can partition very large data sets into thousands
of partitions of approximately the same size.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/partitions/Partitioner.PartitionBoundsRow.html" title="class in org.apache.datasketches.partitions">Partitioner.PartitionBoundsRow&lt;T&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Defines a row for List of PartitionBounds.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/partitions/Partitioner.StackElement.html" title="class in org.apache.datasketches.partitions">Partitioner.StackElement&lt;T&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Holds data for a Stack element</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/quantilescommon/PartitioningFeature.html" title="interface in org.apache.datasketches.quantilescommon">PartitioningFeature&lt;T&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab1">
<div class="block">This enables the special functions for performing efficient partitioning of massive data.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/common/positional/Positional.html" title="interface in org.apache.datasketches.common.positional">Positional</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab1">
<div class="block">Defines the relative positional API.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/common/positional/PositionalSegment.html" title="interface in org.apache.datasketches.common.positional">PositionalSegment</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab1">
<div class="block">Defines the API for relative positional access to a MemorySegment.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab5"><a href="org/apache/datasketches/common/positional/PositionInvariantsException.html" title="class in org.apache.datasketches.common.positional">PositionInvariantsException</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab5">
<div class="block">Position operation violation.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/fdt/PostProcessor.html" title="class in org.apache.datasketches.fdt">PostProcessor</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">This processes the contents of a FDT sketch to extract the
primary keys with the most frequent unique combinations of the non-primary dimensions.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/quantilescommon/QuantilesAPI.html" title="interface in org.apache.datasketches.quantilescommon">QuantilesAPI</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab1">
<div class="block">This is a stochastic streaming sketch that enables near-real time analysis of the
approximate distribution of items from a very large stream in a single pass, requiring only
that the items are comparable.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/quantilescommon/QuantilesDoublesAPI.html" title="interface in org.apache.datasketches.quantilescommon">QuantilesDoublesAPI</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab1">
<div class="block">The Quantiles API for item type <i>double</i>.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantiles/QuantilesDoublesSketch.html" title="class in org.apache.datasketches.quantiles">QuantilesDoublesSketch</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">This is an implementation of the Low Discrepancy Mergeable Quantiles Sketch, using doubles,
described in section 3.2 of the journal version of the paper "Mergeable Summaries"
by Agarwal, Cormode, Huang, Phillips, Wei, and Yi:</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantiles/QuantilesDoublesSketchBuilder.html" title="class in org.apache.datasketches.quantiles">QuantilesDoublesSketchBuilder</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">For building a new quantiles QuantilesDoublesSketch.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantiles/QuantilesDoublesSketchIterator.html" title="class in org.apache.datasketches.quantiles">QuantilesDoublesSketchIterator</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Iterator over QuantilesDoublesSketch.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/quantilescommon/QuantilesDoublesSketchIteratorAPI.html" title="interface in org.apache.datasketches.quantilescommon">QuantilesDoublesSketchIteratorAPI</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab1">
<div class="block">The quantiles sketch iterator for primitive type double.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantiles/QuantilesDoublesUnion.html" title="class in org.apache.datasketches.quantiles">QuantilesDoublesUnion</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">The API for Union operations for QuantilesDoublesSketches</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantiles/QuantilesDoublesUnionBuilder.html" title="class in org.apache.datasketches.quantiles">QuantilesDoublesUnionBuilder</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">For building a new QuantilesDoublesSketch Union operation.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab3"><a href="org/apache/datasketches/quantilescommon/QuantileSearchCriteria.html" title="enum class in org.apache.datasketches.quantilescommon">QuantileSearchCriteria</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab3">
<div class="block">These search criteria are used by the KLL, REQ and Classic Quantiles sketches in the DataSketches library.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/quantilescommon/QuantilesFloatsAPI.html" title="interface in org.apache.datasketches.quantilescommon">QuantilesFloatsAPI</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab1">
<div class="block">The Quantiles API for item type <i>float</i>.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/quantilescommon/QuantilesFloatsSketchIterator.html" title="interface in org.apache.datasketches.quantilescommon">QuantilesFloatsSketchIterator</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab1">
<div class="block">The quantiles sketch iterator for primitive type float.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/quantilescommon/QuantilesGenericAPI.html" title="interface in org.apache.datasketches.quantilescommon">QuantilesGenericAPI&lt;T&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab1">
<div class="block">The Quantiles API for item type <i>generic</i>.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/quantilescommon/QuantilesGenericSketchIteratorAPI.html" title="interface in org.apache.datasketches.quantilescommon">QuantilesGenericSketchIteratorAPI&lt;T&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab1">
<div class="block">The quantiles sketch iterator for generic types.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantiles/QuantilesItemsSketch.html" title="class in org.apache.datasketches.quantiles">QuantilesItemsSketch&lt;T&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">This is an implementation of the Low Discrepancy Mergeable Quantiles Sketch, using generic items,
described in section 3.2 of the journal version of the paper "Mergeable Summaries"
by Agarwal, Cormode, Huang, Phillips, Wei, and Yi:</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantiles/QuantilesItemsSketchIterator.html" title="class in org.apache.datasketches.quantiles">QuantilesItemsSketchIterator&lt;T&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Iterator over QuantilesItemsSketch.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantiles/QuantilesItemsUnion.html" title="class in org.apache.datasketches.quantiles">QuantilesItemsUnion&lt;T&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">The API for Union operations for generic QuantilesItemsSketches</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/quantilescommon/QuantilesLongsAPI.html" title="interface in org.apache.datasketches.quantilescommon">QuantilesLongsAPI</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab1">
<div class="block">The Quantiles API for item type <i>long</i>.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/quantilescommon/QuantilesLongsSketchIterator.html" title="interface in org.apache.datasketches.quantilescommon">QuantilesLongsSketchIterator</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab1">
<div class="block">The quantiles sketch iterator for primitive type long.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/quantilescommon/QuantilesSketchIteratorAPI.html" title="interface in org.apache.datasketches.quantilescommon">QuantilesSketchIteratorAPI</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab1">
<div class="block">This is the base API for the iterator hierarchy used for viewing the
non-ordered quantiles retained by the classic Quantiles* sketches and KLL sketches, for example.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/QuantilesUtil.html" title="class in org.apache.datasketches.quantilescommon">QuantilesUtil</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Utilities for the quantiles sketches.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/cpc/QuickMergingValidation.html" title="class in org.apache.datasketches.cpc">QuickMergingValidation</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">This code is used both by unit tests, for short running tests,
and by the characterization repository for longer running, more exhaustive testing.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/common/QuickSelect.html" title="class in org.apache.datasketches.common">QuickSelect</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">QuickSelect algorithm improved from Sedgewick.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/req/ReqDebug.html" title="interface in org.apache.datasketches.req">ReqDebug</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab1">
<div class="block">The signaling interface that allows comprehensive analysis of the ReqSketch and ReqCompactor
while eliminating code clutter in the main classes.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/req/ReqSketch.html" title="class in org.apache.datasketches.req">ReqSketch</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">This Relative Error Quantiles Sketch is the Java implementation based on the paper
"Relative Error Streaming Quantiles" by Graham Cormode, Zohar Karnin, Edo Liberty,
Justin Thaler, Pavel Veselý, and loosely derived from a Python prototype written by Pavel Veselý.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/req/ReqSketchBuilder.html" title="class in org.apache.datasketches.req">ReqSketchBuilder</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">For building a new ReqSketch</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/req/ReqSketchIterator.html" title="class in org.apache.datasketches.req">ReqSketchIterator</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Iterator over all retained items of the ReqSketch.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/sampling/ReservoirItemsSketch.html" title="class in org.apache.datasketches.sampling">ReservoirItemsSketch&lt;T&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">This sketch provides a reservoir sample over an input stream of items.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/sampling/ReservoirItemsUnion.html" title="class in org.apache.datasketches.sampling">ReservoirItemsUnion&lt;T&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Class to union reservoir samples of generic items.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/sampling/ReservoirLongsSketch.html" title="class in org.apache.datasketches.sampling">ReservoirLongsSketch</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">This sketch provides a reservoir sample over an input stream of <code>long</code>s.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/sampling/ReservoirLongsUnion.html" title="class in org.apache.datasketches.sampling">ReservoirLongsUnion</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Class to union reservoir samples of longs.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab3"><a href="org/apache/datasketches/common/ResizeFactor.html" title="enum class in org.apache.datasketches.common">ResizeFactor</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab3">
<div class="block">For the Families that accept this configuration parameter, it controls the size multiple that
affects how fast the internal cache grows, when more space is required.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/sampling/SampleSubsetSummary.html" title="class in org.apache.datasketches.sampling">SampleSubsetSummary</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">A simple object o capture the results of a subset sum query on a sampling sketch.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/SerializerDeserializer.html" title="class in org.apache.datasketches.tuple">SerializerDeserializer</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Multipurpose serializer-deserializer for a collection of sketches defined by the enum.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab3"><a href="org/apache/datasketches/tuple/SerializerDeserializer.SketchType.html" title="enum class in org.apache.datasketches.tuple">SerializerDeserializer.SketchType</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab3">
<div class="block">Defines the sketch classes that this SerializerDeserializer can handle.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/thetacommon/SetOperationCornerCases.html" title="class in org.apache.datasketches.thetacommon">SetOperationCornerCases</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Simplifies and speeds up set operations by resolving specific corner cases.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab3"><a href="org/apache/datasketches/thetacommon/SetOperationCornerCases.AnotbAction.html" title="enum class in org.apache.datasketches.thetacommon">SetOperationCornerCases.AnotbAction</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab3">
<div class="block">A not B actions</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab3"><a href="org/apache/datasketches/thetacommon/SetOperationCornerCases.CornerCase.html" title="enum class in org.apache.datasketches.thetacommon">SetOperationCornerCases.CornerCase</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab3">
<div class="block">List of corner cases</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab3"><a href="org/apache/datasketches/thetacommon/SetOperationCornerCases.IntersectAction.html" title="enum class in org.apache.datasketches.thetacommon">SetOperationCornerCases.IntersectAction</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab3">
<div class="block">Intersection actions</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab3"><a href="org/apache/datasketches/thetacommon/SetOperationCornerCases.UnionAction.html" title="enum class in org.apache.datasketches.thetacommon">SetOperationCornerCases.UnionAction</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab3">
<div class="block">List of union actions</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab5"><a href="org/apache/datasketches/common/SketchesArgumentException.html" title="class in org.apache.datasketches.common">SketchesArgumentException</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab5">
<div class="block">Illegal Arguments Exception class for the library</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab5"><a href="org/apache/datasketches/common/SketchesException.html" title="class in org.apache.datasketches.common">SketchesException</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab5">
<div class="block">Exception class for the library</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab5"><a href="org/apache/datasketches/common/SketchesNotSupportedException.html" title="class in org.apache.datasketches.common">SketchesNotSupportedException</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab5">
<div class="block">This operation or mode is not supported.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab5"><a href="org/apache/datasketches/common/SketchesReadOnlyException.html" title="class in org.apache.datasketches.common">SketchesReadOnlyException</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab5">
<div class="block">Write operation attempted on a read-only class.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab5"><a href="org/apache/datasketches/common/SketchesStateException.html" title="class in org.apache.datasketches.common">SketchesStateException</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab5">
<div class="block">Illegal State Exception class for the library</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/partitions/SketchFillRequest.html" title="interface in org.apache.datasketches.partitions">SketchFillRequest&lt;T,<wbr>S&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab1">
<div class="block">This is a callback request to the data source to fill a quantiles sketch,
which is returned to the caller.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/quantilescommon/SketchPartitionLimits.html" title="interface in org.apache.datasketches.quantilescommon">SketchPartitionLimits</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab1">
<div class="block">This defines the methods required to compute the partition limits.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tdigest/Sort.html" title="class in org.apache.datasketches.tdigest">Sort</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Specialized sorting algorithm that can sort one array and permute another array the same way.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/quantilescommon/SortedView.html" title="interface in org.apache.datasketches.quantilescommon">SortedView</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab1">
<div class="block">This is the base interface for the Sorted View interface hierarchy and defines the methods that are type independent.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantilescommon/SortedViewIterator.html" title="class in org.apache.datasketches.quantilescommon">SortedViewIterator</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">This is the base interface for the SortedViewIterator hierarchy used with a SortedView obtained
from a quantile-type sketch.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/common/SpecialValueLayouts.html" title="class in org.apache.datasketches.common">SpecialValueLayouts</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Value Layouts for Non-native Endianness</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/cpc/StreamingValidation.html" title="class in org.apache.datasketches.cpc">StreamingValidation</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">This code is used both by unit tests, for short running tests,
and by the characterization repository for longer running, more exhaustive testing.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/tuple/Summary.html" title="interface in org.apache.datasketches.tuple">Summary</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab1">
<div class="block">Interface for user-defined Summary, which is associated with every hash in a tuple sketch</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/tuple/SummaryDeserializer.html" title="interface in org.apache.datasketches.tuple">SummaryDeserializer&lt;S&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab1">
<div class="block">Interface for deserializing user-defined Summary</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/tuple/SummaryFactory.html" title="interface in org.apache.datasketches.tuple">SummaryFactory&lt;S&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab1">
<div class="block">Interface for user-defined SummaryFactory</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/tuple/SummarySetOperations.html" title="interface in org.apache.datasketches.tuple">SummarySetOperations&lt;S&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab1">
<div class="block">This is to provide methods of producing unions and intersections of two Summary objects.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab6"><a href="org/apache/datasketches/common/SuppressFBWarnings.html" title="annotation interface in org.apache.datasketches.common">SuppressFBWarnings</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab6">
<div class="block">Used to suppress SpotBug warnings.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tdigest/TDigestDouble.html" title="class in org.apache.datasketches.tdigest">TDigestDouble</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">t-Digest for estimating quantiles and ranks.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/cpc/TestUtil.html" title="class in org.apache.datasketches.cpc">TestUtil</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Utility methods for Test</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab3"><a href="org/apache/datasketches/hll/TgtHllType.html" title="enum class in org.apache.datasketches.hll">TgtHllType</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab3">
<div class="block">Specifies the target type of HLL sketch to be created.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/theta/ThetaAnotB.html" title="class in org.apache.datasketches.theta">ThetaAnotB</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Computes a set difference, A-AND-NOT-B, of two ThetaSketches.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/theta/ThetaIntersection.html" title="class in org.apache.datasketches.theta">ThetaIntersection</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">The API for intersection operations</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/theta/ThetaSetOperation.html" title="class in org.apache.datasketches.theta">ThetaSetOperation</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">The parent API for all Set Operations</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/theta/ThetaSetOperationBuilder.html" title="class in org.apache.datasketches.theta">ThetaSetOperationBuilder</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">For building a new ThetaSetOperation.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/theta/ThetaSketch.html" title="class in org.apache.datasketches.theta">ThetaSketch</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">The top-level class for all theta sketches.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/theta/ThetaUnion.html" title="class in org.apache.datasketches.theta">ThetaUnion</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Compute the union of two or more theta sketches.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/thetacommon/ThetaUtil.html" title="class in org.apache.datasketches.thetacommon">ThetaUtil</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Utility methods for the Theta Family of sketches</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/TupleAnotB.html" title="class in org.apache.datasketches.tuple">TupleAnotB&lt;S&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Computes a set difference, A-AND-NOT-B, of two generic TupleSketches.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/TupleIntersection.html" title="class in org.apache.datasketches.tuple">TupleIntersection&lt;S&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Computes an intersection of two or more generic TupleSketches or generic TupleSketches
combined with ThetaSketches.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/TupleSketch.html" title="class in org.apache.datasketches.tuple">TupleSketch&lt;S&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">The top-level class for all Tuple sketches.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/TupleSketchIterator.html" title="class in org.apache.datasketches.tuple">TupleSketchIterator&lt;S&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Iterator over a generic tuple sketch</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/TupleUnion.html" title="class in org.apache.datasketches.tuple">TupleUnion&lt;S&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Compute the union of two or more generic tuple sketches or generic TupleSketches combined with
ThetaSketches.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/hllmap/UniqueCountMap.html" title="class in org.apache.datasketches.hllmap">UniqueCountMap</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">This is a real-time, key-value HLL mapping sketch that tracks approximate unique counts of
identifiers (the values) associated with each key.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/quantiles/UpdatableQuantilesDoublesSketch.html" title="class in org.apache.datasketches.quantiles">UpdatableQuantilesDoublesSketch</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Extends QuantilesDoubleSketch</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab1"><a href="org/apache/datasketches/tuple/UpdatableSummary.html" title="interface in org.apache.datasketches.tuple">UpdatableSummary&lt;U&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab1">
<div class="block">Interface for updating user-defined Summary</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/theta/UpdatableThetaSketch.html" title="class in org.apache.datasketches.theta">UpdatableThetaSketch</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">The parent class for the UpdatableThetaSketch families, such as QuickSelectThetaSketch and AlphaSketch.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/theta/UpdatableThetaSketchBuilder.html" title="class in org.apache.datasketches.theta">UpdatableThetaSketchBuilder</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">For building a new UpdatableThetaSketch.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/UpdatableTupleSketch.html" title="class in org.apache.datasketches.tuple">UpdatableTupleSketch&lt;U,<wbr>S&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">An extension of QuickSelectSketch&lt;S&gt;, which can be updated with many types of keys.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/UpdatableTupleSketchBuilder.html" title="class in org.apache.datasketches.tuple">UpdatableTupleSketchBuilder&lt;U,<wbr>S&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">For building a new generic tuple UpdatableTupleSketch</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab3"><a href="org/apache/datasketches/theta/UpdateReturnState.html" title="enum class in org.apache.datasketches.theta">UpdateReturnState</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab3">
<div class="block"><a href="./resources/dictionary.html#updateReturnState">See Update Return State</a></div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/common/Util.html" title="class in org.apache.datasketches.common">Util</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Common utility functions.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/tuple/Util.html" title="class in org.apache.datasketches.tuple">Util</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">Common utility functions for Tuples</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/sampling/VarOptItemsSamples.html" title="class in org.apache.datasketches.sampling">VarOptItemsSamples&lt;T&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">This class provides access to the samples contained in a VarOptItemsSketch.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/sampling/VarOptItemsSketch.html" title="class in org.apache.datasketches.sampling">VarOptItemsSketch&lt;T&gt;</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">This sketch provides a variance optimal sample over an input stream of weighted items.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/sampling/VarOptItemsUnion.html" title="class in org.apache.datasketches.sampling">VarOptItemsUnion&lt;T&gt;</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">Provides a unioning operation over varopt sketches.</div>
</div>
<div class="col-first even-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/hash/XxHash.html" title="class in org.apache.datasketches.hash">XxHash</a></div>
<div class="col-last even-row-color all-classes-table all-classes-table-tab2">
<div class="block">The XxHash is a fast, non-cryptographic, 64-bit hash function that has
excellent avalanche and 2-way bit independence properties.</div>
</div>
<div class="col-first odd-row-color all-classes-table all-classes-table-tab2"><a href="org/apache/datasketches/hash/XxHash64.html" title="class in org.apache.datasketches.hash">XxHash64</a></div>
<div class="col-last odd-row-color all-classes-table all-classes-table-tab2">
<div class="block">The XxHash is a fast, non-cryptographic, 64-bit hash function that has
excellent avalanche and 2-way bit independence properties.</div>
</div>
</div>
</div>
</div>
<footer role="contentinfo">
<hr>
<p class="legal-copy"><small>Copyright &#169; 2015&#x2013;2025 <a href="https://www.apache.org/">The Apache Software Foundation</a>. All rights reserved.</small></p>
</footer>
</main>
</div>
</body>
</html>