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
_______________________________________________
es-discuss mailing list
es-discuss@mozilla.org
https://mail.mozilla.org/listinfo/es-discuss