src/main/resources/docgen/toc.json

{ "class":"TOC", "array":
  [
    { "class":"Dropdown", "desc" : "Background", "array":
      [
        {"class":"Doc",  "desc" : "The Challenge",                "dir" : "Background", "file": "TheChallenge" },
        {"class":"Doc",  "desc" : "Sketch Origins",               "dir" : "Background", "file": "SketchOrigins" },
        {"class":"Doc",  "desc" : "Sketch Elements",              "dir" : "Background", "file": "SketchElements" },
        {"class":"Doc",  "desc" : "Presentations",                "dir" : "Background", "file": "Presentations" },
        {"class":"Doc",  "desc" : "Overview Slide Deck",          "dir" : "", "file": "DataSketches_deck", "pdf":"true" },
      ]
    },

    { "class":"Dropdown", "desc" : "Architecture And Design", "array":
      [
        {"class":"Doc",  "desc" : "The Major Sketch Families", "dir" : "Architecture", "file": "MajorSketchFamilies" },
        {"class":"Doc",  "desc" : "Large Scale Computing",     "dir" : "Architecture", "file": "LargeScale" },
        {"class":"Doc",  "desc" : "Key Features",              "dir" : "Architecture", "file": "KeyFeatures" },
        {"class":"Doc",  "desc" : "Sketch Features Matrix",    "dir" : "Architecture", "file": "SketchFeaturesMatrix" },
        {"class":"Doc",  "desc" : "Components",                "dir" : "Architecture", "file": "Components" },
        {"class":"Doc",  "desc" : "Sketches by Component",     "dir" : "Architecture", "file": "SketchesByComponent" },
        {"class":"Doc",  "desc" : "Sketch Criteria",           "dir" : "Architecture", "file": "SketchCriteria" },
        { "class":"Dropdown", "desc" : "Memory Component", "array":
          [
            {"class":"Doc",  "desc" : "Memory Componet",              "dir" : "Memory", "file": "MemoryComponent" },
            {"class":"Doc",  "desc" : "Memory Component Performance",  "dir" : "Memory", "file": "MemoryPerformance" },
          ]
        },
        {"class":"Doc",  "desc" : "Notes on Order Sensitivity",   "dir" : "Architecture", "file": "OrderSensitivity" },
        {"class":"Doc",  "desc" : "Notes on Concurrency",         "dir" : "Architecture", "file": "Concurrency" },
      ]
    },

    { "class":"Dropdown", "desc" : "Sketch Families", "array":
      [
        { "class":"Dropdown", "desc" : "Distinct Counting", "array":
          [
            {"class":"Doc",  "desc" : "Features Matrix",             "dir" : "", "file": "DistinctCountFeaturesMatrix" },
            {"class":"Doc",  "desc" : "Figures-of-Merit Comparison", "dir" : "", "file": "DistinctCountMeritComparisons"},

            { "class":"Dropdown", "desc" : "CPC Sketches", "array":
              [
                {"class":"Doc",  "desc" : "CPC Sketch",                               "dir" : "CPC", "file": "CPC" },
                {"class":"Doc",  "desc" : "CPC Sketch Performance",                   "dir" : "CPC", "file": "CpcPerformance" },
                { "class":"Dropdown", "desc" : "CPC Examples", "array":
                  [
                    {"class":"Doc",  "desc" : "CPC Sketch Java Example",              "dir" : "CPC", "file": "CpcJavaExample" },
                    {"class":"Doc",  "desc" : "CPC Sketch C++ Example",               "dir" : "CPC", "file": "CpcCppExample" },
                    {"class":"Doc",  "desc" : "CPC Sketch Pig UDFs",                  "dir" : "CPC", "file": "CpcPigExample" },
                    {"class":"Doc",  "desc" : "CPC Sketch Hive UDFs",                 "dir" : "CPC", "file": "CpcHiveExample" },
                  ]
                },
              ]
            },

            { "class":"Dropdown", "desc" : "HyperLogLog Sketches", "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 C++ Example",               "dir" : "HLL", "file": "HllCppExample" },
                    {"class":"Doc",  "desc" : "HLL Sketch Pig UDFs",                  "dir" : "HLL", "file": "HllPigUDFs" },
                    {"class":"Doc",  "desc" : "HLL Sketch Hive UDFs",                 "dir" : "HLL", "file": "HllHiveUDFs" },
                  ]
                },
                { "class":"Dropdown", "desc" : "HLL Studies", "array":
                  [
                    {"class":"Doc",  "desc" : "HLL Sketch Performance",                   "dir" : "HLL", "file": "HllPerformance" },
                    {"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":"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":"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" : "Model & Test Set Operations",    "dir" : "Theta", "file": "ThetaSetOpsCornerCases" },
                    {"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" : "Theta Sketch Equations (PDF)",      "dir" : "",      "file": "ThetaSketchEquations", "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" : "Tuple Sketches", "array":
              [
                {"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" : "Tuple Pig UDFs",           "dir" : "Tuple", "file": "TuplePigUDFs" },
                    {"class":"Doc",  "desc" : "Tuple Hive UDFs",          "dir" : "Tuple", "file": "TupleHiveUDFs" },
                  ]
                },
              ]
            },
          ]
        },

        { "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":"Doc",  "desc" : "Frequent Items Performance",   "dir" : "Frequency", "file": "FrequentItemsPerformance" },

                { "class":"Dropdown", "desc" : "Most Frequent Examples", "array":
                  [
                    {"class":"Doc",  "desc" : "Frequent Items Java Example",  "dir" : "Frequency", "file": "FrequentItemsJavaExample" },
                    {"class":"Doc",  "desc" : "Frequent Items C++ Example",   "dir" : "Frequency", "file": "FrequentItemsCppExample" },
                    {"class":"Doc",  "desc" : "Frequent Items Pig UDFs",      "dir" : "Frequency", "file": "FrequentItemsPigUDFs" },
                    {"class":"Doc",  "desc" : "Frequent Items Hive UDFs",     "dir" : "Frequency", "file": "FrequentItemsHiveUDFs" },
                  ]
                },
              ]
            },

            { "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":"Doc",  "desc" : "Quantiles Definitions",                    "dir" : "Quantiles", "file": "Definitions"},
            {"class":"Doc",  "desc" : "Quantiles Overview",                       "dir" : "Quantiles", "file": "QuantilesOverview" },
            {"class":"Doc",  "desc" : "KLL Floats sketch",                        "dir" : "KLL", "file": "KLLSketch" },
            {"class":"Doc",  "desc" : "REQ Floats sketch",                        "dir" : "REQ", "file": "ReqSketch" },
            {"class":"Doc",  "desc" : "Original QuantilesSketch",                 "dir" : "Quantiles", "file": "OrigQuantilesSketch" },

            { "class":"Dropdown", "desc" : "Quantiles Examples", "array":
              [
                {"class":"Doc",  "desc" : "Quantiles Sketch Java Example",            "dir" : "Quantiles", "file": "QuantilesJavaExample" },
                {"class":"Doc",  "desc" : "KLL Quantiles Sketch C++ Example",         "dir" : "KLL", "file": "KLLCppExample" },
                {"class":"Doc",  "desc" : "Quantiles Sketch Pig UDFs",                "dir" : "Quantiles", "file": "QuantilesPigUDFs" },
                {"class":"Doc",  "desc" : "Quantiles Sketch Hive UDFs",               "dir" : "Quantiles", "file": "QuantilesHiveUDFs" },
              ]
            },
            { "class":"Dropdown", "desc" : "Quantiles Studies", "array":
              [
                
                {"class":"Doc",  "desc" : "KLL sketch vs t-digest",                           "dir" : "QuantilesStudies", "file": "KllSketchVsTDigest" },
                {"class":"Doc",  "desc" : "Druid Approximate Histogram",                      "dir" : "QuantilesStudies", "file": "DruidApproxHistogramStudy" },
                {"class":"Doc",  "desc" : "Moments Sketch Study",                             "dir" : "QuantilesStudies", "file": "MomentsSketchStudy" },
                {"class":"Doc",  "desc" : "Quantiles StreamA Study",                          "dir" : "QuantilesStudies", "file": "QuantilesStreamAStudy" },
                {"class":"Doc",  "desc" : "Exact Quantiles for Studies",                      "dir" : "QuantilesStudies", "file": "ExactQuantiles" },
              ]
            },
            { "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":"Dropdown", "desc" : "Sampling", "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":"Dropdown", "desc" : "System Integrations", "array":
      [
        {"class":"Doc",  "desc" : "Using Sketches in ApacheDruid",            "dir" : "SystemIntegrations", "file": "ApacheDruidIntegration" },
        {"class":"Doc",  "desc" : "Using Sketches in Apache Hive",            "dir" : "SystemIntegrations", "file": "ApacheHiveIntegration" },
        {"class":"Doc",  "desc" : "Using Sketches in Apache Pig",             "dir" : "SystemIntegrations", "file": "ApachePigIntegration" },
        {"class":"Doc",  "desc" : "Using Sketches in PostgreSQL",             "dir" : "SystemIntegrations", "file": "PostgreSQLIntegration" },
      ]
    },

    { "class":"Dropdown", "desc" : "Community", "array":
      [
        {"class":"Doc",  "desc" : "Community",                            "dir" : "Community", "file": "index" },
        {"class":"Doc",  "desc" : "Downloads",                            "dir" : "Community", "file": "Downloads"},
        {"class":"Doc",  "desc" : "Committer Process",                    "dir" : "Community", "file": "NewCommitterProcess"},
        {"class":"Doc",  "desc" : "Release Process For CPP Components",   "dir" : "Community", "file": "ReleaseProcessForCppComponents"},
        {"class":"Doc",  "desc" : "Release Process For Java Components",  "dir" : "Community", "file": "ReleaseProcessForJavaComponents"},
        {"class":"Doc",  "desc" : "Transitioning from prior GitHub Site", "dir" : "Community", "file": "Transitioning"},
      ]
    },
    { "class":"Dropdown", "desc" : "Research", "array":
      [
        {"class":"Doc",  "desc" : "Research",                     "dir" : "Community", "file": "Research" },
      ]
    },
  ]
}