python-skiplist
A C++ skip list with Python bindings. This can be used to calculate a rolling median - fast!