Efficient Running Median

[Aahz]

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