You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
{{ message }}
This repository was archived by the owner on Jun 8, 2023. It is now read-only.
The current cython skiplist implementation performs approximately 20 times faster on insertion than the pure python implementation. You can check this by running the benchmark test:
python runtests.py -t bench skiplist
There is plenty of room for improvement however. For example one could replace node lists with numpy arrays and switching off bound check with the cython decorator:
The current cython skiplist implementation performs approximately 20 times faster on insertion than the pure python implementation. You can check this by running the benchmark test:
There is plenty of room for improvement however. For example one could replace node lists with numpy arrays and switching off bound check with the cython decorator: