aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/histogram/adaptive/block_histogram.h
diff options
context:
space:
mode:
authorAnton Samokhvalov <pg83@yandex.ru>2022-02-10 16:45:15 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:45:15 +0300
commit72cb13b4aff9bc9cf22e49251bc8fd143f82538f (patch)
treeda2c34829458c7d4e74bdfbdf85dff449e9e7fb8 /library/cpp/histogram/adaptive/block_histogram.h
parent778e51ba091dc39e7b7fcab2b9cf4dbedfb6f2b5 (diff)
downloadydb-72cb13b4aff9bc9cf22e49251bc8fd143f82538f.tar.gz
Restoring authorship annotation for Anton Samokhvalov <pg83@yandex.ru>. Commit 1 of 2.
Diffstat (limited to 'library/cpp/histogram/adaptive/block_histogram.h')
-rw-r--r--library/cpp/histogram/adaptive/block_histogram.h26
1 files changed, 13 insertions, 13 deletions
diff --git a/library/cpp/histogram/adaptive/block_histogram.h b/library/cpp/histogram/adaptive/block_histogram.h
index 266bb2f2b2..a302f91aef 100644
--- a/library/cpp/histogram/adaptive/block_histogram.h
+++ b/library/cpp/histogram/adaptive/block_histogram.h
@@ -27,12 +27,12 @@ namespace NKiwiAggr {
*/
class TBlockHistogram: private TNonCopyable, public IHistogram {
protected:
- static const size_t SHRINK_MULTIPLIER = 2;
+ static const size_t SHRINK_MULTIPLIER = 2;
static const size_t GREEDY_SHRINK_MULTIPLIER = 4;
- static const size_t DEFAULT_INTERVALS = 100;
+ static const size_t DEFAULT_INTERVALS = 100;
static const size_t DEFAULT_SHRINK_SIZE = DEFAULT_INTERVALS * (SHRINK_MULTIPLIER + GREEDY_SHRINK_MULTIPLIER);
- const EHistogramType Type;
+ const EHistogramType Type;
const TQualityFunction CalcQuality;
size_t Intervals;
@@ -51,7 +51,7 @@ namespace NKiwiAggr {
TBlockHistogram(EHistogramType type, TQualityFunction calcQuality,
size_t intervals, ui64 id = 0, size_t shrinkSize = DEFAULT_SHRINK_SIZE);
- virtual ~TBlockHistogram() {
+ virtual ~TBlockHistogram() {
}
virtual void Clear();
@@ -61,7 +61,7 @@ namespace NKiwiAggr {
virtual void Merge(const THistogram& histo, double multiplier);
virtual void Merge(const TVector<THistogram>& histogramsToMerge);
- virtual void Merge(TVector<IHistogramPtr> histogramsToMerge); // not implemented
+ virtual void Merge(TVector<IHistogramPtr> histogramsToMerge); // not implemented
virtual void Multiply(double factor);
@@ -99,12 +99,12 @@ namespace NKiwiAggr {
// TBlockWeightHistogram
/////////////////////////
- class TBlockWeightHistogram: public TBlockHistogram {
+ class TBlockWeightHistogram: public TBlockHistogram {
public:
TBlockWeightHistogram(size_t intervals, ui64 id = 0, size_t shrinkSize = DEFAULT_SHRINK_SIZE);
- virtual ~TBlockWeightHistogram() {
- }
+ virtual ~TBlockWeightHistogram() {
+ }
private:
virtual void FastGreedyShrink(size_t intervals) final;
@@ -114,15 +114,15 @@ namespace NKiwiAggr {
// TBlockWardHistogram
///////////////////////
- class TBlockWardHistogram: public TBlockHistogram {
+ class TBlockWardHistogram: public TBlockHistogram {
public:
TBlockWardHistogram(size_t intervals, ui64 id = 0, size_t shrinkSize = DEFAULT_SHRINK_SIZE);
- virtual ~TBlockWardHistogram() {
- }
+ virtual ~TBlockWardHistogram() {
+ }
private:
- using TCumulative = std::pair<double, double>; // cumulative sum of (weights, weighted centers)
+ using TCumulative = std::pair<double, double>; // cumulative sum of (weights, weighted centers)
using TCumulatives = TVector<TCumulative>;
struct TSplitInfo {
@@ -145,4 +145,4 @@ namespace NKiwiAggr {
TSplitInfo& splitInfo);
};
-}
+}