Skip to content
This repository has been archived by the owner on Jun 8, 2023. It is now read-only.

Improve cython skiplist #2

Open
lsbardel opened this issue Dec 17, 2010 · 0 comments
Open

Improve cython skiplist #2

lsbardel opened this issue Dec 17, 2010 · 0 comments
Milestone

Comments

@lsbardel
Copy link
Member

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:

@cython.boundscheck(False)
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Projects
None yet
Development

No branches or pull requests

1 participant