efficient running median

[Raymond Hettinger]

[Janto Dreijer]
> I found a PDF by Soumya D. Mohanty entitled "Efficient Algorithm for
> computing a Running Median" (2003) by Googling. It has code snippets
> at the end, but it's not going to be a simple cut-and-paste job. It
> will take some work figuring out the missing parts.

See http://code.activestate.com/recipes/576930/ for working Python
code
adapted from that paper.


Raymond