[Python-Dev] Accumulation module

[Christian Tismer]

Christian Tismer wrote:

> To my knowledge, always adding the smallest values first is
> best possible for minimizing cutoff/rounding, although it
> involes sorting.

Oops, no, it is better to add those which are nearest!
I should have read this earlier: 
http://www.owlnet.rice.edu/~caam420/lectures/fpsum.html

ciao - chris

p.s.:
Note that products behave much better. Summation is really
against the nature of float.

-- 
Christian Tismer             :^)   <mailto:tismer at stackless.com>
Mission Impossible 5oftware  :     Have a break! Take a ride on Python's
Johannes-Niemeyer-Weg 9a     :    *Starship* http://starship.python.net/
14109 Berlin                 :     PGP key -> http://wwwkeys.pgp.net/
work +49 30 89 09 53 34  home +49 30 802 86 56  mobile +49 173 24 18 776
PGP 0x57F3BF04       9064 F4E1 D754 C2FF 1619  305B C09C 5A3B 57F3 BF04
      whom do you want to sponsor today?   http://www.stackless.com/