Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
boost::accumulators::impl::p_square_cumulative_distribution_impl< Sample > Struct Template Reference

Histogram calculation of the cumulative distribution with the $P^2$ algorithm. More...

#include <statistics_fwd.hpp>

Inheritance diagram for boost::accumulators::impl::p_square_cumulative_distribution_impl< Sample >:
Collaboration diagram for boost::accumulators::impl::p_square_cumulative_distribution_impl< Sample >:

Public Types

typedef
numeric::functional::fdiv
< Sample, std::size_t >
::result_type 
float_type
 
typedef std::vector< float_typearray_type
 
typedef std::vector< std::pair
< float_type, float_type > > 
histogram_type
 
typedef iterator_range
< typename
histogram_type::iterator > 
result_type
 
typedef mpl::false_ is_droppable
 

Public Member Functions

template<typename Args >
 p_square_cumulative_distribution_impl (Args const &args)
 
template<typename Args >
void operator() (Args const &args)
 
template<typename Args >
result_type result (Args const &args) const
 
detail::void_ operator() (dont_care)
 
detail::void_ add_ref (dont_care)
 
detail::void_ drop (dont_care)
 
detail::void_ on_drop (dont_care)
 

Detailed Description

template<typename Sample>
struct boost::accumulators::impl::p_square_cumulative_distribution_impl< Sample >

Histogram calculation of the cumulative distribution with the $P^2$ algorithm.

A histogram of the sample cumulative distribution is computed dynamically without storing samples based on the $ P^2 $ algorithm. The returned histogram has a specifiable amount (num_cells) equiprobable (and not equal-sized) cells.

For further details, see

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.

Parameters
p_square_cumulative_distribution_num_cells.

Member Typedef Documentation

template<typename Sample >
typedef std::vector<float_type> boost::accumulators::impl::p_square_cumulative_distribution_impl< Sample >::array_type
template<typename Sample >
typedef std::vector<std::pair<float_type, float_type> > boost::accumulators::impl::p_square_cumulative_distribution_impl< Sample >::histogram_type
template<typename Sample >
typedef iterator_range<typename histogram_type::iterator> boost::accumulators::impl::p_square_cumulative_distribution_impl< Sample >::result_type

Constructor & Destructor Documentation

template<typename Sample >
template<typename Args >
boost::accumulators::impl::p_square_cumulative_distribution_impl< Sample >::p_square_cumulative_distribution_impl ( Args const &  args)
inline

Member Function Documentation

detail::void_ boost::accumulators::accumulator_base::add_ref ( dont_care  )
inlineinherited
detail::void_ boost::accumulators::accumulator_base::drop ( dont_care  )
inlineinherited
detail::void_ boost::accumulators::accumulator_base::on_drop ( dont_care  )
inlineinherited
detail::void_ boost::accumulators::accumulator_base::operator() ( dont_care  )
inlineinherited
template<typename Sample >
template<typename Args >
result_type boost::accumulators::impl::p_square_cumulative_distribution_impl< Sample >::result ( Args const &  args) const
inline

The documentation for this struct was generated from the following file: