Restoring authorship annotation for Ivan Korostelev <ivan.korostelev@gmail.com>. Commit 1 of 2.

5 files changed, 130 insertions, 130 deletions

diff --git a/library/cpp/histogram/adaptive/adaptive_histogram.cpp b/library/cpp/histogram/adaptive/adaptive_histogram.cpp
index cbfc494021..8cc0323135 100644
--- a/library/cpp/histogram/adaptive/adaptive_histogram.cpp
+++ b/library/cpp/histogram/adaptive/adaptive_histogram.cpp
@@ -1,12 +1,12 @@
 #include "adaptive_histogram.h"
 
-#include <util/generic/algorithm.h>
+#include <util/generic/algorithm.h> 
 #include <util/generic/yexception.h>
 #include <util/generic/ymath.h>
 #include <util/string/printf.h>
 
-#include <util/system/backtrace.h>
-
+#include <util/system/backtrace.h> 
+ 
 namespace NKiwiAggr {
     TAdaptiveHistogram::TAdaptiveHistogram(size_t intervals, ui64 id, TQualityFunction qualityFunc)
         : Id(id)
@@ -64,7 +64,7 @@ namespace NKiwiAggr {
         }
         TWeightedValue weightedValue(value, weight);
         Add(weightedValue, true);
-        PrecomputedBins.clear();
+        PrecomputedBins.clear(); 
     }
 
     void TAdaptiveHistogram::Merge(const THistogram& histo, double multiplier) {
@@ -294,25 +294,25 @@ namespace NKiwiAggr {
         if (bound > MaxValue) {
             return 0.0;
         }
-
-        if (!PrecomputedBins.empty()) {
-            return GetSumAboveBoundImpl(
-                bound,
-                PrecomputedBins,
-                LowerBound(PrecomputedBins.begin(), PrecomputedBins.end(), TFastBin{bound, -1.0, 0, 0}),
+ 
+        if (!PrecomputedBins.empty()) { 
+            return GetSumAboveBoundImpl( 
+                bound, 
+                PrecomputedBins, 
+                LowerBound(PrecomputedBins.begin(), PrecomputedBins.end(), TFastBin{bound, -1.0, 0, 0}), 
                 [](const auto& it) { return it->SumAbove; });
-        } else {
-            return GetSumAboveBoundImpl(
-                bound,
-                Bins,
-                Bins.lower_bound(TWeightedValue(bound, -1.0)),
-                [this](TPairSet::const_iterator rightBin) {
-                    ++rightBin;
-                    double sum = 0;
-                    for (TPairSet::const_iterator it = rightBin; it != Bins.end(); ++it) {
-                        sum += it->second;
-                    }
-                    return sum;
+        } else { 
+            return GetSumAboveBoundImpl( 
+                bound, 
+                Bins, 
+                Bins.lower_bound(TWeightedValue(bound, -1.0)), 
+                [this](TPairSet::const_iterator rightBin) { 
+                    ++rightBin; 
+                    double sum = 0; 
+                    for (TPairSet::const_iterator it = rightBin; it != Bins.end(); ++it) { 
+                        sum += it->second; 
+                    } 
+                    return sum; 
                 });
         }
     }
@@ -327,24 +327,24 @@ namespace NKiwiAggr {
         if (bound > MaxValue) {
             return Sum;
         }
-
-        if (!PrecomputedBins.empty()) {
-            return GetSumBelowBoundImpl(
-                bound,
-                PrecomputedBins,
-                LowerBound(PrecomputedBins.begin(), PrecomputedBins.end(), TFastBin{bound, -1.0, 0, 0}),
+ 
+        if (!PrecomputedBins.empty()) { 
+            return GetSumBelowBoundImpl( 
+                bound, 
+                PrecomputedBins, 
+                LowerBound(PrecomputedBins.begin(), PrecomputedBins.end(), TFastBin{bound, -1.0, 0, 0}), 
                 [](const auto& it) { return it->SumBelow; });
-        } else {
-            return GetSumBelowBoundImpl(
-                bound,
-                Bins,
-                Bins.lower_bound(TWeightedValue(bound, -1.0)),
-                [this](TPairSet::const_iterator rightBin) {
-                    double sum = 0;
-                    for (TPairSet::iterator it = Bins.begin(); it != rightBin; ++it) {
-                        sum += it->second;
-                    }
-                    return sum;
+        } else { 
+            return GetSumBelowBoundImpl( 
+                bound, 
+                Bins, 
+                Bins.lower_bound(TWeightedValue(bound, -1.0)), 
+                [this](TPairSet::const_iterator rightBin) { 
+                    double sum = 0; 
+                    for (TPairSet::iterator it = Bins.begin(); it != rightBin; ++it) { 
+                        sum += it->second; 
+                    } 
+                    return sum; 
                 });
         }
     }
@@ -583,55 +583,55 @@ namespace NKiwiAggr {
         Add(newBin, false);
     }
 
-    void TAdaptiveHistogram::PrecomputePartialSums() {
-        PrecomputedBins.clear();
-        PrecomputedBins.reserve(Bins.size());
-        double currentSum = 0;
-        for (const auto& bin : Bins) {
-            PrecomputedBins.emplace_back(bin.first, bin.second, currentSum, Sum - currentSum - bin.second);
-            currentSum += bin.second;
-        }
-    }
-
-    template <typename TBins, typename TGetSumAbove>
-    double TAdaptiveHistogram::GetSumAboveBoundImpl(double bound, const TBins& bins, typename TBins::const_iterator rightBin, const TGetSumAbove& getSumAbove) const {
-        typename TBins::value_type left(MinValue, 0.0);
-        typename TBins::value_type right(MaxValue, 0.0);
-        if (rightBin != bins.end()) {
-            right = *rightBin;
-        }
-        if (rightBin != bins.begin()) {
-            typename TBins::const_iterator leftBin = rightBin;
-            --leftBin;
-            left = *leftBin;
-        }
-        double sum = (right.second / 2) + ((right.first == left.first) ? ((left.second + right.second) / 2) : (((left.second + right.second) / 2) * (right.first - bound) / (right.first - left.first)));
-        if (rightBin == bins.end()) {
-            return sum;
-        }
-        sum += getSumAbove(rightBin);
-        return sum;
-    }
-
-    template <typename TBins, typename TGetSumBelow>
-    double TAdaptiveHistogram::GetSumBelowBoundImpl(double bound, const TBins& bins, typename TBins::const_iterator rightBin, const TGetSumBelow& getSumBelow) const {
-        typename TBins::value_type left(MinValue, 0.0);
-        typename TBins::value_type right(MaxValue, 0.0);
-        if (rightBin != bins.end()) {
-            right = *rightBin;
-        }
-        if (rightBin != bins.begin()) {
-            typename TBins::const_iterator leftBin = rightBin;
-            --leftBin;
-            left = *leftBin;
-        }
-        double sum = (left.second / 2) + ((right.first == left.first) ? ((left.second + right.second) / 2) : (((left.second + right.second) / 2) * (bound - left.first) / (right.first - left.first)));
-        if (rightBin == bins.begin()) {
-            return sum;
-        }
-        --rightBin;
-        sum += getSumBelow(rightBin);
-        return sum;
-    }
-
+    void TAdaptiveHistogram::PrecomputePartialSums() { 
+        PrecomputedBins.clear(); 
+        PrecomputedBins.reserve(Bins.size()); 
+        double currentSum = 0; 
+        for (const auto& bin : Bins) { 
+            PrecomputedBins.emplace_back(bin.first, bin.second, currentSum, Sum - currentSum - bin.second); 
+            currentSum += bin.second; 
+        } 
+    } 
+ 
+    template <typename TBins, typename TGetSumAbove> 
+    double TAdaptiveHistogram::GetSumAboveBoundImpl(double bound, const TBins& bins, typename TBins::const_iterator rightBin, const TGetSumAbove& getSumAbove) const { 
+        typename TBins::value_type left(MinValue, 0.0); 
+        typename TBins::value_type right(MaxValue, 0.0); 
+        if (rightBin != bins.end()) { 
+            right = *rightBin; 
+        } 
+        if (rightBin != bins.begin()) { 
+            typename TBins::const_iterator leftBin = rightBin; 
+            --leftBin; 
+            left = *leftBin; 
+        } 
+        double sum = (right.second / 2) + ((right.first == left.first) ? ((left.second + right.second) / 2) : (((left.second + right.second) / 2) * (right.first - bound) / (right.first - left.first))); 
+        if (rightBin == bins.end()) { 
+            return sum; 
+        } 
+        sum += getSumAbove(rightBin); 
+        return sum; 
+    } 
+ 
+    template <typename TBins, typename TGetSumBelow> 
+    double TAdaptiveHistogram::GetSumBelowBoundImpl(double bound, const TBins& bins, typename TBins::const_iterator rightBin, const TGetSumBelow& getSumBelow) const { 
+        typename TBins::value_type left(MinValue, 0.0); 
+        typename TBins::value_type right(MaxValue, 0.0); 
+        if (rightBin != bins.end()) { 
+            right = *rightBin; 
+        } 
+        if (rightBin != bins.begin()) { 
+            typename TBins::const_iterator leftBin = rightBin; 
+            --leftBin; 
+            left = *leftBin; 
+        } 
+        double sum = (left.second / 2) + ((right.first == left.first) ? ((left.second + right.second) / 2) : (((left.second + right.second) / 2) * (bound - left.first) / (right.first - left.first))); 
+        if (rightBin == bins.begin()) { 
+            return sum; 
+        } 
+        --rightBin; 
+        sum += getSumBelow(rightBin); 
+        return sum; 
+    } 
+ 
 }
diff --git a/library/cpp/histogram/adaptive/adaptive_histogram.h b/library/cpp/histogram/adaptive/adaptive_histogram.h
index fa8f48433f..2c057ff2a1 100644
--- a/library/cpp/histogram/adaptive/adaptive_histogram.h
+++ b/library/cpp/histogram/adaptive/adaptive_histogram.h
@@ -17,27 +17,27 @@ namespace NKiwiAggr {
     private:
         using TPairSet = TSet<TWeightedValue>;
 
-        struct TFastBin {
-            // these names are for compatibility with TWeightedValue
-            double first;
-            double second;
-            // both sums do not include current bin
-            double SumBelow;
-            double SumAbove;
-
+        struct TFastBin { 
+            // these names are for compatibility with TWeightedValue 
+            double first; 
+            double second; 
+            // both sums do not include current bin 
+            double SumBelow; 
+            double SumAbove; 
+ 
             TFastBin(double first_, double second_, double sumBelow = 0, double sumAbove = 0)
-                : first(first_)
-                , second(second_)
-                , SumBelow(sumBelow)
-                , SumAbove(sumAbove)
-            {
-            }
-
+                : first(first_) 
+                , second(second_) 
+                , SumBelow(sumBelow) 
+                , SumAbove(sumAbove) 
+            { 
+            } 
+ 
             bool operator<(const TFastBin& rhs) const {
-                return first < rhs.first;
-            }
-        };
-
+                return first < rhs.first; 
+            } 
+        }; 
+ 
         ui64 Id;
         double MinValue;
         double MaxValue;
@@ -48,7 +48,7 @@ namespace NKiwiAggr {
         TQualityFunction CalcQuality;
 
         TVector<TFastBin> PrecomputedBins;
-
+ 
     public:
         TAdaptiveHistogram(size_t intervals, ui64 id = 0, TQualityFunction qualityFunc = CalcWeightQuality);
         TAdaptiveHistogram(const THistogram& histo, size_t defaultIntervals = DEFAULT_INTERVALS, ui64 defaultId = 0, TQualityFunction qualityFunc = nullptr);
@@ -88,18 +88,18 @@ namespace NKiwiAggr {
         double CalcLowerBoundSafe(double sum) final;
 
         void PrecomputePartialSums() final;
-
+ 
     private:
         void FromIHistogram(IHistogram* histo);
         void Add(const TWeightedValue& weightedValue, bool initial);
         void Erase(double value);
         void Shrink();
-
-        template <typename TBins, typename TGetSumAbove>
-        double GetSumAboveBoundImpl(double bound, const TBins& bins, typename TBins::const_iterator rightBin, const TGetSumAbove& getSumAbove) const;
-
-        template <typename TBins, typename TGetSumBelow>
-        double GetSumBelowBoundImpl(double bound, const TBins& bins, typename TBins::const_iterator rightBin, const TGetSumBelow& getSumBelow) const;
+ 
+        template <typename TBins, typename TGetSumAbove> 
+        double GetSumAboveBoundImpl(double bound, const TBins& bins, typename TBins::const_iterator rightBin, const TGetSumAbove& getSumAbove) const; 
+ 
+        template <typename TBins, typename TGetSumBelow> 
+        double GetSumBelowBoundImpl(double bound, const TBins& bins, typename TBins::const_iterator rightBin, const TGetSumBelow& getSumBelow) const; 
     };
 
     template <TQualityFunction QualityFunction>
diff --git a/library/cpp/histogram/adaptive/auto_histogram.h b/library/cpp/histogram/adaptive/auto_histogram.h
index 9fdf0b9abe..4c2c6b8bde 100644
--- a/library/cpp/histogram/adaptive/auto_histogram.h
+++ b/library/cpp/histogram/adaptive/auto_histogram.h
@@ -139,10 +139,10 @@ namespace NKiwiAggr {
         virtual double CalcLowerBoundSafe(double sum) {
             return HistogramImpl->CalcLowerBoundSafe(sum);
         }
-
-        virtual void PrecomputePartialSums() {
-            return HistogramImpl->PrecomputePartialSums();
-        }
+ 
+        virtual void PrecomputePartialSums() { 
+            return HistogramImpl->PrecomputePartialSums(); 
+        } 
     };
 
 }
diff --git a/library/cpp/histogram/adaptive/histogram.h b/library/cpp/histogram/adaptive/histogram.h
index 360fd9a693..639a9c0445 100644
--- a/library/cpp/histogram/adaptive/histogram.h
+++ b/library/cpp/histogram/adaptive/histogram.h
@@ -57,8 +57,8 @@ namespace NKiwiAggr {
         double GetValueAtPercentileSafe(double percentile) {
             return CalcUpperBoundSafe(percentile * GetSum());
         }
-
-        // Histogram implementation is supposed to clear all precomputed values() if Add() is called after PrecomputePartialSums()
+ 
+        // Histogram implementation is supposed to clear all precomputed values() if Add() is called after PrecomputePartialSums() 
         virtual void PrecomputePartialSums() {
         }
     };
diff --git a/library/cpp/histogram/adaptive/multi_histogram.h b/library/cpp/histogram/adaptive/multi_histogram.h
index 41caac5ba6..af5778718f 100644
--- a/library/cpp/histogram/adaptive/multi_histogram.h
+++ b/library/cpp/histogram/adaptive/multi_histogram.h
@@ -5,7 +5,7 @@
 
 #include <library/cpp/histogram/adaptive/protos/histo.pb.h>
 
-#include <util/generic/hash.h>
+#include <util/generic/hash.h> 
 #include <util/generic/ptr.h>
 #include <utility>
 
@@ -119,12 +119,12 @@ namespace NKiwiAggr {
                 it->second->ToProto(*histo);
             }
         }
-
-        void PrecomputePartialSums() {
-            for (auto& it : Histograms) {
-                it.second->PrecomputePartialSums();
-            }
-        }
+ 
+        void PrecomputePartialSums() { 
+            for (auto& it : Histograms) { 
+                it.second->PrecomputePartialSums(); 
+            } 
+        } 
     };
 
     template <class TMerger, class TSomeMultiHistogram>