...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_p_square_cumulative_distribution_median_impl — Median estimation based on the cumulative distribution estimator.

// In header: <boost/accumulators/statistics_fwd.hpp> template<typename Sample> struct with_p_square_cumulative_distribution_median_impl : public accumulator_base { // construct/copy/destruct with_p_square_cumulative_distribution_median_impl(dont_care); // public member functions void operator()(dont_care); template<typename Args> result_type result(Args const &) const; };

The algorithm determines the first (leftmost) bin with a height exceeding 0.5. It returns the approximate horizontal position of where the cumulative distribution equals 0.5, based on a linear interpolation inside the bin.