Efficient Running Median
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/
More information about the Python-list