You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@datasketches.apache.org by le...@apache.org on 2020/02/24 06:44:28 UTC
[incubator-datasketches-website] 06/06: Restructuring of ToC
This is an automated email from the ASF dual-hosted git repository.
leerho pushed a commit to branch Update
in repository https://gitbox.apache.org/repos/asf/incubator-datasketches-website.git
commit fa0c283a3718a556e8744d234b5162113b47881e
Author: Lee Rhodes <le...@users.noreply.github.com>
AuthorDate: Sun Feb 23 22:42:56 2020 -0800
Restructuring of ToC
---
_includes/toc.html | 408 ++++++++++-----------
.../apache/datasketches/docgen/TocGenerator.java | 3 +-
src/main/resources/docgen/toc.json | 326 ++++++++--------
3 files changed, 367 insertions(+), 370 deletions(-)
diff --git a/_includes/toc.html b/_includes/toc.html
index f7f10a2..939a5e6 100644
--- a/_includes/toc.html
+++ b/_includes/toc.html
@@ -11,252 +11,246 @@
<li><a href="{{site.docs_dir}}/SketchOrigins.html">Sketch Origins</a></li>
<li><a href="{{site.docs_dir}}/SketchElements.html">Sketch Elements</a></li>
<li><a href="{{site.docs_dir}}/LargeScale.html">Large Scale Computing</a></li>
+ <li><a href="{{site.docs_pdf_dir}}/DataSketches_deck.pdf">Overview Slide Deck</a></li>
+ <li><a href="{{site.docs_dir}}/WhoUses.html">Who Uses</a></li>
- <p id="architecture">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_architecture">Architecture</a>
+ <p id="architecture-and-design">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_architecture_and_design">Architecture And Design</a>
</p>
- <div class="collapse" id="collapse_architecture">
+ <div class="collapse" id="collapse_architecture_and_design">
<li><a href="{{site.docs_dir}}/Architecture/KeyFeatures.html">Key Features</a></li>
+ <li><a href="{{site.docs_dir}}/Architecture/FeatureMatrix.html">Sketch Feature Matrix</a></li>
<li><a href="{{site.docs_dir}}/Architecture/Components.html">Components</a></li>
<li><a href="{{site.docs_dir}}/Architecture/SketchesByComponent.html">Sketches by Component</a></li>
<li><a href="{{site.docs_dir}}/Architecture/SketchCriteria.html">Sketch Criteria</a></li>
<li><a href="{{site.docs_dir}}/Architecture/OrderSensitivity.html">Notes on Order Sensitivity</a></li>
<li><a href="{{site.docs_dir}}/Architecture/Concurrency.html">Notes on Concurrency</a></li>
</div>
- <li><a href="{{site.docs_pdf_dir}}/DataSketches_deck.pdf">Overview Slide Deck</a></li>
- </div>
-
- <p id="community">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_community">Community</a>
- </p>
- <div class="collapse" id="collapse_community">
- <li><a href="{{site.docs_dir}}/Community/index.html">Community</a></li>
</div>
- <p id="research">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_research">Research</a>
+ <p id="sketch-families">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_sketch_families">Sketch Families</a>
</p>
- <div class="collapse" id="collapse_research">
- <li><a href="{{site.docs_dir}}/Community/Research.html">Research</a></li>
- </div>
-
- <p id="distinct-counting">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_distinct_counting">Distinct Counting</a>
- </p>
- <div class="collapse" id="collapse_distinct_counting">
- <li><a href="{{site.docs_dir}}/DistinctCountCapabilitiesMatrix.html">Capabilities Matrix</a></li>
+ <div class="collapse" id="collapse_sketch_families">
- <p id="hyperloglog-sketches">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_hyperloglog_sketches">HyperLogLog Sketches</a>
+ <p id="distinct-counting">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_distinct_counting">Distinct Counting</a>
</p>
- <div class="collapse" id="collapse_hyperloglog_sketches">
- <li><a href="{{site.docs_dir}}/HLL/HLL.html">HLL Sketch</a></li>
- <li><a href="{{site.docs_dir}}/HLL/HllMap.html">HLL Map Sketch</a></li>
+ <div class="collapse" id="collapse_distinct_counting">
+ <li><a href="{{site.docs_dir}}/DistinctCountCapabilitiesMatrix.html">Capabilities Matrix</a></li>
- <p id="hll-examples">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_hll_examples">HLL Examples</a>
+ <p id="hyperloglog-sketches">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_hyperloglog_sketches">HyperLogLog Sketches</a>
</p>
- <div class="collapse" id="collapse_hll_examples">
- <li><a href="{{site.docs_dir}}/HLL/HllJavaExample.html">HLL Sketch Java Example</a></li>
- <li><a href="{{site.docs_dir}}/HLL/HllPigUDFs.html">HLL Sketch Pig UDFs</a></li>
- <li><a href="{{site.docs_dir}}/HLL/HllHiveUDFs.html">HLL Sketch Hive UDFs</a></li>
- <li><a href="{{site.docs_dir}}/DruidIntegration.html">Using Sketches in Druid</a></li>
+ <div class="collapse" id="collapse_hyperloglog_sketches">
+ <li><a href="{{site.docs_dir}}/HLL/HLL.html">HLL Sketch</a></li>
+ <li><a href="{{site.docs_dir}}/HLL/HllMap.html">HLL Map Sketch</a></li>
+
+ <p id="hll-examples">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_hll_examples">HLL Examples</a>
+ </p>
+ <div class="collapse" id="collapse_hll_examples">
+ <li><a href="{{site.docs_dir}}/HLL/HllJavaExample.html">HLL Sketch Java Example</a></li>
+ <li><a href="{{site.docs_dir}}/HLL/HllPigUDFs.html">HLL Sketch Pig UDFs</a></li>
+ <li><a href="{{site.docs_dir}}/HLL/HllHiveUDFs.html">HLL Sketch Hive UDFs</a></li>
+ <li><a href="{{site.docs_dir}}/DruidIntegration.html">Using Sketches in Druid</a></li>
+ </div>
+
+ <p id="hll-studies">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_hll_studies">HLL Studies</a>
+ </p>
+ <div class="collapse" id="collapse_hll_studies">
+ <li><a href="{{site.docs_dir}}/HLL/Hll_vs_G_Hllpp.html">HLL vs Google HLL++</a></li>
+ <li><a href="{{site.docs_dir}}/HLL/Hll_vs_CS_Hllpp.html">HLL vs Clearspring HLL++</a></li>
+ <li><a href="{{site.docs_dir}}/HLL/HllSketchVsDruidHyperLogLogCollector.html">HLL Sketch vs Druid HyperLogLogCollector</a></li>
+ </div>
</div>
- <p id="hll-studies">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_hll_studies">HLL Studies</a>
+ <p id="theta-sketches">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_theta_sketches">Theta Sketches</a>
</p>
- <div class="collapse" id="collapse_hll_studies">
- <li><a href="{{site.docs_dir}}/HLL/Hll_vs_G_Hllpp.html">HLL vs Google HLL++</a></li>
- <li><a href="{{site.docs_dir}}/HLL/Hll_vs_CS_Hllpp.html">HLL vs Clearspring HLL++</a></li>
- <li><a href="{{site.docs_dir}}/HLL/HllSketchVsDruidHyperLogLogCollector.html">HLL Sketch vs Druid HyperLogLogCollector</a></li>
+ <div class="collapse" id="collapse_theta_sketches">
+ <li><a href="{{site.docs_dir}}/Theta/ThetaSketchFramework.html">Theta Sketch Framework</a></li>
+
+ <p id="theta-examples">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_theta_examples">Theta Examples</a>
+ </p>
+ <div class="collapse" id="collapse_theta_examples">
+ <li><a href="{{site.docs_dir}}/Theta/ConcurrentThetaSketch.html">Concurrent Theta Sketch</a></li>
+ <li><a href="{{site.docs_dir}}/Theta/ThetaJavaExample.html">Theta Sketch Java Example</a></li>
+ <li><a href="{{site.docs_dir}}/Theta/ThetaSparkExample.html">Theta Sketch Spark Example</a></li>
+ <li><a href="{{site.docs_dir}}/Theta/ThetaPigUDFs.html">Theta Sketch Pig UDFs</a></li>
+ <li><a href="{{site.docs_dir}}/Theta/ThetaHiveUDFs.html">Theta Sketch Hive UDFs</a></li>
+ <li><a href="{{site.docs_dir}}/DruidIntegration.html">Using Sketches in Druid</a></li>
+ </div>
+
+ <p id="kmv-tutorial">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_kmv_tutorial">KMV Tutorial</a>
+ </p>
+ <div class="collapse" id="collapse_kmv_tutorial">
+ <li><a href="{{site.docs_dir}}/Theta/InverseEstimate.html">The Inverse Estimate</a></li>
+ <li><a href="{{site.docs_dir}}/Theta/KMVempty.html">Empty Sketch</a></li>
+ <li><a href="{{site.docs_dir}}/Theta/KMVfirstEst.html">First Estimator</a></li>
+ <li><a href="{{site.docs_dir}}/Theta/KMVbetterEst.html">Better Estimator</a></li>
+ <li><a href="{{site.docs_dir}}/Theta/KMVrejection.html">Rejection Rules</a></li>
+ <li><a href="{{site.docs_dir}}/Theta/KMVupdateVkth.html">Update V(kth) Rule</a></li>
+ </div>
+
+ <p id="set-operations-and-p-sampling">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_set_operations_and_p-sampling">Set Operations and P-sampling</a>
+ </p>
+ <div class="collapse" id="collapse_set_operations_and_p-sampling">
+ <li><a href="{{site.docs_dir}}/Theta/ThetaSketchSetOps.html">Set Operations</a></li>
+ <li><a href="{{site.docs_dir}}/Theta/ThetaPSampling.html"><i>p</i>-Sampling</a></li>
+ </div>
+
+ <p id="accuracy">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_accuracy">Accuracy</a>
+ </p>
+ <div class="collapse" id="collapse_accuracy">
+ <li><a href="{{site.docs_dir}}/Theta/ThetaAccuracy.html">Basic Accuracy</a></li>
+ <li><a href="{{site.docs_dir}}/Theta/ThetaAccuracyPlots.html">Accuracy Plots</a></li>
+ <li><a href="{{site.docs_dir}}/Theta/ThetaErrorTable.html">Relative Error Table</a></li>
+ <li><a href="{{site.docs_dir}}/Theta/ThetaSketchSetOpsAccuracy.html">SetOp Accuracy</a></li>
+ <li><a href="{{site.docs_dir}}/Theta/AccuracyOfDifferentKUnions.html">Unions With Different k</a></li>
+ </div>
+
+ <p id="size">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_size">Size</a>
+ </p>
+ <div class="collapse" id="collapse_size">
+ <li><a href="{{site.docs_dir}}/Theta/ThetaSize.html">Theta Sketch Size</a></li>
+ </div>
+
+ <p id="speed">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_speed">Speed</a>
+ </p>
+ <div class="collapse" id="collapse_speed">
+ <li><a href="{{site.docs_dir}}/Theta/ThetaUpdateSpeed.html">Update Speed</a></li>
+ <li><a href="{{site.docs_dir}}/Theta/ThetaMergeSpeed.html">Merge Speed</a></li>
+ </div>
+
+ <p id="theta-sketch-theory">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_theta_sketch_theory">Theta Sketch Theory</a>
+ </p>
+ <div class="collapse" id="collapse_theta_sketch_theory">
+ <li><a href="{{site.docs_pdf_dir}}/ThetaSketchFramework.pdf">Theta Sketch Framework (PDF)</a></li>
+ <li><a href="{{site.docs_pdf_dir}}/SketchEquations.pdf">Sketch Equations (PDF)</a></li>
+ <li><a href="{{site.docs_pdf_dir}}/DataSketches.pdf">DataSketches (PDF)</a></li>
+ <li><a href="{{site.docs_dir}}/Theta/ThetaConfidenceIntervals.html">Confidence Intervals Notes</a></li>
+ <li><a href="{{site.docs_dir}}/Theta/ThetaMergingAlgorithm.html">Merging Algorithm Notes</a></li>
+ <li><a href="{{site.docs_dir}}/Theta/ThetaReferences.html">Theta References</a></li>
+ </div>
</div>
- </div>
-
- <p id="theta-sketches">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_theta_sketches">Theta Sketches</a>
- </p>
- <div class="collapse" id="collapse_theta_sketches">
- <li><a href="{{site.docs_dir}}/Theta/ThetaSketchFramework.html">Theta Sketch Framework</a></li>
- <p id="theta-examples">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_theta_examples">Theta Examples</a>
+ <p id="tuple-sketches">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_tuple_sketches">Tuple Sketches</a>
</p>
- <div class="collapse" id="collapse_theta_examples">
- <li><a href="{{site.docs_dir}}/Theta/ConcurrentThetaSketch.html">Concurrent Theta Sketch</a></li>
- <li><a href="{{site.docs_dir}}/Theta/ThetaJavaExample.html">Theta Sketch Java Example</a></li>
- <li><a href="{{site.docs_dir}}/Theta/ThetaSparkExample.html">Theta Sketch Spark Example</a></li>
- <li><a href="{{site.docs_dir}}/Theta/ThetaPigUDFs.html">Theta Sketch Pig UDFs</a></li>
- <li><a href="{{site.docs_dir}}/Theta/ThetaHiveUDFs.html">Theta Sketch Hive UDFs</a></li>
- <li><a href="{{site.docs_dir}}/DruidIntegration.html">Using Sketches in Druid</a></li>
+ <div class="collapse" id="collapse_tuple_sketches">
+ <li><a href="{{site.docs_dir}}/Tuple/TupleOverview.html">Tuple Overview</a></li>
+
+ <p id="tuple-examples">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_tuple_examples">Tuple Examples</a>
+ </p>
+ <div class="collapse" id="collapse_tuple_examples">
+ <li><a href="{{site.docs_dir}}/Tuple/TupleJavaExample.html">Tuple Java Example</a></li>
+ <li><a href="{{site.docs_dir}}/Tuple/TupleEngagementExample.html">Tuple Engagement Example</a></li>
+ <li><a href="{{site.docs_dir}}/Frequency/FrequentDistinctTuplesSketch.html">Frequent Distinct Tuples Sketch</a></li>
+ <li><a href="{{site.docs_dir}}/Tuple/TuplePigUDFs.html">Tuple Pig UDFs</a></li>
+ <li><a href="{{site.docs_dir}}/Tuple/TupleHiveUDFs.html">Tuple Hive UDFs</a></li>
+ <li><a href="{{site.docs_dir}}/DruidIntegration.html">Using Sketches in Druid</a></li>
+ </div>
</div>
+ </div>
- <p id="kmv-tutorial">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_kmv_tutorial">KMV Tutorial</a>
- </p>
- <div class="collapse" id="collapse_kmv_tutorial">
- <li><a href="{{site.docs_dir}}/Theta/InverseEstimate.html">The Inverse Estimate</a></li>
- <li><a href="{{site.docs_dir}}/Theta/KMVempty.html">Empty Sketch</a></li>
- <li><a href="{{site.docs_dir}}/Theta/KMVfirstEst.html">First Estimator</a></li>
- <li><a href="{{site.docs_dir}}/Theta/KMVbetterEst.html">Better Estimator</a></li>
- <li><a href="{{site.docs_dir}}/Theta/KMVrejection.html">Rejection Rules</a></li>
- <li><a href="{{site.docs_dir}}/Theta/KMVupdateVkth.html">Update V(kth) Rule</a></li>
- </div>
+ <p id="most-frequent">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_most_frequent">Most Frequent</a>
+ </p>
+ <div class="collapse" id="collapse_most_frequent">
+ <li><a href="{{site.docs_dir}}/Frequency/FrequencySketchesOverview.html">Frequency Sketches Overview</a></li>
- <p id="set-operations-and-p-sampling">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_set_operations_and_p-sampling">Set Operations and P-sampling</a>
+ <p id="frequent-item-sketches">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_frequent_item_sketches">Frequent Item Sketches</a>
</p>
- <div class="collapse" id="collapse_set_operations_and_p-sampling">
- <li><a href="{{site.docs_dir}}/Theta/ThetaSketchSetOps.html">Set Operations</a></li>
- <li><a href="{{site.docs_dir}}/Theta/ThetaPSampling.html"><i>p</i>-Sampling</a></li>
+ <div class="collapse" id="collapse_frequent_item_sketches">
+ <li><a href="{{site.docs_dir}}/Frequency/FrequentItemsOverview.html">Frequent Items Overview</a></li>
+ <li><a href="{{site.docs_dir}}/Frequency/FrequentItemsErrorTable.html">Frequent Items Error Table</a></li>
+ <li><a href="{{site.docs_dir}}/Frequency/FrequentItemsReferences.html">Frequent Items References</a></li>
+
+ <p id="most-frequent-examples">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_most_frequent_examples">Most Frequent Examples</a>
+ </p>
+ <div class="collapse" id="collapse_most_frequent_examples">
+ <li><a href="{{site.docs_dir}}/Frequency/FrequentItemsJavaExample.html">Frequent Items Java Example</a></li>
+ <li><a href="{{site.docs_dir}}/Frequency/FrequentItemsPigUDFs.html">Frequent Items Pig UDFs</a></li>
+ <li><a href="{{site.docs_dir}}/Frequency/FrequentItemsHiveUDFs.html">Frequent Items Hive UDFs</a></li>
+ <li><a href="{{site.docs_dir}}/DruidIntegration.html">Using Sketches in Druid</a></li>
+ </div>
</div>
- <p id="accuracy">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_accuracy">Accuracy</a>
+ <p id="frequent-distinct-sketches">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_frequent_distinct_sketches">Frequent Distinct Sketches</a>
</p>
- <div class="collapse" id="collapse_accuracy">
- <li><a href="{{site.docs_dir}}/Theta/ThetaAccuracy.html">Basic Accuracy</a></li>
- <li><a href="{{site.docs_dir}}/Theta/ThetaAccuracyPlots.html">Accuracy Plots</a></li>
- <li><a href="{{site.docs_dir}}/Theta/ThetaErrorTable.html">Relative Error Table</a></li>
- <li><a href="{{site.docs_dir}}/Theta/ThetaSketchSetOpsAccuracy.html">SetOp Accuracy</a></li>
- <li><a href="{{site.docs_dir}}/Theta/AccuracyOfDifferentKUnions.html">Unions With Different k</a></li>
+ <div class="collapse" id="collapse_frequent_distinct_sketches">
+ <li><a href="{{site.docs_dir}}/Frequency/FrequentDistinctTuplesSketch.html">Frequent Distinct Tuples Sketch</a></li>
</div>
+ </div>
- <p id="size">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_size">Size</a>
- </p>
- <div class="collapse" id="collapse_size">
- <li><a href="{{site.docs_dir}}/Theta/ThetaSize.html">Theta Sketch Size</a></li>
- </div>
+ <p id="quantiles-and-histograms">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_quantiles_and_histograms">Quantiles And Histograms</a>
+ </p>
+ <div class="collapse" id="collapse_quantiles_and_histograms">
+ <li><a href="{{site.docs_dir}}/Quantiles/QuantilesOverview.html">Quantiles Overview</a></li>
+ <li><a href="{{site.docs_dir}}/Quantiles/QuantilesAccuracy.html">Quantiles Accuracy and Size</a></li>
- <p id="speed">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_speed">Speed</a>
+ <p id="quantiles-examples">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_quantiles_examples">Quantiles Examples</a>
</p>
- <div class="collapse" id="collapse_speed">
- <li><a href="{{site.docs_dir}}/Theta/ThetaUpdateSpeed.html">Update Speed</a></li>
- <li><a href="{{site.docs_dir}}/Theta/ThetaMergeSpeed.html">Merge Speed</a></li>
+ <div class="collapse" id="collapse_quantiles_examples">
+ <li><a href="{{site.docs_dir}}/Quantiles/QuantilesJavaExample.html">Quantiles Sketch Java Example</a></li>
+ <li><a href="{{site.docs_dir}}/Quantiles/QuantilesPigUDFs.html">Quantiles Sketch Pig UDFs</a></li>
+ <li><a href="{{site.docs_dir}}/Quantiles/QuantilesHiveUDFs.html">Quantiles Sketch Hive UDFs</a></li>
+ <li><a href="{{site.docs_dir}}/DruidIntegration.html">Using Sketches in Druid</a></li>
</div>
- <p id="theta-sketch-theory">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_theta_sketch_theory">Theta Sketch Theory</a>
+ <p id="quantiles-studies">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_quantiles_studies">Quantiles Studies</a>
</p>
- <div class="collapse" id="collapse_theta_sketch_theory">
- <li><a href="{{site.docs_pdf_dir}}/ThetaSketchFramework.pdf">Theta Sketch Framework (PDF)</a></li>
- <li><a href="{{site.docs_pdf_dir}}/SketchEquations.pdf">Sketch Equations (PDF)</a></li>
- <li><a href="{{site.docs_pdf_dir}}/DataSketches.pdf">DataSketches (PDF)</a></li>
- <li><a href="{{site.docs_dir}}/Theta/ThetaConfidenceIntervals.html">Confidence Intervals Notes</a></li>
- <li><a href="{{site.docs_dir}}/Theta/ThetaMergingAlgorithm.html">Merging Algorithm Notes</a></li>
- <li><a href="{{site.docs_dir}}/Theta/ThetaReferences.html">Theta References</a></li>
+ <div class="collapse" id="collapse_quantiles_studies">
+ <li><a href="{{site.docs_dir}}/Quantiles/KLLSketch.html">New KLL sketch and comparison with DoublesSketch</a></li>
+ <li><a href="{{site.docs_dir}}/Quantiles/KllSketchVsTDigest.html">KLL sketch vs t-digest</a></li>
+ <li><a href="{{site.docs_dir}}/Quantiles/DruidApproxHistogramStudy.html">Druid Approximate Histogram</a></li>
+ <li><a href="{{site.docs_dir}}/Quantiles/MomentsSketchStudy.html">Moments Sketch Study</a></li>
+ <li><a href="{{site.docs_dir}}/Quantiles/QuantilesStreamAStudy.html">Quantiles StreamA Study</a></li>
</div>
- </div>
-
- <p id="tuple-sketches">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_tuple_sketches">Tuple Sketches</a>
- </p>
- <div class="collapse" id="collapse_tuple_sketches">
- <li><a href="{{site.docs_dir}}/Tuple/TupleOverview.html">Tuple Overview</a></li>
- <p id="tuple-examples">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_tuple_examples">Tuple Examples</a>
+ <p id="quantiles-sketch-theory">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_quantiles_sketch_theory">Quantiles Sketch Theory</a>
</p>
- <div class="collapse" id="collapse_tuple_examples">
- <li><a href="{{site.docs_dir}}/Tuple/TupleJavaExample.html">Tuple Java Example</a></li>
- <li><a href="{{site.docs_dir}}/Tuple/TupleEngagementExample.html">Tuple Engagement Example</a></li>
- <li><a href="{{site.docs_dir}}/Frequency/FrequentDistinctTuplesSketch.html">Frequent Distinct Tuples Sketch</a></li>
- <li><a href="{{site.docs_dir}}/Tuple/TuplePigUDFs.html">Tuple Pig UDFs</a></li>
- <li><a href="{{site.docs_dir}}/Tuple/TupleHiveUDFs.html">Tuple Hive UDFs</a></li>
- <li><a href="{{site.docs_dir}}/DruidIntegration.html">Using Sketches in Druid</a></li>
+ <div class="collapse" id="collapse_quantiles_sketch_theory">
+ <li><a href="{{site.docs_pdf_dir}}/Quantiles_KLL.pdf">Optimal Quantile Approximation in Streams</a></li>
+ <li><a href="{{site.docs_dir}}/Quantiles/QuantilesReferences.html">Quantiles References</a></li>
</div>
</div>
- </div>
- <p id="most-frequent">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_most_frequent">Most Frequent</a>
- </p>
- <div class="collapse" id="collapse_most_frequent">
- <li><a href="{{site.docs_dir}}/Frequency/FrequencySketchesOverview.html">Frequency Sketches Overview</a></li>
-
- <p id="frequent-item-sketches">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_frequent_item_sketches">Frequent Item Sketches</a>
+ <p id="sampling">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_sampling">Sampling</a>
</p>
- <div class="collapse" id="collapse_frequent_item_sketches">
- <li><a href="{{site.docs_dir}}/Frequency/FrequentItemsOverview.html">Frequent Items Overview</a></li>
- <li><a href="{{site.docs_dir}}/Frequency/FrequentItemsErrorTable.html">Frequent Items Error Table</a></li>
- <li><a href="{{site.docs_dir}}/Frequency/FrequentItemsReferences.html">Frequent Items References</a></li>
+ <div class="collapse" id="collapse_sampling">
+ <li><a href="{{site.docs_dir}}/Sampling/ReservoirSampling.html">Reservoir Sampling</a></li>
+ <li><a href="{{site.docs_dir}}/Sampling/ReservoirSamplingPerformance.html">Reservoir Sampling Performance</a></li>
+ <li><a href="{{site.docs_dir}}/Sampling/VarOptSampling.html">VarOpt Sampling</a></li>
- <p id="most-frequent-examples">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_most_frequent_examples">Most Frequent Examples</a>
+ <p id="sampling-examples">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_sampling_examples">Sampling Examples</a>
</p>
- <div class="collapse" id="collapse_most_frequent_examples">
- <li><a href="{{site.docs_dir}}/Frequency/FrequentItemsJavaExample.html">Frequent Items Java Example</a></li>
- <li><a href="{{site.docs_dir}}/Frequency/FrequentItemsPigUDFs.html">Frequent Items Pig UDFs</a></li>
- <li><a href="{{site.docs_dir}}/Frequency/FrequentItemsHiveUDFs.html">Frequent Items Hive UDFs</a></li>
- <li><a href="{{site.docs_dir}}/DruidIntegration.html">Using Sketches in Druid</a></li>
+ <div class="collapse" id="collapse_sampling_examples">
+ <li><a href="{{site.docs_dir}}/Sampling/ReservoirSamplingJava.html">Reservoir Sampling Java Example</a></li>
+ <li><a href="{{site.docs_dir}}/Sampling/ReservoirSamplingPigUDFs.html">Reservoir Sampling Pig UDFs</a></li>
+ <li><a href="{{site.docs_dir}}/Sampling/VarOptSamplingJava.html">VarOpt Sampling Java Example</a></li>
+ <li><a href="{{site.docs_dir}}/Sampling/VarOptPigUDFs.html">VarOpt Sampling Pig UDFs</a></li>
</div>
</div>
-
- <p id="frequent-distinct-sketches">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_frequent_distinct_sketches">Frequent Distinct Sketches</a>
- </p>
- <div class="collapse" id="collapse_frequent_distinct_sketches">
- <li><a href="{{site.docs_dir}}/Frequency/FrequentDistinctTuplesSketch.html">Frequent Distinct Tuples Sketch</a></li>
- </div>
- </div>
-
- <p id="quantiles-and-histograms">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_quantiles_and_histograms">Quantiles And Histograms</a>
- </p>
- <div class="collapse" id="collapse_quantiles_and_histograms">
- <li><a href="{{site.docs_dir}}/Quantiles/QuantilesOverview.html">Quantiles Overview</a></li>
- <li><a href="{{site.docs_dir}}/Quantiles/QuantilesAccuracy.html">Quantiles Accuracy and Size</a></li>
-
- <p id="quantiles-examples">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_quantiles_examples">Quantiles Examples</a>
- </p>
- <div class="collapse" id="collapse_quantiles_examples">
- <li><a href="{{site.docs_dir}}/Quantiles/QuantilesJavaExample.html">Quantiles Sketch Java Example</a></li>
- <li><a href="{{site.docs_dir}}/Quantiles/QuantilesPigUDFs.html">Quantiles Sketch Pig UDFs</a></li>
- <li><a href="{{site.docs_dir}}/Quantiles/QuantilesHiveUDFs.html">Quantiles Sketch Hive UDFs</a></li>
- <li><a href="{{site.docs_dir}}/DruidIntegration.html">Using Sketches in Druid</a></li>
- </div>
-
- <p id="quantiles-studies">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_quantiles_studies">Quantiles Studies</a>
- </p>
- <div class="collapse" id="collapse_quantiles_studies">
- <li><a href="{{site.docs_dir}}/Quantiles/KLLSketch.html">New KLL sketch and comparison with DoublesSketch</a></li>
- <li><a href="{{site.docs_dir}}/Quantiles/KllSketchVsTDigest.html">KLL sketch vs t-digest</a></li>
- <li><a href="{{site.docs_dir}}/Quantiles/DruidApproxHistogramStudy.html">Druid Approximate Histogram</a></li>
- <li><a href="{{site.docs_dir}}/Quantiles/MomentsSketchStudy.html">Moments Sketch Study</a></li>
- <li><a href="{{site.docs_dir}}/Quantiles/QuantilesStreamAStudy.html">Quantiles StreamA Study</a></li>
- </div>
-
- <p id="quantiles-sketch-theory">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_quantiles_sketch_theory">Quantiles Sketch Theory</a>
- </p>
- <div class="collapse" id="collapse_quantiles_sketch_theory">
- <li><a href="{{site.docs_pdf_dir}}/Quantiles_KLL.pdf">Optimal Quantile Approximation in Streams</a></li>
- <li><a href="{{site.docs_dir}}/Quantiles/QuantilesReferences.html">Quantiles References</a></li>
- </div>
- </div>
-
- <p id="sampling">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_sampling">Sampling</a>
- </p>
- <div class="collapse" id="collapse_sampling">
- <li><a href="{{site.docs_dir}}/Sampling/ReservoirSampling.html">Reservoir Sampling</a></li>
- <li><a href="{{site.docs_dir}}/Sampling/ReservoirSamplingPerformance.html">Reservoir Sampling Performance</a></li>
- <li><a href="{{site.docs_dir}}/Sampling/VarOptSampling.html">VarOpt Sampling</a></li>
-
- <p id="sampling-examples">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_sampling_examples">Sampling Examples</a>
- </p>
- <div class="collapse" id="collapse_sampling_examples">
- <li><a href="{{site.docs_dir}}/Sampling/ReservoirSamplingJava.html">Reservoir Sampling Java Example</a></li>
- <li><a href="{{site.docs_dir}}/Sampling/ReservoirSamplingPigUDFs.html">Reservoir Sampling Pig UDFs</a></li>
- <li><a href="{{site.docs_dir}}/Sampling/VarOptSamplingJava.html">VarOpt Sampling Java Example</a></li>
- <li><a href="{{site.docs_dir}}/Sampling/VarOptPigUDFs.html">VarOpt Sampling Pig UDFs</a></li>
- </div>
</div>
<p id="memory-package">
@@ -267,18 +261,18 @@
<li><a href="{{site.docs_dir}}/Memory/MemoryPerformance.html">Memory Package Performance</a></li>
</div>
- <p id="command-line">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_command_line">Command Line</a>
+ <p id="community">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_community">Community</a>
</p>
- <div class="collapse" id="collapse_command_line">
- <li><a href="{{site.docs_dir}}/CommandLine/CommandLine.html">Creating Command Line Executables</a></li>
+ <div class="collapse" id="collapse_community">
+ <li><a href="{{site.docs_dir}}/Community/index.html">Community</a></li>
</div>
- <p id="who-uses">
- <a data-toggle="collapse" class="menu collapsed" href="#collapse_who_uses">Who Uses</a>
+ <p id="research">
+ <a data-toggle="collapse" class="menu collapsed" href="#collapse_research">Research</a>
</p>
- <div class="collapse" id="collapse_who_uses">
- <li><a href="{{site.docs_dir}}/WhoUses.html">Who Uses</a></li>
+ <div class="collapse" id="collapse_research">
+ <li><a href="{{site.docs_dir}}/Community/Research.html">Research</a></li>
</div>
</div>
<script>
diff --git a/src/main/java/org/apache/datasketches/docgen/TocGenerator.java b/src/main/java/org/apache/datasketches/docgen/TocGenerator.java
index 2baf995..78cd4f5 100644
--- a/src/main/java/org/apache/datasketches/docgen/TocGenerator.java
+++ b/src/main/java/org/apache/datasketches/docgen/TocGenerator.java
@@ -45,7 +45,8 @@ public class TocGenerator {
/**
* To create the Table of Contents for the website:
* <ol>
- * <li>Edit the JSON source file (referenced below) for the structure you want.</li>
+ * <li>Edit the JSON source file (referenced below) for the structure you want.
+ * Be careful not to use any HTML reserved symbols! </li>
* <li>Execute this test. The result will be placed in the proper location as part of the web
* source.</li>
* <li>Stage the changes and push the web site source to origin.</li>
diff --git a/src/main/resources/docgen/toc.json b/src/main/resources/docgen/toc.json
index 6b0659e..c04d905 100644
--- a/src/main/resources/docgen/toc.json
+++ b/src/main/resources/docgen/toc.json
@@ -6,12 +6,11 @@
{"class":"Doc", "desc" : "The Major Sketch Families", "dir" : "", "file": "MajorSketchFamilies" },
{"class":"Doc", "desc" : "Sketch Origins", "dir" : "", "file": "SketchOrigins" },
{"class":"Doc", "desc" : "Sketch Elements", "dir" : "", "file": "SketchElements" },
-
{"class":"Doc", "desc" : "Large Scale Computing", "dir" : "", "file": "LargeScale" },
{"class":"Doc", "desc" : "Overview Slide Deck", "dir" : "", "file": "DataSketches_deck", "pdf":"true" },
{"class":"Doc", "desc" : "Who Uses", "dir" : "", "file": "WhoUses" },
- { "class":"Dropdown", "desc" : "Architecture & Design", "array":
+ { "class":"Dropdown", "desc" : "Architecture And Design", "array":
[
{"class":"Doc", "desc" : "Key Features", "dir" : "Architecture", "file": "KeyFeatures" },
{"class":"Doc", "desc" : "Sketch Feature Matrix", "dir" : "Architecture", "file": "FeatureMatrix" },
@@ -24,214 +23,217 @@
},
]
},
- { "class":"Dropdown", "desc" : "Community", "array":
- [
- {"class":"Doc", "desc" : "Community", "dir" : "Community", "file": "index" }
- ]
- },
- { "class":"Dropdown", "desc" : "Research", "array":
- [
- {"class":"Doc", "desc" : "Research", "dir" : "Community", "file": "Research" }
- ]
- },
- { "class":"Dropdown", "desc" : "Distinct Counting", "array":
+ { "class":"Dropdown", "desc" : "Sketch Families", "array":
[
- {"class":"Doc", "desc" : "Capabilities Matrix", "dir" : "", "file": "DistinctCountCapabilitiesMatrix" },
-
- { "class":"Dropdown", "desc" : "HyperLogLog Sketches", "array":
+ { "class":"Dropdown", "desc" : "Distinct Counting", "array":
[
- {"class":"Doc", "desc" : "HLL Sketch", "dir" : "HLL", "file": "HLL" },
- {"class":"Doc", "desc" : "HLL Map Sketch", "dir" : "HLL", "file": "HllMap" },
- { "class":"Dropdown", "desc" : "HLL Examples", "array":
- [
- {"class":"Doc", "desc" : "HLL Sketch Java Example", "dir" : "HLL", "file": "HllJavaExample" },
- {"class":"Doc", "desc" : "HLL Sketch Pig UDFs", "dir" : "HLL", "file": "HllPigUDFs" },
- {"class":"Doc", "desc" : "HLL Sketch Hive UDFs", "dir" : "HLL", "file": "HllHiveUDFs" },
- {"class":"Doc", "desc" : "Using Sketches in Druid", "dir" : "", "file": "DruidIntegration" },
- ]
- },
- { "class":"Dropdown", "desc" : "HLL Studies", "array":
+ {"class":"Doc", "desc" : "Capabilities Matrix", "dir" : "", "file": "DistinctCountCapabilitiesMatrix" },
+
+ { "class":"Dropdown", "desc" : "HyperLogLog Sketches", "array":
[
- {"class":"Doc", "desc" : "HLL vs Google HLL++", "dir" : "HLL", "file": "Hll_vs_G_Hllpp" },
- {"class":"Doc", "desc" : "HLL vs Clearspring HLL++", "dir" : "HLL", "file": "Hll_vs_CS_Hllpp" },
- {"class":"Doc", "desc" : "HLL Sketch vs Druid HyperLogLogCollector", "dir" : "HLL", "file": "HllSketchVsDruidHyperLogLogCollector" },
+ {"class":"Doc", "desc" : "HLL Sketch", "dir" : "HLL", "file": "HLL" },
+ {"class":"Doc", "desc" : "HLL Map Sketch", "dir" : "HLL", "file": "HllMap" },
+ { "class":"Dropdown", "desc" : "HLL Examples", "array":
+ [
+ {"class":"Doc", "desc" : "HLL Sketch Java Example", "dir" : "HLL", "file": "HllJavaExample" },
+ {"class":"Doc", "desc" : "HLL Sketch Pig UDFs", "dir" : "HLL", "file": "HllPigUDFs" },
+ {"class":"Doc", "desc" : "HLL Sketch Hive UDFs", "dir" : "HLL", "file": "HllHiveUDFs" },
+ {"class":"Doc", "desc" : "Using Sketches in Druid", "dir" : "", "file": "DruidIntegration" },
+ ]
+ },
+ { "class":"Dropdown", "desc" : "HLL Studies", "array":
+ [
+ {"class":"Doc", "desc" : "HLL vs Google HLL++", "dir" : "HLL", "file": "Hll_vs_G_Hllpp" },
+ {"class":"Doc", "desc" : "HLL vs Clearspring HLL++", "dir" : "HLL", "file": "Hll_vs_CS_Hllpp" },
+ {"class":"Doc", "desc" : "HLL Sketch vs Druid HyperLogLogCollector", "dir" : "HLL", "file": "HllSketchVsDruidHyperLogLogCollector" },
+ ]
+ },
]
},
- ]
- },
-
- { "class":"Dropdown", "desc" : "Theta Sketches", "array":
- [
- { "class":"Doc", "desc" : "Theta Sketch Framework", "dir" : "Theta", "file": "ThetaSketchFramework" },
-
- { "class":"Dropdown", "desc" : "Theta Examples", "array":
+
+ { "class":"Dropdown", "desc" : "Theta Sketches", "array":
[
- {"class":"Doc", "desc" : "Concurrent Theta Sketch", "dir" : "Theta", "file": "ConcurrentThetaSketch" },
- {"class":"Doc", "desc" : "Theta Sketch Java Example", "dir" : "Theta", "file": "ThetaJavaExample" },
- {"class":"Doc", "desc" : "Theta Sketch Spark Example", "dir" : "Theta", "file": "ThetaSparkExample" },
- {"class":"Doc", "desc" : "Theta Sketch Pig UDFs", "dir" : "Theta", "file": "ThetaPigUDFs" },
- {"class":"Doc", "desc" : "Theta Sketch Hive UDFs", "dir" : "Theta", "file": "ThetaHiveUDFs" },
- {"class":"Doc", "desc" : "Using Sketches in Druid", "dir" : "", "file": "DruidIntegration" },
+ { "class":"Doc", "desc" : "Theta Sketch Framework", "dir" : "Theta", "file": "ThetaSketchFramework" },
+
+ { "class":"Dropdown", "desc" : "Theta Examples", "array":
+ [
+ {"class":"Doc", "desc" : "Concurrent Theta Sketch", "dir" : "Theta", "file": "ConcurrentThetaSketch" },
+ {"class":"Doc", "desc" : "Theta Sketch Java Example", "dir" : "Theta", "file": "ThetaJavaExample" },
+ {"class":"Doc", "desc" : "Theta Sketch Spark Example", "dir" : "Theta", "file": "ThetaSparkExample" },
+ {"class":"Doc", "desc" : "Theta Sketch Pig UDFs", "dir" : "Theta", "file": "ThetaPigUDFs" },
+ {"class":"Doc", "desc" : "Theta Sketch Hive UDFs", "dir" : "Theta", "file": "ThetaHiveUDFs" },
+ {"class":"Doc", "desc" : "Using Sketches in Druid", "dir" : "", "file": "DruidIntegration" },
+ ]
+ },
+
+ { "class":"Dropdown", "desc" : "KMV Tutorial", "array":
+ [
+ {"class":"Doc", "desc" : "The Inverse Estimate", "dir" : "Theta", "file": "InverseEstimate" },
+ {"class":"Doc", "desc" : "Empty Sketch", "dir" : "Theta", "file": "KMVempty" },
+ {"class":"Doc", "desc" : "First Estimator", "dir" : "Theta", "file": "KMVfirstEst" },
+ {"class":"Doc", "desc" : "Better Estimator", "dir" : "Theta", "file": "KMVbetterEst" },
+ {"class":"Doc", "desc" : "Rejection Rules", "dir" : "Theta", "file": "KMVrejection" },
+ {"class":"Doc", "desc" : "Update V(kth) Rule", "dir" : "Theta", "file": "KMVupdateVkth" },
+ ]
+ },
+
+ { "class":"Dropdown", "desc" : "Set Operations and P-sampling", "array":
+ [
+ {"class":"Doc", "desc" : "Set Operations", "dir" : "Theta", "file": "ThetaSketchSetOps" },
+ {"class":"Doc", "desc" : "<i>p</i>-Sampling", "dir" : "Theta", "file": "ThetaPSampling" },
+ ]
+ },
+
+ { "class":"Dropdown", "desc" : "Accuracy", "array":
+ [
+ {"class":"Doc", "desc" : "Basic Accuracy", "dir" : "Theta", "file": "ThetaAccuracy" },
+ {"class":"Doc", "desc" : "Accuracy Plots", "dir" : "Theta", "file": "ThetaAccuracyPlots" },
+ {"class":"Doc", "desc" : "Relative Error Table", "dir" : "Theta", "file": "ThetaErrorTable" },
+ {"class":"Doc", "desc" : "SetOp Accuracy", "dir" : "Theta", "file": "ThetaSketchSetOpsAccuracy" },
+ {"class":"Doc", "desc" : "Unions With Different k", "dir" : "Theta", "file": "AccuracyOfDifferentKUnions" },
+ ]
+ },
+
+ { "class":"Dropdown", "desc" : "Size", "array":
+ [
+ {"class":"Doc", "desc" : "Theta Sketch Size", "dir" : "Theta", "file": "ThetaSize" },
+ ]
+ },
+
+ { "class":"Dropdown", "desc" : "Speed", "array":
+ [
+ {"class":"Doc", "desc" : "Update Speed", "dir" : "Theta", "file": "ThetaUpdateSpeed" },
+ {"class":"Doc", "desc" : "Merge Speed", "dir" : "Theta", "file": "ThetaMergeSpeed" },
+ ]
+ },
+
+ { "class":"Dropdown", "desc" : "Theta Sketch Theory", "array":
+ [
+ {"class":"Doc", "desc" : "Theta Sketch Framework (PDF)", "dir" : "", "file": "ThetaSketchFramework", "pdf":"true" },
+ {"class":"Doc", "desc" : "Sketch Equations (PDF)", "dir" : "", "file": "SketchEquations", "pdf":"true" },
+ {"class":"Doc", "desc" : "DataSketches (PDF)", "dir" : "", "file": "DataSketches", "pdf":"true" },
+ {"class":"Doc", "desc" : "Confidence Intervals Notes", "dir" : "Theta", "file": "ThetaConfidenceIntervals" },
+ {"class":"Doc", "desc" : "Merging Algorithm Notes", "dir" : "Theta", "file": "ThetaMergingAlgorithm" },
+ {"class":"Doc", "desc" : "Theta References", "dir" : "Theta", "file": "ThetaReferences" },
+ ]
+ }
]
},
-
- { "class":"Dropdown", "desc" : "KMV Tutorial", "array":
+
+ { "class":"Dropdown", "desc" : "Tuple Sketches", "array":
[
- {"class":"Doc", "desc" : "The Inverse Estimate", "dir" : "Theta", "file": "InverseEstimate" },
- {"class":"Doc", "desc" : "Empty Sketch", "dir" : "Theta", "file": "KMVempty" },
- {"class":"Doc", "desc" : "First Estimator", "dir" : "Theta", "file": "KMVfirstEst" },
- {"class":"Doc", "desc" : "Better Estimator", "dir" : "Theta", "file": "KMVbetterEst" },
- {"class":"Doc", "desc" : "Rejection Rules", "dir" : "Theta", "file": "KMVrejection" },
- {"class":"Doc", "desc" : "Update V(kth) Rule", "dir" : "Theta", "file": "KMVupdateVkth" },
+ {"class":"Doc", "desc" : "Tuple Overview", "dir" : "Tuple", "file": "TupleOverview" },
+ { "class":"Dropdown", "desc" : "Tuple Examples", "array":
+ [
+ {"class":"Doc", "desc" : "Tuple Java Example", "dir" : "Tuple", "file": "TupleJavaExample" },
+ {"class":"Doc", "desc" : "Tuple Engagement Example", "dir" : "Tuple", "file": "TupleEngagementExample" },
+ {"class":"Doc", "desc" : "Frequent Distinct Tuples Sketch", "dir" : "Frequency", "file": "FrequentDistinctTuplesSketch" },
+ {"class":"Doc", "desc" : "Tuple Pig UDFs", "dir" : "Tuple", "file": "TuplePigUDFs" },
+ {"class":"Doc", "desc" : "Tuple Hive UDFs", "dir" : "Tuple", "file": "TupleHiveUDFs" },
+ {"class":"Doc", "desc" : "Using Sketches in Druid", "dir" : "", "file": "DruidIntegration" },
+ ]
+ },
]
},
+ ]
+ },
- { "class":"Dropdown", "desc" : "Set Operations and P-sampling", "array":
+ { "class":"Dropdown", "desc" : "Most Frequent", "array":
+ [
+ {"class":"Doc", "desc" : "Frequency Sketches Overview", "dir" : "Frequency", "file": "FrequencySketchesOverview" },
+
+ { "class":"Dropdown", "desc" : "Frequent Item Sketches", "array":
[
- {"class":"Doc", "desc" : "Set Operations", "dir" : "Theta", "file": "ThetaSketchSetOps" },
- {"class":"Doc", "desc" : "<i>p</i>-Sampling", "dir" : "Theta", "file": "ThetaPSampling" },
+ {"class":"Doc", "desc" : "Frequent Items Overview", "dir" : "Frequency", "file": "FrequentItemsOverview" },
+ {"class":"Doc", "desc" : "Frequent Items Error Table", "dir" : "Frequency", "file": "FrequentItemsErrorTable" },
+ {"class":"Doc", "desc" : "Frequent Items References", "dir" : "Frequency", "file": "FrequentItemsReferences" },
+
+ { "class":"Dropdown", "desc" : "Most Frequent Examples", "array":
+ [
+ {"class":"Doc", "desc" : "Frequent Items Java Example", "dir" : "Frequency", "file": "FrequentItemsJavaExample" },
+ {"class":"Doc", "desc" : "Frequent Items Pig UDFs", "dir" : "Frequency", "file": "FrequentItemsPigUDFs" },
+ {"class":"Doc", "desc" : "Frequent Items Hive UDFs", "dir" : "Frequency", "file": "FrequentItemsHiveUDFs" },
+ {"class":"Doc", "desc" : "Using Sketches in Druid", "dir" : "", "file": "DruidIntegration" },
+ ]
+ },
]
},
-
- { "class":"Dropdown", "desc" : "Accuracy", "array":
+
+ { "class":"Dropdown", "desc" : "Frequent Distinct Sketches", "array":
[
- {"class":"Doc", "desc" : "Basic Accuracy", "dir" : "Theta", "file": "ThetaAccuracy" },
- {"class":"Doc", "desc" : "Accuracy Plots", "dir" : "Theta", "file": "ThetaAccuracyPlots" },
- {"class":"Doc", "desc" : "Relative Error Table", "dir" : "Theta", "file": "ThetaErrorTable" },
- {"class":"Doc", "desc" : "SetOp Accuracy", "dir" : "Theta", "file": "ThetaSketchSetOpsAccuracy" },
- {"class":"Doc", "desc" : "Unions With Different k", "dir" : "Theta", "file": "AccuracyOfDifferentKUnions" },
+ {"class":"Doc", "desc" : "Frequent Distinct Tuples Sketch", "dir" : "Frequency", "file": "FrequentDistinctTuplesSketch" },
]
- },
+ }
+ ]
+ },
- { "class":"Dropdown", "desc" : "Size", "array":
+ { "class":"Dropdown", "desc" : "Quantiles And Histograms", "array":
+ [
+ {"class":"Doc", "desc" : "Quantiles Overview", "dir" : "Quantiles", "file": "QuantilesOverview" },
+ {"class":"Doc", "desc" : "Quantiles Accuracy and Size", "dir" : "Quantiles", "file": "QuantilesAccuracy" },
+
+ { "class":"Dropdown", "desc" : "Quantiles Examples", "array":
[
- {"class":"Doc", "desc" : "Theta Sketch Size", "dir" : "Theta", "file": "ThetaSize" },
+ {"class":"Doc", "desc" : "Quantiles Sketch Java Example", "dir" : "Quantiles", "file": "QuantilesJavaExample" },
+ {"class":"Doc", "desc" : "Quantiles Sketch Pig UDFs", "dir" : "Quantiles", "file": "QuantilesPigUDFs" },
+ {"class":"Doc", "desc" : "Quantiles Sketch Hive UDFs", "dir" : "Quantiles", "file": "QuantilesHiveUDFs" },
+ {"class":"Doc", "desc" : "Using Sketches in Druid", "dir" : "", "file": "DruidIntegration" },
]
},
-
- { "class":"Dropdown", "desc" : "Speed", "array":
+ { "class":"Dropdown", "desc" : "Quantiles Studies", "array":
[
- {"class":"Doc", "desc" : "Update Speed", "dir" : "Theta", "file": "ThetaUpdateSpeed" },
- {"class":"Doc", "desc" : "Merge Speed", "dir" : "Theta", "file": "ThetaMergeSpeed" },
+ {"class":"Doc", "desc" : "New KLL sketch and comparison with DoublesSketch", "dir" : "Quantiles", "file": "KLLSketch" },
+ {"class":"Doc", "desc" : "KLL sketch vs t-digest", "dir" : "Quantiles", "file": "KllSketchVsTDigest" },
+ {"class":"Doc", "desc" : "Druid Approximate Histogram", "dir" : "Quantiles", "file": "DruidApproxHistogramStudy" },
+ {"class":"Doc", "desc" : "Moments Sketch Study", "dir" : "Quantiles", "file": "MomentsSketchStudy" },
+ {"class":"Doc", "desc" : "Quantiles StreamA Study", "dir" : "Quantiles", "file": "QuantilesStreamAStudy" },
]
},
-
- { "class":"Dropdown", "desc" : "Theta Sketch Theory", "array":
+ { "class":"Dropdown", "desc" : "Quantiles Sketch Theory", "array":
[
- {"class":"Doc", "desc" : "Theta Sketch Framework (PDF)", "dir" : "", "file": "ThetaSketchFramework", "pdf":"true" },
- {"class":"Doc", "desc" : "Sketch Equations (PDF)", "dir" : "", "file": "SketchEquations", "pdf":"true" },
- {"class":"Doc", "desc" : "DataSketches (PDF)", "dir" : "", "file": "DataSketches", "pdf":"true" },
- {"class":"Doc", "desc" : "Confidence Intervals Notes", "dir" : "Theta", "file": "ThetaConfidenceIntervals" },
- {"class":"Doc", "desc" : "Merging Algorithm Notes", "dir" : "Theta", "file": "ThetaMergingAlgorithm" },
- {"class":"Doc", "desc" : "Theta References", "dir" : "Theta", "file": "ThetaReferences" },
+ {"class":"Doc", "desc" : "Optimal Quantile Approximation in Streams", "dir" : "", "file": "Quantiles_KLL", "pdf":"true" },
+ {"class":"Doc", "desc" : "Quantiles References", "dir" : "Quantiles", "file": "QuantilesReferences" },
]
}
]
},
- { "class":"Dropdown", "desc" : "Tuple Sketches", "array":
+ { "class":"Dropdown", "desc" : "Sampling", "array":
[
- {"class":"Doc", "desc" : "Tuple Overview", "dir" : "Tuple", "file": "TupleOverview" },
- { "class":"Dropdown", "desc" : "Tuple Examples", "array":
+ {"class":"Doc", "desc" : "Reservoir Sampling", "dir" : "Sampling", "file": "ReservoirSampling" },
+ {"class":"Doc", "desc" : "Reservoir Sampling Performance", "dir" : "Sampling", "file": "ReservoirSamplingPerformance" },
+ {"class":"Doc", "desc" : "VarOpt Sampling", "dir" : "Sampling", "file": "VarOptSampling" },
+
+ { "class":"Dropdown", "desc" : "Sampling Examples", "array":
[
- {"class":"Doc", "desc" : "Tuple Java Example", "dir" : "Tuple", "file": "TupleJavaExample" },
- {"class":"Doc", "desc" : "Tuple Engagement Example", "dir" : "Tuple", "file": "TupleEngagementExample" },
- {"class":"Doc", "desc" : "Frequent Distinct Tuples Sketch", "dir" : "Frequency", "file": "FrequentDistinctTuplesSketch" },
- {"class":"Doc", "desc" : "Tuple Pig UDFs", "dir" : "Tuple", "file": "TuplePigUDFs" },
- {"class":"Doc", "desc" : "Tuple Hive UDFs", "dir" : "Tuple", "file": "TupleHiveUDFs" },
- {"class":"Doc", "desc" : "Using Sketches in Druid", "dir" : "", "file": "DruidIntegration" },
+ {"class":"Doc", "desc" : "Reservoir Sampling Java Example", "dir" : "Sampling", "file": "ReservoirSamplingJava" },
+ {"class":"Doc", "desc" : "Reservoir Sampling Pig UDFs", "dir" : "Sampling", "file": "ReservoirSamplingPigUDFs" },
+ {"class":"Doc", "desc" : "VarOpt Sampling Java Example", "dir" : "Sampling", "file": "VarOptSamplingJava" },
+ {"class":"Doc", "desc" : "VarOpt Sampling Pig UDFs", "dir" : "Sampling", "file": "VarOptPigUDFs" },
]
},
]
},
- ]
+ ]
},
-
- { "class":"Dropdown", "desc" : "Most Frequent", "array":
- [
- {"class":"Doc", "desc" : "Frequency Sketches Overview", "dir" : "Frequency", "file": "FrequencySketchesOverview" },
-
- { "class":"Dropdown", "desc" : "Frequent Item Sketches", "array":
- [
- {"class":"Doc", "desc" : "Frequent Items Overview", "dir" : "Frequency", "file": "FrequentItemsOverview" },
- {"class":"Doc", "desc" : "Frequent Items Error Table", "dir" : "Frequency", "file": "FrequentItemsErrorTable" },
- {"class":"Doc", "desc" : "Frequent Items References", "dir" : "Frequency", "file": "FrequentItemsReferences" },
-
- { "class":"Dropdown", "desc" : "Most Frequent Examples", "array":
- [
- {"class":"Doc", "desc" : "Frequent Items Java Example", "dir" : "Frequency", "file": "FrequentItemsJavaExample" },
- {"class":"Doc", "desc" : "Frequent Items Pig UDFs", "dir" : "Frequency", "file": "FrequentItemsPigUDFs" },
- {"class":"Doc", "desc" : "Frequent Items Hive UDFs", "dir" : "Frequency", "file": "FrequentItemsHiveUDFs" },
- {"class":"Doc", "desc" : "Using Sketches in Druid", "dir" : "", "file": "DruidIntegration" },
- ]
- },
- ]
- },
-
- { "class":"Dropdown", "desc" : "Frequent Distinct Sketches", "array":
- [
- {"class":"Doc", "desc" : "Frequent Distinct Tuples Sketch", "dir" : "Frequency", "file": "FrequentDistinctTuplesSketch" },
- ]
- }
- ]
- },
-
- { "class":"Dropdown", "desc" : "Quantiles And Histograms", "array":
+ { "class":"Dropdown", "desc" : "Memory Package", "array":
[
- {"class":"Doc", "desc" : "Quantiles Overview", "dir" : "Quantiles", "file": "QuantilesOverview" },
- {"class":"Doc", "desc" : "Quantiles Accuracy and Size", "dir" : "Quantiles", "file": "QuantilesAccuracy" },
-
- { "class":"Dropdown", "desc" : "Quantiles Examples", "array":
- [
- {"class":"Doc", "desc" : "Quantiles Sketch Java Example", "dir" : "Quantiles", "file": "QuantilesJavaExample" },
- {"class":"Doc", "desc" : "Quantiles Sketch Pig UDFs", "dir" : "Quantiles", "file": "QuantilesPigUDFs" },
- {"class":"Doc", "desc" : "Quantiles Sketch Hive UDFs", "dir" : "Quantiles", "file": "QuantilesHiveUDFs" },
- {"class":"Doc", "desc" : "Using Sketches in Druid", "dir" : "", "file": "DruidIntegration" },
- ]
- },
- { "class":"Dropdown", "desc" : "Quantiles Studies", "array":
- [
- {"class":"Doc", "desc" : "New KLL sketch and comparison with DoublesSketch", "dir" : "Quantiles", "file": "KLLSketch" },
- {"class":"Doc", "desc" : "KLL sketch vs t-digest", "dir" : "Quantiles", "file": "KllSketchVsTDigest" },
- {"class":"Doc", "desc" : "Druid Approximate Histogram", "dir" : "Quantiles", "file": "DruidApproxHistogramStudy" },
- {"class":"Doc", "desc" : "Moments Sketch Study", "dir" : "Quantiles", "file": "MomentsSketchStudy" },
- {"class":"Doc", "desc" : "Quantiles StreamA Study", "dir" : "Quantiles", "file": "QuantilesStreamAStudy" },
- ]
- },
- { "class":"Dropdown", "desc" : "Quantiles Sketch Theory", "array":
- [
- {"class":"Doc", "desc" : "Optimal Quantile Approximation in Streams", "dir" : "", "file": "Quantiles_KLL", "pdf":"true" },
- {"class":"Doc", "desc" : "Quantiles References", "dir" : "Quantiles", "file": "QuantilesReferences" },
- ]
- }
+ {"class":"Doc", "desc" : "Memory Package", "dir" : "Memory", "file": "MemoryPackage" },
+ {"class":"Doc", "desc" : "Memory Package Performance", "dir" : "Memory", "file": "MemoryPerformance" },
]
},
- { "class":"Dropdown", "desc" : "Sampling", "array":
+ { "class":"Dropdown", "desc" : "Community", "array":
[
- {"class":"Doc", "desc" : "Reservoir Sampling", "dir" : "Sampling", "file": "ReservoirSampling" },
- {"class":"Doc", "desc" : "Reservoir Sampling Performance", "dir" : "Sampling", "file": "ReservoirSamplingPerformance" },
- {"class":"Doc", "desc" : "VarOpt Sampling", "dir" : "Sampling", "file": "VarOptSampling" },
-
- { "class":"Dropdown", "desc" : "Sampling Examples", "array":
- [
- {"class":"Doc", "desc" : "Reservoir Sampling Java Example", "dir" : "Sampling", "file": "ReservoirSamplingJava" },
- {"class":"Doc", "desc" : "Reservoir Sampling Pig UDFs", "dir" : "Sampling", "file": "ReservoirSamplingPigUDFs" },
- {"class":"Doc", "desc" : "VarOpt Sampling Java Example", "dir" : "Sampling", "file": "VarOptSamplingJava" },
- {"class":"Doc", "desc" : "VarOpt Sampling Pig UDFs", "dir" : "Sampling", "file": "VarOptPigUDFs" },
- ]
- },
+ {"class":"Doc", "desc" : "Community", "dir" : "Community", "file": "index" },
]
},
-
- { "class":"Dropdown", "desc" : "Memory Package", "array":
+ { "class":"Dropdown", "desc" : "Research", "array":
[
- {"class":"Doc", "desc" : "Memory Package", "dir" : "Memory", "file": "MemoryPackage" },
- {"class":"Doc", "desc" : "Memory Package Performance", "dir" : "Memory", "file": "MemoryPerformance" },
+ {"class":"Doc", "desc" : "Research", "dir" : "Community", "file": "Research" },
]
},
-
]
}
---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscribe@datasketches.apache.org
For additional commands, e-mail: commits-help@datasketches.apache.org