| <!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"> </span><span class="nav-bar-toggle-icon"> </span><span class="nav-bar-toggle-icon"> </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<T></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<String[]></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<ArrayOfStringsSummary></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<ArrayOfStringsSummary></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<ArrayOfStringsSummary></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<String[], ArrayOfStringsSummary></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> ∩ 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<S></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<T></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<DoubleSummary></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<Double, DoubleSummary></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<T></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<T></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<T></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><T></i> |
| with optional associated counts (<i><T></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<T></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<T></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<T></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<T></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<T></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<IntegerSummary></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<Integer, IntegerSummary></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<T></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<T></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<T></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<T,<wbr>S></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<T></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<T></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<T></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<T></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<T></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<T></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<T></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<T></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<T></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<T></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<T,<wbr>S></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<S></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<S></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<S></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<S></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<S></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<S></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<S></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<S></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<U></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<U,<wbr>S></a></div> |
| <div class="col-last even-row-color all-classes-table all-classes-table-tab2"> |
| <div class="block">An extension of QuickSelectSketch<S>, 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<U,<wbr>S></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<T></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<T></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<T></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 © 2015–2025 <a href="https://www.apache.org/">The Apache Software Foundation</a>. All rights reserved.</small></p> |
| </footer> |
| </main> |
| </div> |
| </body> |
| </html> |