dynts icon indicating copy to clipboard operation
dynts copied to clipboard

Improve cython skiplist

Open lsbardel opened this issue 13 years ago • 0 comments

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)

lsbardel avatar Dec 17 '10 00:12 lsbardel