Additional Math functions

Waldemar Horwat waldemar at google.com
Fri Oct 2 21:34:34 UTC 2015


On 10/02/2015 13:30, Alexander Jones wrote:
> I really don't think I'd want a basic `Math.sum(a, b, c)` meaning anything other than `a + b + c`, i.e. `(a + b) + c`. We should all just come to terms with the fact that floating point addition is not associative.
>
> Or is there really some simple, O(n) algorithm to do a better (more "careful") job?

Kahan summation is simple and O(n).

There exist efficient algorithms to get the exact sum as well.  See, for example, http://www.ti3.tuhh.de/paper/rump/RuOgOi07I.pdf

     Waldemar




More information about the es-discuss mailing list