News for hackers. Stuff that matters.
Re:The Median of a Trillion Numbers by bravura on Monday August 24, 2009 @02:33PM (#782885)
Or, you could compute the average as follows:

    m <-- m - (1/t) (m - x_t)
This will compute the exact historical average. I like to use 2/t instead of 1/t to get a moving average over a non-stationary distribution, which favors the more recent events.
Re:The Median of a Trillion Numbers by eru on Monday August 24, 2009 @04:17PM (#783209)
Please keep numerical errors in mind. They accumulate.