A C++ skip list with Python bindings. This can be used to calculate a rolling median - fast!
Ratel with high performance data structure