Struct template p_square_quantile_impl
boost::accumulators::impl::p_square_quantile_impl — Single quantile estimation with the
algorithm.
Synopsis
Description
Алгоритм
динамически оценивает квантиль без сохранения образцов. Вместо хранения всего кумулятивного распределения выборки хранятся только пять точек (маркеров). Высота этих маркеров является минимальной и максимальной для образцов и текущих оценок
-,
- и
-квантилей. Их позиции равны количеству образцов, которые меньше или равны маркерам. Каждый раз, когда регистрируются новые образцы, позиции маркеров обновляются и при необходимости их высоты корректируются по кусочно-параболической формуле.
Для более подробной информации см
R. Jain and I. Chlamtac, The P^2 algorithm for dynamic calculation of quantiles and histograms without storage observations, Communications of the ACM, Volume 28 (October), Number 10, 1985, p.
p_square_quantile_impl
public
construct/copy/destruct
template<typename Args>p_square_quantile_impl(Argsconst& args;
p_square_quantile_impl public member functions
template<typename Args> voidоператор()const& args;
result_type result(dont_care) const;