Method FindBinAndPartion

library/cpp/expression/histogram_points_and_bins.cpp:30–41

}

const std::pair<size_t, double> THistogramPointsAndBins::FindBinAndPartion(const double& percentile) const {
    double targetSum = std::accumulate(Bins.begin(), Bins.end(), 0.0) * percentile / 100;
    double currentSum = 0.0;

    for (size_t i = 0; i < Bins.size(); ++i) {
        currentSum += Bins[i];
        if (currentSum >= targetSum) {
            return {i, 1.0 - (currentSum - targetSum) / Bins[i]};
        }
    }
    return {Bins.size() - 1, 1.0};
}

bool THistogramPointsAndBins::IsEqual(const THistogramPointsAndBins& secondOperand, const double eps) const {
    if (Points.size() != secondOperand.GetPoints().size() || Bins.size() != secondOperand.GetBins().size()) {