Demmel and Hida use different algorithms based on then input size: http://www.cs.berkeley.edu/~demmel/AccurateSummation.pdf Another overview of summation algorithms: http://www.sigsam.org/bulletin/articles/147/sumnums.pdf