lensai_profiler_cpp/kll_8h_source.html

 #ifndef KLL_SKETCH_H

 #define KLL_SKETCH_H


 #include <iostream>

 #include <vector>

 #include <algorithm>


 class KLLSketch {

 public:

   KLLSketch(int maxBins);

   KLLSketch() {

     KLLSketch(10);

   };


   void update(double value);


   double getQuantile(double quantile);


 private:

   void mergeBins();


   std::vector<double> bins;

   int maxBins;

 };


 #endif


KLLSketch
A sketch data structure for approximate quantile estimation.
Definition: kll.h:21

KLLSketch::update
void update(double value)
Updates the sketch with a new data point.
Definition: kll.cpp:24

KLLSketch::getQuantile
double getQuantile(double quantile)
Estimates the quantile of the data stream represented by the sketch.
Definition: kll.cpp:41