intermediate changes

ref:cde9a383711a11544ce7e107a78147fb96cc4029

1 files changed, 19 insertions, 0 deletions

diff --git a/library/cpp/histogram/adaptive/common.cpp b/library/cpp/histogram/adaptive/common.cpp
new file mode 100644
index 0000000000..afc6322fce
--- /dev/null
+++ b/library/cpp/histogram/adaptive/common.cpp
@@ -0,0 +1,19 @@
+#include "common.h"
+
+namespace NKiwiAggr {
+    TWeightedValue CalcDistanceQuality(const TWeightedValue& left, const TWeightedValue& right) {
+        return TWeightedValue(right.first - left.first, left.first);
+    }
+
+    TWeightedValue CalcWeightQuality(const TWeightedValue& left, const TWeightedValue& right) {
+        return TWeightedValue(right.second + left.second, left.first);
+    }
+
+    TWeightedValue CalcWardQuality(const TWeightedValue& left, const TWeightedValue& right) {
+        const double N1 = left.second;
+        const double N2 = right.second;
+        const double mu1 = left.first;
+        const double mu2 = right.first;
+        return TWeightedValue(N1 * N2 / (N1 + N2) * (mu1 - mu2) * (mu1 - mu2), left.first);
+    }
+}