attachment set

mendola@… — Mon, 26 Jul 2010 23:05:57 GMT

attachment → patch.txt

patch for kahan sum

Eric Niebler — Tue, 12 Apr 2011 17:09:15 GMT

From Gaetano:

At this page:

http://www.boost.org/doc/libs/1_43_0/doc/html/accumulators/user_s_guide.html#accumulators.user_s_guide.the_statistical_accumulators_library

I would add a link sum_kahan pointing to this:

sum_kahan
Implements the summation kahan's algorithm, reducing the accumulation
error in case of floating point types.
Result Type
    sample-type
Depends On
    none
Variants
    none
Initialization Parameters
    none
Accumulator Parameters
    none
Extractor Parameters
    none
Accumulator Complexity
    O(1), however compared to naive sum this accumulator
          performs 4 sum operations for each element accumulated
Extractor Complexity
    O(1)
Header
#include <boost/accumulators/statistics/sum_kahan.hpp>
Example
    accumulator_set<float, stats<tag::sum_kahan> > acc;
    BOOST_CHECK_EQUAL(0.0f, sum_kahan(acc));
    for (size_t i = 0; i < 1e6; ++i) {
      acc(1e-6f);
    }
    BOOST_CHECK_EQUAL(1.0f, sum_kahan(acc));

status changed; resolution set

Eric Niebler — Thu, 19 May 2011 12:06:17 GMT

status new → closed
resolution → fixed

(In [72045]) add kahan sum, fixes #4471

Boost C++ Libraries: Ticket #4471: Kahan sum

attachment set

status changed; resolution set