Calculate rolling / moving average in C++

by

If your needs are simple, you might just try using an exponential moving average.

http://en.wikipedia.org/wiki/Moving_average#Exponential_moving_average

Put simply, you make an accumulator variable, and as your code looks at each sample, the code updates the accumulator with the new value. You pick a constant “alpha” that is between 0 and 1, and compute this:

accumulator = (alpha * new_value) + (1.0 - alpha) * accumulator

You just need to find a value of “alpha” where the effect of a given sample only lasts for about 1000 samples.

Hmm, I’m not actually sure this is suitable for you, now that I’ve put it here. The problem is that 1000 is a pretty long window for an exponential moving average; I’m not sure there is an alpha that would spread the average over the last 1000 numbers, without underflow in the floating point calculation. But if you wanted a smaller average, like 30 numbers or so, this is a very easy and fast way to do it.

More Related Contents:

  1. Why do I need strand per connection when using boost::asio?
  2. Weighted random numbers
  3. Example for boost shared_mutex (multiple reads/one write)?
  4. Magic number in boost::hash_combine
  5. boost_1_60_0 .zip installation in windows
  6. Why can’t clang with libc++ in c++0x mode link this boost::program_options example?
  7. demote boost::function to a plain function pointer
  8. C++ – Why is boost::hash_combine the best way to combine hash-values?
  9. Boost C++ Serialization overhead
  10. How to use boost bind with a member function
  11. Boost random number generator
  12. Microsecond resolution timestamps on Windows
  13. boost asio ssl async_shutdown always finishes with an error?
  14. Boost async_* functions and shared_ptr’s
  15. Use channel hiearchy of Boost.Log for severity and sink filtering
  16. Does delete work with pointers to base class?
  17. BOOST_STATIC_ASSERT without boost
  18. Self-unrolling macro loop in C/C++
  19. boost.python not supporting parallelism?
  20. Is it smart to replace boost::thread and boost::mutex with c++11 equivalents?
  21. C++11 equivalent to boost shared_mutex
  22. C++ Thread Pool [closed]
  23. How to build boost Version 1.58.0 using Visual Studio 2015 (Enterprise)
  24. How to print boost::any to a stream?
  25. Building boost with Visual Studio 2013 (Express)
  26. BOOST ASIO – How to write console server
  27. Creating JSON arrays in Boost using Property Trees
  28. version `CXXABI_1.3.8′ not found (required by …) [duplicate]
  29. C++ range/xrange equivalent in STL or boost?
  30. How do I “normalize” a pathname using boost::filesystem?

Leave a Comment