How best to sum up lots of floating point numbers?

by

For “more precise”: this recipe in the Python Cookbook has summation algorithms which keep the full precision (by keeping track of the subtotals). Code is in Python but even if you don’t know Python it’s clear enough to adapt to any other language.

All the details are given in this paper.

More Related Contents:

  1. How to convert decimal fractions to hexadecimal fractions?
  2. What is tail recursion?
  3. What is stability in sorting algorithms and why is it important?
  4. Equation for testing if a point is inside a circle
  5. Algorithm for finding the fewest rectangles to cover a set of rectangles without overlapping
  6. Getting the closest string match
  7. Converting a Uniform Distribution to a Normal Distribution
  8. Can hash tables really be O(1)?
  9. Graph Algorithm To Find All Connections Between Two Arbitrary Vertices
  10. How do you detect Credit card type based on number?
  11. John Carmack’s Unusual Fast Inverse Square Root (Quake III)
  12. How to efficiently build a tree from a flat structure?
  13. Need help in mod 1000000007 questions
  14. Sum-subset with a fixed subset size
  15. What is a good Hash Function?
  16. Algorithm to generate a crossword [closed]
  17. How can I compute a Cartesian product iteratively?
  18. Binary Search in Array
  19. Puzzle: Find largest rectangle (maximal rectangle problem)
  20. The Sieve of Atkin
  21. Polygon enclosing a set of points
  22. Find 2 numbers in an unsorted array equal to a given sum
  23. Algorithm to find the most common substrings in a string
  24. An algorithm to space out overlapping rectangles?
  25. How does this work? Weird Towers of Hanoi Solution
  26. Optimizing Conway’s ‘Game of Life’
  27. Can an array be grouped more efficiently than sorted?
  28. Convert light frequency to RGB?
  29. Best way to find a point on a circle closest to a given point
  30. Postfix notation to expression tree

Leave a Comment