Even higher accuracy is possible by storing all partial sums. Here are several ways to achieve higher accuracy: http://code.activestate.com/recipes/393090-bin

Even higher accuracy is possible by storing all partial sums. Here are several ways to achieve higher accuracy: http://code.activestate.com/recipes/393090-binary-floating-point-summation-accurate-to-full-p/ http://code.activestate.com/recipes/393090-binary-floating-p... Also see Shewchuk's "Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates" at http://www-2.cs.cmu.edu/afs/cs/project/quake/public/papers/robust-arithmetic.ps http://www-2.cs.cmu.edu/afs/cs/project/quake/public/papers/r...