Boost C++ Libraries Home Libraries People FAQ More

PrevUpHomeNext

Struct template extended_p_square_impl

boost::accumulators::impl::extended_p_square_impl — Multiple quantile estimation with the extended algorithm.

Synopsis

// In header: <boost/accumulators/statistics/extended_p_square.hpp>

template<typename Sample> 
struct extended_p_square_impl : public  {
  // types
  typedef  ; 
  typedef                                      ; 
  typedef                                                    ;

  // construct/copy/destruct
  template<typename Args> ();

  // public member functions
  template<typename Args>  ();
   () ;
  template<typename Archive>  (, );
};

Description

Extended algorithm for estimation of several quantiles without storing samples. Assume that quantiles are to be estimated. Instead of storing the whole sample cumulative distribution, the algorithm maintains only principal markers and middle markers, whose positions are updated with each sample and whose heights are adjusted (if necessary) using a piecewise-parablic formula. The heights of these central markers are the current estimates of the quantiles and returned as an iterator range.

For further details, see

K. E. E. Raatikainen, Simultaneous estimation of several quantiles, Simulation, Volume 49, Number 4 (October), 1986, p. 159-164.

The extended algorithm generalizes the algorithm of

R. Jain and I. Chlamtac, The P^2 algorithm for dynamic calculation of quantiles and histograms without storing observations, Communications of the ACM, Volume 28 (October), Number 10, 1985, p. 1076-1085.

extended_p_square_impl public construct/copy/destruct

  1. template<typename Args> ( args);

extended_p_square_impl public member functions

  1. template<typename Args>  ( args);
  2.  () ;
  3. template<typename Archive> 
       ( ar,  file_version);

PrevUpHomeNext