...one of the most highly
regarded and expertly designed C++ library projects in the
world.
— Herb Sutter and Andrei
Alexandrescu, C++
Coding Standards
boost::accumulators::impl::with_density_median_impl — Median estimation based on the density estimator.
// In header: <boost/accumulators/statistics/median.hpp> template<typename Sample> struct with_density_median_impl { // types typedef numeric::functional::average< Sample, std::size_t >::result_type float_type; typedef std::vector< std::pair< float_type, float_type > > histogram_type; typedef iterator_range< typename histogram_type::iterator > range_type; typedef float_type result_type; // construct/copy/destruct template<typename Args> with_density_median_impl(Args const &); // public member functions void operator()(dont_care) ; template<typename Args> result_type result(Args const &) const; };