Efficient Running Median

Aahz aahz at pythoncraft.com
Sat Jan 23 00:51:14 CET 2010

In article <497af344-31b5-4d1a-9b1a-c3d82feb31d3 at j5g2000yqm.googlegroups.com>,
Raymond Hettinger  <python at rcn.com> wrote:
>The performance of an IndexableSkiplist is similar to a B+tree but the
>implementation in pure python is much simpler.

Nice!  Can you summarize why IndexableSkipList is simpler?
Aahz (aahz at pythoncraft.com)           <*>         http://www.pythoncraft.com/

import antigravity

More information about the Python-list mailing list