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