On: Skip lists in Python

[godDLL]

I regularly see someone make a Python extension in Python and then rewrite the critical parts in C. It might have been made with this kind of process in mind.

[goldmab → godDLL]

A skip list written in Python is itself an optimization. You could simply use a sorted list with the bisect module.