News for hackers. Stuff that matters.
Re:The Britney Spears Problem by ramchip on Wednesday May 06, 2009 @12:10AM (#595168)
How about a special running average: keep the count in one register and the average in the other one. Let's say N is the current count and av the average. The algorithm is in C-style notation: void addElement( int val ) { ++N; av = ((N - 1) * av / N) + val / N; }

I have used a similar trick (with a fixed N) to implement a cheap running average for an image acquisition software and it works quite well, but of course if N is very large val / N becomes negligible.

Re:The Britney Spears Problem by hack_edu on Wednesday May 06, 2009 @10:56AM (#595848)
You guys are so goddamn geeky! <3
Re:The Britney Spears Problem by 3ijsflksflk on Friday May 08, 2009 @12:37AM (#599193)
constant space ftw